
Australia - New Zealand and the South Pacific Holidays from NZ$677
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top destinations in Australia - New Zealand and the South Pacific

Melbourne
The Latest Australia - New Zealand and the South Pacific Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Royal Residency
Royal Oak
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Auckland (AKL)
9.2/10 Wonderful! (52 reviews)
Great place to stay. Not too far drive to central city. Only thing is that we had trouble at first fitting our ute in the garage - managed to get it to fit by parking diagonally. Fast contact when we did have this issue 😊
Reviewed on 1 May 2025



Naisoso Island Villas
Save 100% on your flight
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
7.2/10 Good! (7 reviews)
Staff are friendly and accommodating. The property is excellent for family to relax and unwind. Lots of space for kids to run around.
Reviewed on 11 May 2025

Fleet Lane
South Brisbane
Save 100% on your flight
per person
20 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (778 reviews)
Check in has to be done via internet or phone on arrival and we sent an email but still had to check-in by phone once there & pay a bond which was not clear at expedia end. Clean and tidy. Overall everything is average.
Reviewed on 5 Jul. 2025
Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 20 July to 21 July
NZ$123
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (2,145 reviews)
"Tiny room but very comfortable, clean and warm. Stayed here for two nights with my 11yo daughter. Easy access to the city centre and we felt safe. Definitely recommend, would definitely stay again."
Reviewed on 11 Jul. 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$309 per night from 20 July to 21 July
NZ$309
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Stayed for 4 nights. The lift to market Street could be improved. Great location."
Reviewed on 12 Jul. 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$350 per night from 20 July to 21 July
NZ$350
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
"Brilliant stay"
Reviewed on 13 Jul. 2025
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
More holiday ideas
Expedia's Latest Trends
Hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.