Hotels with Parking & Resorts in Naha from AU$35

  • 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

Our top choices for Naha hotels with parking

Lobby sitting area

Hotel OROX

Hotel OROX
3.0 star property
Oroku
7.8 out of 10, Good, (135 reviews)
"Staff was courteous and helpful. We enjoyed the convenient location to the Naha Airport Station as we had an early flight the following morning "
Canada
Lonya
The price is AU$62
2 June - 3 June
Hotel OROX
Front of property

Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku
2.5 star property
Naha
8.8 out of 10, Excellent, (629 reviews)
"close to Airport "
Hong Kong SAR China
Ho Chuen Alfred
The price is AU$88
27 May - 28 May
Grand Cabin Hotel Naha Oroku
Seasonal outdoor pool

The Royal Park Hotel Iconic Naha

The Royal Park Hotel Iconic Naha
4.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (61 reviews)
"Lovely staff, hotel, and honestly a great place to stay"
United States
Martha
The price is AU$168
1 June - 2 June
The Royal Park Hotel Iconic Naha
Exterior

Y'sinn Naha Orokuekimae

Y'sinn Naha Orokuekimae
3.0 star property
Kanagusuku
9.2 out of 10, Wonderful, (766 reviews)
"Really good and convenient for its price "
United States
Sheng-Yu
The price is AU$94
24 May - 25 May
Y'sinn Naha Orokuekimae
Exterior

Glory island okinawa SOBE

Glory island okinawa SOBE
3.0 star property
Naha
9.0 out of 10, Wonderful, (280 reviews)
"Great place for the price"
United States
Rita
The price is AU$35
17 May - 18 May
Glory island okinawa SOBE
Exterior

Smile Hotel Okinawa Naha

Smile Hotel Okinawa Naha
3.0 star property
Naha City Centre
8.0 out of 10, Very good, (542 reviews)
"Room is very old and had lots of stains on the walls. Bed was very hard and we were only given 1 pillow per person and the pillows were very flat and small."
Canada
Angela
The price is AU$58
11 June - 12 June
Smile Hotel Okinawa Naha
Front of property – evening/night

Hotel Collective

Hotel Collective
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,002 reviews)
"Free onsen and sauna were great. Convenient location."
United States
Tyler
The price is AU$161
3 June - 4 June
Hotel Collective
Interior entrance

Super Hotel Naha Shintoshin

Super Hotel Naha Shintoshin
2.5 star property
Naha City Centre
8.8 out of 10, Excellent, (48 reviews)
"Very friendly staff, I had a hotel, cleaning crew stuff quickly, knock and almost walked in on me in my room other than that very small rooms and very quiet"
United States
D Angelo
The price is AU$96
17 May - 18 May
Super Hotel Naha Shintoshin
Exterior

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa
4.5 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,003 reviews)
"Great comfortable stay"
United States
Derek
The price is AU$208
31 May - 1 June
Hyatt Regency Naha, Okinawa
Exterior

The Naha Terrace

The Naha Terrace
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent hotel"
United States
Misako
The price is AU$239
15 June - 16 June
The Naha Terrace
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

Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

10/10 Excellent
"Great room. Clean. Quiet. Comfortable"
Paul 1-night trip
Posted 12 hours ago
Rihga Royal Gran Okinawa

Explore a world of travel with Expedia