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, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is ₩186,443
₩205,087 total
includes taxes & fees
Mar 15 - Mar 16
Quest Cheltenham

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (243 reviews)
"Wonderful hotel."
Australia
Con
The price is ₩176,640
₩194,304 total
includes taxes & fees
Mar 31 - Apr 1
The StandardX, Melbourne

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, (82 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is ₩256,359
₩256,359 total
includes taxes & fees
Mar 15 - Mar 16
Hyde Melbourne Place

The Lyall

The Lyall
5.0 star property
South Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (520 reviews)
"Great stay at this great hotel "
Australia
David
The price is ₩382,870
₩421,161 total
includes taxes & fees
Mar 17 - Mar 18
The Lyall

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (895 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is ₩197,152
₩216,867 total
includes taxes & fees
Mar 9 - Mar 10
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,205 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is ₩233,052
₩256,358 total
includes taxes & fees
Mar 17 - Mar 18
The Langham, Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (119 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is ₩332,101
₩365,311 total
includes taxes & fees
Mar 15 - Mar 16
1 Hotel Melbourne

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,001 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is ₩295,941
₩325,535 total
includes taxes & fees
Mar 9 - Mar 10
Grand Hyatt Melbourne

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,006 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is ₩161,658
₩177,824 total
includes taxes & fees
Mar 10 - Mar 11
The Hotel Windsor

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, (32 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is ₩269,584
₩269,584 total
includes taxes & fees
Mar 15 - Mar 16
Hotel Indigo Melbourne Little Collins by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (868 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is ₩196,986
₩216,685 total
includes taxes & fees
Mar 30 - Mar 31
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, (114 reviews)
"Clean room, amenities and great location."
Australia
Jessica
The price is ₩225,840
₩225,840 total
includes taxes & fees
Mar 9 - Mar 10
Holiday Inn Melbourne Bourke Street Mall by IHG

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (809 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is ₩220,956
₩243,053 total
includes taxes & fees
Mar 12 - Mar 13
Rydges Melbourne

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, (652 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is ₩131,509
₩144,660 total
includes taxes & fees
Mar 22 - Mar 23
Quest St Kilda Road

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Australia
Rukshila
The price is ₩282,993
₩311,292 total
includes taxes & fees
Mar 22 - Mar 23
InterContinental Melbourne The Rialto by IHG

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (433 reviews)
"The Hotel location was excellent - not too busy but central. Tram stop outside was great. Hotel very clean and staff were very helpful."
Australia
Diane mary
The price is ₩245,077
₩269,584 total
includes taxes & fees
Mar 22 - Mar 23
Le Méridien 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,242 reviews)
"Very nice place to stay!"
Australia
Stan
The price is ₩140,665
₩154,731 total
includes taxes & fees
Mar 10 - Mar 11
View Melbourne

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (558 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is ₩137,793
₩151,577 total
includes taxes & fees
Mar 30 - Mar 31
Oaks Melbourne St Kilda Road Hotel

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (554 reviews)
"Great room, nice staff. Terrible water pressure, but everything else was great. Perfect location to visit the tennis too. "
Australia
Mitchell
The price is ₩216,407
₩238,048 total
includes taxes & fees
Mar 9 - Mar 10
Lancemore Crossley St Melbourne

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (1,000 reviews)
"Just a really top hotel "
Australia
CHARLES
The price is ₩259,940
₩285,932 total
includes taxes & fees
Mar 9 - Mar 10
QT 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.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

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.

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 find places to stay in Melbourne, start by booking one of Expedia's 8 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 Kingston Heath Golf Club 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.