Melbourne Holidays from £903
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.
SIRTAJ - Beverly Hills
South of Wilshire
£903
per person
2 Nov - 9 Nov
found 10 hours ago
Return flight included
London (LHR) to Los Angeles (LAX)
8.2/10 Very good! (1,006 reviews)
Good price and location. Room was clean. No door to bathroom, so not private. Parking was a bit of a fiasco and we got locked inside garage. Staff was pleasant except for person who checked us out. Very short to us. Recommend overall
Reviewed on 9 Sept 2026
Days Inn & Suites by Wyndham Fullerton
£1,488
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
London (LON) to Los Angeles (LAX)
8.8/10 Excellent! (1,924 reviews)
Days Inn has friendly staff and the property is well maintained plus the location is near to stores and restaurants
Reviewed on 9 Sept 2026
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
£92
7 Oct - 8 Oct
includes taxes & fees
Motel 6 Fort Bragg, CA
400 S Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
£52
27 Sept - 28 Sept
includes taxes & fees
6.4/10 (1,022 reviews)
"The floor in the room was really dirty looked like it hasn’t been mopped for awhile. Shower could have been deep cleaned mold around the shower floor stayed one night"
Reviewed on 9 Sept 2026
Beachcomber Motel Fort Bragg
1111 N. Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
£154
10 Sept - 11 Sept
includes taxes & fees
9.4/10 Exceptional! (1,269 reviews)
"The view was amazing. Staffing was friendly and helpful. Close to downtown and restaurants. Will stay there again."
Reviewed on 9 Sept 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 travel package cost?
The most affordable Melbourne package is £903, 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.
