Eastern Australia Mountain 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 + Mountain hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Mountain holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Mountain holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Mountain holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Mountain Eastern Australia Hotels
Mountain Heritage Hotel
Apex & Lovel Streets Katoomba NSW
Stay at this luxury hotel in Katoomba. Enjoy free parking, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (989 reviews)
M wife and I had a very restful two nights and loved the history of the hotel. We plan to return for the Christmas in July event in 2026.
Reviewed on 15 Dec 2025
Lilianfels Resort & Spa - Blue Mountains
5-19 Lilianfels Avenue Katoomba NSW
Stay at this 5-star luxury hotel in Katoomba. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
Staff we all lovely and the hotel has an elegant, calm, ambience
Reviewed on 12 Nov 2025
Fairmont Resort Blue Mountains MGallery Collection
1 Sublime Point Road Leura NSW
Stay at this spa hotel in Leura. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8/10 Very Good! (1,002 reviews)
Right next to the national park. Sauna and swimming pools.
Reviewed on 14 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.
