Hotels with Parking & Resorts in Naha from AU$119

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Naha Hotels with Parking

Best Naha Hotels with Parking

Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Hotel Collective

Hotel Collective

4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (961)
"Most attentive staff I’ve had the pleasure of being taken care by. Clean, modern and rooms are very spacious. Will be staying here again the next time I’m in Okinawa. "
Canada
Brendon
The price is AU$211
8 Dec - 9 Dec
Hotel Collective
Lounge
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 star property
Naha City Centre
9.2 out of 10, Wonderful, (1002)
"Excellent stay. "
Canada
Selsbeal
The price is AU$256
25 Nov - 26 Nov
Hyatt Regency Naha, Okinawa
Restaurant
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1400)
"Clean room, friendly staff, awesome location!"
United States
LIAO
The price is AU$156
9 Dec - 10 Dec
JR KYUSHU HOTEL Blossom Naha
Front of property
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 star property
Naha City Centre
9.6 out of 10, Exceptional, (1011)
"Very accommodating staff and location was great. "
Canada
Richard
The price is AU$182
2 Dec - 3 Dec
Rihga Royal Gran Okinawa
Lobby
Hotel JAL City Naha

Hotel JAL City Naha

3.5 star property
Naha City Centre
9.0 out of 10, Wonderful, (1001)
"Staff very helpful and friendly. Rooms clean, beautiful lobby, shopping, restaurants right out the door. Monorail very close. Would recommend "
United States
dale
The price is AU$142
2 Dec - 3 Dec
Hotel JAL City Naha
EXES Premier Grand Suite, Non Smoking / Access to Lounge | View from room
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (157)
"Amazing Hotel "
United States
Dylan
Okinawa Kariyushi Resort Exes Naha
Meeting facility
DoubleTree by Hilton Naha

DoubleTree by Hilton Naha

4.0 star property
Naha City Centre
8.2 out of 10, Very good, (1001)
"My first ever visit to Japan this was a beautiful location "
United Kingdom
Neil
The price is AU$141
27 Nov - 28 Nov
DoubleTree by Hilton Naha
Exterior
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1257)
"Clean room, friendly staff. This was our second time staying at Tokyu Stay. "
United States
Chinatsu
The price is AU$142
8 Dec - 9 Dec
Tokyu Stay Okinawa Naha
View from room
SmartCondo Tomari

SmartCondo Tomari

3.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (200)
"Great place "
United States
Matthew
The price is AU$119
1 Dec - 2 Dec
SmartCondo Tomari
Daily buffet breakfast (JPY 1800 per person)
Hotel Gracery Naha

Hotel Gracery Naha

4.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (1002)
"Staff was amazing, clean rooms, great food "
United States
Daniel
Hotel Gracery Naha
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.
View all properties

Top Naha Hotel Reviews

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

10/10 Excellent
"A"
Elsa 5-night trip
Posted 2 days ago
Hotel AQUA CITTA Naha

Explore a world of travel with Expedia