East Coast Australia 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Vibe Hotel Gold Coast
Surfers Paradise
per person
22 Aug - 24 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,006 reviews)
A shower in a high bath tub is a bit dangerous if you slip and fall that can be dangerous.
Shower water would also either be super hot or cold..
Pictures are deceiving
Reviewed on 9 Jul. 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,182 reviews)
Stamford is alwayys our first choice when we are staying in Sydney to catch an international or domestic flight. It's very convenient
Reviewed on 22 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Cheap holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Vibe Hotel Gold Coast
Surfers Paradise
per person
5 Sept - 8 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,006 reviews)
A shower in a high bath tub is a bit dangerous if you slip and fall that can be dangerous.
Shower water would also either be super hot or cold..
Pictures are deceiving
Reviewed on 9 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Cheap holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
ibis budget Sydney East
Darlinghurst
per person
2 Oct - 6 Oct
found 23 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8/10 Very Good! (1,000 reviews)
Booked the King plus single room with harbour view and was initially given a keycard for room 101, which was completely the wrong room yet still charged for the room I had booked. After going back to reception and inquiring about this he apologised and was given a new card for room 510. Much better however the room still did not look as shown in photos and to top it off, the window looked like it hadnt been cleaned in months so couldn't exactly enjoy the view, and bathroom amenities consisted of exactly one bottle of all-in-one soap. I understand this is a budget hotel however for an extra $20-$30 you could get much more for your money elsewhere.
Reviewed on 29 Jun. 2025
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
per person
2 Oct - 6 Oct
found 23 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
A charming little hotel smack bang in the middle of Sydney. Short walk to town hall station and darling Harbour. We, husband and the wee one stayed in a 1 bedroom apartment room and had an excellent time
Reviewed on 23 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Cheap East Coast Australia Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
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,138 reviews)
"No usb ports or charging stations anywhere"
Reviewed on 21 Jul. 2025
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,008 reviews)
"."
Reviewed on 21 Jul. 2025
Ibis Budget St Peters
178 Princes Highway, St Peters, NSW
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the overall value in our reviews. Popular attractions ...
6.8/10 (1,001 reviews)
"I stayed for two nights, both of which I needed to leave early the following morning. I appreciated that the hotel was located near a bus stop and is an easy 10 mins walk to the nearest train station."
Reviewed on 14 Jul. 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.