Australia - New Zealand and the South Pacific Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 flight + Cheap hotel deals in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,567, price is now NZ$1,331 per person
NZ$1,331
per person
1 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Breakfast was great. Room was clean.
Reviewed on 13 Feb 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,116, price is now NZ$1,048 per person
NZ$1,048
per person
21 Apr - 27 Apr
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Staff are very curtious and helpful. And the room and amenities nice and clean.
Reviewed on 13 Feb 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,391, price is now NZ$1,337 per person
NZ$1,337
per person
16 Mar - 21 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
It was clean, breakfast was ok. The rooms are tiny, and the shower almost impossible to get in if you are a solid build.
Reviewed on 14 Feb 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,085, price is now NZ$1,047 per person
NZ$1,047
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Staff were friendly, room was clean...and was set up for wheelchair/ handicapped access...which was not required
Reviewed on 29 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips3 Night Cheap holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$862, price is now NZ$712 per person
NZ$712
per person
21 Mar - 24 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Staff are very curtious and helpful. And the room and amenities nice and clean.
Reviewed on 13 Feb 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,488, price is now NZ$1,346 per person
NZ$1,346
per person
23 Apr - 26 Apr
found 1 day ago
Return direct flight included
Napier (NPE) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Breakfast was great. Room was clean.
Reviewed on 13 Feb 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,085, price is now NZ$1,047 per person
NZ$1,047
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Staff were friendly, room was clean...and was set up for wheelchair/ handicapped access...which was not required
Reviewed on 29 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips4 Night Cheap holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$999, price is now NZ$889 per person
NZ$889
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Staff are very curtious and helpful. And the room and amenities nice and clean.
Reviewed on 13 Feb 2026
Airport Hotel Sydney
Arncliffe
Price was NZ$1,659, price is now NZ$1,332 per person
NZ$1,332
per person
23 Apr - 27 Apr
found 1 day ago
Return direct flight included
Napier (NPE) to Sydney (SYD)
6.2/10 (461 reviews)
The room was small but very clean and well maintained. Perfect for a one night stay. We took the wrong train to get there so walked further than necessary. But that was our fault as it was clearly stated in the email which station to go to.
The bus stop for the airport was half a block away which was very convenient. Suggest the bus if going to the airport to save money as the train is 8x the price.
Downside was there weren’t many restaurants within walking distance. Bros Kebab was awesome! There was also no breakfast so best to stock up before you get there.
Reviewed on 20 Dec 2025
Hotel Coronation
Sydney Central Business District
Price was NZ$1,121, price is now NZ$972 per person
NZ$972
per person
23 Apr - 27 Apr
found 16 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
Great room, especially for a solo traveller. Had an amazing view of the Queen Victoria Building and I really loved how the hotel was connected to a bar, slot machines, etc. Very convenient location.
Reviewed on 11 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips
Top Cheap Australia - New Zealand and the South Pacific Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$108 per night from 15 Feb to 16 Feb
NZ$108
15 Feb - 16 Feb
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,443 reviews)
Good location, clean and quiet, great value for money
Reviewed on 10 Feb 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$169 per night from 9 Mar to 10 Mar
NZ$169
9 Mar - 10 Mar
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
7.2/10 Good! (2,405 reviews)
Yes the room was extremely clean but the best of all were the incredibly comfortable beds....just divine!!! The room was kind of cramped but we lacked for nothing...everything we needed was packed into tidy, efficient places. The hotel was very quiet and soundproof (especially from the jet activity ...
Reviewed on 10 Feb 2026
ibis budget Auckland Airport
2 Leonard Isitt Drive Auckland
The price is NZ$199 per night from 26 Feb to 27 Feb
NZ$199
26 Feb - 27 Feb
includes taxes & fees
Stay at this business-friendly hotel in Auckland. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,733 reviews)
Clean and functional. Small room but fine for our 1 night, pre-flight the next day. Shuttle to airport directly from hotel.
Reviewed on 10 Feb 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
