Eastern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
Fast and easy check in/out. Clean room, quiet stay. Perfect location for transport, marvel stadium and festival hall. My hotel of choice when staying in Melbourne!
Reviewed on 6 Jul. 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
per person
11 Sept - 14 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
Fast and easy check in/out. Clean room, quiet stay. Perfect location for transport, marvel stadium and festival hall. My hotel of choice when staying in Melbourne!
Reviewed on 6 Jul. 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
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
Fast and easy check in/out. Clean room, quiet stay. Perfect location for transport, marvel stadium and festival hall. My hotel of choice when staying in Melbourne!
Reviewed on 6 Jul. 2025
Hotel Coronation
Sydney Central Business District
per person
18 Aug - 22 Aug
found 13 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,011 reviews)
The location of this hotel is excellent!! Right next to train, bus stop, and light rail. So convenient to get anywhere on public transportation or walking. Loved the location. Charming building with pub on base floor. But you couldn’t hear the club and it was quiet in room.
Reviewed on 5 Jul. 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
ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.2/10 Good! (2,120 reviews)
"Great stay"
Reviewed on 6 Jul. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,146 reviews)
"Location is good and convenient. Spacious room, great amenities, very clean. You can book the room with the option for housekeeping. Since we only stayed for two nights so booked without housekeeping at the lower rate which worked well for us"
Reviewed on 6 Jul. 2025
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,015 reviews)
"I liked the closeness to the Airport, the room we chose was small, 1 queen bed and a single bunk bed but it was only for the night, but it was great had no issues, booking in was easy and great friendly helpful staff. Thankyou I will definitely be coming back."
Reviewed on 28 Jun. 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.