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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$979, price is now NZ$844 per person
NZ$844
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
17.6/10 Exceptional! (3,047 reviews)
Atlantis is a great value, convenient location for a Melbourne stay. Clean comfortable rooms and very accessible for public transport to and from the airport and city. My only criticism, the external windows need a good clean. Same every stay and well
overdue.
Reviewed on 12 Nov 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,537, price is now NZ$1,397 per person
NZ$1,397
per person
18 Dec - 21 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
The room was spotless!
Staff was nice .
Reviewed on 10 Nov 2025
Mercure Melbourne Southbank
Southbank
Price was NZ$2,086, price is now NZ$1,957 per person
NZ$1,957
per person
28 Dec - 1 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
16.8/10 Exceptional! (1,003 reviews)
Great location. Nice staff and very clean room.
Reviewed on 10 Nov 2025
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,147, price is now NZ$1,097 per person
NZ$1,097
per person
2 Feb - 7 Feb
found 3 hours ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
18.4/10 Exceptional! (1,499 reviews)
The staff went over the top to help us with early check in, our electrical adaptor & getting a cab. The breakfast was wonderful. The room was clean &
comfortable. We were extremely happy with The Song Hotel.
Reviewed on 12 Nov 2025
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$934, price is now NZ$872 per person
NZ$872
per person
6 Feb - 9 Feb
found 15 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
17.6/10 Exceptional! (3,047 reviews)
Atlantis is a great value, convenient location for a Melbourne stay. Clean comfortable rooms and very accessible for public transport to and from the airport and city. My only criticism, the external windows need a good clean. Same every stay and well
overdue.
Reviewed on 12 Nov 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,537, price is now NZ$1,397 per person
NZ$1,397
per person
18 Dec - 21 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
The room was spotless!
Staff was nice .
Reviewed on 10 Nov 2025
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,789, price is now NZ$1,789 per person
NZ$1,789
per person
3 Jan - 6 Jan
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
18.4/10 Exceptional! (1,499 reviews)
The staff went over the top to help us with early check in, our electrical adaptor & getting a cab. The breakfast was wonderful. The room was clean &
comfortable. We were extremely happy with The Song Hotel.
Reviewed on 12 Nov 2025
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$979, price is now NZ$844 per person
NZ$844
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
17.6/10 Exceptional! (3,047 reviews)
Atlantis is a great value, convenient location for a Melbourne stay. Clean comfortable rooms and very accessible for public transport to and from the airport and city. My only criticism, the external windows need a good clean. Same every stay and well
overdue.
Reviewed on 12 Nov 2025
BreakFree on Cashel Christchurch
Christchurch City Centre
Price was NZ$948, price is now NZ$846 per person
NZ$846
per person
19 Dec - 23 Dec
found 3 hours ago
Return flight included
Auckland (AKL) to Christchurch (CHC)
16.4/10 Exceptional! (1,000 reviews)
excellent hotel. very pleased
Reviewed on 14 Nov 2025
ibis budget Melbourne Airport
Melbourne Airport
Price was NZ$1,096, price is now NZ$1,002 per person
NZ$1,002
per person
30 Jan - 3 Feb
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.2/10 Good! (1,006 reviews)
The room was very clean but spartan. We just needed a place to sleep before our early morning flight and this place fit the bill perfectly. We walked from the hotel to the airport bag drop in 18 minutes
Reviewed on 14 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsTop Cheap Australia - New Zealand and the South Pacific Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$144 per night from 8 Dec to 9 Dec
NZ$144
8 Dec - 9 Dec
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,330 reviews)
The staff were lovely and helpful. Room was adequate , nice and clean. Water pressure was poor Beds were very comfortable.
Reviewed on 12 Nov 2025
ibis budget Auckland Airport
2 Leonard Isitt Drive Auckland
The price is NZ$170 per night from 7 Dec to 8 Dec
NZ$170
7 Dec - 8 Dec
includes taxes & fees
Stay at this 3-star business-friendly hotel in Auckland. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,625 reviews)
Room was very clean, staff were very courteous. Just on the small size, but perfect location for airport, and beds were comfortable which was just what we needed. Handy supermarket 1 min away cafes and restaurant all right there in the block with IBIS.
Reviewed on 10 Nov 2025
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$123 per night from 7 Dec to 8 Dec
NZ$123
7 Dec - 8 Dec
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,345 reviews)
Great location
Reviewed on 12 Nov 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
