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
Rydges Ringwood
Best Western Plus Buckingham International
Novotel Melbourne Glen Waverley
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

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 NZ$293. 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 accommodation 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
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
"Excellent location, closs to everything,"

Reviewed on 21 Jun. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
"The main thing that I didn’t like is that on the reservation screen it showed clearly that it was a two bedroom suite and when I went to check in it was a one bedroom suite so I ended up having to pay an extra $1,000 for the weekend"

Reviewed on 18 Jun. 2025

Grand Hyatt Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
"Well located and good quality hotel. Staff were lovely. Good secure parking under the building. Great views of the city from our window. Good breakfast options.The Staycation package was very good value."

Reviewed on 20 Jun. 2025

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