Goya Holidays from AU$2,956

Book a Hotel + Flight or Car together to unlock savings

Photo by kazu2

  • 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 Goya Holiday

Reserving a Goya holiday package is an ideal way to become acquainted with this unique neighbourhood. From its hot spots to its little-known delights, you won't be short of adventures. Some leading nearby attractions to visit during your trip to Goya include American Village, Aeon Mall Rycom and Koza Music Town. Don't just wish for it — turn it into a reality! Lock in your ultimate Goya holiday with Expedia and enjoy travelling your way.

Top Holiday Package Deals in Goya

Price found within the past 48 hours. Click for updated prices.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

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

Reviewed on 13 Nov 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was AU$5,027, price is now AU$3,865 per person
AU$3,865
per person
1 Jan - 8 Jan
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
19.2/10 Exceptional! (561 reviews)
Hot baths was clean and never too crowded, staff extremely helpful.

Reviewed on 7 Nov 2025

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was AU$3,431, price is now AU$2,994 per person
AU$2,994
per person
1 Jan - 8 Jan
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
17.6/10 Exceptional! (2,287 reviews)
Excellent breakfast

Reviewed on 19 Nov 2025

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
Price was AU$3,546, price is now AU$3,119 per person
AU$3,119
per person
1 Jan - 8 Jan
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
18.8/10 Exceptional! (1,257 reviews)
Friendly and helpful staff. Great amenities, and enjoyed 24 hour availability of coffee. Good location with seven 11, Family Mart and restaurants within a few minutes walk, not to mention Don Quixote Store in same building. Quiet area.

Reviewed on 19 Nov 2025

Yuinchi Hotel Nanjo

Yuinchi Hotel Nanjo

3.5 out of 5
Price was AU$3,677, price is now AU$3,251 per person
AU$3,251
per person
1 Jan - 8 Jan
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
18/10 Exceptional! (1,003 reviews)
Did not like parents bringing noisy children into the 6th floor lounge. It’s no longer a perk.

Reviewed on 20 Sept 2025

Our guide on where to stay in Goya

Find the best Goya areas and neighborhoods for the activities you enjoy most. Learn more about Goya
Default Image

Uechi

1 out of top 10 points of interest in this area
4/5(1 area review)

Uechi is well liked for its restaurants. If you'd like to do some sightseeing in the greater Okinawa area, you might plan a trip to Kadena Air Base or Koza Sports Park.

Find hotels in Uechi

Our pick of the best Goya 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$92 per night from 30 Nov to 1 Dec
AU$92
30 Nov - 1 Dec
9/10 Wonderful! (354 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,291 reviews)
Parking was a bonus

Reviewed on 15 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,403 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,740 properties in Goya
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

Frequently asked questions

How much does a Goya holiday package cost?
Starting from as low as AU$2,956, a package is your gateway to affordable travel. Build your own Goya escape by selecting from our comprehensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Goya?
It's easy. Just bundle everything together. Flights, rental cars and hotels — combine whatever you need into a Goya holiday package to save loads of cash. Score even more discounts when you add extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the flexibility to put together your holiday your own way. We offer over 550 partner airlines and 1 000 000 hotel options all over the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Goya?
With loads to discover in Goya, it's a good idea to stay near its attractions. American Village, Kadena Air Base and Okinawa Arena are some interesting ones to add to your to-do list.
What are the top hotels in Goya?
Make a reservation at Allstay Goya. It's one of this neighbourhood's most sought-after hotels. Another top-rated option in Goya is Hotel Time Rich.
How far in advance should I book my Goya holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally look up international fares on Expedia up to a year before your flight. If you've left booking to the last minute, don't despair. Budget prices occasionally occur just weeks before departure.
What does an Expedia Goya travel package include?
Hotels, flights and a cool car for all your road trip adventures. Simply select your favourite bundle and get access to incredible deals. Once you've made your booking, add on some tours and experiences and watch your savings stack up. When it comes to creating your Goya escape, you're the one in control!
What should I know before booking a Goya travel package?
So many places to go, so many things to do. With a package, you'll be able to check more of them off your list. Combine your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a Goya Expedia holiday package?
You can, and with more than 550 airlines to select from around the world, you're not short on choice. Scroll through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Goya holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Goya holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to find out more.

Activities

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

AU$120
per adult
96% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

AU$55
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Impressed by the sunset! Sunset kayaking in the open sea! !

Beautiful sunset kayak tour in Okinawa

AU$55
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
See all activities in Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.