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

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
1.03 km from city centre
The price is CA $144 per night
CA $144
CA $159 total
includes taxes & fees
May 7 - May 8
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 and Tomari Port are located nearby.
Free WiFi
Restaurant

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
The price is CA $103 per night
CA $103
CA $125 total
includes taxes & fees
Apr 23 - Apr 24
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 and Tomari Port are located nearby.
Spa
Free WiFi

Naha Tokyu REI Hotel
116-37 Asahimachi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
0.35 km from city centre
The price is CA $79 per night
CA $79
CA $96 total
includes taxes & fees
May 6 - May 7
Stay at this 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 and Tomari Port are located nearby.
Free WiFi
Restaurant

Hewitt Resort Naha
Asato 2-5-16, Naha, Okinawa Prefecture
Free cancellation
Reserve now, pay when you stay
1.79 km from city centre
The price is CA $162 per night
CA $162
CA $178 total
includes taxes & fees
May 6 - May 7
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 and Tomari Port are located nearby.
Pool
Free WiFi

Novotel Okinawa Naha
40 Matsukawa, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
2.93 km from city centre
The price is CA $87 per night
CA $87
CA $105 total
includes taxes & fees
May 6 - May 7
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Kokusai Dori 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
The price is CA $103 per night
CA $103
CA $114 total
includes taxes & fees
May 7 - May 8
Stay at this 3-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 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
The price is CA $159 per night
CA $159
CA $177 total
includes taxes & fees
May 6 - May 7
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 and Tomari Port are located nearby.
Pool
Spa

OMO5 Okinawa Naha by Hoshino Resorts
1-3-16 Matsuyama, Naha, Okinawa
0.57 km from city centre
The price is CA $79 per night
CA $79
CA $87 total
includes taxes & fees
May 7 - May 8
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 and Tomari Port are located nearby.
Free WiFi
Air conditioning

Mercure Okinawa Naha
3 3 19 Tsubogawa, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
0.76 km from city centre
The price is CA $95 per night
CA $95
CA $105 total
includes taxes & fees
May 6 - May 7
Stay at this 4-star business-friendly 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 and Tomari Port are located nearby.
Free WiFi
Restaurant
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
291 properties
Top family friendly Naha hotel deals

Novotel Okinawa Naha
40 Matsukawa, Naha, Okinawa-ken
The price is CA $87 per night from May 6 to May 7
CA $87
CA $105 total
includes taxes & fees
May 6 - May 7
9/10 Wonderful! (1,007 reviews)
Top cheap Naha hotel deals

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki, Naha, Okinawa-ken
The price is CA $66 per night from May 11 to May 12
CA $66
CA $73 total
includes taxes & fees
May 11 - May 12
8/10 Very Good! (1,003 reviews)
Top hotels in Naha for Extended Stay

Mr.KINJO Miki24 in front of Makishi Station
3-23-33, Makishi, Naha, Okinawa
The price is CA $52 per night from May 15 to May 16
CA $52
CA $58 total
includes taxes & fees
May 15 - May 16
9/10 Wonderful! (111 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 | 670 hotels |
---|---|
Lowest Price | CA $43 |
Highest Price | CA $162 |
Popular hotels | JR KYUSHU HOTEL Blossom Naha, Okinawa NaHaNa Hotel & Spa, Naha Tokyu REI Hotel, Hewitt Resort Naha, Novotel Okinawa Naha, Tokyu Stay Okinawa Naha, Hotel Collective, OMO5 Okinawa Naha by Hoshino Resorts, Mercure Okinawa Naha |
Frequently asked questions
Recent Naha hotel reviews by fellow wanderers

Hotel AQUA CITTA Naha
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"the night pool was a vibe"
A verified traveller stayed at Hotel AQUA CITTA 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