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

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,104, price is now NZ$1,009 per person
NZ$1,009
per person
30 Nov - 3 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,059 reviews)
The room was neat and tidy we had trouble with the tv and it lagged quite a bit and took 5 minutes for the tv to boot up and log Netflix in. You could feel the springs of the mattress when sitting on the bed and there was a rip in the side of the mattress. Not enough towels and always had to go to reception to get more towels.
The pool was very cold. There was no music, so it felt very boring and awkward. Also, no spa for a relaxing time and the fan in the pool room was cold and made the overall atmosphere quite cold and freezing.
Reviewed on 30 Oct 2025

Vibe Hotel Gold Coast
Surfers Paradise
Price was NZ$1,869, price is now NZ$1,562 per person
NZ$1,562
per person
7 Jan - 11 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,011 reviews)
Did not get out bedroom cleaned most days. Rooms need a good revamp. Pool/bar area is what keeps this place going
Reviewed on 27 Oct 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,181, price is now NZ$1,016 per person
NZ$1,016
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
Loved the option of room package which included breakfast, parking and wine. The buffet breakfast was delicious with a good variety of choices. Breakfast was served in the restaurant which had a fun artwork across the wall. Unfortunately, many of the plates and cups at breakfast were dirty.
We were disappointed to arrive, having notified them in advance of our milestone wedding anniversary, to find that they had done nothing for it and seemed unaware despite a note in the special request of the booking.
The room was spacious but older. Despite a booking for 4 people, the room only contained 5 pillows, although they sent more on request.
The location was convenient to the airport and the on-site parking was helpful.
Overall, it was a convenient stay but we would probably try a different hotel next time.
Reviewed on 25 Oct 2025

Mercure Melbourne Southbank
Southbank
Price was NZ$1,420, price is now NZ$1,236 per person
NZ$1,236
per person
5 Dec - 8 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,008 reviews)
Overall very impressive hotel. 1min walk to southbank bars, Flinders Street station, Yarra river
Reviewed on 22 Oct 2025

Quality Hotel Melbourne Airport
Westmeadows
Price was NZ$1,536, price is now NZ$1,433 per person
NZ$1,433
per person
3 Jan - 8 Jan
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Well presented, basic room but good standard, clean and extra crockery and a glass were very willingly provided. Good value breakfast included in a very reasonable rate, excellent shuffle bus service from/to the airport
Reviewed on 27 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Vibe Hotel Gold Coast
Surfers Paradise
Price was NZ$714, price is now NZ$620 per person
NZ$620
per person
21 Jan - 24 Jan
found 5 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,011 reviews)
Did not get out bedroom cleaned most days. Rooms need a good revamp. Pool/bar area is what keeps this place going
Reviewed on 27 Oct 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,181, price is now NZ$1,016 per person
NZ$1,016
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
Loved the option of room package which included breakfast, parking and wine. The buffet breakfast was delicious with a good variety of choices. Breakfast was served in the restaurant which had a fun artwork across the wall. Unfortunately, many of the plates and cups at breakfast were dirty.
We were disappointed to arrive, having notified them in advance of our milestone wedding anniversary, to find that they had done nothing for it and seemed unaware despite a note in the special request of the booking.
The room was spacious but older. Despite a booking for 4 people, the room only contained 5 pillows, although they sent more on request.
The location was convenient to the airport and the on-site parking was helpful.
Overall, it was a convenient stay but we would probably try a different hotel next time.
Reviewed on 25 Oct 2025

Mercure Melbourne Southbank
Southbank
Price was NZ$1,420, price is now NZ$1,236 per person
NZ$1,236
per person
5 Dec - 8 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,008 reviews)
Overall very impressive hotel. 1min walk to southbank bars, Flinders Street station, Yarra river
Reviewed on 22 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$824, price is now NZ$726 per person
NZ$726
per person
1 Dec - 5 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8/10 Very Good! (1,005 reviews)
The room was small and tired but overall a comfortable experience.
Reviewed on 16 Oct 2025

Vibe Hotel Gold Coast
Surfers Paradise
Price was NZ$1,927, price is now NZ$1,570 per person
NZ$1,570
per person
12 Dec - 16 Dec
found 1 day ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8/10 Very Good! (1,011 reviews)
Did not get out bedroom cleaned most days. Rooms need a good revamp. Pool/bar area is what keeps this place going
Reviewed on 27 Oct 2025

Hotel Coronation
Sydney Central Business District
Price was NZ$1,029, price is now NZ$855 per person
NZ$855
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,004 reviews)
Very tidy hotel, the staff were very friendly and check-in was so easy. It's not the Ritz but it's very functional and walking distance to everything. Thanks for a good stay!
Reviewed on 29 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Cheap Eastern 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,311 reviews)
Good for overnight transfers
Reviewed on 25 Oct 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
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,330 reviews)
broken tiles and mouldy grout
Reviewed on 28 Oct 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,014 reviews)
I didn't have the breakfast, the room was as clean and comfortable as you would expect from a budget hotel. The service staff were friendly enough. Wifi took a short time to workout but all ok in the end. Room was cool enough. Bathroom tap swivelled which it wasn't meant to do, so needs attending ...
Reviewed on 27 Oct 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.
