Find hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is NT$4,469
NT$4,916 total
includes taxes & fees
May 19 - May 20
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (909 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is NT$2,986
NT$3,284 total
includes taxes & fees
Apr 27 - Apr 28
Mornington Hotel

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,232 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
The price is NT$5,666
NT$6,233 total
includes taxes & fees
Apr 26 - Apr 27
The Langham, Melbourne

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (47 reviews)
"Great hotel"
Australia
Nicole
The price is NT$5,190
NT$5,190 total
includes taxes & fees
May 17 - May 18
Hotel Indigo Melbourne Little Collins by IHG

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (95 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is NT$5,440
NT$5,440 total
includes taxes & fees
May 6 - May 7
Hyde Melbourne Place

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,004 reviews)
"A beautiful hotel in a great location. Would definitely recommend this hotel. "
Canada
Elizabeth
The price is NT$7,006
NT$7,706 total
includes taxes & fees
Apr 21 - Apr 22
Grand Hyatt Melbourne

The Lyall

The Lyall
5.0 star property
South Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (523 reviews)
"Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. "
United States
Mireille
The price is NT$6,697
NT$7,366 total
includes taxes & fees
May 9 - May 10
The Lyall

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Clean room, friendly staff"
Australia
Jameson
The price is NT$4,061
NT$4,467 total
includes taxes & fees
May 7 - May 8
The Savoy Hotel on Little Collins Melbourne

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (266 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is NT$3,936
NT$4,329 total
includes taxes & fees
May 13 - May 14
The StandardX, Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,260 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is NT$2,654
NT$2,919 total
includes taxes & fees
May 3 - May 4
View Melbourne

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Nice room, great service."
Australia
Samantha
The price is NT$6,388
NT$7,026 total
includes taxes & fees
Apr 20 - Apr 21
Pan Pacific Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (904 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is NT$4,307
NT$4,737 total
includes taxes & fees
Apr 26 - Apr 27
Hyatt Centric Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (147 reviews)
"Great stay "
Australia
Vanessa
The price is NT$4,624
NT$4,624 total
includes taxes & fees
Apr 27 - Apr 28
Holiday Inn Melbourne Bourke Street Mall by IHG

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (155 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is NT$6,760
NT$7,436 total
includes taxes & fees
Apr 26 - Apr 27
1 Hotel Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (727 reviews)
"Great service beautiful hotel in great location and places to walk around Highly recommended"
United States
Brian
The price is NT$5,279
NT$5,279 total
includes taxes & fees
May 10 - May 11
Next Hotel Melbourne, Curio Collection by Hilton

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,012 reviews)
"Great location great service"
United States
Francisco
The price is NT$3,956
NT$4,352 total
includes taxes & fees
May 3 - May 4
The Hotel Windsor

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (866 reviews)
"Great rooms great people great location and great value for the money "
United States
Muhammad
The price is NT$2,967
NT$3,264 total
includes taxes & fees
May 3 - May 4
Quincy Hotel Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,645 reviews)
"Property was clean, staff were wonderful and the complimentary breakfast was great."
Australia
Peter John
The price is NT$3,750
NT$4,125 total
includes taxes & fees
May 20 - May 21
Holiday Inn Express Melbourne Little Collins by IHG

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (667 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is NT$3,375
NT$3,713 total
includes taxes & fees
May 12 - May 13
Quest St Kilda Road

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (845 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is NT$4,451
NT$4,896 total
includes taxes & fees
Apr 26 - Apr 27
Rydges Melbourne
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.

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.

Top Cheltenham Hotel Reviews

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to kick up your feet after a day of exploring the sights in Melbourne, you can choose from 10 Expedia hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Waves Leisure Centre are also worth a stop.
How can I get around Cheltenham and the greater Melbourne area?
Ready to get out and explore the city? Cheltenham Station is the closest metro station.

Explore a world of travel with Expedia