Find hotels in Cheltenham, Melbourne from SAR 176

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Star rating

Discover 5,989 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (543)
"We enjoyed the location "
The price is SAR 388
SAR 427 total
includes taxes & fees
27 Jul - 28 Jul
Quest St Kilda Road
The Savoy Hotel on Little Collins Melbourne
Exterior

The Savoy Hotel on Little Collins Melbourne

4.5 star property
9.2 out of 10, Wonderful, (1007)
"A great stay"
The price is SAR 441
SAR 485 total
includes taxes & fees
20 Jul - 21 Jul
The Savoy Hotel on Little Collins Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (616)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is SAR 463
SAR 509 total
includes taxes & fees
27 Jul - 28 Jul
Rydges Melbourne
Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (521)
"It was a great location and the staff were friendly."
The price is SAR 437
SAR 480 total
includes taxes & fees
21 Jul - 22 Jul
Quest Cheltenham
Mornington Hotel
1 bedroom, minibar, in-room safe, iron/ironing board

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (837)
"Really lovely room for a great price - comfy beds too!"
Mornington Hotel
Meriton Suites Melbourne
3 Bedroom Bayview Penthouse | In-room safe, soundproofing, iron/ironing board, cribs/infant beds

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (639)
"Overall the hotel service, location and room was outstanding!"
The price is SAR 618
SAR 680 total
includes taxes & fees
1 Aug - 2 Aug
Meriton Suites Melbourne
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1001)
"Just an overnight stay for a wedding, but rooms were clean and also ready early. Would stay again. "
The price is SAR 344
SAR 378 total
includes taxes & fees
1 Aug - 2 Aug
Best Western Plus Buckingham International
Laneways by Ovolo
Lobby lounge

Laneways by Ovolo

4.0 star property
9.4 out of 10, Exceptional, (1000)
"Fast check-in and friendly staff"
Laneways by Ovolo
The Kinson
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (637)
"I really enjoyed the design and quality of the hotel. Very helpful and friendly staff as well! "
The price is SAR 379
SAR 417 total
includes taxes & fees
22 Jul - 23 Jul
The Kinson
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1002)
"Great place always stay here when I visit Melbourne. Must have stayed 20-30 times now Wish they still had the dining for breakfast. "
The price is SAR 297
SAR 327 total
includes taxes & fees
3 Aug - 4 Aug
Brady Hotels Central Melbourne
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, sun loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (282)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
Tyrian Serviced Apartments - Albert Park Lake
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (862)
"Great room excellent location "
The price is SAR 321
SAR 356 total
includes taxes & fees
21 Jul - 22 Jul
Adelphi Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1008)
"Great Hotel and value for money."
The price is SAR 287
SAR 316 total
includes taxes & fees
28 Jul - 29 Jul
View Melbourne
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (342)
"extremely clean fantastic value for money massive comfortable king bed"
The price is SAR 278
SAR 305 total
includes taxes & fees
10 Aug - 11 Aug
Oaks Melbourne St Kilda Road Hotel
Ovolo South Yarra
Vegan cuisine

Ovolo South Yarra

4.0 star property
9.4 out of 10, Exceptional, (573)
"Great location and facilities and good value. "
Ovolo South Yarra
The Canvas Apartment Hotel
Panoramic Penthouse | Living area | 42-inch Smart TV with digital channels, TV, Netflix

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very Good, (345)
"Really welcoming and understanding staff at the front desk."
The Canvas Apartment Hotel
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (725)
"Clean hotel, great location, definitely recommended "
The price is SAR 433
SAR 476 total
includes taxes & fees
10 Aug - 11 Aug
Hotel Indigo Melbourne on Flinders by IHG
Quincy Hotel Melbourne
Business center

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (631)
"Nice property , good rooms, close to everything in the city when with a small tram ride."
The price is SAR 431
SAR 474 total
includes taxes & fees
20 Jul - 21 Jul
Quincy Hotel Melbourne
The Howey
Urban Corner King | 1 bedroom, premium bedding, pillowtop beds, minibar

The Howey

4.0 star property
9.2 out of 10, Wonderful, (295)
"Great location for a close stay to the town hall. The room was lovely and felt as new. "
The Howey
Brady Apartment Hotel Hardware Lane
One Bedroom Apartment + Balcony | Living area | Smart TV

Brady Apartment Hotel Hardware Lane

4.0 star property
9.0 out of 10, Wonderful, (512)
"We had a 2 bedroom apartment which was great and spacious. Great location and nice to be able to open window and balcony door. "
The price is SAR 366
SAR 402 total
includes taxes & fees
5 Aug - 6 Aug
Brady Apartment Hotel Hardware Lane
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 CBD showing outdoor eating
Melbourne Central Business District map

Melbourne Central Business District

2 out of top 10 points of interest in this area

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 featuring a bridge, a sunset and a river or creek
Southbank map

Southbank

1 out of top 10 points of interest in this area

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 featuring a bay or harbor, night scenes and a skyscraper
Docklands map

Docklands

2 out of top 10 points of interest in this area

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, VIC featuring interior views and an airport
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport map

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 featuring watersports and a beach
Sorrento map

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"all was great "
Natalie 1-night trip
Posted 10 hours ago
Atlantis Hotel, Melbourne

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