Find Cheap Hotels in Naha
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Naha Cheap Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Naha Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
8.8 out of 10, Excellent, (2141)
The price is SAR 255
SAR 308 total
includes taxes & fees
8 Apr - 9 Apr

Hotel Collective
Hotel Collective
9.4 out of 10, Exceptional, (768)
The price is SAR 405
SAR 451 total
includes taxes & fees
6 May - 7 May

APA Hotel Naha Matsuyama
APA Hotel Naha Matsuyama
8.0 out of 10, Very Good, (1000)
The price is SAR 207
SAR 251 total
includes taxes & fees
6 Apr - 7 Apr

The Naha Terrace
The Naha Terrace
9.2 out of 10, Wonderful, (1001)
The price is SAR 516
SAR 665 total
includes taxes & fees
6 May - 7 May

Wires Hotel
Wires Hotel
9.6 out of 10, Exceptional, (202)
The price is SAR 209
SAR 230 total
includes taxes & fees
23 Apr - 24 Apr

Stella Resort - Hostel
Stella Resort - Hostel
6.4 out of 10, (152)
The price is SAR 67
SAR 74 total
includes taxes & fees
6 May - 7 May

My Place - Hostel
My Place - Hostel
8.4 out of 10, Very Good, (379)
The price is SAR 157
SAR 172 total
includes taxes & fees
8 Apr - 9 Apr

SmartCondo Tomari
SmartCondo Tomari
9.6 out of 10, Exceptional, (173)
The price is SAR 360
SAR 397 total
includes taxes & fees
6 Apr - 7 Apr
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.
Find out more about Naha
Find out more about Naha
Recent reviews of Naha hotels
Recent reviews of Naha hotels

Mercure Okinawa Naha
5/5 Excellent
"The most spacious hotel at this rate in Naha. Everything is perfect and of high quality with convenience in all aspects. Extremely recommended."
A verified traveler from Honolulu stayed at Mercure Okinawa Naha
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Naha
- Adults Only Resorts & Hotels in Naha
- Adventure Hotels in Naha
- Beach Hotels in Naha
- Business Hotels in Naha
- Family Hotels in Naha
- Golf Hotels in Naha
- Historic Hotels in Naha
- Hotel Wedding Venues in Naha
- Hotel with a Concierge in Naha
- Hotels with Bars in Naha
- Hotels with Free Parking in Naha
- Hotels with Hot Tubs in Naha
- Hotels with WiFi in Naha
- Hotels with a Pool in Naha
- Hotels with an Indoor Pool in Naha
- Hotels with smoking rooms in Naha
- Luxury Hotels in Naha
- Pet-friendly Hotels in Naha
- Resorts & Hotels with Spas in Naha
- Romantic Hotels in Naha
- Shopping Hotels in Naha
More Accommodation Types in Naha
- Vacation Homes in Okinawa Island
- Apartments in Okinawa Island
- Villas in Okinawa Island
- Guest Houses in Okinawa Island
- Condo Rentals in Okinawa Island
- Aparthotels in Okinawa Island
- Hostels in Okinawa Island
- Cottages in Okinawa Island
- Resorts in Okinawa Island
- Pensions in Okinawa Island
- B&B in Okinawa Island
- Cabin Rentals in Okinawa Island
- RV Parks in Okinawa Island
- Lodges in Okinawa Island
- Capsule Hotels in Okinawa Island
- Motels in Okinawa Island
- Ryokans in Okinawa Island
- Treehouses in Okinawa Island
Hotels near popular Okinawa Island Attractions
- Hotels near Kokusai Dori
- Hotels near Tomari Port
- Hotels near DFS Galleria Okinawa
- Hotels near Naha Cruise Terminal
- Hotels near Shurijo Castle
- Hotels near Naminoue Beach
- Hotels near Makishi Public Market
- Hotels near Okinawa Prefectural Office
- Hotels near Aeon Naha Shopping Center
- Hotels near Naha Air Base
Naha Hotels by Star Rating
Explore more hotels
- Hotel AQUA CITTA Naha
- Hyatt Regency Naha, Okinawa
- Nest Hotel Naha Nishi
- CABIN&HOTEL CONSTANT NAHA
- Nest Hotel Naha Kumoji
- Hotel JAL City Naha
- Okinawa Hinode Resort and Hot spring Hotel
- Hotel Palm Royal Naha Kokusai Street
- Estinate Hotel Naha
- Almont Hotel Naha Kenchomae
- Okinawa Harborview Hotel
- Hotel Strata Naha
- Hotel Rocore Naha
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- HOTEL ART STAY NAHA Kokusai Street
- Nishitetsu Resort Inn Naha
- Hotel Naha City -Kokusai Street-
- Daiwa Roynet Hotel Naha - Kokusaidori
- Rembrandt Style Naha
- Rihga Royal Gran Okinawa
Expedia's Latest Trends
Flights
Flights to TolpuddleFlights to Llanddewi BrefiFlights to AlcesterFlights to HaslingfieldFlights to BridportFlights to FinningleyFlights to BuckleyFlights to WinewallFlights to TorphinsFlights to ChigwellFlights to AldbroughFlights to BeesandsFlights to King's ParkFlights to MoffatFlights to ShannochieFlights to ChippingFlights to Shelsley WalshFlights to Saxlingham NethergateFlights to South CadburyFlights to AshbourneFlights to BucknellFlights to ByfordFlights to CardestonFlights to Bognor RegisFlights to Kirkton ManorFlights to HookFlights to Woodhall SpaFlights to Marston Moretaine