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.

Get the price Guarantee available for your trip.


Cheltenham Vacation Packages

A popular place for visitors in the popular destination city of Melbourne, Cheltenham has a lot to offer tourists. Cheltenham lies 12 miles (19 kilometers) from Melbourne’s heart. If you are flying in, Cheltenham is about 25 miles (40 kilometers) away from Tullamarine Airport.

Many of Melbourne’s key attractions can be found within easy driving distance of Cheltenham, so it is a convenient place to base yourself. Two attractions that should be at the top of every visitor’s list is the wonderful Southland Shopping Centre and the much-loved Victoria Golf Club. Two other worthy points of interest you’ll find close by Cheltenham are the Royal Melbourne Golf Club and the Woodlands Golf Club.

If you are into nature, head to the nearby parks and reserves. These are great places to relax. Inhale the salty air, play catch with the kids and make the most of the sunshine at nearby Brighton Beach in Brighton and Elwood Beach in Elwood.

Spend a few hours at the Chadstone Shopping Mall in Malvern East for some retail therapy.

The area is the home ground of the Melbourne Rebels rugby union team in autumn and Melbourne Victory soccer team. Both teams play regular matches at Aami Park. Aami Park is also one of the region’s premier venues for concerts.

At the end of a busy day enjoying the charms of Cheltenham, get a good nights sleep in one of the area’s popular hotels or serviced apartments. Make reservations for the Best Western Plus Buckingham International, Highett, the Brighton Savoy Hotel, or the Hemisphere Hotel, Moorabbin.


Top Hotel Deals

See all 876 Hotels in Cheltenham
£74
Quest Cheltenham

Quest Cheltenham

37-39 Station Road, Cheltenham
4.2
of 5, from 20 reviews
4.0 out of 5.0

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

£62
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
3.9
of 5, from 1,524 reviews
4.0 out of 5.0

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

£94
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne
4.3
of 5, from 1,091 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 mi (2 km).

£53
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.1
of 5, from 1,120 reviews
4.0 out of 5.0

Located in The Real Heart of Melbourne, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquarium. Bourke Street Mall and Eureka Tower are also within 1 mi (2 km).

£109
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
4.5
of 5, from 819 reviews
5.0 out of 5.0

Located in The Real Heart of Melbourne, 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 mi (2 km).

£83
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.1
of 5, from 602 reviews
4.0 out of 5.0

Located in The Real Heart of Melbourne, this apartment is within a 10-minute walk of Rialto Towers and Melbourne Aquarium. Bourke Street Mall and Eureka Tower are also within 15 minutes.

£54
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
3.9
of 5, from 856 reviews
4.5 out of 5.0

Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, exceptional restaurants, Crown Casino, and the Melbourne Exhibition and Convention Centre.

£69
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.1
of 5, from 1,139 reviews
4.0 out of 5.0

Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the city center and within walking distance of Eureka Skydeck 88. The Victorian Arts Centre, Crown Casino, and Melbourne Cricket Ground are nearby.

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.