Teruya Holidays from AU$1,403

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

Make planning your travels easy by booking a holiday package to Teruya. We'll handle the small stuff, so you can concentrate on savouring everything this neighbourhood has to offer. Your trip to Teruya wouldn't be complete without stopping by big-name attractions nearby such as Aeon Mall Rycom, Koza Music Town and Okinawa Zoo & Museum. Stop daydreaming and start doing. When you're ready to lock in your holiday to Teruya, Expedia will help get you there.

Top Holiday Package Deals in Teruya

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,132, price is now AU$1,403 per person
AU$1,403
per person
26 Oct - 1 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (742 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.

Reviewed on 20 Aug. 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was AU$4,060, price is now AU$2,438 per person
AU$2,438
per person
26 Oct - 1 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (112 reviews)
We stayed for our honeymoon. The staff were very friendly and helpful.

Reviewed on 7 Jun. 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,538, price is now AU$2,199 per person
AU$2,199
per person
26 Oct - 1 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (504 reviews)
We had a really nice time. Everything was wonderful. Thank you

Reviewed on 11 Aug. 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,921, price is now AU$1,839 per person
AU$1,839
per person
26 Oct - 1 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (139 reviews)
Nice hotel in a good location

Reviewed on 26 Jun. 2025

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Price was AU$2,223, price is now AU$1,465 per person
AU$1,465
per person
26 Oct - 1 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
Loved the hotel had washer and dryers and the room was very comfortable and had a kitchen.

Reviewed on 29 Jun. 2025

Our guide on where to stay in Teruya

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

Goya

1 out of top 10 points of interest in this area

Travellers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.

Find hotels in Goya

Our pick of the best Teruya Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is AU$144 per night from 18 Sept to 19 Sept
AU$144
18 Sept - 19 Sept
8.8/10 Excellent! (86 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on 8 Aug. 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,205 reviews)
"A great place to stay in Naha. Close to many city features"

Reviewed on 18 Aug. 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 2 Sept to 3 Sept
AU$203
2 Sept - 3 Sept
8.6/10 Excellent! (1,004 reviews)
"all was perfect"

Reviewed on 27 Jul. 2025

Rizzan Sea Park Hotel Tancha Bay
See all 1,706 properties in Teruya
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 Teruya holiday package cost?
Our Teruya holiday packages, which start at just AU$1,403, are an ideal way to save big bucks. Pick your preferred flights, hotels and rental cars to create your ideal getaway.
How do I get a cheap travel package to Teruya?
Our Teruya holiday packages offer plenty of savings for the savvy explorer. For the best deals, simply bundle your hotel, flights and extras (such as activities) into a convenient package. But bargain prices are just the beginning of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 properties throughout the world to select from. Whatever your style or budget, there's a holiday package with your name on it.
Where should I stay in Teruya?
With fascinating attractions such as Kadena Air Base and Okinawa Arena in this neighbourhood, try to find a hotel near them. Aeon Mall Rycom is another sight that visitors flock to.
How far in advance should I book my Teruya holiday?
Get rewarded with the biggest variety and the lowest prices by booking your Teruya adventure early. Airlines tend to release flights anywhere up to a year prior to departure, so start your planning ASAP. That said, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Teruya travel package include?
Travel packages include flights, rental cars and hotels, but you can mix and match them to create your perfect Teruya getaway. You can also add on some experiences and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll enjoy discounts you won't find anywhere else.
What should I know before booking a Teruya travel package?
You can look forward to saving with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy terrific discounts. You're not restricted to hotels, however. Book with us and select from beachside condos, cabins in the mountains and even glamping tents!
Can I choose my airline with a Teruya Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You can pick and choose your flights, hotels and more. We have more than 550 airline partners worldwide, so you have lots of choice when organising your Teruya adventure.
If I'm not able to travel, can I cancel my Teruya holiday package?
Whether it's your hotel or flight, you can cancel and rebook it. Booked your Teruya holiday package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may incur a fee from your hotel, airline or car rental company. For further information, head to our Customer Service Portal. We'll help you each step of the way.

Activities

Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course

AU$79
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
Naha: Day Trip to Tokashiki Island with Lunch

From Naha: Snorkeling Tour to Kerama by Ferry

AU$149
per adult
72% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

AU$57
per adult
92% of travellers recommend
Mangrove kayaking to enjoy nature 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.