Gushi Holidays from AU$2,207

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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$2,509, price is now AU$2,207 per person
AU$2,207
per person
31 Dec - 2 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (766 reviews)
Bed and pillow were super uncomfortable. The shower was really nice. There is random brown splatter marks on the wall near the bed and the exhaust fan has mould growing on it. Location itself is pretty good. They have a nice breakfast selection on top of all you can eat buffet option.

Reviewed on 12 Nov 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was AU$3,313, price is now AU$2,787 per person
AU$2,787
per person
31 Dec - 2 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (546 reviews)
Hot baths was clean and never too crowded, staff extremely helpful.

Reviewed on 7 Nov 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was AU$2,598, price is now AU$2,280 per person
AU$2,280
per person
31 Dec - 2 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
17.2/10 Exceptional! (823 reviews)
Clean room.multilingual check in. Multiple pools

Reviewed on 2 Nov 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$2,498, price is now AU$2,300 per person
AU$2,300
per person
31 Dec - 2 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
18/10 Exceptional! (1,002 reviews)
Fantastic hotel- great staff, locetion

Reviewed on 13 Nov 2025

Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was AU$2,429, price is now AU$2,252 per person
AU$2,252
per person
31 Dec - 2 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
18/10 Exceptional! (1,003 reviews)
The only thing can take is the location 👌

Reviewed on 16 Sept 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

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$121 per night from 24 Nov to 25 Nov
AU$121
24 Nov - 25 Nov
9/10 Wonderful! (340 reviews)
Good room

Reviewed on 11 Nov 2025

THE NEST NAHA
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
8.8/10 Excellent! (2,282 reviews)
Nice area, friendly staff

Reviewed on 11 Nov 2025

Get rates
Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 8 Dec to 9 Dec
AU$156
8 Dec - 9 Dec
9.2/10 Wonderful! (1,395 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!

Reviewed on 29 Oct 2025

JR KYUSHU HOTEL Blossom Naha
See all 1,305 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

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
Naminoue Beach

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
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

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$50
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$25
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$55
per adult
Official Street Go-Kart Tour - Okinawa Shop
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.