Gushi Holidays from AU$1,124

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • 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.
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Save 100% on your flight
Price was AU$2,154, price is now AU$1,124 per person
AU$1,124
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (49 reviews)
The place is really nice and relaxing

Reviewed on 14 Feb 2022

Condominium T-Room

Condominium T-Room

4 out of 5
Price was AU$3,468, price is now AU$1,404 per person
AU$1,404
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (20 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on 19 Mar 2024

Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
Price was AU$4,605, price is now AU$2,143 per person
AU$2,143
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.8/10 Exceptional! (6 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was AU$4,608, price is now AU$2,362 per person
AU$2,362
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (31 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.

Reviewed on 8 Dec 2025

SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
Save 100% on your flight
Price was AU$3,825, price is now AU$2,012 per person
AU$2,012
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
6.8/10 (5 reviews)

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

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 15 Apr to 16 Apr
AU$127
15 Apr - 16 Apr
9.2/10 Wonderful! (592 reviews)
New hotel. Great rooftop pool. Great breakfast. Close to bus station.

Reviewed on 28 Mar 2026

THE NEST NAHA
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 6 Apr to 7 Apr
AU$92
6 Apr - 7 Apr
8.8/10 Excellent! (1,008 reviews)
Really great. Pool is amazing for warmer months, staff incredibly helpful. We lost a bag on the bus and they did everything they could to help us locate it.

Reviewed on 30 Mar 2026

Hotel AQUA CITTA Naha
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 27 Apr to 28 Apr
AU$224
27 Apr - 28 Apr
9.2/10 Wonderful! (1,009 reviews)
Great staff and parking and very close to everything. Has a Laundry room. Very convenient. We stayed here twice and loved it

Reviewed on 22 Mar 2026

Hyatt Regency Naha, Okinawa
See all 1,369 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

Kokusai-dori Shopping Street

Kokusai-dori Shopping Street

4/5(9 reviews)

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

Kokusai-dori Shopping Street
Close-up on the stone dragon head of the pillars that greet cruise ship visitors close to the Naha Port Cruise Terminal dock, symbol of sister cities Naha and Fuzhou in China.

Naha Cruise Terminal

Explore the waterfront in Naha with a trip to Naha Cruise Terminal. Wander the parks and marina while you're in the area.

Naha Cruise Terminal
Shrine on the cliff - Okinawa, Japan; Shutterstock ID 108348248; purchase_order: SF 06557000; job: ; client: ; other:

Naminoue Beach

3/5(1 review)

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

What to do in Gushi

Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

AU$45
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

AU$49
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
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.