Find hotels in Cheltenham, Melbourne from SAR 295

  • 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

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 SAR 435
SAR 478 total
includes taxes & fees
14 Jun - 15 Jun
Quest Cheltenham

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, (109 reviews)
"Great location"
Australia
Linda
The price is SAR 652
SAR 652 total
includes taxes & fees
7 Jun - 8 Jun
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, (160 reviews)
"Great stay "
Australia
Vanessa
The price is SAR 427
SAR 427 total
includes taxes & fees
7 Jun - 8 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (277 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is SAR 494
SAR 543 total
includes taxes & fees
26 May - 27 May
The StandardX, Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (912 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is SAR 325
SAR 361 total
includes taxes & fees
8 Jun - 9 Jun
Mornington Hotel

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, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is SAR 369
SAR 406 total
includes taxes & fees
9 Jun - 10 Jun
Quest St Kilda Road

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is SAR 276
SAR 308 total
includes taxes & fees
12 Jun - 13 Jun
View 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,008 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is SAR 439
SAR 483 total
includes taxes & fees
1 Jun - 2 Jun
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, (52 reviews)
"Comfortable stay "
Australia
Elysia-Erica
The price is SAR 534
SAR 534 total
includes taxes & fees
31 May - 1 Jun
Hotel Indigo Melbourne Little Collins by IHG

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, (620 reviews)
"Very clean, Helpful staff"
Australia
Joanne
The price is SAR 339
SAR 373 total
includes taxes & fees
20 May - 21 May
Oaks Melbourne St Kilda Road Hotel

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.0 out of 10, Wonderful, (999 reviews)
"great welcome"
Australia
BRETT
The price is SAR 810
SAR 891 total
includes taxes & fees
8 Jun - 9 Jun
Sofitel Melbourne On Collins

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (462 reviews)
"Great service and excellent breakfast."
Australia
Harry
The price is SAR 610
SAR 671 total
includes taxes & fees
22 May - 23 May
Le Méridien Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,258 reviews)
"Always a great place to stay"
Australia
Wayne
The price is SAR 670
SAR 737 total
includes taxes & fees
11 Jun - 12 Jun
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, (177 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is SAR 740
SAR 816 total
includes taxes & fees
19 Jun - 20 Jun
1 Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,148 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is SAR 265
SAR 295 total
includes taxes & fees
3 Jun - 4 Jun
Atlantis Hotel, Melbourne

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
19.3 km from Cheltenham
9.4 out of 10, Exceptional, (586 reviews)
"Great location and staff"
Australia
Ramez
The price is SAR 456
SAR 502 total
includes taxes & fees
24 May - 25 May
Lancemore Crossley St Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,754 reviews)
"Lovely property, close to the station and a fantastic room."
Australia
MARGARET
The price is SAR 463
SAR 510 total
includes taxes & fees
31 May - 1 Jun
Dorsett 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, (992 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Australia
Kathryn
The price is SAR 746
SAR 821 total
includes taxes & fees
1 Jun - 2 Jun
Grand Hyatt Melbourne

Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Yarra Riverfront, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,012 reviews)
"Room As described, great location"
Australia
Andrew
The price is SAR 503
SAR 553 total
includes taxes & fees
21 May - 22 May
Clarion Suites Gateway

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,002 reviews)
"J"
Australia
Jesse
The price is SAR 298
SAR 327 total
includes taxes & fees
22 May - 23 May
Mercure Melbourne Albert Park
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 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.