Find hotels in Cheltenham, Melbourne from AED 271
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 AED 521
AED 573 total
includes taxes & fees
17 Apr - 18 Apr
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (94 reviews)
"This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!"
Tracey
The price is AED 628
AED 628 total
includes taxes & fees
6 May - 7 May
The StandardX, Melbourne
The StandardX, MelbourneFitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (264 reviews)
"Lovely friendly staff. Beautiful hotel with lots of attention to detail. Great location."
Melanie
The price is AED 391
AED 436 total
includes taxes & fees
11 May - 12 May
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,005 reviews)
"Excellent service, fantastic breakfast and the High Tea was a highlight. Centrally located short walks and access to shops and restaurants, cafes and bars as well as many attractions.
I highly recommend "
Despina
The price is AED 460
AED 506 total
includes taxes & fees
7 May - 8 May
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (909 reviews)
"Great location and staff, close to shops and beach. No breakfast available at location "
Carl
The price is AED 328
AED 362 total
includes taxes & fees
28 Apr - 29 Apr
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (46 reviews)
"
Good location and good breakfast"
Ban
The price is AED 603
AED 603 total
includes taxes & fees
17 May - 18 May
The Lyall
The LyallSouth Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (523 reviews)
"We loved our stay at The Lyall. The room was stylish and generous - and very clean! The staff were welcoming and always helpful during our stay. And the location of the hotel was perfect, just off the shops and cafes of Toorak Rd. The only thing we missed at The Lyall was a gym."
Elizabeth
The price is AED 778
AED 856 total
includes taxes & fees
9 May - 10 May
Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"I stay in Melbourne quite often and tend not to stay here. In my mind it is a little old and dated. However, on this occasion I gave it a shot because of its location. It was a pleasant surprise. Even though the building dates back to the 70s or 80s, it is well renovated and has an amazing health centre and good restaurant and bar options. A welcome surprise for me and my British guests."
Philip
The price is AED 809
AED 890 total
includes taxes & fees
20 Apr - 21 Apr
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,253 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 AED 264
AED 294 total
includes taxes & fees
4 May - 5 May
City Stays
City StaysMelbourne Central Business District, 19.9 km from Cheltenham
8.2 out of 10, Very Good, (115 reviews)
"If I’m ever in Melbourne again, I’ll seriously consider staying at City Stays again! Great property in a fantastic location"
Blake
The price is AED 250
AED 271 total
includes taxes & fees
23 Apr - 24 Apr
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (901 reviews)
"Great rooms, nice pool and gym area. Breakfast good although when busy things started to run out and staff overrun.Hotel is in a great location."
Matt
The price is AED 450
AED 495 total
includes taxes & fees
14 May - 15 May
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (667 reviews)
"Staff excellent. Position away from the city but close to the trams excellent. Rooms very comfortable. Shops nearby."
Malcolm
The price is AED 353
AED 389 total
includes taxes & fees
10 May - 11 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, (595 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 AED 355
AED 390 total
includes taxes & fees
19 Apr - 20 Apr
Meriton Suites Melbourne
Meriton Suites MelbourneMelbourne Central Business District, 19.4 km from Cheltenham
9.6 out of 10, Exceptional, (951 reviews)
"Great location. Trams within a few blocks in either direction. Walkable to the river. Roomy suite. Spotless on arrival. Ask for a different pillow if you don’t like the default one. Helpful and friendly staff. Very quiet. "
Jean
The price is AED 299
AED 329 total
includes taxes & fees
19 Apr - 20 Apr
The Langham, Melbourne
The Langham, MelbourneSouthbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,226 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Amber Hanna
The price is AED 593
AED 652 total
includes taxes & fees
17 May - 18 May
Hyatt House South Melbourne
Hyatt House South MelbourneSouth Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (125 reviews)
"Excellent service and a very nice place to stay!!"
Sivakumar
The price is AED 437
AED 437 total
includes taxes & fees
22 Apr - 23 Apr
Mercure Melbourne La Trobe Street
Mercure Melbourne La Trobe Street19.9 km from Cheltenham
9.0 out of 10, Wonderful, (16 reviews)
"Everything was excellent! I stayed on the 11th floor and the city view was absolutely beautiful—I loved it. It was so peaceful and relaxing. I would definitely prefer staying here rather than in the busy city center. The location in West Melbourne was also quite affordable, which made the experience even better. The room was clean and comfortable, and the staff were friendly and helpful. I really enjoyed my stay and would highly recommend it! 😊"
Anjali
The price is AED 364
AED 401 total
includes taxes & fees
3 May - 4 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,425 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 AED 261
AED 287 total
includes taxes & fees
19 Apr - 20 Apr
1 Hotel Melbourne
1 Hotel MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (149 reviews)
"This is a stunning smart hotel, and ideally located for the City and the South Bank. The staff are friendly, helpful and very hard working. The breakfasts are excellent"
gilbert
The price is AED 773
AED 856 total
includes taxes & fees
11 May - 12 May
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins MelbourneMelbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Directly across from the Southern Cross Station. Several tram lines nearby. Lots of dining options in the area. Rooms appears renovated."
Su-Min
The price is AED 469
AED 516 total
includes taxes & fees
3 May - 4 May
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 and neighborhoods for the activities you enjoy most.
Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne neighborhoods
Hotels near popular Melbourne Attractions
More Accommodation Types in Cheltenham
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Town Houses in Melbourne
- Residences in Melbourne
- Holiday Park Resorts in Melbourne
- Chalets in Melbourne
- Resorts in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels Close to Nearby Airports
Cheltenham Hotels by Star Rating
Cheltenham Hotels by Brand
Explore more hotels
- Novotel Melbourne on Collins
- Hyatt Centric Melbourne
- View Melbourne
- Dorsett Melbourne
- ibis budget Melbourne CBD
- Holiday Inn Express Melbourne Little Collins by IHG
- Flagstaff Gardens Hotel Melbourne
- Oaks Melbourne on Market Hotel
- Adina Apartment Hotel Melbourne Southbank
- Crowne Plaza Melbourne by IHG
- 1 Hotel Melbourne