Find hotels in Cheltenham, Melbourne from SAR 210

Start date: Check-in selected.
End date: Check-out
    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
3 Sep - 4 Sep
Tomorrow
4 Sep - 5 Sep
This weekend
5 Sep - 7 Sep
Next weekend
12 Sep - 14 Sep

Filter by

Guest rating
Guest rating
Star rating

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

Our top choices for Cheltenham hotels

Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (563)
"The location is great."
The price is SAR 348
SAR 383 total
includes taxes & fees
28 Sep - 29 Sep
Quest St Kilda Road
Brady Hotels Jones Lane
Pillowtop beds, in-room safe, blackout drapes, soundproofing

Brady Hotels Jones Lane

4.0 star property
9.2 out of 10, Wonderful, (1008)
"Very nice staff and great location. "
The price is SAR 291
SAR 320 total
includes taxes & fees
21 Sep - 22 Sep
Brady Hotels Jones Lane
The Royce
Lunch and dinner served

The Royce

5.0 star property
9.8 out of 10, Exceptional, (140)
"Beautiful relaxing place to stay. We will return. "
The price is SAR 640
SAR 708 total
includes taxes & fees
16 Sep - 17 Sep
The Royce
Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (526)
"It was a great location and the staff were friendly."
The price is SAR 418
SAR 460 total
includes taxes & fees
4 Sep - 5 Sep
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, (852)
"Stay here always when visiting Mornington. Comfortable bed spacious room. "
The price is SAR 360
SAR 396 total
includes taxes & fees
15 Sep - 16 Sep
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, (689)
"Very conveniently located with very helpful staff on the reception desk"
The price is SAR 569
SAR 626 total
includes taxes & fees
16 Sep - 17 Sep
Meriton Suites Melbourne
Brady Apartment Hotel Flinders Street
View from property

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (585)
"Pretty good apart hotel, relatively close to Southern Cross. "
The price is SAR 291
SAR 320 total
includes taxes & fees
22 Sep - 23 Sep
Brady Apartment Hotel Flinders Street
Vibe Hotel Melbourne
1 bedroom, pillowtop beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (884)
"Convenient location, good bathroom and breakfast on site."
The price is SAR 441
SAR 485 total
includes taxes & fees
23 Sep - 24 Sep
Vibe 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, (323)
"Well located and quiet "
The price is SAR 467
SAR 514 total
includes taxes & fees
7 Sep - 8 Sep
The Howey
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.6 out of 10, Excellent, (358)
"always my go to property in Melbourne. Within walking distance to Crown and public transport outside. staff are friendly and helpful"
The price is SAR 308
SAR 343 total
includes taxes & fees
7 Sep - 8 Sep
The Canvas Apartment Hotel
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, (1001)
"Great staff!!"
The price is SAR 534
SAR 588 total
includes taxes & fees
4 Sep - 5 Sep
The Savoy Hotel on Little Collins 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, (390)
"The hotel was clean and very comfortable to stay in."
The price is SAR 280
SAR 308 total
includes taxes & fees
16 Sep - 17 Sep
Oaks Melbourne St Kilda Road Hotel
The Hotel Windsor
Exterior

The Hotel Windsor

5.0 star property
8.6 out of 10, Excellent, (1001)
"Good location."
The price is SAR 423
SAR 465 total
includes taxes & fees
16 Sep - 17 Sep
The Hotel Windsor
Quincy Hotel Melbourne
Business center

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (680)
"Nice hotel"
The price is SAR 454
SAR 500 total
includes taxes & fees
14 Sep - 15 Sep
Quincy Hotel Melbourne
Mövenpick Hotel Melbourne On Spencer
Breakfast, lunch, dinner served; Asian cuisine

Mövenpick Hotel Melbourne On Spencer

4.5 star property
9.4 out of 10, Exceptional, (576)
"Fantastic experience all round. Great restaurant, awesome staff and centrally located to explore Melbourne. Will definitely stay again"
The price is SAR 376
SAR 413 total
includes taxes & fees
29 Sep - 30 Sep
Mövenpick Hotel Melbourne On Spencer
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1153)
"Central, excellent staff and buffet breakfast well worth it"
The price is SAR 320
SAR 352 total
includes taxes & fees
7 Sep - 8 Sep
Hotel Grand Chancellor Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8053)
"The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays"
The price is SAR 297
SAR 331 total
includes taxes & fees
10 Sep - 11 Sep
Pegasus Apart'Hotel
Aura on Flinders Serviced Apartments
32-inch flat-screen TV with digital channels, TV

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (3089)
"Good place to stay"
The price is SAR 263
SAR 291 total
includes taxes & fees
16 Sep - 17 Sep
Aura on Flinders Serviced Apartments
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (649)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is SAR 473
SAR 521 total
includes taxes & fees
7 Sep - 8 Sep
Rydges Melbourne
Tolarno Hotel
Front of property - evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"Loved the artwork and staying so close to the beach. The room was a fabulous array of colours and excellent amenities. Lovely friendly staff and easy tram access to the city. "
The price is SAR 169
SAR 188 total
includes taxes & fees
8 Sep - 9 Sep
Tolarno Hotel
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

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

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

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

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

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

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