New South Wales Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 New South Wales

Price found within the past 48 hours. Click for updated prices.
Metro Hotel Marlow Sydney Central
Stamford Plaza Sydney Airport Hotel & Conference Centre
Song Hotel Sydney
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

3 Night Cheap holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Metro Hotel Marlow Sydney Central
Song Hotel Sydney
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

4 Night Cheap holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Marco Polo Motor Inn Sydney
Metro Hotel Marlow Sydney Central
Stamford Plaza Sydney Airport Hotel & Conference Centre
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Top Cheap New South Wales Hotels

Ibis Budget St Peters

Ibis Budget St Peters

2.5 out of 5
178 Princes Highway St Peters NSW
  • 10 min drive from Circular Quay
The price is NZ$115 per night from 18 Jan to 19 Jan
NZ$115
18 Jan - 19 Jan
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Circular Quay and Sydney Opera House are located ...
6.6/10 (1,006 reviews)
Our room was clean. The bed comfy, staff check in was ok. Dinner is sorted with Maccas & kfc surrounding the hotel.

Reviewed on 14 Jan 2026

Ibis Budget St Peters
ibis budget Sydney Olympic Park

ibis budget Sydney Olympic Park

3 out of 5
8 Edwin Flack Avenue Sydney Olympic Park NSW
  • 19 min drive from Circular Quay
The price is NZ$131 per night from 19 Jan to 20 Jan
NZ$131
19 Jan - 20 Jan
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
6.8/10 (1,010 reviews)
Close to venues which is extremely convenient. Room tidy and clean. Lifts were slow and took forever to exit the building. No parking available upon arrival but car park was close for only $35 a day. Check in and out was quick and easy.

Reviewed on 11 Jan 2026

ibis budget Sydney Olympic Park
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue Mascot NSW
  • 13 min drive from Circular Quay
The price is NZ$132 per night from 25 Jan to 26 Jan
NZ$132
25 Jan - 26 Jan
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,398 reviews)
I had my own breakfast and air con working perfect

Reviewed on 15 Jan 2026

ibis budget Sydney 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.