
Australia - New Zealand and the South Pacific Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 vacation destinations in Australia - New Zealand and the South Pacific

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

The Inchcolm by Ode Hotels
Spring Hill
per person
Aug 20 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
9.4/10 Exceptional! (78 reviews)
Great small boutique hotel. The bar is wonderful (although closes early). Refurbished rooms are huge, bright and comfortable. Highly recommend.
Reviewed on Jun. 15, 2025

Aussie Escape Apartments
Melbourne Central Business District
per person
Sep 19 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.2/10 Very Good! (326 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 Jun. 12, 2025

Naisoso Island Villas
Save 100% on your flight
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) 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 May 11, 2025


Nakelo Treasure Island Resort & Spa
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Nadi (NAN)
8/10 Very Good! (454 reviews)
A beautiful island with lots to do, especially for the kids. Our 7 year old loved everything the island had to offer. The staff were absolutely amazing and helpful with everything. Food was a little on the pricey side but considering what it takes for it get to the island and their running costs for a remote island as such, it is understandable. It was very much the family vibe we were after and I’m glad we chose Treasure Island. Vinaka!
Reviewed on May 31, 2025
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 CA $99 per night from Jul 14 to Jul 15
CA $99
CA $109 total
Jul 14 - Jul 15
includes taxes & fees
8.8/10 Excellent! (2,140 reviews)
"Clean, Friendly reception staff Bar staff were slow cleaning tables, security guard actually cleaned our table of glasses and plates"
Reviewed on Jul. 9, 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is CA $238 per night from Jul 20 to Jul 21
CA $238
CA $261 total
Jul 20 - Jul 21
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"good neighbourhood"
Reviewed on Jul. 1, 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is CA $243 per night from Jul 20 to Jul 21
CA $243
CA $267 total
Jul 20 - Jul 21
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"We really enjoyed our stay. The hotel is beautiful, the staff friendly and the rooms really comfortable. The pool and steam room/sauna are incredible. We will definitely stay here again."
Reviewed on Jul. 7, 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
Other vacations you might like
- Top destinations in Australia - New Zealand and the South Pacific
- Best vacation destinations by month
- Expedia's Latest Trends
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.