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, (542 reviews)
"We had a great stay no problems staff great "
Anthony
The price is 3.399.089 ₫
3.738.998 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Melbourne City Suites
Melbourne City SuitesMelbourne Central Business District, 19.5 km from Cheltenham
8.4 out of 10, Very good, (128 reviews)
"Everything was great!"
Sriram
The price is 2.731.411 ₫
3.004.552 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Novotel Melbourne Glen Waverley
Novotel Melbourne Glen Waverley12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Excellent location, easy access"
CHAP MAN
The price is 3.186.646 ₫
3.505.311 ₫ total
includes taxes & fees
13 Mar - 14 Mar
Novotel Melbourne Preston
Novotel Melbourne Preston25.1 km from Cheltenham
8.8 out of 10, Excellent, (293 reviews)
"Large room, clean amenities, friendly staff"
Kira
The price is 2.849.435 ₫
3.134.379 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Oakwood Premier Melbourne
Oakwood Premier MelbourneSouthbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (939 reviews)
"Very happy with our stay, thankyou "
Nicole
The price is 3.582.870 ₫
3.941.157 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Mercure Melbourne Southbank
Mercure Melbourne SouthbankSouthbank, 18.6 km from Cheltenham
8.4 out of 10, Very good, (1,003 reviews)
"Great location, room was spotless and really comfortable, staff were all so friendly and helpful. Decent breakfast and room service too."
Laura
The price is 2.360.479 ₫
2.596.527 ₫ total
includes taxes & fees
29 Mar - 30 Mar
Golden Pebble Hotel
Golden Pebble Hotel19.9 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Amazing stay, staff very nice and spotless room "
Ashraf
The price is 2.706.120 ₫
2.976.732 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (710 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is 4.981.622 ₫
4.981.622 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Veriu Queen Victoria Market
Veriu Queen Victoria MarketMelbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (897 reviews)
"Great location, staff very friendly and really nice hotel."
stuart
The price is 3.186.646 ₫
3.505.311 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Zagame's House
Zagame's House20 km from Cheltenham
9.4 out of 10, Exceptional, (551 reviews)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Catherine
The price is 4.215.090 ₫
4.636.655 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Mövenpick Hotel Melbourne On Spencer
Mövenpick Hotel Melbourne On SpencerMelbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (704 reviews)
"Great service, very friendly staff, room was also clean and had everything we needed! "
Valentina
The price is 3.169.786 ₫
3.486.765 ₫ total
includes taxes & fees
30 Mar - 31 Mar
Melbourne City Apartment Hotel
Melbourne City Apartment Hotel20.4 km from Cheltenham
9.4 out of 10, Exceptional, (305 reviews)
"I loved my stay at Melbourne City Apartment. The staff are lovely and the room was amazing and in such a good location. I would definitely stay here again. "
Morgan
The price is 2.444.107 ₫
2.688.518 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,006 reviews)
"Great stay "
Jen
The price is 2.849.435 ₫
3.134.379 ₫ total
includes taxes & fees
1 Apr - 2 Apr
Brady Hotels Central Melbourne
Brady Hotels Central MelbourneMelbourne Central Business District, 19.8 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay"
Anastasia
The price is 2.279.548 ₫
2.507.503 ₫ total
includes taxes & fees
30 Mar - 31 Mar
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,458 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Annabelle
The price is 1.669.196 ₫
1.836.116 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Le Méridien Melbourne
Le Méridien Melbourne19.2 km from Cheltenham
9.4 out of 10, Exceptional, (435 reviews)
"The Hotel location was excellent - not too busy but central.
Tram stop outside was great.
Hotel very clean and staff were very helpful."
Diane mary
The price is 4.468.066 ₫
4.914.854 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Nolo Apartments Lonsdale St
Nolo Apartments Lonsdale StMelbourne Central Business District, 19.4 km from Cheltenham
8.4 out of 10, Very good, (2,813 reviews)
"Great stay, would go again "
Andrea
The price is 2.485.247 ₫
2.733.772 ₫ total
includes taxes & fees
23 Mar - 24 Mar
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (82 reviews)
"Great hotel and staff were very friendly "
Paula
The price is 4.673.748 ₫
4.673.748 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (896 reviews)
"Easy parking, great food, great staff"
John
The price is 4.188.164 ₫
4.606.980 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Room was clean with a view and the staff were very pleasent. Hotel parking super easy and everything within walking distance including trams"
Anna
The price is 2.849.435 ₫
3.134.379 ₫ total
includes taxes & fees
29 Mar - 30 Mar
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.
Melbourne Central Business District
Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.
Southbank
Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Sorrento
Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.
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.
Frequently asked questions
Explore a world of travel with Expedia
- Car hire near Airport West
- Car hire near Australian Centre for the Moving Image
- Car hire near Moonee Ponds
- Car hire near Lilydale
- Car hire Geelong
- Car hire near Queen Victoria Market
- Car hire Cowes
- Car hire near Victoria
- Car hire near Melbourne Airport
- Car hire near Melbourne City
- Car hire near Edinburgh Gardens
- Car hire near Melbourne Market
- Car hire near Melbourne City Baths
- Car hire near Melbourne
- Rental cars Tullamarine airport
- Car hire near MEL-All Airports