Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured International Street 2 Star Hotels

See all 235 Hotels in International Street
Hotel Livemax Naha Tomariko

Hotel Livemax Naha Tomariko

2-23-12 Maejima, Naha
2.5 out of 5.0
3.3 out of 5 (107 reviews)
Convenient hotel close to everything. The air conditioner drain ran onto the floor of the bathroom which was annoying and the beds were hard but it was still worth it!
  Aug 20, 2017

$54

$54
THE KITCHEN HOSTEL AO

THE KITCHEN HOSTEL AO

1-4-1 Kumoji, Naha
2.0 out of 5.0
4.3 out of 5 (70 reviews)
Hostal with great location and great staffGreat location, 3minuts walk to several bus stops and train station. Very friendly and helpful staff. Bed is ok for the price. But sometimes could be very noisy, people snoring, talking on the phone after 12am and something else . So if you want to rest well, maybe not here. Also WIFI is total disaster, ...
  Jun 6, 2017

$48

$48
Naha Wafuu Hotel Hokkaisou

Naha Wafuu Hotel Hokkaisou

1-5-20 Tsuji, Naha
2.5 out of 5.0
3.9 out of 5 (10 reviews)
Hotel with more than expected!We couple stayed there for 2 nights, 12/12 minutes distance from sea-beach and railway station! Facilities were convenient and more than expected.
  Jun 2, 2017

$30

$30
Hotel Southern Village Okinawa

Hotel Southern Village Okinawa

1359-1 Adaniya, kita-Nakagusuku Village, Kitanakagusuku
2.5 out of 5.0
3.3 out of 5 (9 reviews)

$42

$42
Victoria Hotel

Victoria Hotel

Wakasa 2-2-12, Naha
2.5 out of 5.0
3.7 out of 5 (35 reviews)
nice location, and great peopleit was a nice experience overall. I could go almost everywhere by walking. Taxi were not super expensive from the hotel to any directions.
  Jul 17, 2017

$60

$60
Naha West Inn

Naha West Inn

1-16-3 Nishi, Naha
2.5 out of 5.0
4.2 out of 5 (45 reviews)
A small apartment! This was a great place. When every place in japan is so small and expensive, this is a great deal. We are definitely going back there next time.
  Apr 5, 2016

$52

$52
My Place

My Place

3-1-8 Tomari, Naha
2.5 out of 5.0
3.8 out of 5 (18 reviews)
The best hostel so far in NahaMy Place is very well localized, close to Tomari Port and easy to go to Zamami, Aka and Tokashiki Islands. I had stayed in the others hostels around Naha, some even cheaper but they aren't worth. My Place is organized, clean, staffs are sweet, so, you don't need to be worry about to stay and rest ...
  Jul 9, 2017

$42

$42
Okinawa guest house grand naha

Okinawa guest house grand naha

2-7-11 Kumoji, Naha
2.5 out of 5.0
3.7 out of 5 (77 reviews)
Monorail and in front of the 58 street.The bathroom smell a bit, should be increase the cleaning frequency.
  Mar 25, 2017

$42

$42
SPICE MOTEL OKINAWA

SPICE MOTEL OKINAWA

1066 Kishaba, Kitanakagusuku
2.5 out of 5.0
4.2 out of 5 (33 reviews)
Quiet, comfortable place. It was a nice, clean place within a quiet environment.
  May 28, 2017

$61

$61
Map

When you've got to get away to a new or favorite destination without breaking the bank, International Street awaits with top motels and a change of scenery. Scope out a new fave bookstore or park nearby and while away the evening, or stay on your feet visiting top attractions that draw of devoted visitors to International Street. You're about to find out why both locals and travelers love this place.

The Right Place at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find motel that's just right for you. Be one of the first travelers to post a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the journey starts in International Street.

Reserve a Stay in a 2-Star Motel Today

Plan your trip to International Street now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, this region has seen a decline in tourism. Take advantage of the motel availability and easy-going atmosphere.