
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,050, price is now NZ$962 per person
NZ$962
per person
8 May - 11 May
found 19 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

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 7 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

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 19 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 Welcome Melbourne
Melbourne Central Business District
Price was NZ$1,037, price is now NZ$965 per person
NZ$965
per person
9 May - 14 May
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
Very convenient, clean, close to restaurants
Reviewed on 22 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 19 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 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 19 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 19 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 19 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$1,109, price is now NZ$1,091 per person
NZ$1,091
per person
22 June - 26 June
found 1 day ago
Return flight included
Christchurch (CHC) 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 20 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 20 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

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

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,442 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 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,000 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.
