Compare Cheap Hotels in Naha

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Naha

19 Apr - 20 Apr
Tonight
Check prices in Naha for tonight, 19 Apr - 20 Apr
20 Apr - 21 Apr
Tomorrow night
Check prices in Naha for tomorrow night, 20 Apr - 21 Apr

Featured Naha Cheap Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 18 May to 19 May
AU$83
includes taxes & fees
18 May - 19 May
With a stay at Okinawa Kariyushi LCH Izumizaki Kenchomae in Naha (Naha City Centre), you'll be steps from Kokusai Dori and 14 minutes by foot from Naha Cruise ...
Okinawa Kariyushi LCH Izumizaki Kenchomae
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
With a stay at Villa Coast Nishimachi Guesthouse in Okinawa, you'll be centrally located in Naha, a 7-minute walk from Naminouegu Shrine and 12 minutes by foot ...
Get rates
Villa Coast Nishimachi Guesthouse in Okinawa
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 AU$109 per night from 6 May to 7 May
AU$109
includes taxes & fees
6 May - 7 May
Located in Naha (Naha City Centre), Naha Beach Side Hotel is within a 5-minute drive of Naminoue Beach and Kokusai Dori.
Naha Beach Side Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Guest House Grand Naha

Guest House Grand Naha

2 out of 5
2-7-11 Kumoji, Kiyoshima Bldg, Naha, Okinawa-ken
Located in Naha (Naha City Centre), Guest House Grand Naha is a 5-minute walk from Kokusai Dori and 6 minutes by foot from Fukushu-en Garden.
Get rates
Guest House Grand Naha
White Terrace Tsuboya Guesthouse in Okinawa

White Terrace Tsuboya Guesthouse in Okinawa

3 out of 5
1-11-14, Yorimiya, Naha, Okinawa
With a stay at this apartment in Naha, you'll be within a 5-minute drive of Kokusai Dori and Tomari Port.
Get rates
White Terrace Tsuboya Guesthouse in Okinawa
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 AU$115 per night from 6 May to 7 May
AU$115
includes taxes & fees
6 May - 7 May
With a stay at Daiwa Roynet Hotel Naha - Omoromachi in Naha (Naha City Centre), you'll be a 3-minute walk from DFS Galleria Okinawa and 11 minutes by foot from ...
Daiwa Roynet Hotel Naha - Omoromachi
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
In the heart of Naha, Weekly Harborview Mansion - Main Building is within a 5-minute drive of Kokusai Dori and Tomari Port.
Get rates
Weekly Harborview Mansion - Main Building
Star Capsule Okinawa

Star Capsule Okinawa

1.5 out of 5
2-3-15 Nishi, Naha, Okinawa-ken
With a stay at Star Capsule Okinawa, you'll be centrally located in Naha, a 10-minute walk from Kokusai Dori and 12 minutes by foot from Naminoue Beach.
Get rates
Star Capsule Okinawa
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 AU$40 per night from 8 May to 9 May
AU$40
includes taxes & fees
8 May - 9 May
With a stay at HOTEL StoRK, you'll be centrally located in Naha, a 7-minute walk from DFS Galleria Okinawa and 12 minutes by foot from Kokusai Dori.
HOTEL StoRK
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Naha hotels essential information

Accommodation
671 hotels
Lowest Price
AU$40
Highest Price
AU$115
Popular hotels
Okinawa Kariyushi LCH Izumizaki Kenchomae, Villa Coast Nishimachi Guesthouse in Okinawa, Naha Beach Side Hotel, Guest House Grand Naha, White Terrace Tsuboya Guesthouse in Okinawa, Daiwa Roynet Hotel Naha - Omoromachi, Weekly Harborview Mansion - Main Building, Star Capsule Okinawa, HOTEL StoRK

Most recent Naha hotel reviews

JR KYUSHU HOTEL Blossom Naha
lastminute.com.au Verified Review
5 / 5
Very nice hotel located perfectly near monorail and the main shopping street, but also 1/2 block off the hectic Main Street. Front desk staff were super nice and helpful with extra towels and water bottles. Breakfast was extensive and great - well worth adding if offered at a reasonable price on top of room price!
A verified traveller stayed at JR KYUSHU HOTEL Blossom Naha
Posted 1 day ago
JR KYUSHU HOTEL Blossom Naha

More ways to explore Naha