Find hotels in Cheltenham, Melbourne from SAR 269

  • 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, (543 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is SAR 461
SAR 507 total
includes taxes & fees
16 Apr - 17 Apr
Quest Cheltenham

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
The price is SAR 288
SAR 322 total
includes taxes & fees
14 Apr - 15 Apr
Mornington Hotel

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
13.6 km from Cheltenham
8.2 out of 10, Very Good, (1,001 reviews)
"Handy location, great room for price. "
Australia
Renee
The price is SAR 244
SAR 269 total
includes taxes & fees
21 Apr - 22 Apr
Cosmopolitan Hotel and Apartments

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (949 reviews)
"Clean room, modern facilities and great lobby and rooftop bar "
Australia
Tapiwa
The price is SAR 375
SAR 413 total
includes taxes & fees
2 Apr - 3 Apr
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,003 reviews)
"Staff at front desk very welcoming and accommodating. "
Australia
Wayne
The price is SAR 348
SAR 383 total
includes taxes & fees
6 Apr - 7 Apr
Novotel Melbourne South Wharf

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very Good, (1,000 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is SAR 400
SAR 440 total
includes taxes & fees
5 Apr - 6 Apr
Pullman Melbourne Albert Park

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 SAR 725
SAR 797 total
includes taxes & fees
1 Apr - 2 Apr
Pan Pacific Melbourne

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)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is SAR 358
SAR 393 total
includes taxes & fees
4 Apr - 5 Apr
Mercure Melbourne Albert Park

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (137 reviews)
"Good location, handy to many restaurants and public transportation. "
United States
Stephen
The price is SAR 716
SAR 795 total
includes taxes & fees
8 Apr - 9 Apr
1 Hotel Melbourne

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (876 reviews)
"Location was great "
Australia
Fiona
The price is SAR 332
SAR 371 total
includes taxes & fees
23 Apr - 24 Apr
Quest NewQuay

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

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,238 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is SAR 275
SAR 307 total
includes taxes & fees
28 Apr - 29 Apr
View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (1,006 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is SAR 335
SAR 368 total
includes taxes & fees
19 Apr - 20 Apr
Travelodge Hotel Melbourne Docklands

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mexico
Mario
The price is SAR 477
SAR 525 total
includes taxes & fees
6 Apr - 7 Apr
Crowne Plaza Melbourne by IHG

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 429
SAR 429 total
includes taxes & fees
7 Apr - 8 Apr
Hyatt House South Melbourne

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (1,004 reviews)
"Great staff, early check in, always stay there when in Melbourne "
Australia
Lynette
The price is SAR 256
SAR 281 total
includes taxes & fees
22 Apr - 23 Apr
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.2 out of 10, Wonderful, (823 reviews)
"Hotel is located in the city centre. Rooms are clean and spacious "
Australia
Anudeep kaur
The price is SAR 372
SAR 409 total
includes taxes & fees
19 Apr - 20 Apr
Hotel Indigo Melbourne on Flinders by IHG

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,446 reviews)
"room had everything and staff very pleasant"
Australia
jenny
The price is SAR 269
SAR 296 total
includes taxes & fees
2 Apr - 3 Apr
Great Southern Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (855 reviews)
"I had a wonderful stay. Thank you!"
United States
Jeffrey
The price is SAR 358
SAR 393 total
includes taxes & fees
28 Apr - 29 Apr
The Kinson

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, (662 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is SAR 348
SAR 383 total
includes taxes & fees
26 Apr - 27 Apr
Quest St Kilda Road
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 7 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.