Melbourne Holidays from AU$1,716

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

3 out of 5
Rancho Dominguez
per person
4 May - 11 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
7.8/10 Good! (1,003 reviews)
I was pleasantly surprised by the LA Crystal Hotel. They have all of the comforts and amenities that one could expect. I especially appreciate the secure parking. Breakfast buffet was adequate and more than you would get at most other hotels that include breakfast. Good food options close by. I walked to the shopping plaza but be warned. There were vagrants present asking for handouts in the bushes behind the shopping plaza. I would stay again. The staff was very friendly and made sure I was comfortable.

Reviewed on 25 Jan. 2025

Montrose at Beverly Hills

Montrose at Beverly Hills

4 out of 5
West Hollywood
per person
4 May - 11 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,005 reviews)
It’s always an outstanding stay at Montrose. Fantastic location, great team, huge rooms, walkable to great dining and bar options, parking is a little on the expensive side but it’s WeHo… I stay at this property a lot and I’ve NEVER had a bad experience!

Reviewed on 19 Feb. 2025

Moxy Downtown Los Angeles

Moxy Downtown Los Angeles

4 out of 5
Downtown Los Angeles
per person
8 May - 15 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.2/10 Very Good! (1,068 reviews)
Great service and awesome staff members.

Reviewed on 20 Feb. 2025

Holiday Inn Express & Suites Anaheim Resort Area, an IHG Hotel

Holiday Inn Express & Suites Anaheim Resort Area, an IHG Hotel

2.5 out of 5
Anaheim Resort
Save 100% on your flight
per person
24 Apr - 1 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (1,001 reviews)
Really good service

Reviewed on 18 Feb. 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
Save 100% on your flight
per person
29 Apr - 5 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,000 reviews)
The shower is really nice

Reviewed on 17 Feb. 2025

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$161 per night from 25 Feb to 26 Feb
AU$161
includes taxes & fees
25 Feb - 26 Feb
9/10 Wonderful! (2,200 reviews)
Staff is wonderful
"Weekend couples getaway. We areeived and the room was ready. TV didnt work but they fixed it right away. Front desk wa svery helpful. We decided to come a day early so had 2 different reservations, 2 different rooms. They werent able to keep us in the same room but we expected that. The 2nd room ..."

Reviewed on 17 Feb. 2025

Harbor Lite 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$237 per night from 26 Feb to 27 Feb
AU$237
includes taxes & fees
26 Feb - 27 Feb
9.2/10 Wonderful! (1,001 reviews)
"Always have a great time staying here!!"

Reviewed on 17 Feb. 2025

Beachcomber Motel Fort Bragg
The Beach House Inn
The Beach House Inn
2.5 out of 5
100 Pudding Creek Rd, Fort Bragg, CA
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 23 Feb to 24 Feb
AU$144
includes taxes & fees
23 Feb - 24 Feb
8.8/10 Excellent! (980 reviews)
"Great location. A bit loud from the road & thin walls but overall a nice experience."

Reviewed on 18 Feb. 2025

The Beach House Inn
See all 436 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,716. 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.