Find hotels in Cheltenham, Melbourne from SAR 289

  • 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

This weekend
Next weekend

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 SAR 514
SAR 565 total
includes taxes & fees
26 Apr - 27 Apr
Quest Cheltenham

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (177 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is SAR 593
SAR 657 total
includes taxes & fees
9 Apr - 10 Apr
The Royce

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, (87 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is SAR 625
SAR 625 total
includes taxes & fees
2 Apr - 3 Apr
Hyde Melbourne Place

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, (127 reviews)
"Perfect location, easy to get trams and walking around shopping district. "
Australia
Carlos Aaron
The price is SAR 513
SAR 513 total
includes taxes & fees
9 Apr - 10 Apr
Holiday Inn Melbourne Bourke Street Mall by IHG

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (906 reviews)
"Easy parking, great food, great staff"
Australia
John
Mornington Hotel

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, (41 reviews)
"Great hotel"
Australia
Nicole
The price is SAR 612
SAR 612 total
includes taxes & fees
12 Apr - 13 Apr
Hotel Indigo Melbourne Little Collins by IHG

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne, 19.4 km from Cheltenham
9.8 out of 10, Exceptional, (178 reviews)
"Great location. Close enough to everything but far enough away to avoid city noise."
Australia
Amanda
The price is SAR 590
SAR 649 total
includes taxes & fees
26 Apr - 27 Apr
Lanson Place Parliament Gardens

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, (579 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is SAR 353
SAR 388 total
includes taxes & fees
2 Apr - 3 Apr
Oaks Melbourne St Kilda Road Hotel

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,714 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is SAR 450
SAR 495 total
includes taxes & fees
9 Apr - 10 Apr
Dorsett Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (829 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is SAR 543
SAR 597 total
includes taxes & fees
2 Apr - 3 Apr
Rydges Melbourne

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (117 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is SAR 435
SAR 435 total
includes taxes & fees
8 Apr - 9 Apr
Hyatt House South Melbourne

The Lyall

The Lyall
5.0 star property
South Yarra, 15.9 km from Cheltenham
9.2 out of 10, Wonderful, (522 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 SAR 912
SAR 1,010 total
includes taxes & fees
1 Apr - 2 Apr
The Lyall

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, (660 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is SAR 352
SAR 387 total
includes taxes & fees
26 Apr - 27 Apr
Quest St Kilda Road

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,000 reviews)
"Great property in good location. "
Canada
Clive
The price is SAR 758
SAR 834 total
includes taxes & fees
29 Mar - 30 Mar
Grand Hyatt Melbourne

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (254 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is SAR 429
SAR 474 total
includes taxes & fees
13 Apr - 14 Apr
The StandardX, Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (879 reviews)
"great views from the restaurant"
Australia
Sean
The price is SAR 461
SAR 507 total
includes taxes & fees
22 Apr - 23 Apr
Hyatt Centric 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,241 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is SAR 314
SAR 350 total
includes taxes & fees
1 Apr - 2 Apr
View Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (443 reviews)
"Great gym, location and wonderful breakfast service "
United States
Kee
The price is SAR 628
SAR 691 total
includes taxes & fees
2 Apr - 3 Apr
Le Méridien Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,437 reviews)
"Great location!"
Canada
Conor
The price is SAR 263
SAR 289 total
includes taxes & fees
31 Mar - 1 Apr
Great Southern Hotel 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,001 reviews)
"Great location great service"
United States
Francisco
The price is SAR 506
SAR 557 total
includes taxes & fees
2 Apr - 3 Apr
The Hotel Windsor
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

Explore a world of travel with Expedia

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 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.