Melbourne Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Melbourne vacation deals
- Encore Inn Inglewood
Oct 1 - Oct 6Encore Inn Inglewood + Flight
Lockhaven5 nights2.5 star property6.4/10 - (185 reviews)Roundtrip • Vancouver (YVR) - Los Angeles (LAX)YVR - LAX • Nonstop LAX - YVR • 1 stopCA $1,118CA $583found 1 day agoper traveller - The Sofia Hotel
Sept 25 - Oct 1The Sofia Hotel + Flight
Downtown San Diego6 nights3.5 star property8.6/10 - Excellent (2,418 reviews)Roundtrip • Edmonton (YEG) - San Diego (SAN)YEG - SAN • 1 stop SAN - YEG • 1 stopCA $2,425CA $1,176found 1 day agoper traveller - Hollywood Inn Suites Hotel
Sept 29 - Oct 2Hollywood Inn Suites Hotel + Flight
Gardena3 nights2.5 star property8.4/10 - Very good (1,953 reviews)"the room was very clean staff was great air-conditioning worked well I don’t believe if you’re staying at the hotel that you should pay to park and it’s a daily charge that seem unfair to me"Reviewed July 26, 2026Roundtrip • Vancouver (YVR) - Los Angeles (LAX)YVR - LAX • 1 stop LAX - YVR • 1 stopCA $1,797CA $875found 1 day agoper traveller - Le Bon Hotel Hollywood
Oct 9 - Oct 14Le Bon Hotel Hollywood + Flight
Hollywood5 nights2.0 star property7.6/10 - Good (447 reviews)Roundtrip • Calgary (YYC) - Los Angeles (LAX)YYC - LAX • Nonstop LAX - YYC • NonstopCA $1,288CA $764found 1 day agoper traveller - Margaritaville Hotel San Diego Gaslamp Quarter
Sept 25 - Oct 1Margaritaville Hotel San Diego Gaslamp Quarter + Flight
Downtown San Diego6 nights4.0 star property9.0/10 - Wonderful (1,445 reviews)"Great location but the fridge doesn't work and early check in was not given to us even though we paid for it. Cool pool and great Margaritas!"Reviewed July 25, 2026Roundtrip • Edmonton (YEG) - San Diego (SAN)YEG - SAN • 1 stop SAN - YEG • 1 stopCA $2,193CA $1,321found 1 day agoper traveller
Melbourne Hotel Deals
Frequently Asked Questions
How much does a Melbourne vacation package cost?
Get your credit card ready, because a getaway to Melbourne starts from only CA $583. When you bundle your flights, hotels and more into a vacation package, you'll score great deals.
How do I get a cheap travel package to Melbourne?
Browse and book everything all in one place with our Melbourne vacation packages. You'll discover bargains on flights, hotels and more that'll keep your pocket happy and your adventurous side busy. And, with more than 550 partner airlines and 1,000,000 hotels around the globe to select from, you'll have endless opportunities to mix and match as you like.
How far in advance should I book my Melbourne vacation?
It depends on the air carrier, but you can usually look up international fares on Expedia up to a year in advance. While it's generally a good idea to book ahead of time, lucky customers will occasionally score a cheaper seat just weeks prior to departure dates.
What does an Expedia Melbourne travel package include?
That depends on what you're after. If you're traveling solo, you might decide to bundle flights and hotels. Taking the entire family to Melbourne? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Melbourne travel package?
Find deals that match your budget with an Expedia package. Hotels, flights, rental cars — we've got everything you need to plan your getaway. You'll save precious cash just by bundling your bookings. Whether you're heading away on an adventure in the snow or kicking back on a warm beach, your ideal getaway is only clicks away.
Can I choose my airline with a Melbourne Expedia vacation package?
Yes, and with over 550 airlines to pick from around the world, you've got lots of choice. Browse the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Melbourne vacation package?
We totally understand that the universe can throw the odd curveball. If you've locked in a Melbourne vacation package and need to cancel or change it, we're here to help. We recommend checking out our Customer Service Portal first for information. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.