Compare Hotels with Free Breakfast in Naha

Secret Bargains - Save an extra 10% or more on select Hotels with Free Breakfast

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Naha Hotels with Free Breakfast

Hotel Blion Naha

Hotel Blion Naha

3.5 out of 5
2-15-13 Matsuyama Naha Okinawa-ken
$47 nightly
The price is $52 total per night
$52 total
Aug 2 - Aug 3
Free Cancellation
Reserve now, pay when you stay
A stay at Hotel Blion Naha places you in the heart of Naha, within a 10-minute walk of Kokusai-dori Shopping Street and Tomari Port.
Free WiFi
Air conditioning
GRG Hotel Naha Higashimachi

GRG Hotel Naha Higashimachi

3 out of 5
6-16 Higashimachi Naha Okinawa-ken
$52 nightly
The price is $57 total per night
$57 total
Aug 24 - Aug 25
Free Cancellation
Reserve now, pay when you stay
With a stay at GRG Hotel Naha Higashimachi, you'll be centrally located in Naha, just a 5-minute walk from Kokusai-dori Shopping Street and 11 minutes by foot from Naha Cruise Terminal.
Comfort Hotel Naha Prefectural Office

Comfort Hotel Naha Prefectural Office

3 out of 5
1-3-11 Kumoji Naha Okinawa-ken
$57 nightly
The price is $63 total per night
$63 total
Aug 2 - Aug 3
Free Cancellation
Reserve now, pay when you stay
With a stay at Comfort Hotel Naha Prefectural Office, you'll be centrally located in Naha, steps from Kokusai-dori Shopping Street and 14 minutes by foot from Naha Cruise Terminal.
Breakfast included
Free WiFi
HOTEL THE CUBE Naha Kokusai Street

HOTEL THE CUBE Naha Kokusai Street

3 out of 5
3-13-17 Makishi Naha Okinawa
$42 nightly
The price is $46 total per night
$46 total
Aug 1 - Aug 2
Free Cancellation
Reserve now, pay when you stay
With a stay at HOTEL THE CUBE Naha Kokusai Street, you'll be centrally located in Naha, steps from Kokusai-dori Shopping Street and 14 minutes by foot from Tomari Port.
B&B 4 Rooms

B&B 4 Rooms

2.5 out of 5
Tomari 1-27-8 Naha Okinawa-ken
Located in Naha (Naha City Centre), B&B 4 Rooms is within a 15-minute walk of Kokusai-dori Shopping Street and DFS Galleria Okinawa.
Breakfast included
Parking included
Hotel Park Stadium Naha

Hotel Park Stadium Naha

3 out of 5
10-2, Yamashita Cho Naha Okinawa
$46 nightly
The price is $50 total per night
$50 total
Aug 2 - Aug 3
With a stay at Hotel Park Stadium Naha in Naha (Yamashitacho), you'll be within a 5-minute drive of Kokusai-dori Shopping Street and Naha Cruise Terminal.
Parking included
Free WiFi
Hotel Route-Inn Naha Asahibashi Eki Higashi

Hotel Route-Inn Naha Asahibashi Eki Higashi

3 out of 5
1-19-12, Izumizaki Naha Okinawa-ken
$83 nightly
The price is $91 total per night
$91 total
Aug 11 - Aug 12
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel Route-Inn Naha Asahibashi Eki Higashi in Naha (Naha City Centre), you'll be a 3-minute walk from Kokusai-dori Shopping Street and 13 minutes by foot from Naha Cruise Terminal.
Hotel Route Inn Naha Tomariko

Hotel Route Inn Naha Tomariko

3 out of 5
2-12-5 Maejima Naha Okinawa-ken
$59 nightly
The price is $65 total per night
$65 total
Aug 16 - Aug 17
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel Route Inn Naha Tomariko in Naha (Naha City Centre), you'll be steps from Tomari Port and 11 minutes by foot from Kokusai-dori Shopping Street.
Free WiFi
Restaurant
Rakuchin Hotel

Rakuchin Hotel

3 out of 5
1-13-8 Tsuji Naha Okinawa-ken
$48 nightly
The price is $53 total per night
$53 total
Aug 30 - Aug 31
Located in Naha (Naha City Centre), Rakuchin Hotel is within a 15-minute walk of Naminoue Beach and Naha Cruise Terminal.
Parking included
Free WiFi
Rj Hotel Naha

Rj Hotel Naha

3 out of 5
3-10-21 Maejima Naha Okinawa
$42 nightly
The price is $46 total per night
$46 total
Aug 2 - Aug 3
With a stay at Rj Hotel Naha in Naha (Naha City Centre), you'll be within a 15-minute walk of Tomari Port and Kokusai-dori Shopping Street.
Super Hotel Naha Shintoshin

Super Hotel Naha Shintoshin

2.5 out of 5
4-16-27 Omoromachi Naha Okinawa-ken
$68 nightly
The price is $75 total per night
$75 total
Aug 9 - Aug 10
Free Cancellation
Reserve now, pay when you stay
Located in Naha (Naha City Centre), Super Hotel Naha Shintoshin is within a 15-minute walk of Kokusai-dori Shopping Street and DFS Galleria Okinawa.
Toyoko Inn Okinawa Naha Asahibashi Ekimae

Toyoko Inn Okinawa Naha Asahibashi Ekimae

3 out of 5
2-1-20, Kume Naha Okinawa
$58 nightly
The price is $64 total per night
$64 total
Aug 2 - Aug 3
Located in Naha (Naha City Centre), Toyoko Inn Okinawa Naha Asahibashi Ekimae is within a 5-minute walk of Kokusai-dori Shopping Street and Palette Kumoji.
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.

Naha hotels essential information

Accommodation
745 hotels
Lowest Price
$46
Highest Price
$91
Popular hotels
Hotel Blion Naha, GRG Hotel Naha Higashimachi, Comfort Hotel Naha Prefectural Office, HOTEL THE CUBE Naha Kokusai Street, B&B 4 Rooms, Hotel Park Stadium Naha, Hotel Route-Inn Naha Asahibashi Eki Higashi, Hotel Route Inn Naha Tomariko, Rakuchin Hotel, Rj Hotel Naha, Super Hotel Naha Shintoshin, Toyoko Inn Okinawa Naha Asahibashi Ekimae

Most Recent Naha Hotel Reviews

Okinawa Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 21 hours ago
CheapTickets Verified Review
"was able to use one room with my adult family of four. the rooms were a little humid but overall great location and room. the buffet had great selections and was fresh. Unlimited open bar was really nice as well. would visit again."
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Top Picks