Teya Holidays from AU$5,204

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 Teya holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 5 Jan - 12 Jan

    The Pyramid Cancun by Oasis - Gourmet Premium All Inclusive + Flight

    Zona Hotelera
    6 nights
    4.0 star property
    7.4/10 - Good (1,908 reviews)
    "This was our 3rd time to the Pyramid Grand Oasis…. The Food ,staff ,and the grounds are all amazing.. The only problem we had was no shade and just a handful of chairs on the beach. Otherwise I would highly recommend this resort"
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 2 stops
    AU$6,934
    AU$5,204
    per traveller
    found 12 hours ago
    The Pyramid Cancun by Oasis - Gourmet Premium All Inclusive
  • 5 Jan - 9 Jan

    Live Aqua Cancun - Adults Only - All-Inclusive + Flight

    Zona Hotelera
    4 nights
    5.0 star property
    9.2/10 - Wonderful (2,249 reviews)
    "Nice room, beautiful hotel but then avoid the travel agents at all cost especially Rafeal. They will talk you into signing up for travel package but then, you will be ghosted afterwards."
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 2 stops
    AU$9,626
    AU$6,365
    per traveller
    found 12 hours ago
    Live Aqua Cancun - Adults Only - All-Inclusive
  • 5 Jan - 9 Jan

    Family Villas By Wyndham Grand Cancún All Inclusive + Flight

    Zona Hotelera
    4 nights
    4.0 star property
    7.6/10 - Good (51 reviews)
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 2 stops
    AU$9,965
    AU$7,068
    per traveller
    found 12 hours ago
    Family Villas By Wyndham Grand Cancún All Inclusive
  • 5 Jan - 9 Jan

    Fiesta Americana Condesa Cancun All Inclusive + Flight

    Zona Hotelera
    4 nights
    4.5 star property
    8.8/10 - Excellent (3,812 reviews)
    "Great experience"
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 2 stops
    AU$8,098
    AU$5,904
    per traveller
    found 12 hours ago
    Fiesta Americana Condesa Cancun All Inclusive
  • 5 Jan - 9 Jan

    AVA Resort Cancun + Flight

    Cancun
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,784 reviews)
    Return • Melbourne (MEL) - Cancun (CUN)
    MEL - CUN • 1 stop CUN - MEL • 2 stops
    AU$8,709
    AU$6,383
    per traveller
    found 12 hours ago
    AVA Resort Cancun

Teya Hotel Deals

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.

Frequently Asked Questions

How much does a Teya holiday package cost?

You can grab a holiday package to this top destination from AU$5,204 on Expedia. But how much your holiday to Teya costs will depend on factors like your hotel choice, season and length of stay.

What are the cheapest months to go to Teya?

May, September and October are the best times to search for cheap Teya holiday packages. Opting to travel in quieter periods means you can usually find better prices on hotels and flights.

How many days is enough for Teya?

With a well-planned itinerary, you can easily hit the most popular Teya sights in a few days. But if you want to discover hidden gems or go on day trips, think about booking your Teya holiday for longer.

How to find the best Teya package deals?

Begin your search for a Teya package deal by entering your travel dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Teya package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Teya adventure off to a flying start.

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

Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Teya holiday by choosing your preferred accommodation type, airline and car class.

When to book a holiday package to Teya?

If you're planning an impromptu Teya holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land awesome deals on your flights and hotels by booking ahead.

How to plan a trip to Teya?

  1. Choose when to go: Check your schedule and get your bags packed. Your favourite season and the activities on offer will also help you decide when to visit Teya.
  2. Plan your budget wisely: Besides the price of your stay, you'll need to factor in other expenses. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Teya.
  3. Decide your trip length: Think about how much time you'd like to spend exploring Teya. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Teya holiday package.

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