Save up to 17% by booking Flight + Hotel.
Search 321,000 hotels and 550 airlines worldwide.
Expedia has flight and lodging packages that will give you immediate savings. We will help you and your traveling companion book your ideal accommodation and flight deal. With the extra cash, you will be able to experience more when you're in Cheltenham.
Want to save up to 17% on your vacation to Cheltenham? Book a deal.
With upwards of 400 partner airlines and 321,000 worldwide hotels that you can choose from on our international database, your dream trip can become a reality.
Browse the super savings at Expedia and indulge in that special trip you've been thinking about. You won't know why you ever waited so long.
You can cancel or change almost any booking and never pay a fee to us.
Home to a population of 4,200,000 residents, there's always something on in this popular city. If you're heading to Cheltenham from the city's heart, travel 12 miles to the southeast. Those hitting the tarmac at Tullamarine Airport will have to go 25 miles to the southeast.
There's plenty to discover in the vicinity! Be sure to go to Woodlands Golf Club and Edithvale-Seaford Wetlands. Monash University and Braeside Park are also favored by visitors and locals alike. And later on, Southern Suburbs and Mentone are local communities you might like to head over to.
Vacationers from all over make sure they visit Federation Square. This iconic sight is 0.4 miles from the center of town.
Be sure to have a look at Royal Botanic Gardens and Melbourne Museum while you're exploring the center of the city. If you have time to spare, don't miss National Gallery of Victoria and Eureka Tower.
Go and view the impressive works at Muma and Heide. These are some top attractions to meet other art enthusiasts.
Hit the fairways at the local courses, including Dingley Village Adventure Golf, Southern Golf Club, Yarra Yarra Golf Club and Victoria Golf Club. Practice your swing and then go to the nineteenth hole for a nice cold drink.
Head to Delta Force Paintball Melbourne and Kurth Kiln Regional Park and let your kids go a little crazy.
If you love to shop, explore Southland Shopping Centre and Davey Mac's Gelato. Go for a wander and find some gifts to bring home.
You can explore 32 different Cheltenham lodging options on Expedia's easy-to-use Cheltenham lodging guide.
Situated on the Strip, this luxury apartment is within 1 mile (2 km) of Southland Shopping Centre and Victoria Golf Club. Monash University Museum of Art is 2.8 mi (4.5 km) away.
This family-friendly Southbank hotel is located in the entertainment district, just steps away from Eureka Skydeck 88 and Eureka Tower. National Gallery of Victoria and Melbourne Aquarium are also within 15 minutes.
Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of St Paul's Cathedral, Eureka Tower, and Melbourne Aquarium. Bourke Street Mall and National Gallery of Victoria are also within 15 minutes.
Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Rialto Towers and Melbourne Aquarium. Etihad Stadium and Eureka Tower are also within 1 mile (2 km).
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke Street Mall and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mile (2 km).
Located in Melbourne Central Business District, this motel is within 1 mile (2 km) of Rialto Towers, Etihad Stadium and Melbourne Aquarium. Melbourne Central and Queen Victoria Market are also within 1 mile (2 km).
Located in Melbourne Central Business District, this apartment is within a 10-minute walk of Eureka Skydeck 88, Eureka Tower and National Gallery of Victoria. Melbourne Aquarium and Bourke Street Mall are also within 1 mile (2 km).
Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Melbourne Town Hall and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes.