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.
George Williams Hotel Brisbane
Brisbane Central Business District
per person
24 Oct - 26 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (1,155 reviews)
The property is centrally located within 5 minutes' walking distance of the city center and Queen Street Mall. There are plenty of bus services available nearby. The staff is also very cooperative and accommodating of your request. The only downside is the room size and the age of the building. The room is VERY small and not at all ideal for a family.
Reviewed on 14 Aug. 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,214 reviews)
Staff was freindly and promptly helped me with everything that i needed including retrieving forgotten items which i left in my room.
Reviewed on 17 Aug. 2025
Vibe Hotel Gold Coast
Surfers Paradise
per person
24 Oct - 27 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Room it wasn’t clean plus very noisy from the street , because of the sliding door not sealed enough, honestly I don’t know why is that happened.
Reviewed on 17 Aug. 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.
George Williams Hotel Brisbane
Brisbane Central Business District
per person
24 Oct - 27 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (1,155 reviews)
The property is centrally located within 5 minutes' walking distance of the city center and Queen Street Mall. There are plenty of bus services available nearby. The staff is also very cooperative and accommodating of your request. The only downside is the room size and the age of the building. The room is VERY small and not at all ideal for a family.
Reviewed on 14 Aug. 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,214 reviews)
Staff was freindly and promptly helped me with everything that i needed including retrieving forgotten items which i left in my room.
Reviewed on 17 Aug. 2025
Vibe Hotel Gold Coast
Surfers Paradise
per person
30 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Room it wasn’t clean plus very noisy from the street , because of the sliding door not sealed enough, honestly I don’t know why is that happened.
Reviewed on 17 Aug. 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.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Within walking distance to city transport. I had the standard single room which is quite small but adequate for 1 night.
Reviewed on 3 Aug. 2025
Vibe Hotel Gold Coast
Surfers Paradise
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,002 reviews)
Room it wasn’t clean plus very noisy from the street , because of the sliding door not sealed enough, honestly I don’t know why is that happened.
Reviewed on 17 Aug. 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,191 reviews)
"Convenient for an early flight"
Reviewed on 16 Aug. 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,001 reviews)
"Great staff, clean, handy to airport and the city, easy parking and not overly pricey. Good amenities and safe."
Reviewed on 16 Aug. 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,000 reviews)
"It was clean and had everything you need for a budget hotel. Close to public transport and staff were always happy to accommodate."
Reviewed on 17 Aug. 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.