Australia - New Zealand and the South Pacific Holidays from AU$355

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Melbourne

Melbourne

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

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$668, price is now AU$355 per person
AU$355
per person
17 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very Good! (1,006 reviews)
Great location, lots of fabulous food choices right at your door.

Reviewed on 13 June 2026

Striking Luxury Home With Garden & BBQ

Striking Luxury Home With Garden & BBQ

2.5 out of 5
Price was AU$4,036, price is now AU$2,034 per person
AU$2,034
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
No reviews
Lumina Stays - Lighthouse

Lumina Stays - Lighthouse

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,291, price is now AU$659 per person
AU$659
per person
10 Sept - 12 Sept
found 7 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (28 reviews)
Private access to you own apartment made the stay feel like you were home. Gorgeous views from our floor.

Reviewed on 21 Apr 2026

Bright 2-bed Apartment With Balcony & Garage

Bright 2-bed Apartment With Balcony & Garage

2.5 out of 5
Five Dock
Save 100% on your flight
Price was AU$1,434, price is now AU$777 per person
AU$777
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Spacious Stay Near Shops & Cafes in Marrickville

Spacious Stay Near Shops & Cafes in Marrickville

2.5 out of 5
Marrickville
Save 100% on your flight
Price was AU$1,210, price is now AU$668 per person
AU$668
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews

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
The price is AU$109 per night from 24 June to 25 June
AU$109
24 June - 25 June
includes taxes & fees
8.8/10 Excellent! (2,259 reviews)
"Location is superb"

Reviewed on 17 June 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 AU$231 per night from 21 June to 22 June
AU$231
21 June - 22 June
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"A great place to stay in the heart of the Sydney CBD, within a 2 minute walk to Pitt Street Mall with its many shops, restaurants and cafes. Rooms are spacious, modern and well appointed. Only downside were the staff who often seemed disinterested. Also found that calls to reception from my room ..."

Reviewed on 16 June 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 AU$299 per night from 21 June to 22 June
AU$299
21 June - 22 June
includes taxes & fees
9.2/10 Wonderful! (1,018 reviews)
"Perfect stay for works"

Reviewed on 14 June 2026

Sheraton Grand Sydney Hyde Park
See all 108,116 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Stay near popular Australia - New Zealand and the South Pacific attractions

Norfolk Island National Park

9.8/5 (46 reviews)
Find some of the island’s unique flora and fauna as you trek through the trails and climb to mountaintops in this park. Relax with a family barbecue amid the woodlands.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.