
Eastern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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,053, price is now NZ$969 per person
NZ$969
per person
29 May - 3 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
I stayed one night at Atlantis Hotel in Melbourne. While the room was clean and the staff were friendly, it definitely did not feel like a four-star hotel.
The room was very basic, more like a budget motel. The breakfast was particularly disappointing — despite being advertised as continental, the options were extremely limited (eggs, beans, bread, and yogurt), with no fresh fruit or variety.
Overall, clean but far below four-star standards
Reviewed on 27 Mar 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,994, price is now NZ$1,437 per person
NZ$1,437
per person
14 May - 21 May
found 1 hour ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Great location, close to the airport, room was spacious and clean staff were good but need a bit more customer focus and welcoming. I think chairs at the reception is not ideal as an old man was sitting there facing the other side make us confused if that was the main hotel reception or not. Hotel Reception should look more welcoming. Restaurant food and staff were great but a bit more attentive. Overall it was a great sray.
Reviewed on 27 Mar 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,150, price is now NZ$997 per person
NZ$997
per person
29 May - 3 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026

Mercure Melbourne Southbank
Southbank
Price was NZ$1,120, price is now NZ$1,050 per person
NZ$1,050
per person
29 May - 3 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub.
No herbal teas or handtowel in the kitchen area.
Reviewed on 21 Mar 2026

Quality Hotel Melbourne Airport
Westmeadows
Price was NZ$1,086, price is now NZ$1,031 per person
NZ$1,031
per person
29 May - 3 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9/10 Wonderful! (1,007 reviews)
Good location parking at rear for trailer staff very helpful 👍
Reviewed on 22 Mar 2026
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.

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,050, price is now NZ$962 per person
NZ$962
per person
8 May - 11 May
found 12 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
I stayed one night at Atlantis Hotel in Melbourne. While the room was clean and the staff were friendly, it definitely did not feel like a four-star hotel.
The room was very basic, more like a budget motel. The breakfast was particularly disappointing — despite being advertised as continental, the options were extremely limited (eggs, beans, bread, and yogurt), with no fresh fruit or variety.
Overall, clean but far below four-star standards
Reviewed on 27 Mar 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,094, price is now NZ$985 per person
NZ$985
per person
8 May - 11 May
found 12 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026

Mercure Melbourne Southbank
Southbank
Price was NZ$1,081, price is now NZ$1,021 per person
NZ$1,021
per person
8 May - 11 May
found 12 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub.
No herbal teas or handtowel in the kitchen area.
Reviewed on 21 Mar 2026
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 budget Sydney Airport
Mascot
Price was NZ$970, price is now NZ$956 per person
NZ$956
per person
10 June - 14 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
7.4/10 Good! (2,404 reviews)
Rooms were spartan but if you only want a place to sleep this will do. Ten minute walk to terminal 2. Lobby was being renovated so breakfast was available next door.
Reviewed on 27 Mar 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,364, price is now NZ$1,099 per person
NZ$1,099
per person
5 June - 9 June
found 14 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Great location, close to the airport, room was spacious and clean staff were good but need a bit more customer focus and welcoming. I think chairs at the reception is not ideal as an old man was sitting there facing the other side make us confused if that was the main hotel reception or not. Hotel Reception should look more welcoming. Restaurant food and staff were great but a bit more attentive. Overall it was a great sray.
Reviewed on 27 Mar 2026

ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$1,117, price is now NZ$1,117 per person
NZ$1,117
per person
5 June - 9 June
found 14 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,009 reviews)
Central location good, and paid parking available nearby.
Breakfast OK at $21 (prepaid) but $29 if you don't pay at checkin.
Reviewed on 24 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Cheap Eastern Australia Hotels

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
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,441 reviews)
The AC had a strange smell to it. I think it was due for a clean. The tap in the bathroom had leaked a little bit other then that it was great
Reviewed on 27 Mar 2026

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
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,389 reviews)
Rooms were spartan but if you only want a place to sleep this will do. Ten minute walk to terminal 2. Lobby was being renovated so breakfast was available next door.
Reviewed on 27 Mar 2026

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
6.4/10 (1,005 reviews)
It’s a basic hotel with basic facilities. My tv didn’t work.
Reviewed on 27 Mar 2026
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.
