Melrose Holidays from AU$650

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

Price found within the past 48 hours. Click for updated prices.
  • 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 1 day ago
    Windsor Cosy 2-bedroom Unit in Quiet Neighborhood
  • 11 Jan - 17 Jan

    2-bed Near Beach With BBQ & Stunning Ocean Views + Flight

    Alexandra Headland
    6 nights
    2.5 star property
    7.0/10 - Good (2 reviews)
    Return • Melbourne (MEL) - Sunshine Coast (MCY)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,810
    AU$977
    per traveller
    found 1 day ago
    2-bed Near Beach With BBQ & Stunning Ocean Views
  • 21 Jan - 24 Jan

    2-bed Coastal Haven With Pool by Sunshine Beach + Flight

    Sunshine Beach
    3 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Excellent experience and accommodation, near cafes, local transportation, shops, restaurants, beach."
    Reviewed September 12, 2026
    Return • Melbourne (MEL) - Sunshine Coast (MCY)
    AVV - BNE • Direct BNE - MEL • Direct
    AU$1,669
    AU$902
    per traveller
    found 12 hours ago
    2-bed Coastal Haven With Pool by Sunshine Beach
  • 21 Jan - 24 Jan

    Beachside 2-bed House With Pool, Courtyard & BBQ + Flight

    Sunshine Beach
    3 nights
    2.5 star property
    Return • Melbourne (MEL) - Sunshine Coast (MCY)
    AVV - BNE • Direct BNE - MEL • Direct
    AU$1,668
    AU$916
    per traveller
    found 12 hours ago
    Beachside 2-bed House With Pool, Courtyard & BBQ
  • 28 Dec - 3 Jan

    Oceanside Apartment With Views of Yaroomba Beach + Flight

    Point Arkwright
    6 nights
    2.5 star property
    Return • Melbourne (MEL) - Sunshine Coast (MCY)
    MEL - MCY • 1 stop MCY - MEL • 1 stop
    AU$5,495
    AU$3,051
    per traveller
    found 1 day ago
    Oceanside Apartment With Views of Yaroomba Beach

Melrose 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 Melrose holiday package cost?

Offering excellent value package deals from AU$650 on Expedia, you'll be surprised at how little a holiday to Melrose costs! Our packages make travel planning easier and save you more.

What are the cheapest months to go to Melrose?

April, May and June are the best times to search for cheap Melrose holiday packages. Opting to travel in less busy months means you can typically find reduced prices on hotels and flights.

How many days is enough for Melrose?

The ideal duration of your Melrose holiday depends on what you'd like to do. Generally, a few days to a week will give you enough time to go to all the top sights and discover some hidden spots along the way.

How to find the best Melrose package deals?

Begin your search for a Melrose package deal by entering your destination and travel dates under our "Packages" tab. Then select a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Melrose package deal right away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Melrose getaway off to a flying start.

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

An Expedia holiday package could land you significant savings when compared to booking flights and stays individually. Better still, you can customise your Melrose trip to fit 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 Melrose?

If you're considering an impromptu Melrose trip, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.

How to plan a trip to Melrose?

  1. Choose your travel dates: The things you plan to do in Melrose and your favourite season will help you decide when to get away.
  2. Plan your budget wisely: Besides the price of your accommodation, you should consider other expenses too. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that could arise during your trip to Melrose.
  3. Decide how long to go for: Now that you're more familiar with Melrose, you can figure out the ideal length of your break. Create a draft itinerary and allocate enough time to cover everything you want to do.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to find a Melrose 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.