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

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$2,313, price is now NZ$1,509 per person
NZ$1,509
per person
15 Dec - 22 Dec
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Hotel is close to city and tram , and staff are nice .

Reviewed on 17 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was NZ$5,966, price is now NZ$2,691 per person
NZ$2,691
per person
25 Dec - 29 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
the customer office service is very bad, no one reply message and phone, and bond still not refund yet!

Reviewed on 17 June 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,367, price is now NZ$2,124 per person
NZ$2,124
per person
15 Dec - 22 Dec
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
The property was lovely. Not what I was expecting. The room was bigger than I thought and we were lucky to get a small balcony to sit and have a morning coffee on. Buffet breakfast was nice but not coeliac friendly, I had to ask staff if the chef could cook up a separate plate for me. They did this which was lovely, they did make it clear that that couldn’t guarantee no cross contamination in the kitchen. Although lots of places around the hotel that I could eat at safely.

Reviewed on 20 Oct 2025

Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
Price was NZ$2,229, price is now NZ$1,693 per person
NZ$1,693
per person
15 Dec - 22 Dec
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
Lighting terrible. Both in room but particularly the bathroom. No thought given to women putting make up on. Pleasant helpful staff

Reviewed on 17 Jan 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was NZ$2,254, price is now NZ$1,747 per person
NZ$1,747
per person
15 Dec - 22 Dec
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (701 reviews)
The heating/aircon in the rooms doesn’t work properly and cant be adjusted in the room - I have to ask reception to adjust which is inconvenient and they often forget to do it. This is an ongoing issue with the rooms and often mean it’s uncomfortable for sleeping. Also most recently there was no hot water for a morning shower. As a regular customer I’m becoming less likely to stay at this hotel due to the room aircon/heating issues.

Reviewed on 1 Nov 2025

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

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$329 per night from 18 Nov to 19 Nov
NZ$329
18 Nov - 19 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
I stayed two nights at the hotel and really enjoyed my experience. The room was clean and comfortable, and the staff were welcoming and attentive. I especially appreciated the sauna, which was perfect for relaxing after a long day, and the breakfast each morning was delicious with a good variety ...

Reviewed on 1 Nov 2025

Opens in a new windowThe Langham, Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Fully refundable
The price is NZ$215 per night from 9 Nov to 10 Nov
NZ$215
9 Nov - 10 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
Great room, shame the bar is prohibition hours

Reviewed on 31 Oct 2025

Opens in a new windowRadisson on Flagstaff Gardens Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$103 per night from 6 Nov to 7 Nov
NZ$103
6 Nov - 7 Nov
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
Lovely staff

Reviewed on 2 Nov 2025

Opens in a new windowGreat 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.