Find Cheap Hotels in Naha

Search over 1 million properties and 550 airlines worldwide

Save 10% or more on select stays with Expedia Rewards

Free cancellation on most hotels. Because flexibility matters.

Top Naha Cheap Hotels

White Terrace Tsuboya Guesthouse in Okinawa

White Terrace Tsuboya Guesthouse in Okinawa

3 out of 5
1-11-14, Yorimiya, Naha, Okinawa
4.7/5 Exceptional! (399 reviews)
Nice and cosy place
"Nice and cosy place to get around Okinawa if you drive but if you do not, walking from Asato station will get you at least 10 mins or more."

Reviewed on Jan 22, 2018

Get rates
White Terrace Tsuboya Guesthouse in Okinawa
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2.5 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
The price is ￥5,371 per night from Dec 19 to Dec 19
4.6/5 Wonderful! (1,441 reviews)
"The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!"

Reviewed on Nov 28, 2019

Villa Coast Nishimachi Guesthouse in Okinawa
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
4.5/5 Wonderful! (1,293 reviews)
"Good"

Reviewed on Nov 24, 2021

Get rates
Novotel Okinawa Naha
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Daiwa Roynet Hotel Naha - Omoromachi

Daiwa Roynet Hotel Naha - Omoromachi

3.5 out of 5
1-1-12, Omoromachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ￥5,891 per night from Jan 4 to Jan 4
4.3/5 Excellent! (991 reviews)
"Decent location and the room was very clean. Takes about 30 minutes to get to the hotel from the airport (if taking the monorail)."

Reviewed on Feb 6, 2020

Daiwa Roynet Hotel Naha - Omoromachi
Comfort Inn Naha Tomari Port

Comfort Inn Naha Tomari Port

3.5 out of 5
3-1-4 Maejima, Naha, Okinawa-ken
Fully refundable
4.3/5 Excellent! (995 reviews)
"It's my third time staying. A good location on the route 58, the main road of Okinawa, within ten min walking distance to Kokusai dori steet, three min walk to a convenience store, and some eateries."

Reviewed on Dec 28, 2020

Get rates
Comfort Inn Naha Tomari Port
Solvita Hotel Naha

Solvita Hotel Naha

3 out of 5
2-17-17 Matsuyama, Naha, Okinawa-ken
4.2/5 Excellent! (888 reviews)
"I stayed at "road" side, it was a little bit "noisy" by drunken peoples around 3am.... But "other", good location for meals and walking. 道路側宿泊。午前3時頃に少々酔っ払いの方々でうるさい感じもありましたが、食事(朝食、夕食)にもウォーキングするにも良い立地でした。"

Reviewed on Mar 14, 2021

Get rates
Solvita Hotel Naha
Weekly Harborview Mansion - Main Building

Weekly Harborview Mansion - Main Building

2 out of 5
2-101-3 Izumizaki, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ￥3,690 per night from Dec 22 to Dec 22
4.1/5 Very Good! (569 reviews)
"Affordable option for larger family, near airport. No check in after 8:00 PM."

Reviewed on Jan 2, 2021

Weekly Harborview Mansion - Main Building
GRG Hotel Naha Higashimachi

GRG Hotel Naha Higashimachi

3 out of 5
6-16 Higashimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
4.1/5 Very Good! (753 reviews)
"Spacious room with massage chair, friendly stuff, good location. The bathroom could be cleaner, but it was acceptable"

Reviewed on May 20, 2019

Get rates
GRG Hotel Naha Higashimachi
Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki, Naha, Okinawa-ken
4.1/5 Very Good! (999 reviews)
"Good location, minutes to rail station and bus terminal.And the bed was bigger than I expected and very comfortable."

Reviewed on Jan 16, 2020

Get rates
Okinawa Kariyushi LCH Izumizaki Kenchomae
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3 out of 5
3-1-10 Kumoji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
4/5 Very Good! (999 reviews)
"The staff was very friendly and competent and I will return to this hotel."

Reviewed on Mar 20, 2020

Get rates
Hotel Abest Naha Kokusaidori
DoubleTree by Hilton Hotel Naha Shuri Castle

DoubleTree by Hilton Hotel Naha Shuri Castle

4 out of 5
1-132-1 Shuri Yamagawa-cho, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
4/5 Very Good! (650 reviews)
"Wonderful experience"

Reviewed on Dec 2, 2021

Get rates
DoubleTree by Hilton Hotel Naha Shuri Castle
Hotel Maruki

Hotel Maruki

3 out of 5
3-20-5 Kumoji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
4/5 Very Good! (724 reviews)
"It's a basic, no frills hotel. The room had an unpleasant smell despite being marked as non-smoking. Good location."

Reviewed on Aug 12, 2020

Get rates
Hotel Maruki
Naha Beach Side Hotel

Naha Beach Side Hotel

3.5 out of 5
3-2-36 Tsuji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ￥4,545 per night from Dec 6 to Dec 6
4/5 Very Good! (995 reviews)
"Room is small but location is very good, hotel staff is very helpful and supportive"

Reviewed on May 10, 2021

Naha Beach Side Hotel
HOTEL StoRK

HOTEL StoRK

2.5 out of 5
2-6-40, Omoromachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ￥2,455 per night from Jan 5 to Jan 5
3.9/5 Very Good! (759 reviews)
Convenient Naha base
"Nice hotel in a very convenient location in Naha, close to monorail stop and walking distance to many sights. Room was small but made very efficient use of space, would stay again. Not suitable for those who dislike ladders or are especially tall, as you'd struggle to fit in the bed."

Reviewed on Nov 6, 2019

HOTEL StoRK
Okinawa Sora House - Hostel

Okinawa Sora House - Hostel

2 out of 5
Makishimu-biru 4/5F 2-24-15 Kumoji, Naha, Okinawa-ken
3.9/5 Good! (309 reviews)
Clean, quiet
"Great location. Just 2 minute walk to tram station and 10 minute walk to center. Very clean hostel. I stayed in a single room which was small but very clean. Wifi is very fast."

Reviewed on Apr 23, 2019

Get rates
Okinawa Sora House - Hostel
Hotel Sunpalace Kyuyoukan

Hotel Sunpalace Kyuyoukan

3 out of 5
2-5-1 Kumoji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
3.8/5 Good! (275 reviews)
"Wonderful hospitality and service!"

Reviewed on Nov 26, 2021

Get rates
Hotel Sunpalace Kyuyoukan
Grace Naha - Hostel

Grace Naha - Hostel

2 out of 5
1-19-29, Matsuo, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
3.8/5 Good! (291 reviews)
"The super plus point for this hotel is its convenient good location, just right behind the main International street. However, not many local people can help you locate this hotel even if you show them the hotel address in the booking slip, which is a big surprise for me as it took me quite a bit ..."

Reviewed on Nov 8, 2018

Get rates
Grace Naha - Hostel
Star Capsule Okinawa

Star Capsule Okinawa

1.5 out of 5
2-3-15 Nishi, Naha, Okinawa-ken
3.8/5 Good! (330 reviews)
"Good location and amazing stuff explain everything in detail."

Reviewed on Aug 31, 2019

Get rates
Star Capsule Okinawa
Okinawa Guest House Grand Naha - Hostel

Okinawa Guest House Grand Naha - Hostel

2 out of 5
2-7-11 Kumoji, Kiyoshima Bldg, Naha, Okinawa-ken
3.7/5 Good! (297 reviews)
"This is a hostel. Honestly I would only stay in a hostel in Japan & nowhere else. Excellent value for money... spent the $400 saved on hotel style accommodations for meals & gifts."

Reviewed on Nov 9, 2018

Get rates
Okinawa Guest House Grand Naha - Hostel
Hotel Livemax Naha Tomariko

Hotel Livemax Naha Tomariko

2.5 out of 5
2-23-12 Maejima, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
3.5/5 Good! (397 reviews)
"The air conditioning is broken. It was a little bit too hot."

Reviewed on Mar 25, 2020

Get rates
Hotel Livemax Naha Tomariko
Don't see what you're looking for?
See all available properties in Naha
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Recent reviews of Naha hotels
expedia verified reviews

DoubleTree by Hilton Hotel Naha Shuri Castle

DoubleTree by Hilton Hotel Naha Shuri Castle

5/5 Excellent
"Wonderful experience "
A verified traveler stayed at DoubleTree by Hilton Hotel Naha Shuri Castle
Posted 3 days ago
DoubleTree by Hilton Hotel Naha Shuri Castle
Mercure Okinawa Naha

Mercure Okinawa Naha

5/5 Excellent
"I love the location close to monorail & many nearby restaurants & also family mart, post office, park. And i like the service of the Filipino staff very friendly name Mark."
A verified traveler stayed at Mercure Okinawa Naha
Posted 1 month ago
Mercure Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

5/5 Excellent
"素晴らしいホテルです。"
A verified traveler from Koto ward stayed at Okinawa NaHaNa Hotel & Spa
Posted 1 month ago
Okinawa NaHaNa Hotel & Spa

Explore a world of travel with Expedia

See our travel options