Melbourne Holidays from £902
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Melbourne Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Melbourne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Max Temp Winter | 13ºC |
Max Temp Summer | 18ºC |
Top hotels in Melbourne
Harbor Lite Lodge
120 N Harbor Dr Fort Bragg CA
Fully refundableReserve now, pay when you stay
£84
3 Nov - 4 Nov
includes taxes & fees
9.2/10 Wonderful! (2,457 reviews)
"Great stay, thanks!"
Reviewed on 24 Oct 2026
Seabird Lodge
191 South Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
£77
28 Oct - 29 Oct
includes taxes & fees
8.4/10 Very good! (1,010 reviews)
"Friendly staff, good location, clean and quiet."
Reviewed on 24 Oct 2026
Heritage House Resort & Spa
5200 N Highway 1 Little River CA
Fully refundableReserve now, pay when you stay
£262
8 Nov - 9 Nov
includes taxes & fees
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 travel package cost?
The most affordable Melbourne package is £902, so your dream trip can become a reality — without it costing a fortune. Bundle flights, hotels, car rentals and more to build a package that suits your travel style.
If I'm not able to travel, can I cancel my Melbourne travel package?
Because we understand life can throw you a few curveballs, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you've booked your Melbourne travel package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Melbourne?
Find flights that fit in with your schedule, add a hotel room to your booking and watch how much you save with a Melbourne holiday package. It's that simple! From flights and hotels to rental cars and tours, Expedia makes travelling on a budget easy. And with more than 550 airlines and 1,000,000 hotel options across the globe to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
Yes. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply pick the payment plan that works for you during checkout and take the stress out of budgeting for your trip. Don't forget to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:
- Pay monthly holidays: Klarna has convenient monthly payment plans that fit all budgets, so you can jet away on that well-deserved holiday sooner.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday across multiple transactions.
- Low deposit holidays: When you want to grab an unbeatable deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your getaway.
How far in advance should I book my Melbourne holiday?
While prices do change, we generally recommend reserving your seat as soon as possible. Many international fares are available on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still be in luck. Cheap journeys to Melbourne sometimes emerge in the weeks prior to departure.
What does an Expedia Melbourne travel package include?
It all depends on what type of escape you're thinking about. Melbourne travel deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your budget and style. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Melbourne travel package?
You'll save big with an Expedia travel package. Combine your flights, rental cars and hotels and unlock fabulous discounts. You're not restricted to hotels, however. We've got oceanfront condos, chalets in the middle of mountains and even castles and houseboats!
Can I choose my airline with a Melbourne Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you definitely can. Just select your favourite carrier and put together the perfect Melbourne escape.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
