Find 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 ￥21,459
￥23,605 total
includes taxes & fees
May 21 - May 22
Sage Melbourne Ringwood
Sage Melbourne Ringwood22.2 km from Cheltenham
9.2 out of 10, Wonderful, (876 reviews)
"Stayed over Christmas, convenient and close to the family gathering home. It's in the shopping center and yet separate... easy access to plenty of restaurants and cinema. Easy parking."
Jill
The price is ￥16,506
￥18,157 total
includes taxes & fees
May 10 - May 11
Mornington Hotel
Mornington HotelMornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (912 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 ￥14,783
￥16,278 total
includes taxes & fees
May 31 - Jun 1
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (675 reviews)
"Staff excellent. Position away from the city but close to the trams excellent. Rooms very comfortable. Shops nearby."
Malcolm
The price is ￥16,249
￥17,874 total
includes taxes & fees
Jun 3 - Jun 4
View Melbourne
View MelbourneMelbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,292 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 ￥12,697
￥14,173 total
includes taxes & fees
May 10 - May 11
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 ￥17,642
￥19,406 total
includes taxes & fees
May 17 - May 18
Hyatt Centric Melbourne
Hyatt Centric MelbourneYarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (920 reviews)
"Great Location close to southern cross station and Collins Square"
Chatura
The price is ￥21,562
￥23,718 total
includes taxes & fees
May 10 - May 11
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,473 reviews)
"Excellent value for money and great location close to the station. Nothing flash but perfect for a comfortable and surprisingly quiet stay "
Jill
The price is ￥10,440
￥11,575 total
includes taxes & fees
May 10 - May 11
ibis Styles Melbourne Southbank
ibis Styles Melbourne SouthbankSouthbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (855 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 ￥13,618
￥13,618 total
includes taxes & fees
May 10 - May 11
Brady Apartment Hotel Flinders Street
Brady Apartment Hotel Flinders StreetYarra Riverfront, 19 km from Cheltenham
9.0 out of 10, Wonderful, (744 reviews)
"The studio room was very clean.
The kitchenette was perfect for my 5 night stay.
The property was well located between the Southern Cross and Flinders train stations. The free tram to the Australian Open was just a 2 minute walk. "
Carl
The price is ￥13,460
￥14,855 total
includes taxes & fees
Jun 1 - Jun 2
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,009 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 ￥19,395
￥21,335 total
includes taxes & fees
May 13 - May 14
ibis Melbourne Central
ibis Melbourne CentralMelbourne Central Business District, 19.7 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Great hotel and very convenient to Hardware Lane restaurants. Close to Melb Central shopping and station. Very quiet and the staff were all very helpful, thank you!"
Kaylee
The price is ￥13,308
￥14,639 total
includes taxes & fees
May 11 - May 12
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,646 reviews)
"Central location, across the road from southern cross station.
Easy to get to most places in the cbd, and within walking distance to the south bank.
Room is clean and decent size
"
Shun Wing
The price is ￥17,415
￥19,157 total
includes taxes & fees
May 30 - May 31
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,107 reviews)
"Such a good location, very close to trams and train station. The pool is also decent. Would definitely stay here again."
Broghan Paige Ardern
The price is ￥12,391
￥13,832 total
includes taxes & fees
May 28 - May 29
Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneYarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,007 reviews)
"Great location without the big$ price of other city hotels. A little challenging late at night but very convenient location. While rooms are not the largest they are CLEAN comfortable and quiet. Staff are REALLY friendly and helpful. "
Rod
The price is ￥12,927
￥14,220 total
includes taxes & fees
May 10 - May 11
ibis Styles Kingsgate
ibis Styles KingsgateMelbourne Central Business District, 19.4 km from Cheltenham
8.0 out of 10, Very Good, (1,008 reviews)
"Good value. Very helpful staff close to most attractions. "
Simon
The price is ￥10,522
￥11,574 total
includes taxes & fees
May 27 - May 28
The Kinson
The KinsonMelbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (860 reviews)
"The r9om was spotless with a stunning biew over Albert Park, the lakes and StbKilda beach.
Highly recommended."
Martin
The price is ￥17,538
￥19,292 total
includes taxes & fees
May 7 - May 8
Nesuto Docklands Apartment Hotel
Nesuto Docklands Apartment HotelDocklands, 20.6 km from Cheltenham
9.4 out of 10, Exceptional, (529 reviews)
"Friendly staff, great location for families, close to public transport, definitely recommend "
Brooke
The price is ￥16,254
￥17,918 total
includes taxes & fees
May 25 - May 26
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 ￥12,585
￥13,844 total
includes taxes & fees
May 24 - May 25
Melbourne City Apartment Hotel
Melbourne City Apartment Hotel20.4 km from Cheltenham
9.4 out of 10, Exceptional, (331 reviews)
"Perfect place to stay for business trips to Melbourne. Very comfortable rooms and the spas and lap pool are very nice."
Jason
The price is ￥12,528
￥13,905 total
includes taxes & fees
May 19 - May 20
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. Learn more about Cheltenham
Learn more about Cheltenham
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.
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Forest Hill
- Family Hotels in Vermont
- Caulfield South Hotels
- All-Inclusive Hotel Hotels in Hampton
- Cheap Hotels in Kew
- Cheap Hotels in Prahran
- Motels in South Yarra Station
- Luxury Hotels in City of Whitehorse
- Lodges in City of Whitehorse
- Hotels with Bars in Noble Park
- Mordialloc Hotels
- Romantic Hotels in Vermont South
- Hotel with a Concierge Hotels in Notting Hill
- Family Hotels in Noble Park
- Family Hotels in Prahran
- Hostels in Bayside
- Mckinnon Hotels
- Hotels near Huntingdale Station
- Boutique Hotels in Beaumaris
- Cheap Hotels in Box Hill
- Aparthotels in South Yarra Station
- Moorabbin Airport Hotels
- Family Hotels in Toorak
- Hotels near Victoria Golf Club
- Mulgrave Hotels
- Resorts & Hotels with Spas in Malvern
- Adults Only Resorts & in Melbourne City
- Gardenvale Hotels
- Casino Hotels in Richmond
- Romantic Hotels in Windsor
- Beach Hotels in South Melbourne
- Beach Hotels in Glen Iris
- Boutique Hotels in Hawthorn
- Cheap Hotels in Windsor
- Hampton Hotels
- Hotels near Royal Melbourne Golf Club
- Hotels near Moorabbin
- Cheap Hotels in Moorabbin
- Clayton Hotels
- Cheap Hotels in Chelsea
- Beach Hotels in Elwood
- Cheap Hotels in Seaford
- Luxury Hotels in South Yarra
- Noble Park Hotels
- Ormond Hotels
- Family Hotels in Richmond
- Cheap Hotels in Rowville
- Murrumbeena Hotels
- Bayside Hotels
- Ski Hotels in Hawthorn
- Cheap Hotels in Hampton
- Cheap Hotels in Blackburn
- Hotels near Brighton Beach
- Cheap Hotels in Hawthorn East
- Cheap Hotels in Clayton
- Hotels near Southland Shopping Centre
- Hotel with a Concierge Hotels in St Kilda
- Brighton East Hotels
- Sandringham Hotels
- Rv Parks in City of Whitehorse
- Hotel with a Concierge Hotels in Dingley Village
- Oakleigh Hotels
- All-Inclusive Hotel Hotels in Bentleigh East
- Hotels with Early Check-in in South Yarra
- Hotels near The Kingston Centre
- Cheap Hotels in Cremorne
- Luxury Hotels in McKinnon
- Cheap Hotels in Notting Hill
- Hotels near Caulfield Racecourse
- Hotels near Monash University
- Cheap Hotels in Noble Park
- All-Inclusive Hotel Hotels in Chadstone
- Hotel with a Concierge Hotels in Clayton
- Boutique Hotels in Toorak
- Dingley Village Hotels
- Luxury Hotels in South Melbourne
- Cheap Hotels in Bayside
- Beach Hotels in St Kilda
- Cheap Hotels in Camberwell
- All-Inclusive Hotel Hotels in Springvale
- Caulfield Hotels
- Hotels near Sandown Racecourse
- Family Hotels in Camberwell
- Hotel with a Concierge Hotels in Chadstone
- Hotels near M-City Monash
- Shopping Hotels in Toorak
- Cheap Hotels in Chadstone
- Hotels with Hot Tubs in Melbourne
- Apartments in Lynbrook Station
- Cheap Hotels in Albert Park
- Shopping Hotels in Melbourne
- Cheap Hotels in Hawthorn
- Hotels near Braeside Park
- Ski Hotels in Southern Suburbs
- Springvale Hotels