Australia - New Zealand and the South Pacific Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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

FlightsFlightsHotelsHotels

Sydney

Sydney

Australia - New Zealand and the South Pacific Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Pearl Resort & Spa

The Pearl Resort & Spa

4 out of 5
Price was RM4,719, price is now RM3,956 per person
RM3,956
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,001 reviews)
Reception, food and beverage staff and activities staff were very nice and always accommodating. Housekeeping was a bit hit and miss and hotel needed reminding to replenish water bottles, coffees and towels. Plenty of interesting and fun activities for all ages.

Reviewed on 3 Jan 2026

Warwick Fiji

Warwick Fiji

5 out of 5
Price was RM5,323, price is now RM4,669 per person
RM4,669
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
The employees were wonderful! Can't say enough about how friendly everyone was, especially Ma at the Bar, Chelly, the whole staff at the Wicked Walu, and Kini who cleaned our room. Only issue we had was at the Japanese restaurant both times we ate there. 1st night they forgot 2 people's entrees. We had to ask 3 times for them. 2nd night they delivered our drinks and appetizer after we finished our entrees. We ordered water and some cocktails. We were getting ready to leave. There was no apology, just a blank look from the head cashier. I would recommend never eating there, food was also sub par. Everything else was great.

Reviewed on 13 Jan 2026

Tanoa International Hotel

Tanoa International Hotel

4 out of 5
Price was RM4,801, price is now RM4,245 per person
RM4,245
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Staff were very friendly except for the Indian girl at the front desk. Not very friendly and didn’t smile. Rooms were great, peaceful and clean. Overall I enjoyed my 2 nights stay. Thank you Tanoa International…

Reviewed on 30 Dec 2025

Ramada Suites by Wyndham Wailoaloa Beach Fiji

Ramada Suites by Wyndham Wailoaloa Beach Fiji

4.5 out of 5
Wailoloa
Price was RM5,549, price is now RM4,933 per person
RM4,933
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.6/10 Excellent! (688 reviews)
A wonderful holiday, superb staff, location excellent and room amenities ideal. Service always with a smile. Definitely return.

Reviewed on 3 Jan 2026

First Landing Beach Resort and Villas

First Landing Beach Resort and Villas

3.5 out of 5
Price was RM4,757, price is now RM4,263 per person
RM4,263
per person
4 Apr - 7 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (1,003 reviews)
Great stay for family, wonderful staff and food was amazing. We will visit you again . Vinaka Ashad Arfana

Reviewed on 14 Jan 2026

Top hotels in Australia - New Zealand and the South Pacific

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 RM290 per night from 2 Feb to 3 Feb
RM290
RM319 total
2 Feb - 3 Feb
includes taxes & fees
8.6/10 Excellent! (2,192 reviews)
Property is very centrally located, room was a good size, neat and clean. We'll priced.

Reviewed on 14 Jan 2026

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 RM663 per night from 19 Jan to 20 Jan
RM663
RM730 total
19 Jan - 20 Jan
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Staff and amenities were fabulois

Reviewed on 11 Jan 2026

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 RM737 per night from 18 Jan to 19 Jan
RM737
RM811 total
18 Jan - 19 Jan
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Fabulous hotel. Great location. The room was spacious, beautifully appointed and very clean. Bathrooms are gorgeous. In room dining breakfast and dinner in The Commons were all excellent and the staff are lovely - friendly and responsive. A truly magical stay.

Reviewed on 6 Jan 2026

Sheraton Grand Sydney Hyde Park
See all 107,764 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.
Does Expedia offer Book Now, Pay Later Australia - New Zealand and the South Pacific holiday packages?
Most good holidays can become expensive, so it's nice to know that Expedia is able to make things easier. Thanks to our partnership with online lender Affirm, you can get the most out of your travel fund with a Book Now, Pay Later holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.