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
Price found within the past 48 hours. Click for updated prices.
Ready to book your vacation to Melbourne?
Melbourne Hotel Deals
Harbor Lite Lodge
120 N Harbor Dr Fort Bragg CA
Fully refundableReserve now, pay when you stay
CA $154
CA $178 total
Oct 12 - Oct 13
includes taxes & fees
9.2/10 Wonderful! (2,421 reviews)
"The reception staff made great recommendations on where to eat and made us feel valued and welcomed. Would stay here again. The view from our room of the fishing port and restaurants were an added bonus."
Reviewed on Sep 12, 2026
Beachcomber Motel Fort Bragg
1111 N. Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
CA $234
CA $269 total
Sep 13 - Sep 14
includes taxes & fees
Seabird Lodge
191 South Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
CA $142
CA $175 total
Sep 14 - Sep 15
includes taxes & fees
8.2/10 Very good! (1,001 reviews)
"Great staff, clean room, nice breakfast."
Reviewed on Sep 11, 2026
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?
Get your credit card ready, because a getaway to Melbourne starts from only CA $865. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
