Hotels in Cheltenham, Melbourne

  • 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
16 Apr - 17 Apr
Tomorrow
17 Apr - 18 Apr
This weekend
18 Apr - 20 Apr
Next weekend
25 Apr - 27 Apr

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Cheltenham, Melbourne

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (515)
"Very good overall with all amenities in the modern room . Noise because of 6am rubbish collection on 2 mornings "
The price is RM434
RM477 total
includes taxes & fees
17 Apr - 18 Apr
Quest Cheltenham
Mornington Hotel
Minibar, in-room safe, iron/ironing board, rollaway beds

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (815)
"A lovely, large, comfortable room, with balcony & up-to-date furnishings and good-sized bathroom. Appeared to have been recently refurbished. Had a meal with relatives and friends in the Bistro on the Wed evening, which was really good. "
The price is RM409
RM450 total
includes taxes & fees
28 Apr - 29 Apr
Mornington Hotel
Quest Brighton on the Bay
Beach nearby

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (749)
"The reception staff were lovely and friendly, and it was great to be able to have our dog stay with us."
The price is RM410
RM451 total
includes taxes & fees
30 Apr - 1 May
Quest Brighton on the Bay
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1000)
"We were attending a wedding in the area so this Motel was in a convenient location. Ensuite very tiny and if we were large built people, we would have had trouble using the toilet as there was a wall 12 inches away from the toilet seat. Otherwise the place was great. "
The price is RM318
RM350 total
includes taxes & fees
29 Apr - 30 Apr
Best Western Plus Buckingham International
Cosmopolitan Hotel and Apartments
Free WiFi, bed sheets, wheelchair access

Cosmopolitan Hotel and Apartments

3.5 star property
8.4 out of 10, Very good, (999)
"Doesn't look like much on the outside, but on the inside was relatively nice, especially for the price. Short walk to everything you need in st kilda, will stay again"
The price is RM293
RM322 total
includes taxes & fees
22 Apr - 23 Apr
Cosmopolitan Hotel and Apartments
Tolarno Hotel
Individually decorated, individually furnished, iron/ironing board

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (999)
"The balcony was great and location was central to restaurants. "
The price is RM303
RM333 total
includes taxes & fees
17 Apr - 18 Apr
Tolarno Hotel
Crest on Barkly
In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1003)
"I had a very cheap room without a window, I knew that when I booked so it was no surprise but it was somewhat claustraphobic and I would probably go for a room with a window next time. That said it was very quiet and dark so good for sleeping. The AC kept the room at a comfortable temperature and the shower was excelent, constant temperature and flow. Bed was firm. Overall the room was very clean. 950 metre walk to the National Theatre which puts this hotel in close proximity to that venue...
The price is RM311
RM342 total
includes taxes & fees
29 Apr - 30 Apr
Crest on Barkly
Oakwood Premier Melbourne
In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (815)
"My stay at Oakwood exceeded expectations. The hotel’s location near the Melbourne Convention Centre was ideal, and the team were consistently friendly and helpful. The condition of both the hotel and my room was very modern, clean, and very comfortable. It was also a bonus to have a superette conveniently located within the hotel. At times the Wi-Fi connection was patchy and I wasn’t made aware of their pickup airport transfer service at the time of booking (which would have been handy)."
The price is RM481
RM529 total
includes taxes & fees
16 May - 17 May
Oakwood Premier Melbourne
Pan Pacific Melbourne
Premium bedding, minibar, in-room safe, desk

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1006)
"A lovely stay. Highly reccomend!"
The price is RM788
RM867 total
includes taxes & fees
18 Apr - 19 Apr
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (379)
"Easy good location"
The price is RM438
RM482 total
includes taxes & fees
17 Apr - 18 Apr
Nesuto Docklands Apartment Hotel
Oaks Melbourne St Kilda Road Hotel
Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (297)
"This hotel is in a great location and easy to get to. The staff in the hotel and restaurant were very friendly. While parking is available it is an extra $45!"
The price is RM378
RM416 total
includes taxes & fees
29 Apr - 30 Apr
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Quiet, clean and close to where we needed to be. Room is spacious. Shower just needs to be redesigned, as water was going everywhere, floor mat soaking. The mini fridge needs to be colder, it’s not even making my drink cold at all. Other than that, the place is good."
The price is RM387
RM426 total
includes taxes & fees
30 Apr - 1 May
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1006)
"Great location but . . . hard to get to at the beginning. Needed better instructions. "
The price is RM368
RM405 total
includes taxes & fees
17 Apr - 18 Apr
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (495)
"Great place very close to the city "
The price is RM453
RM498 total
includes taxes & fees
20 Apr - 21 Apr
Quest St Kilda Road
Crowne Plaza Melbourne by IHG
Property amenity

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1022)
"Accessibility to the property wasn't great due to the works being completed around the precinct"
The price is RM585
RM643 total
includes taxes & fees
2 May - 3 May
Crowne Plaza Melbourne by IHG
Best Western Melbourne City
Reception

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1005)
"Was clean, quiet, convenient, . Over all it was a great place to stay."
The price is RM307
RM338 total
includes taxes & fees
29 Apr - 30 Apr
Best Western Melbourne City
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, (682)
"We were greeted by Vid (If I got the name correct) and the another gentleman at the reception who were super courteous and helpful. We requested for a city view if possible and was accepted graciously. Check-in and parking was a breeze and the room and bathroom were clean and I was pleasantly surprised to find all the amenities in our room including iron board and slippers. We had initially planned to stay for a night with family but ended up extending our stay by another day due to being close...
The price is RM544
RM599 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2034)
"It was very clean and breakfast was very good for the price"
The price is RM239
RM263 total
includes taxes & fees
17 Apr - 18 Apr
Great Southern Hotel Melbourne
The Kinson
Front of property

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (595)
"Close to the city without the hassle of parking or inner city traffic."
The price is RM434
RM477 total
includes taxes & fees
29 Apr - 30 Apr
The Kinson
The Canvas Apartment Hotel
In-room safe, desk, blackout curtains, iron/ironing board

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very good, (322)
"Easily accessible public transport and in a good location to get around."
The price is RM369
RM406 total
includes taxes & fees
28 Apr - 29 Apr
The Canvas Apartment 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.
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 neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

Where is the best hotel for a stay in Cheltenham?

Based on our traveller data, Quest Cheltenham is one of the top choices for your stay in Cheltenham. This 4-star aparthotel offers a full-service spa and in-room kitchens. Another good option for your stay in the area is Ilixir Apartments by Ready Set Host.

How many hotels will I be able to 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 accommodation options in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

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.