Find a cheap Hotel in Naha City Centre
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Naha City Centre
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Jul 16 to Jul 17
CA $198
CA $220 total
Jul 16 - Jul 17
Book a stay at this 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 ...
"This is an incredibly luxurious hotel. It stands out from the moment you walk in. Spacious rooms. Fantastic breakfast. It was so nice I went and paid extra for a massage. They even give you a small minibar everyday for free. So far best hotel I’ve stayed in Naha and I’ll definitely go back!"
Reviewed on Jun 19, 2026
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Aug 2 to Aug 3
CA $177
CA $198 total
Aug 2 - Aug 3
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. ...
"Conveniently located to everything you need, it is just a walk away."
Reviewed on Jul 12, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Jul 15 to Jul 16
CA $122
CA $134 total
Jul 15 - Jul 16
Stay at this 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 ...
"The recently refurbished rooms were brilliant - clean and spacious. Each room has it's own personal Wi-fi which doesn't always connect and resetting with the TV...staff were very happy to help with this. The staff were helpful but it was clear they were overstretched and needed more support especially ..."
Reviewed on Jul 11, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Jul 21 to Jul 22
CA $127
CA $142 total
Jul 21 - Jul 22
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
"Great hotel. In between 7-eleven and Lawsons. The infinity pool was magic. Close to rail and bus network and easy to get around. Would definitely stay again. Thank you"
Reviewed on Jul 9, 2026
Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $130 per night from Aug 13 to Aug 14
CA $130
CA $144 total
Aug 13 - Aug 14
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
"Very clean modern hotel with helpful, courteous staff. It's close to a monorail stop and a short walk from Kukosai Dori. There's also a stacked car garage (for a fee) if needed. Rooms are cleaned daily with comf beds, effective ac, balcony, safe, etc."
Reviewed on Jun 23, 2026
Hotel Gracery Naha
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Jul 20 to Jul 21
CA $115
CA $139 total
Jul 20 - Jul 21
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. ...
"出張で利用させていただきました。大満足です。"
Reviewed on Jul 14, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Jul 16 to Jul 17
CA $91
CA $101 total
Jul 16 - Jul 17
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
"The free beer and the outside pool."
Reviewed on Jul 12, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $97 per night from Aug 4 to Aug 5
CA $97
CA $120 total
Aug 4 - Aug 5
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 ...
"Simple and solid place to stay. l liked how it was close to the shopping areas and airport."
Reviewed on Jul 13, 2026
Ryukyu Orion Hotel Naha Kokusai Dori
1-2-21 Asato Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $89 per night from Jul 21 to Jul 22
CA $89
CA $108 total
Jul 21 - Jul 22
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the property condition in our reviews. Popular ...
"Staff was professional and rooms very clean and roomy. Only complain is the internet. It was impossible to work using the hotel internet. Extremely slow and even took excess time loading a standard website. I don’t recommend this hotel if you are planning to use the hotel wifi to do meetings. Otherwise, ..."
Reviewed on Apr 30, 2026
Don't see what you're looking for?
See all available properties in Naha City Centre
View all propertiesLowest 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.
About Naha City Centre Hotels
Search Naha City Centre area hotels for the best deals on Travelocity.ca. Zoom in on Naha City Centre neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Naha City Centre!
Recent Naha City Centre hotel reviews by fellow wanderers
Hotel Gracery Naha
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"出張で利用させていただきました。大満足です。"
A verified traveller stayed at Hotel Gracery Naha
