Flagstone Holidays from AU$561

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

Price found within the past 48 hours. Click for updated prices.
  • A modern hotel entrance with a stone facade, a glass door, and a staircase leading to an upper level.
    12 Jan - 17 Jan

    Amora Hotel Brisbane + Flight

    Spring Hill
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,653 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,000
    AU$561
    per traveller
    found 16 hours ago
    Amora Hotel Brisbane
  • A modern living room with a sofa, coffee table, and dining area.
    12 Jan - 17 Jan

    Windsor Cosy 2-bedroom Unit in Quiet Neighborhood + Flight

    Windsor
    5 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Great location, quiet and off street parking"
    Reviewed May 12, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,186
    AU$650
    per traveller
    found 17 hours ago
    Windsor Cosy 2-bedroom Unit in Quiet Neighborhood
  • A modern living room with a large window, a sofa, a coffee table, and a TV.
    2 Feb - 8 Feb

    Breathtaking City Views 1-bed With Pool, BBQ & Gym + Flight

    Brisbane Central Business District
    6 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "Hi floor apartment with great views. All the essentials provided. The bed was comfortable and the key pick up/drop off was easy."
    Reviewed November 8, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,437
    AU$811
    per traveller
    found 13 hours ago
    Breathtaking City Views 1-bed With Pool, BBQ & Gym
  • A couple sitting by a poolside chair with a drink on a small table, surrounded by lounge chairs and a pool area with palm trees and a brick wall in the background.
    12 Jan - 17 Jan

    Brisbane Holiday Village + Flight

    Eight Mile Plains
    5 nights
    4.5 star property
    9.4/10 - Exceptional (213 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,088
    AU$626
    per traveller
    found 16 hours ago
    Brisbane Holiday Village
  • A covered patio with outdoor furniture, a ceiling fan, and a view of the backyard.
    12 Jan - 17 Jan

    Spacious 3-bed Clayfield House With Patio and BBQ + Flight

    Clayfield
    5 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "As advertised, spacious and comfortable enough for 4 adults, washer, dryer and seperate toile downstairs, 2 bathrooms upstairs with another tv, carpeted upstairs, lgreat location with the markets walking distance, quiet, fyi there are stairs up to the 3 bedrooms for luggage up and down. "
    Reviewed May 12, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,604
    AU$922
    per traveller
    found 16 hours ago
    Spacious 3-bed Clayfield House With Patio and BBQ

Flagstone Hotel Deals

A modern hotel with a prominent 'QUEST' sign, multiple floors, and a well-lit facade.

Quest Springfield Central

Quest Springfield Central
4.0 star property
14 km from Flagstone
9.4 out of 10, Exceptional, (249 reviews)
The price is AU$285
includes taxes & fees
22 Nov - 23 Nov
Quest Springfield Central
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.
See all properties in Flagstone

Frequently Asked Questions

What are the cheapest months to go to Flagstone?

April, May and June are great times to look for cheap Flagstone holiday packages. Travelling in quieter periods means you can usually find reduced prices on flights and accommodation.

How many days is enough for Flagstone?

With a well-organised itinerary, you can easily hit the most popular Flagstone attractions in a few days. But if you'd like to explore off the beaten track or go on day trips, consider booking your Flagstone holiday for longer.

How to find the best Flagstone package deals?

Use Expedia's handy filters to help you find some fabulous Flagstone package deals. When you start 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 search for Flagstone 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 typically best to lock in your holiday package as early as possible.

When to book a holiday package to Flagstone?

Land amazing discounts by booking your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Flagstone holiday.

How to plan a trip to Flagstone?

  1. Choose when to go: Check your diary and get your bags packed. Your preferred season and the type of activities available will also help you decide when to escape to Flagstone.
  2. Figure out your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and airfares. Your hotel will likely be the biggest expense during your trip to Flagstone.
  3. Set the duration of your trip: Start by compiling a list of the activities and attractions you'd like to experience in Flagstone. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a customised Flagstone holiday package.

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