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,150, price is now NZ$975 per person
NZ$975
per person
16 Jan - 20 Jan
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
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 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,059 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
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,511, price is now NZ$1,441 per person
NZ$1,441
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,459 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$913, price is now NZ$837 per person
NZ$837
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,059 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,435, price is now NZ$1,290 per person
NZ$1,290
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,482, price is now NZ$1,482 per person
NZ$1,482
per person
20 Dec - 23 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,459 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 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,059 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,150, price is now NZ$975 per person
NZ$975
per person
16 Jan - 20 Jan
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
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 24 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,004 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
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 WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
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 5 Dec to 6 Dec
NZ$170
5 Dec - 6 Dec
includes taxes & fees
Stay at this 3-star business-friendly hotel in Auckland. Enjoy free WiFi, 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 WiFi, 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.
