Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.


Cheltenham

Cheltenham is one of the many neighborhoods that make up Melbourne, the capital of Victoria.

Cheltenham Vacation Packages

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.


Top Hotel Deals

See all 951 Hotels in Cheltenham
£76
Quest Cheltenham

Quest Cheltenham

37-39 Station Road, Cheltenham
4.4
of 5, from 204 reviews
4.0 out of 5.0

Situated on the Strip, this luxury apartment is within 1 mile (2 km) of Southland Shopping Centre and Victoria Golf Club. Brighton Beach and Woodlands Golf Club are also within 6 miles (10 km).

£59
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.2
of 5, from 8,476 reviews
4.0 out of 5.0

Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Melbourne Aquarium and Melbourne Central are also within 1 mile (2 km).

£124
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne
4.6
of 5, from 12,161 reviews
5.0 out of 5.0

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).

£55
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.3
of 5, from 6,501 reviews
4.0 out of 5.0

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquarium. Bourke Street Mall and Eureka Tower are also within 1 mile (2 km).

£56
ibis Styles Melbourne, The Victoria Hotel

ibis Styles Melbourne, The Victoria Hotel

215 Little Collins Street, Melbourne
4.2
of 5, from 4,906 reviews
3.5 out of 5.0

This family-friendly Melbourne hotel is located in the entertainment district, within a 5-minute walk of Melbourne Town Hall and Bourke Street Mall. Melbourne Central and Eureka Tower are also within 15 minutes.

£136
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
4.6
of 5, from 5,012 reviews
5.0 out of 5.0

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Melbourne Convention and Exhibition Centre and Etihad Stadium. Melbourne Aquarium and Eureka Tower are also within 1 mile (2 km).

£41
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
3.7
of 5, from 4,510 reviews
4.0 out of 5.0

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).

£60
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.6
of 5, from 4,006 reviews
4.0 out of 5.0

Situated in the entertainment district, this hotel is within 2 miles (3 km) of Alfred Hospital, St. Kilda Beach and Royal Botanic Gardens. Luna Park and National Gallery of Victoria are also within 2 miles (3 km).

Top Flight + Hotel Deals

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.