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 together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
LyLo Christchurch
Stamford Plaza Sydney Airport Hotel & Conference Centre
Atlantis Hotel, Melbourne
Song Hotel Sydney
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

5* Cheap holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
LyLo Christchurch
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

3 Night Cheap holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
LyLo Christchurch
Stamford Plaza Sydney Airport Hotel & Conference Centre
Atlantis Hotel, Melbourne
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

4 Night Cheap holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
LyLo Christchurch
Hotel Coronation
Stamford Plaza Sydney Airport Hotel & Conference Centre
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

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$110 per night from 20 May to 21 May
NZ$110
20 May - 21 May
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,470 reviews)
We needed an economical placed in CBD close to Southern Cross and this was well placed. We knew it wasn’t going to be great. It was clean. The bed was horribly uncomfortable and it was noisy with late night guests coming in a party mood and making lots of noise. but we only stayed 2 nights. Wouldn’t ...

Reviewed on 17 May 2026

Great Southern Hotel Melbourne
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue Mascot NSW
The price is NZ$119 per night from 8 June to 9 June
NZ$119
8 June - 9 June
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.4/10 Good! (2,443 reviews)
Used to room for one night to catch an early morning flight. Room clean and functional but small. We would have struggled if we had large suitcases. Ok for a short overnight stay. Conveniently located walking distance to Syd domestic airport.

Reviewed on 17 May 2026

ibis budget Sydney Airport
ibis budget Auckland Airport

ibis budget Auckland Airport

3 out of 5
2 Leonard Isitt Drive Auckland
The price is NZ$161 per night from 15 June to 16 June
NZ$161
15 June - 16 June
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.4/10 Very Good! (1,799 reviews)
Fine for a 9 hour overnight stay. I got a room right off the lift lobby which made it pretty loud. Other than that, would stay again as the hotels right opposite the international terminal charge quite the premium

Reviewed on 17 May 2026

ibis budget Auckland Airport
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.