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
The price is $54 total per night
$54 total
per night
May 17 - May 18
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
The price is $50 total per night
$50 total
per night
May 27 - May 28
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.
Free WiFi
Restaurant
Comfort Hotel Naha Prefectural Office

Comfort Hotel Naha Prefectural Office

3 out of 5
1-3-11 Kumoji Naha Okinawa-ken
The price is $56 total per night
$56 total
per night
May 6 - May 7
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
The price is $28 total per night
$28 total
per night
May 6 - May 7
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.
Free WiFi
Breakfast available
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
The price is $47 total per night
$47 total
per night
Apr 27 - Apr 28
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
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.
Free WiFi
Restaurant
Hotel Route Inn Naha Tomariko

Hotel Route Inn Naha Tomariko

3 out of 5
2-12-5 Maejima Naha Okinawa-ken
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
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
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.
Free WiFi
Air conditioning
Super Hotel Naha Shintoshin

Super Hotel Naha Shintoshin

2.5 out of 5
4-16-27 Omoromachi Naha Okinawa-ken
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.
Breakfast included
Free WiFi
Toyoko Inn Okinawa Naha Asahibashi Ekimae

Toyoko Inn Okinawa Naha Asahibashi Ekimae

3 out of 5
2-1-20, Kume Naha Okinawa
The price is $69 total per night
$69 total
per night
May 26 - May 27
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.
Breakfast included
Free WiFi
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
735 hotels
Lowest Price
$28
Highest Price
$69
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

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

5 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"Excelente ubicación"
A verified traveler stayed at Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa

Top Picks