Nautastraat is een straat te Rotterdam in de gemeente Rotterdam en is gelegen in de Nederlandse provincie Zuid-Holland.