Rehobothstraat is een straat te Oost-Souburg in de gemeente Vlissingen. De Rehobothstraat is gelegen in de Nederlandse provincie Zeeland.