Australia - New Zealand and the South Pacific Holiday Deals
Top deals to amazing Australia - New Zealand and the South Pacific cities
Top Australia - New Zealand and the South Pacific holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,838, price is now NZ$1,092 per person
NZ$1,092
per person
4 Dec - 7 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 3.5-star hotel in Sydney. Enjoy free WiFi, daily housekeeping, and pillowtop beds. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,428, price is now NZ$1,350 per person
NZ$1,350
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Republic Apartments
Spring Hill
Save 100% on your flight
Price was NZ$4,021, price is now NZ$2,252 per person
NZ$2,252
per person
2 Dec - 8 Dec
found 24 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,887, price is now NZ$1,161 per person
NZ$1,161
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,459, price is now NZ$1,517 per person
NZ$1,517
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Top hotels for your Australia - New Zealand and the South Pacific holiday
Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$397 per night from 23 Nov to 24 Nov
NZ$397
per night
23 Nov - 24 Nov
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Absolute first choice always when i stay in Sydney.
Reviewed on 19 Oct 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 17 Nov to 18 Nov
NZ$164
per night
17 Nov - 18 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Phone reception in tge room was vety patchy. Bed was comfortable, bathroon great, loved the rail in the shower Central to all I needed to walk to.
Reviewed on 24 Oct 2025
Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$341 per night from 2 Nov to 3 Nov
NZ$341
per night
2 Nov - 3 Nov
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Took my five year old son for a two night staycay. Really enjoyed the convenience of the location to shopping, restaurants, public transport and events in the area. Hotel was really beautiful and staff so wonderful - especially one of the doormen, who would high five my son every time we came in. ...
Reviewed on 22 Oct 2025
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
View all propertiesLowest 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.
Book your Australia - New Zealand and the South Pacific holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.