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.
Vibe Hotel Gold Coast
Surfers Paradise
Price was NZ$947, price is now NZ$843 per person
NZ$843
per person
18 Jan - 20 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,007 reviews)
Good value hotel 5 minutes walk from the beach. Excellent pool and outdoor bar area. Decor a bit dated and the shower temperature control was near on impossible.
Reviewed on 9 Dec 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$2,518, price is now NZ$1,867 per person
NZ$1,867
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
We had a really nice stay and the Stamford Plaza Sydney Airport Hotel & Conference Centre. Parking is very reasonable and the stay was an added bonus
Reviewed on 6 Dec 2025
Mercure Melbourne Southbank
Southbank
Price was NZ$1,705, price is now NZ$1,368 per person
NZ$1,368
per person
15 Jan - 20 Jan
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was clean, pillows amazing , staff helpful and pleasant
Reviewed on 10 Dec 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,614, price is now NZ$1,449 per person
NZ$1,449
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Great central location close to Southern Cross Station and other amenities. Staff service and optional buffet breakfast were good. However, there was no view from our room (Level 18), and a LOT of light coming in at night from the frosted window that the blinds failed to block out. Also, the pool/pool area stank and could definitely use a clean. Overall, pretty good accommodation for the price.
Reviewed on 16 Dec 2025
Hotel Sophia
Melbourne Central Business District
Price was NZ$1,322, price is now NZ$1,227 per person
NZ$1,227
per person
22 Jan - 26 Jan
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on 11 Nov 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,223, price is now NZ$1,102 per person
NZ$1,102
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Great central location close to Southern Cross Station and other amenities. Staff service and optional buffet breakfast were good. However, there was no view from our room (Level 18), and a LOT of light coming in at night from the frosted window that the blinds failed to block out. Also, the pool/pool area stank and could definitely use a clean. Overall, pretty good accommodation for the price.
Reviewed on 16 Dec 2025
Mercure Melbourne Southbank
Southbank
Price was NZ$1,321, price is now NZ$1,133 per person
NZ$1,133
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was clean, pillows amazing , staff helpful and pleasant
Reviewed on 10 Dec 2025
Hotel Sophia
Melbourne Central Business District
Price was NZ$2,117, price is now NZ$1,871 per person
NZ$1,871
per person
5 Mar - 8 Mar
found 17 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on 11 Nov 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$981, price is now NZ$842 per person
NZ$842
per person
12 Mar - 16 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Great central location close to Southern Cross Station and other amenities. Staff service and optional buffet breakfast were good. However, there was no view from our room (Level 18), and a LOT of light coming in at night from the frosted window that the blinds failed to block out. Also, the pool/pool area stank and could definitely use a clean. Overall, pretty good accommodation for the price.
Reviewed on 16 Dec 2025
Mercure Melbourne Southbank
Southbank
Price was NZ$1,943, price is now NZ$1,451 per person
NZ$1,451
per person
22 Jan - 26 Jan
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was clean, pillows amazing , staff helpful and pleasant
Reviewed on 10 Dec 2025
ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$1,413, price is now NZ$1,160 per person
NZ$1,160
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
The room is ok, similar to 3 star hotel in US. Breakfast is good. The elevator are too slow to come. The location is good.
Reviewed on 16 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,394 reviews)
Check in employee was very efficient - was also the option of self serve checkin if it’s busy or it’s your preference. Room ifc
Reviewed on 14 Dec 2025
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,356 reviews)
The hotel is conveniently located between the two airports and a short walk to a train station.
Reviewed on 8 Dec 2025
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)
everything was just great. receptionist was courteous & assisted me with directions to get there.
Reviewed on 8 Dec 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.
