Flagstaff Holidays from AU$769

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

Price found within the past 48 hours. Click for updated prices.
  • 7 Sept - 12 Sept

    Townsville Suites + Flight

    North Ward
    5 nights
    3.0 star property
    10/10 - Exceptional (4 reviews)
    "Great location one (1) street from The Strand. Knew the location as I did live in Townsville for nine (9) years. Check in done by phone getting a number to enter via keypad. Had a carport to park in my hire car - so no parking on the street. Property was like living at home in a house and not a cramped hotel/motel room. Will stay again for sure."
    Reviewed June 26, 2026
    Return Melbourne (MEL) - Townsville (TSV)
    MEL - TSVDirect TSV - MELDirect
    AU$990
    AU$769
    per traveller
    found 2 hours ago
    Townsville Suites
  • 19 Oct - 25 Oct

    Mirage Whitsundays + Flight

    Cannonvale
    6 nights
    4.0 star property
    9.4/10 - Exceptional (808 reviews)
    "Large, clean and came with everything."
    Reviewed August 5, 2026
    Return Brisbane (BNE) - Proserpine (PPP)
    BNE - HTIDirect HTI - BNEDirect
    AU$2,010
    AU$1,591
    per traveller
    found 1 day ago
    Mirage Whitsundays
  • 6 Sept - 11 Sept

    City Stadium Apartment on the riverfront + Flight

    Townsville
    5 nights
    3.5 star property
    9.4/10 - Exceptional (3 reviews)
    "Fantastic place to stay, very handy to all bar and restaurants. Thank you very much . Recommend this place to everyone."
    Reviewed January 2, 2023
    Return Melbourne (MEL) - Townsville (TSV)
    MEL - TSVDirect TSV - MELDirect
    AU$1,409
    AU$1,116
    per traveller
    found 2 hours ago
    City Stadium Apartment on the riverfront
  • 19 Oct - 25 Oct

    Palm Bay Resort + Flight

    Whitsundays
    6 nights
    4.0 star property
    9.2/10 - Wonderful (362 reviews)
    "Fantastic location, with beautiful bush walks to neighbouring bays and access to reefs by tour. Only one restaurant on site but the food was delicious and decent prices for an island resort. You are in the forest so you might encounter insects and small spiders in the room. Wallabies living in and around the resort, amazing to see!"
    Reviewed August 3, 2026
    Return Brisbane (BNE) - Hamilton Island (HTI)
    BNE - HTIDirect HTI - BNEDirect
    AU$1,602
    AU$1,289
    per traveller
    found 1 day ago
    Palm Bay Resort
  • 13 Sept - 17 Sept

    Yangaro + Flight

    Flametree
    4 nights
    4.5 star property
    9.0/10 - Wonderful (4 reviews)
    "Our stay was just ok. The trash was still full and in the kitchen from the previous guest, there were dead roaches, there were dirty popsicle sticks by the pool. The coffee machine didn’t work either. A staff member did drop a different one by after I let them know. We also had the doorbell ring at 2am and wake everyone in the house… apparently this is common when the batteries run low? Seems like they should be routinely changed to prevent that from occurring. None of these issues are big, but..."
    Reviewed November 30, 2025
    Return Brisbane (BNE) - Hamilton Island (HTI)
    BNE - HTIDirect HTI - BNEDirect
    Save 100% on your flight
    AU$3,624
    AU$2,923
    per traveller
    found 1 day ago
    Yangaro

Frequently Asked Questions

How much does a Flagstaff holiday package cost?

You can snap up a holiday package to this popular destination from AU$769 on Expedia. But how much your holiday to Flagstaff costs will depend on factors like the season, length of stay and hotel choice.

What are the cheapest months to go to Flagstaff?

April, May and June are the best times to look for cheap Flagstaff holiday packages. Choosing to travel in less busy periods means you'll typically find lower prices on accommodation and flights.

How many days is enough for Flagstaff?

The ideal length of your Flagstaff holiday depends on what you'd like to do. Usually, a handful of days to a week will give you plenty of time to go to all the top sights and discover some hidden spots along the way.

How to find the best Flagstaff package deals?

Use Expedia's handy filters to find some terrific Flagstaff 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 break for midweek, or look for Flagstaff package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.

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

An Expedia holiday package could land you considerable savings when compared to booking hotels and flights separately. Better still, you can personalise your Flagstaff escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.

When to book a holiday package to Flagstaff?

If you've got your Flagstaff holiday dates locked in, book as soon as you can to snap up some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for impromptu escapes.

How to plan a trip to Flagstaff?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Flagstaff.
  2. Plan your budget wisely: On top of the price of your stay, you'll need to consider other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that could crop up during your trip to Flagstaff.
  3. Decide how long to go away for: Now that you're up to speed on Flagstaff, you can figure out the perfect length of your holiday. Put together a rough plan and allocate enough time for all the things you want to do.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Flagstaff holiday package that brings all your bookings together.

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