Search Hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheltenham hotels
Quest Cheltenham
Quest CheltenhamCheltenham
8.8 out of 10, Excellent, (544 reviews)
"Apartment was perfect for what we needed for the night. It was very clean and comfortable. Staff were lovely. Very close to Cheltenham train station if you wanted to go into the city."
Vicki
The price is ₹13,188
₹14,507 total
includes taxes & fees
19 May - 20 May
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,272 reviews)
"A very comfortable stay. Close to Tram. Great view oh Albert park. Friendly staff. Hop garden happy hour was enjoyable also. Will definitely return when coming to
Melbourne."
Karen
The price is ₹6,713
₹7,493 total
includes taxes & fees
7 May - 8 May
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,467 reviews)
"Clean and well appointed for the price.
Would be happy to stop over upon return to Melbourne in the future.
Even secured a complimentary extra hour at departure time, which suited my time table at the time."
Alan
The price is ₹5,035
₹5,582 total
includes taxes & fees
26 Apr - 27 Apr
Sage Melbourne Ringwood
Sage Melbourne Ringwood22.2 km from Cheltenham
9.2 out of 10, Wonderful, (873 reviews)
"Excellent place to stay. Modern and clean. Good bar and working facilities. Easy access. Only "challenge" is the bathrooms have glass sliding doors that offer NO provacy so a bit awkward if your in a twin share with a friend. Toilet moise .. urgh!!"
Peter
The price is ₹9,327
₹10,260 total
includes taxes & fees
7 May - 8 May
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (911 reviews)
"Good sized room and bathroom. Comfortable king sized bed. Had some cereal and crockery/cutlery. Quiet. Excellent restaurant within complex"
David
The price is ₹8,223
₹9,104 total
includes taxes & fees
4 May - 5 May
ibis Styles Melbourne Southbank
ibis Styles Melbourne SouthbankSouthbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (841 reviews)
"Close to Woolworths and walking distance (10 mins) to the southbank promenade. Tram and public transport access a little far / confusing. Overall - a nice stay. Thank you! "
Melizza Stephanie
The price is ₹6,140
₹6,140 total
includes taxes & fees
10 May - 11 May
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,088 reviews)
"A perfect location to use trains,trams,shopping, restaurants etc,everything at your finger tips"
Kerrie
The price is ₹6,911
₹7,715 total
includes taxes & fees
13 May - 14 May
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (599 reviews)
"Great food, great staff, lovely front patio, convenient location. US and Spanish embassies are within seeing distance. Nice mini apt rooms. Quiet! Balconies are nice but views limited due to this area being a series of high rises with apartments, restaurants etc on floor level. St Kilds Td is a direct shot to downtown/the CBD. 7-11 is one block away, very convenient. Buy public transport cards there. I had a wonderful two week stay!!"
Catherine
The price is ₹8,451
₹9,297 total
includes taxes & fees
23 Apr - 24 Apr
Pullman Melbourne Albert Park
Pullman Melbourne Albert ParkMelbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very good, (1,002 reviews)
"Further out of Melbourne CBD than I expected, but transport into the CBD was affordable and convenient. Nice hotel."
Vicki
The price is ₹8,513
₹9,364 total
includes taxes & fees
28 Apr - 29 Apr
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2,257 reviews)
"Centrally located. Had a gym with towels and a water station."
Calvin
The price is ₹7,339
₹8,073 total
includes taxes & fees
27 Apr - 28 Apr
Mercure Melbourne Albert Park
Mercure Melbourne Albert ParkMelbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,004 reviews)
"We booked the accommodation because of the proximity to the Around the Bay cycling event village which was only 2 kilometres away. Many other cyclists were staying at the Mecure for the same reason"
Arthur
The price is ₹8,208
₹9,029 total
includes taxes & fees
28 Apr - 29 Apr
Best Western Melbourne City
Best Western Melbourne CityYarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very good, (1,006 reviews)
"Convenient location
Good value for single traveller with basic but adequate facilities. Staff were very accommodating when I left my luggage on arriving early and it had been put in the room. 11am check out was a bonus."
Judith
The price is ₹6,172
₹6,789 total
includes taxes & fees
12 May - 13 May
Quincy Hotel Melbourne
Quincy Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (869 reviews)
"Second time staying at the Quincy and honestly… she still slays.
Perfect location — a super quick stroll from Spencer Street Station and an easy wander to Southbank for food, vibes, and a little cute-person-watching.
Staff? Lovely. Rooms? Clean, well-designed, surprisingly spacious, and stocked with all the good amenities. And the place is quiet — like, “sleep like a log after a Melbourne feast” quiet.
Would I return? Absolutely. Already planning Stay #3. "
Mark
The price is ₹8,756
₹9,631 total
includes taxes & fees
17 May - 18 May
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (671 reviews)
"Staff excellent. Position away from the city but close to the trams excellent. Rooms very comfortable. Shops nearby."
Malcolm
The price is ₹10,033
₹11,036 total
includes taxes & fees
26 Apr - 27 Apr
Batman’s Hill on Collins
Batman’s Hill on CollinsMelbourne Central Business District, 19.2 km from Cheltenham
8.2 out of 10, Very good, (1,008 reviews)
"Friendly check in Excellent location for catching the train"
Bev
The price is ₹6,731
₹7,479 total
includes taxes & fees
26 Apr - 27 Apr
ibis Styles Kingsgate
ibis Styles KingsgateMelbourne Central Business District, 19.4 km from Cheltenham
8.0 out of 10, Very good, (1,004 reviews)
"Clean tidy rooms. Great facilities too like the gym & laundry. Would stay again."
RAJESH
The price is ₹6,201
₹6,822 total
includes taxes & fees
13 May - 14 May
Melbourne City Apartment Hotel
Melbourne City Apartment Hotel20.4 km from Cheltenham
9.4 out of 10, Exceptional, (325 reviews)
"The apartment is beautiful. The location is a but further from the free trams. Quiet area, not lively like CBD. The apt was well equipped and beautiful design. "
Viktoriia
The price is ₹7,870
₹8,682 total
includes taxes & fees
27 Apr - 28 Apr
Seasons Botanic Gardens
Seasons Botanic GardensMelbourne Central Business District, 17.4 km from Cheltenham
8.6 out of 10, Excellent, (2,386 reviews)
"We’re regular visitors here and it always ticks the boxes. Good access to the Botanical Gardens and a stroll or tram ride to the city. "
Philip
The price is ₹8,582
₹9,466 total
includes taxes & fees
23 Apr - 24 Apr
Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneYarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,009 reviews)
"Great location, good value for money"
samrat
The price is ₹8,323
₹9,155 total
includes taxes & fees
5 May - 6 May
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (1,334 reviews)
"Staff were friendly and helpful. Location was great, easy excesses to public transport and away from the big city crowds."
Velvan
The price is ₹9,242
₹10,166 total
includes taxes & fees
23 Apr - 24 Apr
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.
Where to stay in Cheltenham
Find the best Cheltenham areas for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Sorrento
When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in St Kilda
- Balaclava Hotels
- Hostels in Bayside
- Beaumaris Hotels
- Bentleigh Hotels
- Cheap Hotels in Blackburn
- Hotels near Braeside Park
- Hotels near Brighton Beach
- Cheap Hotels in Brighton East
- Boutique Hotels in Brighton
- Gay-Friendly Hotels in Brighton
- Brighton Hotels
- Cheap Hotels in Burwood East
- Cheap Hotels in Burwood
- Burwood Hotels
- Hotels with Laundry Service in Camberwell
- Pet-Friendly Hotels in Camberwell
- Quest Serviced Apartments Hotels in Camberwell
- Hotels with Parking in Canterbury
- Luxury Hotels in Canterbury
- Carnegie Hotels
- Hotels with Restaurant in Caulfield
- Caulfield Hotels
- Caulfield South Hotels
- Chadstone Hotels
- Hotels near Chadstone Shopping Mall
- Cheap Hotels in Cheltenham
- All-Inclusive Hotels in Clayton
- Boutique Hotels in Clayton
- Cheap Hotels in Clayton
- Family-Friendly Hotels in Clayton
- Clayton Hotels
- Clayton South Hotels
- Luxury Hotels in Dandenong
- Dandenong Hotels
- B&B in Dandenong Station
- Hotels with smoking rooms in Bayside
- Winery Hotels in Glen Waverley
- Glen Waverley Hotels
- Aparthotels in Glen Waverley Station
- Hampton Hotels
- Town Houses in Jolimont Station
- Hotels near M-City Monash
- Malvern Hotels
- Mckinnon Hotels
- Mentone Hotels
- Hotels near Monash University
- Mount Waverley Hotels
- Mulgrave Hotels
- Luxury Hotels in Noble Park
- Noble Park Hotels
- Boutique Hotels in Notting Hill
- Cheap Hotels in Notting Hill
- Hotels with Airport Transfers in Notting Hill
- Luxury Hotels in Notting Hill
- Romantic Hotels in Notting Hill
- Notting Hill Hotels
- Oakleigh South Hotels
- Pet-Friendly Hotels in Ormond
- Ormond Hotels
- Sports Hotels in Prahran
- Cheap Hotels in Prahran
- Mantra Hotels in Prahran
- Hotels Suites in Richmond
- Hotels with Airport Transfers in Richmond
- Scuba Diving Hotels in Richmond
- Pet-Friendly Hotels in Rowville
- Hotels near Royal Melbourne Golf Club
- Hotels near Sandown Racecourse
- Cheap Hotels in Scoresby
- Adults Only Resorts & in South Yarra
- Aparthotels in South Yarra Station
- Scuba Diving Hotels in Southbank
- Luxury Hotels in Southern Suburbs
- Cheap Hotels in Springvale
- Beach Resorts & in St Kilda
- Cheap Hotels in St Kilda
- Hotels with Early Check-in in St Kilda
- Hotels with Entertainment in St Kilda
- Scuba Diving Hotels in St Kilda
- Luxury Hotels in Vermont
- Family-Friendly Hotels in Windsor
- Car hire near Australian Shakespeare Company
- Car hire near Brighton East
- Car hire near Como House
- Car hire near Dandenong North
- Car hire near Dandenong South
- Car hire near East Melbourne
- Car hire near Endeavour Hills
- Car hire near Glen Iris
- Car hire near Hawthorn
- Car hire near Malvern
- Car hire near Melbourne Park
- Car hire near Melbourne Recital Centre
- Car hire near Mulgrave
- Car hire near Nexus Business Park
- Car hire near St Kilda Beach
- Car hire near Surrey Hills
- Car hire near Vermont South
- Car hire near Greater Dandenong City