Melbourne Holidays from NZ$2,379
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 easyPlan, 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.
SIRTAJ - Beverly Hills
South of Wilshire
NZ$2,379
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.2/10 Very good! (1,006 reviews)
While this is an older building and the room has not been updated in decor (everything was outdated, mirror glass peeling, duct tape on the floorboard, dark paneling), the room was clean and everything worked. The elevator was very slow, I used the stairs after the first time.
If you are looking for an okay place in a great location near Beverly Hills, this should meet you needs.
Reviewed on 8 Sept 2026
AKA Beverly Hills
Golden Triangle
NZ$4,550
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.
Reviewed on 11 June 2026
The Sofia Hotel
Downtown San Diego
NZ$2,746
per person
15 Nov - 21 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to San Diego (SAN)
8.6/10 Excellent! (2,586 reviews)
We had a wonderful stay at The Sofia Hotel! The hotel has so much charm and character, and the location was incredibly convenient for everything we wanted to do in San Diego.
One thing that really stood out to us was the housekeeping. Our room was refreshed and tidied up every single day, which is something you just don’t find very often anymore! It was such a nice feeling coming back after a long day to a clean, refreshed room and a neatly made bed. Those little touches really made our stay feel special.
The staff was friendly and helpful throughout our stay, and overall we had a great experience. We would absolutely stay at The Sofia again on another trip to San Diego!
Reviewed on 9 Sept 2026
Melbourne Holiday
Our pick of the best Melbourne Hotel Deals
Harbor Lite Lodge
120 N Harbor Dr Fort Bragg CA
Fully refundableReserve now, pay when you stay
NZ$223
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
NZ$121
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
NZ$340
13 Sept - 14 Sept
includes taxes & fees
9.4/10 Exceptional! (1,267 reviews)
"Staff was very friendly and helpful. The location is beauriful."
Reviewed on 8 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 holiday package cost?
Get your credit card ready, because a getaway to Melbourne starts from only NZ$2,379. 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.
