
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$2,400 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
3 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$915, price is now NZ$878 per person
NZ$878
per person
3 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,173 reviews)
Easy check in, staff all awesome with great senses of humour wich helped me relax quickly. Later checkout. 10/10
Reviewed on 26 June 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,622, price is now NZ$1,426 per person
NZ$1,426
per person
21 Sept - 24 Sept
found 14 hours ago
Return direct flight included
Palmerston North (PMR) to Sydney (SYD)
8.8/10 Excellent! (1,391 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 June 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$973, price is now NZ$904 per person
NZ$904
per person
3 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.
Reviewed on 17 June 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.

Megaboom City Hotel
Sydney Central Business District
Price was NZ$1,181, price is now NZ$1,019 per person
NZ$1,019
per person
2 Sept - 6 Sept
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,153 reviews)
The staff that greeted us were pleasant and helpful. The decor in the room was a little dated and tired, but that made no difference to our stay. The room, linen and bathroom were all lovely and clean, that’s important to us. Air conditioning was good and maintained a comfortable temperature the whole stay. Megaboom is located in a great central position within the city. We have no complaints and will definitely be staying with them again.
Reviewed on 25 June 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,588, price is now NZ$1,361 per person
NZ$1,361
per person
26 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,391 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 June 2026

Hotel Coronation
Sydney Central Business District
Price was NZ$1,329, price is now NZ$1,148 per person
NZ$1,148
per person
26 July - 30 July
found 12 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,003 reviews)
Conviently located. Clean room. Comfortable bed. I could have used some help lifting my heavy pieces of luggage up and over the door sill into the bar, which you have to go through to enter the hotel
Reviewed on 20 June 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,487 reviews)
"Was all great . Toilet seat needs doing up. Other wise awesome"
Reviewed on 26 June 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,407 reviews)
"Close to terminals at the airport. Functional but basic hotel. Maybe could do with an update."
Reviewed on 25 June 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)
"A bit like a noisy prison cell"
Reviewed on 24 June 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.
Activities

Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend

Blue Mountains, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend

Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
