Cheltenham Holiday Packages

Save when you book Cheltenham package deals

Choose two or more items and save on your trip:

Top Cheltenham holiday packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Mega Style Apartments The International
113 Hoddle
Aussie Escape Apartments
Liberty One

Book your Cheltenham holiday

Wotif can help you save some cash!

Bundle your flights and accommodation into one unique package deal.

With the extra funds you can experience even more in Cheltenham.

So, what's stopping you? Get a move on and save up to $245. Simply mix and match from more than 550 partner airlines and 665,000 worldwide properties.

We all love a good bargain, and Wotif's budget-friendly prices are sure to satisfy. You'll be packing your suitcase and cruising down the runway in less than no time.

Cheltenham Accommodation

Did you know that there are only 2 accommodations in Cheltenham? Now would be the perfect time to book one of the terrific bargains available on Wotif.

The Quest Cheltenham (37-39 Station Road) and the Best Western Plus Buckingham International (1130 Nepean Highway) are just some of the most popular places to spend your evenings in this area. Why not have a look at their deals and then choose your favourite?

Car Hire in Cheltenham

It makes no difference how much gear you brought with you, because Budget and Europcar are only a few minutes from the arrivals area at Tullamarine Airport. Get hold of a baggage trolley (or two) and make the short walk to pick up your rental car.

Avis (377 Warrigal Road) is in the heart of the city and is the perfect place to rent some wheels. Take a peek at their deals and set off on your next exciting adventure.

Holidays to Cheltenham

Traffic jams, work meetings, endless bills. It's time to forget all those mundane things and turn your gaze to something way more fun — planning your holiday in Cheltenham. So, ready to start with a few basics?

You'll find this neighbourhood in the state capital of Victoria, Melbourne. Cheltenham is 19 kilometres southeast of the downtown area.

Solo adventurers won't be by themselves for too long in Cheltenham. With Melbourne's population standing at approximately 4 200 000, you'll be sure to make loads of new friends while you're here.

Top Cheltenham hotels

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is AU$188 per night from 1 Jun to 2 Jun
AU$188
includes taxes & fees
1 June - 2 June
Holiday Inn Express Melbourne Little Collins by IHG: Business-friendly hotel with free breakfast and free WiFi. Located near a metro station.
"Property was clean and the staff were incredible!! Thankyou!!! The included breakfast was very disappointing especially the scrambled eggs, sorry as everything else was amazing!!!"

Reviewed on 1 May 2025

Holiday Inn Express Melbourne Little Collins by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 11 May to 12 May
AU$110
includes taxes & fees
11 May - 12 May
The Victoria Hotel Melbourne: Business-friendly hotel with free WiFi and an indoor pool. Located in the entertainment district.
"Friendly staff"

Reviewed on 2 May 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$90 per night from 11 May to 12 May
AU$90
includes taxes & fees
11 May - 12 May
Great Southern Hotel Melbourne: Hotel with free WiFi and breakfast. Located near a train station.
"Noisy neighbour, Friday night, but overall good accommodation"

Reviewed on 29 Apr. 2025

Great Southern Hotel Melbourne
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.