Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Naha 2 Star Hotels

See all 150 Hotels in Naha
Airport Inn Naha Asahibashi Station - Hostel

Airport Inn Naha Asahibashi Station - Hostel

Higashimachi 4-15 4F, Naha
2.5 out of 5.0
3.8 out of 5 (5 reviews)
THE KITCHEN HOSTEL AO

THE KITCHEN HOSTEL AO

1-4-1 Kumoji, Naha
2.5 out of 5.0
4.2 out of 5 (202 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

$122

$122
Grace Naha

Grace Naha

1-19-29, Matsuo, Naha
2.5 out of 5.0
3.8 out of 5 (231 reviews)
Basic and clean hotel close to the main streetThis hotel is simple, but clean and you get everything you need. It's close to a monorail station and several restaurants as well as the main shopping street.
  May 3, 2015

$29

$29
Star Capsule

Star Capsule

2-3-15 Nishi, Naha
2.0 out of 5.0
3.8 out of 5 (268 reviews)
Surprisingly comfortable, very clean and lovely stI only stayed here for one day but the experience was surprisingly comfortable and nice. The capsules are small but really comfortable, and the room where they are in - - as well as the hotel- is super clean. Great value for the price you pay in Okinawa
  Dec 5, 2016

$40

$40
Okinawa Sora House

Okinawa Sora House

Makishimu-biru 4/5F 2-24-15 Kumoji, Naha
2.5 out of 5.0
3.8 out of 5 (226 reviews)
A good choice for backpacker/ nice hostel Good location, helpful and nice staff, inexpensive price but it locates in 3- 5 floor of building, and have stair, it may be not convenient for guest with a lot luggage......
  Mar 8, 2017

$36

$36
Weekly Harborview Mansion - Main Building

Weekly Harborview Mansion - Main Building

2-101-3 Izumizaki, Naha
2.5 out of 5.0
4.1 out of 5 (418 reviews)
Convenient location in the city. Room was comfortable with wifi connectivity back to the states and we could walk to most of our destinations.
  Jul 1, 2017

$42

$42
MaxiALPA

MaxiALPA

2-4-12 Asato, Naha-shi Okinawa-ken, Naha
2.5 out of 5.0
4.3 out of 5 (14 reviews)
The LANAI HOSTEL

The LANAI HOSTEL

1-2-6 Asato, Naha
2.5 out of 5.0
5.0 out of 5 (1 reviews)

$71

$71
Guesthouse Kerama

Guesthouse Kerama

3-12-21 Maejima, Naha
2.5 out of 5.0
3.3 out of 5 (62 reviews)
UnforgettableHad a great time here. Met so many amazing people. Maybe one that I'll surely never forget ;)
 danny Jun 4, 2014

$19

$19
Guest House Okinawa Monogatari

Guest House Okinawa Monogatari

2-7-24 Makishi, Naha
2.5 out of 5.0
3.9 out of 5 (84 reviews)
It is located on the Kokusai-street and so close to the monorail station. So, it was so convenient to access to the airport and I felt that it was safe for solo female travel. The staff prepared the breakfast especially even for me who had to checkout before 6 am. Thank you for the hospitalization. ...
  Oct 8, 2016
Map

When you've got to get away to a new or favorite destination without breaking the bank, Naha awaits with comfortable motels and a change of scenery. Find a new favorite boutique or nearby and enjoy some R & R, or stay on your feet visiting top attractions that draw of devoted visitors to Naha. You're about to find out why locals and travelers alike love this place.

The Ideal Motel at the Ideal Price

Thanks to several convenient locations and comfortable amenities, you'll find motel that meets your vacation needs. Be one of the first travelers to write a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel savings, the world is wide open to you one hotel at a time, and the globe-trotting starts in Naha.

Reserve Your 2-Star Hotel!

Plan your trip to Naha now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.