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 24 hours 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 8 hours 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,064, price is now NZ$1,938 per person
NZ$1,938
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,683, price is now NZ$1,667 per person
NZ$1,667
per person
11 Jan - 14 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 trips5* Cheap holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
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.
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 8 hours 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,683, price is now NZ$1,667 per person
NZ$1,667
per person
11 Jan - 14 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 24 hours 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
Hotel Coronation
Sydney Central Business District
Price was NZ$1,116, price is now NZ$951 per person
NZ$951
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
18/10 Exceptional! (1,002 reviews)
Very comfortable spacious room which was well soundproofed to block out the busy street noise.
Ideally located close to Town Hall, clear check in instructions from Travis and nice dinner in the 1st level restaurant.
Reviewed on 13 Nov 2025
ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$1,097, price is now NZ$973 per person
NZ$973
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
16.4/10 Exceptional! (1,006 reviews)
Easy check in / out and helpful friendly staff
Reviewed on 9 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$145 per night from 8 Dec to 9 Dec
NZ$145
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$124 per night from 7 Dec to 8 Dec
NZ$124
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.
