Find hotels in Cheltenham, Melbourne from SAR 244

  • 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, (545 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is SAR 435
SAR 478 total
includes taxes & fees
21 Jun - 22 Jun
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (914 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

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (974 reviews)
"Room was clean, location is good."
Australia
Dion
The price is SAR 437
SAR 480 total
includes taxes & fees
24 May - 25 May
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,001 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Australia
Dale
The price is SAR 364
SAR 400 total
includes taxes & fees
8 Jun - 9 Jun
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)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is SAR 417
SAR 459 total
includes taxes & fees
29 May - 30 May
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)
"The Pan Pacific was exceptionally well presented and located conveniently in South Wharf. The room was very clean and well appointed and the team were great to deal with."
Australia
Adam
The price is SAR 674
SAR 750 total
includes taxes & fees
26 May - 27 May
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)
"J"
Australia
Jesse
The price is SAR 298
SAR 327 total
includes taxes & fees
29 May - 30 May
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, (180 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is SAR 753
SAR 828 total
includes taxes & fees
24 May - 25 May
1 Hotel Melbourne

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 20.6 km from Cheltenham
9.4 out of 10, Exceptional, (536 reviews)
"Perfect location, friendly staff, beautiful room."
Australia
Onour
The price is SAR 374
SAR 413 total
includes taxes & fees
19 Jun - 20 Jun
Nesuto Docklands Apartment Hotel

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, (622 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is SAR 339
SAR 373 total
includes taxes & fees
27 May - 28 May
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,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is SAR 276
SAR 308 total
includes taxes & fees
19 Jun - 20 Jun
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,001 reviews)
"Easy parking average room"
Australia
Davina
The price is SAR 367
SAR 404 total
includes taxes & fees
21 Jun - 22 Jun
Travelodge Hotel Melbourne Docklands

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

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,019 reviews)
"Fantastic location Great staff and rooms"
Canada
Francesca
The price is SAR 459
SAR 505 total
includes taxes & fees
29 May - 30 May
Crowne Plaza Melbourne by IHG

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,001 reviews)
"Very convenient location close to everything I needed. Staff were friendly and I enjoyed the on-site bar and restaurant, the food was tasty."
Australia
Georgina
The price is SAR 248
SAR 272 total
includes taxes & fees
24 May - 25 May
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, (840 reviews)
"Very central to Marvel Stadium, train station . Staff were very helpful and caring. Room was as nice and clean. Breakfast was amazing. Loved our stay."
Australia
Vickie
The price is SAR 378
SAR 416 total
includes taxes & fees
21 Jun - 22 Jun
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,465 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Australia
Ian
The price is SAR 220
SAR 244 total
includes taxes & fees
3 Jun - 4 Jun
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, (861 reviews)
"Great staff, great location, loved our stay. "
Australia
Nina
The price is SAR 373
SAR 411 total
includes taxes & fees
5 Jun - 6 Jun
The Kinson

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (934 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is SAR 437
SAR 481 total
includes taxes & fees
21 Jun - 22 Jun
Hyatt Centric Melbourne

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Yarra Riverfront, 19 km from Cheltenham
9.0 out of 10, Wonderful, (753 reviews)
"Great location"
Australia
Tyson
The price is SAR 300
SAR 333 total
includes taxes & fees
21 Jun - 22 Jun
Brady Apartment Hotel Flinders Street
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.