Melbourne Holidays from AU$1,407

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$2,731, price is now AU$1,407 per person
AU$1,407
per person
21 Sept - 23 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (755 reviews)
The room was clean, I didn’t use the staff much, but when I spoke to him, they were helpful. The air-conditioning was nice, the TV was good and the parking I feel there are more rooms available than parking So if you get there very late in the night you might not get a space and all you do is get a refund which I feel is not good enough as they should either let you park on the disabled bay or the other bats especially if there’s no one disabled staying there overnight et cetera. The parking fee is $10 a night. The reception is manned by a 24 hour FaceTime person

Reviewed on 28 July 2026

The Hollywood Franklin Hotel near Universal Studios

The Hollywood Franklin Hotel near Universal Studios

3 out of 5
Hollywood
Price was AU$2,750, price is now AU$1,493 per person
AU$1,493
per person
21 Sept - 23 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,810 reviews)

E-Central Downtown Los Angeles Hotel

E-Central Downtown Los Angeles Hotel

4 out of 5
Downtown Los Angeles
Price was AU$2,664, price is now AU$1,477 per person
AU$1,477
per person
21 Sept - 23 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.8/10 Excellent! (2,835 reviews)
I was about to check in early and check out a little later, staff was great!

Reviewed on 28 July 2026

Hotel Figueroa, Unbound Collection by Hyatt

Hotel Figueroa, Unbound Collection by Hyatt

4.5 out of 5
Downtown Los Angeles
Price was AU$2,631, price is now AU$1,465 per person
AU$1,465
per person
21 Sept - 23 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,273 reviews)
The front desk staff were excellent, especially Brian and Vee. The bellmen are also very welcoming and helpful with navigating your way around town. I will be staying here again, and would highly recommend the Fig.

Reviewed on 27 July 2026

Marina del Rey Hotel

Marina del Rey Hotel

4 out of 5
Price was AU$2,827, price is now AU$1,577 per person
AU$1,577
per person
21 Sept - 23 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,583 reviews)

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
13ºC
Max Temp Summer
18ºC

Our pick of the best Melbourne Hotel Deals

Harbor Lite Lodge

Harbor Lite Lodge

2.5 out of 5
120 N Harbor Dr Fort Bragg CA
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 17 Aug to 18 Aug
AU$230
17 Aug - 18 Aug
includes taxes & fees
Harbor Lite Lodge
Seabird Lodge

Seabird Lodge

3.5 out of 5
191 South Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
The price is AU$251 per night from 10 Aug to 11 Aug
AU$251
10 Aug - 11 Aug
includes taxes & fees
Seabird Lodge
Beachcomber Motel Fort Bragg

Beachcomber Motel Fort Bragg

2.5 out of 5
1111 N. Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
The price is AU$386 per night from 26 Aug to 27 Aug
AU$386
26 Aug - 27 Aug
includes taxes & fees
9.4/10 Exceptional! (1,236 reviews)
"Beautiful views, would go back"

Reviewed on 28 July 2026

Beachcomber Motel Fort Bragg
See all 466 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?
Get your credit card ready, because a getaway to Melbourne starts from only AU$1,407. When you bundle your flights, hotels and more into a holiday 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 holiday 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 holiday?
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 travelling 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 holiday 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 holiday package?
We totally understand that the universe can throw the odd curveball. If you've locked in a Melbourne holiday 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.