LuxPlus+ Exclusive! SAVE up to $800pp on international return flights. Ends 17 Apr 2026. T&Cs apply.
LuxPlus+ Exclusive! SAVE up to $800pp on international return flights. Ends 17 Apr 2026. T&Cs apply. Become a member
Become a member
·
4.7/5
·
4.8/5
Contact us
Contact us 24 hours, 7 days
Chat Now
Luxury Escapes
Trip Plans
Hotels
FlightsToursCruisesInspirationExperiencesShopCar HireHomes & VillasTravel ExpoUltra LuxGift CardsSupportVisit Us In StoreTravel ProtectionGolfRefer a FriendGroupsWeddingsBusiness Travel
Earn points with
Join our VIP Travel Club

Find luxury hotels in Cheltenham

Escape with our luxury hotel deals in Cheltenham, Melbourne, Victoria, Australia

Where
Cheltenham








Explore top hotel destinations we love
Melbourne
Hotels & Resorts
Sydney
Hotels & Resorts
Perth
Hotels & Resorts
Brisbane
Hotels & Resorts
Gold Coast
Hotels & Resorts
Bangkok
Hotels & Resorts
Melbourne
Hotels & Resorts
Sydney
Hotels & Resorts
Perth
Hotels & Resorts
Brisbane
Hotels & Resorts
Gold Coast
Hotels & Resorts
Bangkok
Hotels & Resorts
Krabi
Hotels & Resorts
Chiang Mai
Hotels & Resorts
Chiang Rai
Hotels & Resorts
Ubud
Hotels & Resorts
Kuala Lumpur
Hotels & Resorts
San Francisco
Hotels & Resorts