Teruya Holidays from AU$1,722

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Teruya holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 1 Oct - 6 Oct

    Hotel Sunset Hill + Flight

    Onna
    4 nights
    3.5 star property
    9.2/10 - Wonderful (194 reviews)
    "Nice hotel - but tricky to find"
    Reviewed May 18, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,435
    AU$1,722
    per traveller
    found 1 day ago
    Hotel Sunset Hill
  • 1 Oct - 6 Oct

    AQUASENSE Hotel & Resort + Flight

    Onna
    4 nights
    3.5 star property
    9.6/10 - Exceptional (200 reviews)
    "No option to buy coffee at the hotel in the morning. Had teabag coffee in rooms, but not great. They offered coffee and drinks in the evenings via Beautiful place to stay with nice outdoor pool and seating areas. Very friendly staff."
    Reviewed July 12, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    Save 100% on your flight
    AU$3,648
    AU$2,261
    per traveller
    found 1 day ago
    AQUASENSE Hotel & Resort
  • 1 Oct - 6 Oct

    HOSHINOYA Okinawa + Flight

    Gima
    4 nights
    5.0 star property
    9.6/10 - Exceptional (287 reviews)
    "從房間看出去沙灘海漂亮,無邊際泳池很美,服務都很好"
    Reviewed July 26, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,973
    AU$2,625
    per traveller
    found 1 day ago
    HOSHINOYA Okinawa
  • 1 Oct - 6 Oct

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    4 nights
    4.0 star property
    9.6/10 - Exceptional (259 reviews)
    "Breakfast had limited choices."
    Reviewed July 14, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,255
    AU$2,314
    per traveller
    found 1 day ago
    Hiyori Ocean Resort Okinawa
  • 1 Oct - 6 Oct

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    4 nights
    4.0 star property
    9.6/10 - Exceptional (229 reviews)
    "It was an amazing experience satyin in this hotel. Surly we will be back. Thank you."
    Reviewed July 24, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,495
    AU$1,799
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha

Frequently Asked Questions

How much does a Teruya holiday package cost?

Offering great value package deals from AU$1,722 on Expedia, you'll be surprised at how little a holiday to Teruya costs! Our packages simplify travel planning and maximise your savings.

What are the cheapest months to go to Teruya?

You can usually find lower prices and better availability in January, February and September. Browse our cheap Teruya holiday packages and you could land some great off-season deals.

How many days is enough for Teruya?

The ideal length for your Teruya holiday depends on what you'd like to do and see. Typically, a handful of days to a week will give you enough time to go to all the leading attractions and explore some hidden gems along the way.

How to find the best Teruya package deals?

Use Expedia's handy filters to find some great Teruya package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Teruya package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.

Is it cheaper to book a Teruya holiday as a package?

Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component individually. And you'll still have the flexibility to create a customised Teruya holiday by choosing your preferred type of stay, airline and car class.

When to book a holiday package to Teruya?

If you have your Teruya travel dates finalized, book as soon as you can to bag some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for travelling on a whim.

How to plan a trip to Teruya?

  1. Choose when to get away: Check your calendar and get packing. Your preferred season and the available activities will also help you decide when to escape to Teruya.
  2. Work out your budget: Ensure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your hotel will likely be the largest expense during your trip to Teruya.
  3. Decide how long to go away for: Now that you're more familiar with Teruya, you can figure out the perfect length of your break. Put together a draft itinerary and give yourself enough time to cover everything you want to do.
  4. Combine your airfare and accommodation: Once you've settled on your travel dates and duration, lock in the perfect Teruya holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.