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 $184 per night from Jul 16 to Jul 17
CA $184
CA $205 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 $165 per night from Jul 14 to Jul 15
CA $165
CA $182 total
Jul 14 - Jul 15
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 14 to Jul 15
CA $122
CA $135 total
Jul 14 - Jul 15
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 $120 per night from Jul 16 to Jul 17
CA $120
CA $133 total
Jul 16 - Jul 17
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 $94 per night from Jul 29 to Jul 30
CA $94
CA $105 total
Jul 29 - Jul 30
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 $106 per night from Jul 26 to Jul 27
CA $106
CA $128 total
Jul 26 - Jul 27
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. ...
"Good for the price and good location"
Reviewed on Jul 4, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is CA $96 per night from Jul 15 to Jul 16
CA $96
CA $107 total
Jul 15 - Jul 16
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 $95 per night from Jul 29 to Jul 30
CA $95
CA $116 total
Jul 29 - Jul 30
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 ...
"Location was excellent. Shops and restaurants nearby. Good selection of breakfast. Spacious room for 4 people all with individual beds."
Reviewed on Jul 11, 2026
Ryukyu Orion Hotel Naha Kokusai Dori
1-2-21 Asato Naha Okinawa-ken
The price is CA $88 per night from Jul 22 to Jul 23
CA $88
CA $107 total
Jul 22 - Jul 23
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 JAL City Naha
4 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Convenient location near Kakusai dori and monorail Great breakfast"
A verified traveller stayed at Hotel JAL City Naha
