Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Lock in a custom holiday package to Melbourne and start looking forward to your next great escape. Base yourself in the neighbourhood of Wedgeport, which is great for hiking and views, for a real taste of this captivating city. Looking for some sightseeing inspiration for your trip to Melbourne? Cape Forchu Lightstation and Bunker Island Lighthouse are two of the main attractions here. Browse Expedia's wide range of travel options and start planning your dream holiday to Melbourne now.

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
Canadian dollars
Top Sights
Ellenwood Lake Provincial Park, Cape Forchu Lightstation and Hebron Recreation Complex

Our pick of the best Melbourne Hotel Deals

Tru By Hilton Yarmouth
Tru By Hilton Yarmouth
2.5 out of 5
10588 Starrs Road, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The price is AU$226 per night from 13 July to 14 July
AU$226
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (1,035 reviews)
"Very comfortable and spacious room. Good breakfast included. Situated outside Yarmouth, but an easy drive into the town. Close to shopping mall if you need basic supplies."

Reviewed on 27 Jun. 2025

Tru By Hilton Yarmouth
Rodd Grand Yarmouth Hotel
Rodd Grand Yarmouth Hotel
3 out of 5
417 Main Street, Yarmouth, NS
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,030 reviews)
"Nice and not too expansive"

Reviewed on 27 Jun. 2025

Get rates
Rodd Grand Yarmouth Hotel
Comfort Inn
Comfort Inn
2.5 out of 5
96 Starrs Rd, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 1 July to 2 July
AU$223
1 July - 2 July
includes taxes & fees
8.2/10 Very Good! (581 reviews)
"The accommodations were clean and well kept. The staff were very professional and customer oriented."

Reviewed on 26 Jun. 2025

Comfort Inn
See all 40 properties in Melbourne
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Melbourne holiday package cost?
You'll find cheap prices on Expedia for your Melbourne break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you'd like to book a cheap Melbourne holiday package, consider visiting in January, February and April. You're likely to find better prices on flights and hotels during these months --- perfect for a budget-friendly break.
How many days is enough for Melbourne?
With a well-organised travel plan, you can easily tick off the most popular Melbourne attractions in a few days. But if you want to venture off the beaten track or go on day trips, think about booking your Melbourne holiday for longer.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a few 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 score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking hotels and flights individually. Better still, you can customise your Melbourne escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Melbourne?
If you have your Melbourne holiday dates locked in, book as soon as you can to grab some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.
How to plan a trip to Melbourne?

  1. Choose your travel dates: The things you'd like to do in Melbourne and your preferred season can help you decide when to travel.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to set aside for your trip to Melbourne. Then, select a hotel that suits your budget, whether that's an affordable stay or a lavish retreat.
  3. Decide how many days away: Start by listing all the sights and activities you want to get to in Melbourne. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your dates and duration, lock in the ideal Melbourne 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.