Australia - New Zealand and the South Pacific Holidays from NZ$1,083

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Top destinations in Australia - New Zealand and the South Pacific

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Australia - New Zealand and the South Pacific Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
10 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Naisoso Island Villas

Naisoso Island Villas

3.5 out of 5
per person
3 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
7.2/10 Good! (7 reviews)
Good place for groups or large families. Fully secured and guarded property for the peace of mind, great staff around the property. Definitely would choose again. Only downfall was the laundry dryer and the pool night lights were not working - other than that great place to stay.

Reviewed on 21 Jul. 2025

Nakelo Treasure Island Resort & Spa

Nakelo Treasure Island Resort & Spa

3.5 out of 5
Save 100% on your flight
per person
3 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (454 reviews)
We loved the atmosphere, the staff and the peace and quiet. Its a beautiful place with wonderful people who become more like family than just staff running the resort. Some recommendations: If you want to go off-island or book in for the spa you need to make sure you book in advance. It is Fiji Time on Nakelo Treasure Island, so accept this and you'll have a fantastic experience. If you have high expectations for your accomodation (needs some updating) or service 'right this minute' then this is not for you, but the shower was always hot, the room was always cool and the view from our room was to die for. We loved it!

Reviewed on 20 Jul. 2025

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
per person
23 Aug - 31 Aug
found 3 hours 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

Mana Island Resort & Spa

Mana Island Resort & Spa

4 out of 5
Save 100% on your flight
per person
9 Oct - 14 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (748 reviews)
Staff went out of their way to make us feel welcome with top notch service.

Reviewed on 26 Feb. 2025

Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 29 July to 30 July
NZ$131
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (2,147 reviews)
"Smooth self check-in and check out..room was nice, clean and well presented"

Reviewed on 18 Jul. 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$302 per night from 27 July to 28 July
NZ$302
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Convenient location. Staff friendly. Room clean. Breakfast reasonable. Overall a pleasant stay. Stayed here previously."

Reviewed on 19 Jul. 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$327 per night from 27 July to 28 July
NZ$327
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"Great"

Reviewed on 20 Jul. 2025

Sheraton Grand Sydney Hyde Park
See all 101,734 properties in Australia - New Zealand and the South Pacific
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

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.