Book Cheap Hotels in Naha
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Naha
Most frequently booked Naha hotels

Hewitt Resort Naha
Asato 2-5-16, Naha, Okinawa Prefecture
Free cancellation
Reserve now, pay when you stay
1.79 km from city centre
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Free WiFi

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
0.34 km from city centre
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Spa
Free WiFi

Nest Hotel Naha Nishi
1-20- Nishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
0.81 km from city centre
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Air conditioning

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
1.03 km from city centre
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Restaurant

Hyatt Regency Naha, Okinawa
3-6-20 Makishi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
1.13 km from city centre
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Free WiFi

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
0.49 km from city centre
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Restaurant

Hotel Collective
2-5-7 Matsuo, Naha, Okinawa Prefecture
Free cancellation
Reserve now, pay when you stay
0.73 km from city centre
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Spa

Hotel Strata Naha
1-19-8 Makishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
0.92 km from city centre
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Free WiFi

OMO5 Okinawa Naha by Hoshino Resorts
1-3-16 Matsuyama, Naha, Okinawa
0.57 km from city centre
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Air conditioning
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.
Hotels in Naha with star rating
Check Naha hotel room prices by star rating

4 Star Hotels
23 properties

3 Star Hotels
289 properties
Top family friendly Naha hotel deals

Novotel Okinawa Naha
40 Matsukawa, Naha, Okinawa-ken
8.8/10 Excellent! (1,002 reviews)
Top cheap Naha hotel deals

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki, Naha, Okinawa-ken
8/10 Very Good! (1,001 reviews)
Top hotels in Naha for Extended Stay

Mr.KINJO Miki24 in front of Makishi Station
3-23-33, Makishi, Naha, Okinawa
9/10 Wonderful! (118 reviews)
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 | 664 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hewitt Resort Naha, Okinawa NaHaNa Hotel & Spa, Nest Hotel Naha Nishi, JR KYUSHU HOTEL Blossom Naha, Hyatt Regency Naha, Okinawa, Tokyu Stay Okinawa Naha, Hotel Collective, Hotel Strata Naha, OMO5 Okinawa Naha by Hoshino Resorts |
Frequently asked questions
Recent Naha hotel reviews by fellow wanderers

Hewitt Resort Naha
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"I’m coming back"
A verified traveller from FPO stayed at Hewitt Resort Naha
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Naha
Most popular
Hotels
Hotels in LeducAll Inclusive Resorts & Hotels in HawaiiHotels with Hot Tubs in PictonApartments Grand CaymanHotels in NagaraHotels in BurlingtonHotels near Daniel Oduber Intl.Hotels near Downsview ParkAll Inclusive Resorts & Hotels in AzoresHotels with Hot Tubs in DauphinExtended Stay Hotels New WestminsterHotels in SparwoodHotels in Rome
Flights
Flights to NisekoFlights to ArnpriorFlights to FujiKLM Toronto (YYZ) to Nairobi (NBO) flightsLufthansa Ottawa (YOW) to Frankfurt (FRA) flightsFlair Airlines Edmonton (YEG) to Palm Springs (PSP) flightsSpirit Airlines Plattsburgh (PBG) to Fort Lauderdale (FLL) flightsFlights to SayulitaAir Canada Zürich (ZRH) to Toronto (YYZ) flightsFlights to HakubaFlights from Toronto to Kitimat