Melbourne Holidays from NZ$2,134

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    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
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (61 reviews)
This is a very nice room

Reviewed on 5 Jul. 2025

Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (2,573 reviews)
Clean, safe, quiet. Liked our stay.

Reviewed on 8 Jul. 2025

Chamberlain West Hollywood

Chamberlain West Hollywood

4 out of 5
West Hollywood
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (1,005 reviews)
The property is nice and in the heart of West Hollywood. It was nice and quiet. The water pressure in the shower was a little low but all in all I had an excellent stay.

Reviewed on 4 Jul. 2025

Modern Westwood Executive Suite

Modern Westwood Executive Suite

4.5 out of 5
Westwood
Save 100% on your flight
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
No reviews
Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
West Athens
per person
1 Sept - 7 Sept
found 14 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.2/10 Very Good! (1,461 reviews)
Overall, it’s a pretty good hotel. The location was great. We were close to everything.

Reviewed on 2 Jul. 2025

Melbourne Holiday

Our pick of the best Melbourne Hotel Deals

Studio 9 Fort Bragg, LLC.
Studio 9 Fort Bragg, LLC.
2 out of 5
763 N Main St, Fort Bragg, CA
Fully refundableReserve now, pay when you stay
7.8/10 Good! (912 reviews)
"It was nice"

Reviewed on 8 Jul. 2025

Get rates
Studio 9 Fort Bragg, LLC.
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 NZ$295 per night from 13 July to 14 July
NZ$295
13 July - 14 July
includes taxes & fees
7.8/10 Good! (1,013 reviews)
Very pleased
"Booked a trip last minute was pleasantly surprised on how convenient of a location this was. The property was clean and quiet."

Reviewed on 6 Jul. 2025

Seabird Lodge
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 NZ$400 per night from 8 Aug to 9 Aug
NZ$400
8 Aug - 9 Aug
includes taxes & fees
9.2/10 Wonderful! (2,210 reviews)
No complaints, just satisfaction
"This is an excellent mid-range lodge. The location is beautiful, walking distance to Noyo Harbor and Noyo Headlands and about equidistant between the Mendocino Botanical Gardens and charming central Fort Bragg. The room was spacious, clean, and well-maintained. The staff was friendly and helpful. ..."

Reviewed on 8 Jul. 2025

Harbor Lite Lodge
See all 454 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.

Frequently asked questions

How much does a Melbourne holiday package cost?
Get your credit card ready, because a getaway to Melbourne starts from only NZ$2,134. 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.