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.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,399, price is now NZ$1,200 per person
NZ$1,200
per person
2 Apr - 6 Apr
found 22 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Perfectly located close to Sydney's Domestic Airport
Room was spotless, pool and gym make it the place to stay at a reasonable price.
Reviewed on 30 Jan 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,629, price is now NZ$1,490 per person
NZ$1,490
per person
22 Apr - 29 Apr
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Excellent value. Great location.
Reviewed on 7 Feb 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,316, price is now NZ$1,242 per person
NZ$1,242
per person
5 May - 10 May
found 1 hour ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Staff were friendly, room was clean...and was set up for wheelchair/ handicapped access...which was not required
Reviewed on 29 Jan 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,009, price is now NZ$945 per person
NZ$945
per person
3 Apr - 6 Apr
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Excellent value. Great location.
Reviewed on 7 Feb 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,032, price is now NZ$988 per person
NZ$988
per person
3 Apr - 6 Apr
found 2 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Staff were friendly, room was clean...and was set up for wheelchair/ handicapped access...which was not required
Reviewed on 29 Jan 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.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,399, price is now NZ$1,200 per person
NZ$1,200
per person
2 Apr - 6 Apr
found 22 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Perfectly located close to Sydney's Domestic Airport
Room was spotless, pool and gym make it the place to stay at a reasonable price.
Reviewed on 30 Jan 2026
Airport Hotel Sydney
Arncliffe
Price was NZ$1,904, price is now NZ$1,440 per person
NZ$1,440
per person
2 Apr - 6 Apr
found 21 hours ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
6.2/10 (461 reviews)
The room was small but very clean and well maintained. Perfect for a one night stay. We took the wrong train to get there so walked further than necessary. But that was our fault as it was clearly stated in the email which station to go to.
The bus stop for the airport was half a block away which was very convenient. Suggest the bus if going to the airport to save money as the train is 8x the price.
Downside was there weren’t many restaurants within walking distance. Bros Kebab was awesome! There was also no breakfast so best to stock up before you get there.
Reviewed on 20 Dec 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
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,443 reviews)
Good staff. God/Standard rooms BUT with USP power points! Bathroom shower was in a bath - if actual shower my rating would be higher. Appreciate 3 x RECYCLING BINS in common area - more of this in hospitality please
Reviewed on 6 Feb 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.2/10 Good! (2,393 reviews)
This reasonbly priced hotel offers a clean, well positioned place to stay overnight.
Reviewed on 3 Feb 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.2/10 (1,004 reviews)
Room was very clean, staff were excellent and it was great value for the money.
Reviewed on 4 Feb 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.
