Australia - New Zealand and the South Pacific Vacations from AED4,082

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

The Latest Australia - New Zealand and the South Pacific Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Rydges Melbourne
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Vibe Hotel Melbourne
Hannah St Hotel Melbourne
Tanoa Plaza Suva

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 AEDĀ 313 per night from Nov 8 to Nov 9
AEDĀ 313
AEDĀ 344 total
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (2,283 reviews)
"Location was easy to get around to enjoy the city or cafes either by walking or tram."

Reviewed on 1 November 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 AEDĀ 617 per night from Nov 8 to Nov 9
AEDĀ 617
AEDĀ 678 total
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Very good"

Reviewed on 25 October 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 AEDĀ 843 per night from Nov 8 to Nov 9
AEDĀ 843
AEDĀ 927 total
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Hotel was ok , expensive for the quality they offer , house keeping was terrible, did not clean my room one day and I had to go to the management at3 pm . Overall I will give it ok except the location."

Reviewed on 30 October 2026

Sheraton Grand Sydney Hyde Park
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.

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

Explore a world of travel with Expedia