Find hotels in Cheltenham, Melbourne from SAR 192

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
27 Muh. - 28 Muh.
Tomorrow
28 Muh. - 29 Muh.
This weekend
31 Muh. - 2 Saf.
Next weekend
7 Saf. - 9 Saf.

Filter by

Guest rating
Guest rating
Star rating

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

Quest Cheltenham
Exterior detail

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (507)
"Large room with plenty of natural light and very good facilities. Helpful staff. "
The price is SAR 388
SAR 427 total
includes taxes & fees
16 Feb - 17 Feb
Quest Cheltenham
Quest Brighton on the Bay
Front of property

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (719)
"The property was spacious and clean. It seemed to be appointed as an accessible room with wide doorways and a shower chair (not necessary for us). It is great to have a kitchenette but the crockery, pots and even some glasses were in very high cupboards. A chair was required to access these items which is ridiculous and unsafe. Please build some new storage where crockery, etc can be stored at an accessible height to fit with the other accessible features of the unit,"
The price is SAR 329
SAR 362 total
includes taxes & fees
25 Feb - 26 Feb
Quest Brighton on the Bay
Best Western Plus Buckingham International
Room

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1003)
"Renovation going on at the moment "
The price is SAR 334
SAR 367 total
includes taxes & fees
9 Feb - 10 Feb
Best Western Plus Buckingham International
Tolarno Hotel
Front of property - evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (1001)
"Our room had everything we needed, beautiful paintings throughout, excellent location, def will be back 😊"
The price is SAR 278
SAR 306 total
includes taxes & fees
30 Jan - 31 Jan
Tolarno Hotel
Crest on Barkly
Living area

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1010)
"Good place"
The price is SAR 256
SAR 284 total
includes taxes & fees
10 Feb - 11 Feb
Crest on Barkly
AC Hotel Melbourne Southbank
Exterior

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (501)
"Not enough lifts and it’s a little too out of the way unless you are attending the convention centre. Staff were all amazing however and the room was small but nice. I would say good value for what you pay as well would definitely come back. "
The price is SAR 420
SAR 462 total
includes taxes & fees
27 Jan - 28 Jan
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Exterior

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (784)
"Beautiful spacious room"
The price is SAR 452
SAR 497 total
includes taxes & fees
16 Feb - 17 Feb
Oakwood Premier Melbourne
Pan Pacific Melbourne
Exterior

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1013)
"Very helpful and attentive staff"
The price is SAR 601
SAR 666 total
includes taxes & fees
28 Jan - 29 Jan
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
Exterior

Nesuto Docklands Apartment Hotel

4.0 star property
9.4 out of 10, Exceptional, (338)
"Very comfortable and clean stay . Highly recommended and very convenient to travel to and from city or any other suburbs. Thanks for a great stay!"
The price is SAR 271
SAR 298 total
includes taxes & fees
28 Jan - 29 Jan
Nesuto Docklands Apartment Hotel
Oaks Melbourne St Kilda Road Hotel
Private kitchen

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (236)
"Friendly staff "
The price is SAR 364
SAR 400 total
includes taxes & fees
27 Jan - 28 Jan
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1012)
"Very accomodating staff and very comfortable bedding and room service was also very efficient "
The price is SAR 301
SAR 331 total
includes taxes & fees
23 Feb - 24 Feb
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1011)
"It's located very close to Southern Cross train station. It's within a walkable distance to most amenities. "
The price is SAR 343
SAR 377 total
includes taxes & fees
27 Jan - 28 Jan
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (452)
"Nothing "
The price is SAR 405
SAR 445 total
includes taxes & fees
27 Jan - 28 Jan
Quest St Kilda Road
Best Western Melbourne City
Reception

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1011)
"Close to train and complimentary trams and so much more "
The price is SAR 261
SAR 287 total
includes taxes & fees
27 Jan - 28 Jan
Best Western Melbourne City
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Interior

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (651)
"I thought this hotel was good and comfortable. I little daggy in parts, but the reception area smelt so good! Very inviting. Breakfast was ok and the location to the tram was great for our daily trips to the Australian Open."
The price is SAR 424
SAR 467 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Great Southern Hotel Melbourne
Exterior

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1855)
"Excellent room. Very spacious, comfortable & clean. Would stay again."
The price is SAR 192
SAR 211 total
includes taxes & fees
27 Jan - 28 Jan
Great Southern Hotel Melbourne
The Kinson
Room

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (497)
"Good transportation and walking, outside the CBD but nice! Great walk thru the park to CBD or easy transportation. "
The price is SAR 368
SAR 405 total
includes taxes & fees
9 Feb - 10 Feb
The Kinson
The Canvas Apartment Hotel
Room

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very Good, (298)
"Apartment was really good19th floor , only issue was noise from passing trains , but got used to it"
The price is SAR 310
SAR 344 total
includes taxes & fees
27 Jan - 28 Jan
The Canvas Apartment Hotel
Hyatt Centric Melbourne
Lobby

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (548)
"Loved it"
The price is SAR 475
SAR 522 total
includes taxes & fees
31 Jan - 1 Feb
Hyatt Centric Melbourne
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.
Don't see what you're looking for?
See all available properties in Cheltenham
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.