Gushi Holidays from AU$731

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Gushi Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Gushi holiday package. Look for places to stay in Kohagura, which is great for dining, walking and views. Kokusai Dori, Shurijo Castle and DFS Galleria Okinawa are just a few of the many attractions you'll want to check out during your trip to Gushi. That dream Gushi holiday is a few clicks away. Search accommodation, flights and more on Expedia for an adventure that's tailored to suit your style.

The Latest Gushi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$1,638, price is now AU$731 per person
AU$731
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (754 reviews)
It was just really good overall

Reviewed on 2 Sept 2025

Yuinchi Hotel Nanjo

Yuinchi Hotel Nanjo

3.5 out of 5
Save 100% on your flight
Price was AU$1,108, price is now AU$738 per person
AU$738
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
Did not like parents bringing noisy children into the 6th floor lounge. It’s no longer a perk.

Reviewed on 20 Sept 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was AU$3,452, price is now AU$2,149 per person
AU$2,149
per person
2 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (536 reviews)
Lovely hotel with beautiful views. Sunset on the 14F by the pool was glorious. Decent amount of eateries nearby. A good base to explore the island - for which a car is required.

Reviewed on 27 Sept 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,971, price is now AU$1,926 per person
AU$1,926
per person
2 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.

Reviewed on 27 Sept 2025

Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Price was AU$2,879, price is now AU$1,933 per person
AU$1,933
per person
2 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great hotel in reach of all major northern attractions. Service amazing and facilities first class

Reviewed on 17 May 2025

Gushi Holiday

Gushi Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)
Max Temp Winter
21ºC
Max Temp Summer
27ºC
Top Sights
Shurijo Castle, Naminoue Beach and Okinawa Prefectural Museum and Art Museum

Our pick of the best Gushi Hotel Deals

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 28 Oct to 29 Oct
AU$120
28 Oct - 29 Oct
8.8/10 Excellent! (2,248 reviews)
"Friendly and respectful staff"

Reviewed on 4 Sept 2025

Okinawa NaHaNa Hotel & Spa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is AU$228 per night from 17 Oct to 18 Oct
AU$228
17 Oct - 18 Oct
9/10 Wonderful! (205 reviews)
"Rooftop pool excellent"

Reviewed on 14 Sept 2025

THE NEST NAHA
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is AU$216 per night from 30 Oct to 31 Oct
AU$216
30 Oct - 31 Oct
9.2/10 Wonderful! (1,392 reviews)
"Good hotel"

Reviewed on 20 Sept 2025

JR KYUSHU HOTEL Blossom Naha
See all 1,306 properties in Gushi
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Gushi

International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Naminoue Beach

Naminoue Beach

If a restful holiday is part of your travel plans, Naminoue Beach might be the perfect place to visit during your trip to Naha. Wander the parks and marina while you're in the area.

Naminoue Beach
Okinawa Prefectural Museum and Art Museum which includes modern architecture

Okinawa Prefectural Museum and Art Museum

One of Japan’s most impressive museums is located within the confines of this colossal stone castle.

Okinawa Prefectural Museum and Art Museum

What to do in Gushi

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$26
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

AU$56
per adult
Official Street Go-Kart Tour - Okinawa Shop
Naha: Day Trip to Tokashiki Island with Lunch

From Naha: Snorkeling Tour to Kerama by Ferry

AU$131
per adult
72% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
See all activities in Gushi

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.