Australia - New Zealand and the South Pacific Holidays from NZ$1,354
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,354
per person
8 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful
Reviewed on 25 Aug 2026
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,460
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Fleet Lane
South Brisbane
NZ$1,388
per person
20 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (845 reviews)
We needed a room close to QPAC, at a reasonable price, and this was ideal.
The property is a bit tired, but the room - apartment, really - was clean, a good size, and an easy walk to QPAC. Fully-equipped kitchen very useful.
Reviewed on 26 Aug 2026
Our pick of the best 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
NZ$162
6 Sept - 7 Sept
includes taxes & fees
8.8/10 Excellent! (2,284 reviews)
"This was the third time we have stayed at this Hotel as we love the Location and the price. The Breakfast this time was fabulous especially Tuesday to Thursday. On Friday I think there was a shift change and we noticed the difference. The Lobby, Mezzanine, Restaurant and Bar were Lovely and clean ..."
Reviewed on 2 Sept 2026
Swissotel Sydney
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$302
6 Sept - 7 Sept
includes taxes & fees
Sheraton Grand Sydney Hyde Park
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$399
6 Sept - 7 Sept
includes taxes & fees
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.
Stay near popular Australia - New Zealand and the South Pacific attractions
Sydney Opera House
9.4/10 (18,284 reviews)
The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.
Circular Quay
9.2/10 (18,050 reviews)
Trains, buses and boats all make a bee-line for Circular Quay, a place at the heart of Sydney's journeying – and so should you.
Sydney Harbour Bridge
9.2/10 (8,366 reviews)
A colossus of engineering, the Harbour Bridge brings the pieces of Sydney together, and offers you a different perspective on the city's wide-angle drama.
Crown Casino
8.4/10 (10,496 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
Melbourne Central
8.8/10 (16,814 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
Marvel Stadium
8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
Rod Laver Arena
8.8/10 (3,997 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
Uluru
9.8/10 (72 reviews)
With its vast scale and incredible colours, it is easy to see why this famous rock, known as the Red Heart of Australia, holds a sacred place in indigenous culture.
Explore a world of travel with Expedia
- Cheap Hotels in Auckland
- Auckland Hotels
- Blenheim Hotels
- Brisbane Hotels
- Christchurch Hotels
- All Inclusive Hotels in Fiji
- Fiji Hotels
- New Zealand Hotels
- Niue Hotels
- Samoa Hotels
- Gold Coast Hotels
- Hamilton Hotels
- Kaikōura Hotels
- Lake Tekapo Hotels
- Melbourne Hotels
- Nadi Hotels
- Napier Hotels
- New Plymouth Hotels
- Paihia Hotels
- Palmerston North Hotels
- Perth Hotels
- Cheap Hotels in Queenstown
- Queenstown Hotels
- Rarotonga Hotels
- Rotorua Hotels
- Sydney Hotels
- Tauranga Hotels
- Te Anau Hotels
- Wānaka Hotels
- Cheap Hotels in Wellington
- Wellington Hotels
- Whangarei Hotels
- Adelaide Holidays
- Airlie Beach Holidays
- Aitutaki Holidays
- Auckland Holidays
- Australia Holidays
- Bora Bora Holidays
- Brisbane Holidays
- Broome Holidays
- Byron Bay Holidays
- Cairns Holidays
- Castaway Island Holidays
- Chatham Island Holidays
- Christchurch Holidays
- Cook Islands Holidays
- Darwin Holidays
- Daydream Island Holidays
- Dunedin Holidays
- Fiji Holidays
- Gold Coast Holidays
- Great Barrier Island Holidays
- Hanmer Springs Holidays
- Hobart Holidays
- Mana Island Holidays
- Matamanoa Island Holidays
- Melbourne Holidays
- Milford Sound Holidays
- Nadi Holidays
- New Caledonia Holidays
- New Zealand Holidays
- Otira Holidays
- Pago Pago Holidays
- Perth Holidays
- Port Douglas Holidays
- Queenstown Holidays
- Rarotonga Holidays
- Rotorua Holidays
- Saipan Holidays
- Samoa Holidays
- Sunshine Coast Holidays
- Sydney Holidays
- Taupō Holidays
- Tavarua Island Holidays
- Treasure Island Holidays
- Vanuatu Holidays
- Waiheke Island Holidays
- Wellington Holidays
- Wharekaho Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.