Maya Holidays from AU$1,029

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

Price found within the past 48 hours. Click for updated prices.
  • 18 Sept - 22 Sept

    Chic Studio Stay Near Cafes and Coastline + Flight

    North Fremantle
    4 nights
    2.0 star property
    Return Brisbane (BNE) - Perth (PER)
    BNE - PERDirect PER - BNEDirect
    AU$1,398
    AU$1,029
    per traveller
    found 0 hours ago
    Chic Studio Stay Near Cafes and Coastline
  • 18 Sept - 22 Sept

    Bright Studio With Rooftop BBQ in Fremantle + Flight

    North Fremantle
    4 nights
    2.5 star property
    Return Brisbane (BNE) - Perth (PER)
    BNE - PERDirect PER - BNEDirect
    AU$1,399
    AU$1,030
    per traveller
    found 0 hours ago
    Bright Studio With Rooftop BBQ in Fremantle
  • 18 Sept - 22 Sept

    Alex Hotel + Flight

    Perth City Centre
    4 nights
    4.0 star property
    9.2/10 - Wonderful (910 reviews)
    Return Brisbane (BNE) - Perth (PER)
    BNE - PERDirect PER - BNEDirect
    AU$1,311
    AU$1,038
    per traveller
    found 0 hours ago
    Alex Hotel
  • 19 Sept - 24 Sept

    QT Perth + Flight

    Perth Central Business District
    5 nights
    5.0 star property
    9.0/10 - Wonderful (973 reviews)
    "Location and rooftop bar are probably the only things we liked. The bed was comfortable and the hairdryer good. The concierge/ lift attendant was superb. She was friendly welcoming and explained the lift use and procedures. The room was a king deluxe on the 10th floor. The lighting is very dim. The bathroom has very poor lighting. Impossible for me to do make up. The toilet and shower share a sliding door so both facilities cannot be used at the same time - even with the door closed on the..."
    Reviewed July 26, 2026
    Return Brisbane (BNE) - Perth (PER)
    BNE - PERDirect PER - BNEDirect
    AU$1,712
    AU$1,362
    per traveller
    found 1 day ago
    QT Perth
  • 19 Sept - 24 Sept

    Nesuto Mounts Bay + Flight

    Perth Central Business District
    5 nights
    4.0 star property
    8.6/10 - Excellent (1,213 reviews)
    "Great Location"
    Reviewed July 21, 2026
    Return Brisbane (BNE) - Perth (PER)
    BNE - PERDirect PER - BNEDirect
    AU$1,528
    AU$1,228
    per traveller
    found 1 day ago
    Nesuto Mounts Bay

Frequently Asked Questions

How much does a Maya holiday package cost?

Offering great value package deals from AU$1,029 on Expedia, you'll be surprised at how little a holiday to Maya costs! Expedia's packages make travel planning easier and save you more.

What are the cheapest months to go to Maya?

If you're looking to book a cheap Maya holiday package, consider travelling in May, June and July. You'll generally find lower rates on flights and accommodation during these quieter months — perfect for a budget-friendly getaway.

How many days is enough for Maya?

The ideal duration of your Maya holiday depends on what you'd like to do. Typically, a few days to a week will give you time to check out all the leading sights and explore some hidden gems along the way.

How to find the best Maya package deals?

Use Expedia's filter tool to find some terrific Maya package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Maya package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.

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

An Expedia holiday package could land you great savings when compared to arranging flights and accommodation separately. Better still, you can tailor your Maya getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.

When to book a holiday package to Maya?

If you have your Maya travel dates confirmed, book as early as you can to score some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for setting off on a whim.

How to plan a trip to Maya?

  1. Choose when to get away: Check your schedule and get packing. Your preferred time of year and the activities available will also help you decide when to holiday in Maya.
  2. Budget wisely: In addition to the price of your stay, you'll need to consider other expenses too. These include transportation, flights and food. Also, put aside a little extra for unexpected costs that may crop up during your trip to Maya.
  3. Decide how long to go for: Now that you're more familiar with Maya, you can work out the ideal length of your break. Put together a rough plan and give yourself enough time to cover everything you want to do.
  4. Bundle your accommodation and airfare: Once you've nailed down your travel dates and duration, book the ideal Maya 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.