Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

A two-bedroom mountain cabin with a priceless view
A two-bedroom mountain cabin with a priceless view
melbourne
9.8/10 Exceptional! (69 reviews)
Hide away cabin
"We were elated with this place. The pictures do not do this place justice. It is such a gem. We were able to do a good bit of traveling adventures and sightseeing also."

Reviewed on 16 March 2025

A two-bedroom mountain cabin with a priceless view
Secluded White River Haven Near Devil’s Knob!
Secluded White River Haven Near Devil’s Knob!
Melbourne
9.8/10 Exceptional! (35 reviews)
Fantastic Secluded Home
"What an amazing cabin on the beautiful white river. Lots of space with everything you would need. It is quite a way from anything else, so pack accordingly."

Reviewed on 3 March 2025

Secluded White River Haven Near Devil’s Knob!
Piney Bluff Retreat with Mountain Views!
Piney Bluff Retreat with Mountain Views!
Mountain View
9.8/10 Exceptional! (17 reviews)
Surprise visit for Grandma for Christmas
"We surprised my 80 yr old mom with the whole family coming to visit her for Christmas. The house was perfect for our family to be together and yet have plenty of space to not be under each other's feet! The house is well-maintained and even better than described. Would recommend it!"

Reviewed on 29 December 2024

Piney Bluff Retreat with Mountain Views!
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 Melbourne vacation package cost?
Offering great value package deals on Expedia, you’ll be surprised at how little a vacation to Melbourne costs! Expedia’s packages make travel planning easier and save you more.
What are the cheapest months to go to Melbourne?
To pick up cheap Melbourne vacation packages, plan your trip outside of busy periods such as school holidays. You’ll generally find lower prices and better availability for hotels and flights.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is easy with Expedia. Once you’ve entered your travel dates and destination under our “Packages” tab, set your budget range, apply a couple of filters and see what’s available. You can fine-tune your search by “Popular locations,” “Property type,” “Guest rating” and more. Order the results by “Price: low to high” to view the most economical Melbourne package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You’ll typically land a better deal than booking each component separately. And you’ll still enjoy the freedom to create a personalized Melbourne vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Melbourne?
If you’ve got your Melbourne travel dates locked in, book early to bag some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for traveling on a whim.
How to plan a trip to Melbourne?

  1. Choose when to get away: Check your diary and get your bags packed. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Calculate your budget: Make sure you have enough money to cover everything from food and transportation to activities and flights. Your accommodations will likely be the largest expense during your trip to Melbourne.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the right length of your break. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that’s left now is to find a Melbourne vacation package that brings all your bookings together.