Teruya Holidays from AU$1,945

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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 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,406, price is now AU$1,945 per person
AU$1,945
per person
5 June - 11 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (842 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!

Reviewed on 22 Apr 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$3,904, price is now AU$2,712 per person
AU$2,712
per person
5 June - 11 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$3,336, price is now AU$2,475 per person
AU$2,475
per person
5 June - 11 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (231 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was AU$2,758, price is now AU$2,244 per person
AU$2,244
per person
5 June - 11 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (638 reviews)
Very friendly and helpful staff. Clean and well equipped room. Excellent view & property!

Reviewed on 13 Mar 2026

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,349, price is now AU$1,979 per person
AU$1,979
per person
5 June - 11 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.4/10 Very Good! (920 reviews)
The staff were friendly and always available. the amenities were well maintained and were useful for my stay. The airport shuttle was helpful to and from the hotel and having a daily shuttle that takes you into the shopping district was amazing. They had free drinks available from 1pm to 5pm, it would be nice if water was free all day and not just those 4 hours a day. Other than that I was happy with everything.

Reviewed on 15 Apr 2026

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
Goya bitter melon

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

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is AU$572 per night from 17 May to 18 May
AU$572
17 May - 18 May
9.8/10 Exceptional! (1,559 reviews)
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...

Reviewed on 21 Apr 2026

Halekulani Okinawa
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$102 per night from 25 May to 26 May
AU$102
25 May - 26 May
9.2/10 Wonderful! (628 reviews)
Pool was amazing loved happy hour

Reviewed on 20 Apr 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 7 May to 8 May
AU$106
7 May - 8 May
9/10 Wonderful! (1,114 reviews)
AC was good. Room was nice.

Reviewed on 24 Apr 2026

Okinawa Harborview Hotel
See all 1,859 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,945, 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

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

AU$48
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
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$105
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa

Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa

AU$123
per adult
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, 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.