Find hotels in Cheltenham, Melbourne from $57

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
Feb 24 - Feb 25
Tomorrow
Feb 25 - Feb 26
This weekend
Feb 28 - Mar 2
Next weekend
Mar 7 - Mar 9

Filter by

Guest rating
Guest rating
Star rating

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

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (510)
"Great stay with a travelling group of teams and families. Well appointed and maintained apartments. Friendly staff, recommend"
The price is $111
includes taxes & fees
$101 per night
Mar 23 - Mar 24
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, (800)
"When we first checked in had to wait awhile for someone to come to reception after 2 nights in our room no 11 we requested a change of room due to the noise of the main air conditioners next to the room they kindly moved us to room no 3 which was very quiet.The size of the room was really good ,good shower and comfy bed wasn’t happy with the pillows.Overall was happy staying there good position for travelling the peninsula "
The price is $114
includes taxes & fees
$104 per night
Feb 25 - Feb 26
Mornington Hotel
Quest Brighton on the Bay
Desk, laptop workspace, iron/ironing board, cribs/infant beds

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (727)
"Staff were super friendly and the property was great and in a convenient location close to the beach and many dining options. The apartment was very clean and amenities were great. "
The price is $97
includes taxes & fees
$88 per night
Mar 23 - Mar 24
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, (1001)
"Great restaurant"
The price is $82
includes taxes & fees
$74 per night
Mar 3 - Mar 4
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, (1000)
"Staff were excellent. Very helpful and went out of their way for us."
The price is $88
includes taxes & fees
$80 per night
Feb 24 - Feb 25
Tolarno Hotel
Crest on Barkly
Deluxe Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1003)
"Very happy with the stay. Easy to book, nice staff"
The price is $84
includes taxes & fees
$76 per night
Feb 25 - Feb 26
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (511)
"Great value and very friendly and helpful staff. Nice to have an intimate bar for a drink at the end of the day or before heading out. Room quality and amenities very good. Perfect for my overnight trip travelling as a solo woman. "
The price is $121
includes taxes & fees
$110 per night
Feb 27 - Feb 28
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (795)
"Great place to stay - close to all facilities and shopping. Will stay again ."
The price is $134
includes taxes & fees
$121 per night
Mar 10 - Mar 11
Oakwood Premier Melbourne
Pan Pacific Melbourne
Panoramic Suite (Pacific Club Access) | Premium bedding, minibar, in-room safe, desk

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"."
The price is $181
includes taxes & fees
$165 per night
Mar 6 - Mar 7
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (354)
"We liked that it was close to Docklands. The check in was easy and quick"
The price is $111
includes taxes & fees
$101 per night
Feb 24 - Feb 25
Nesuto Docklands Apartment Hotel
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, (263)
"Safe and great location. I stayed here prior to a hospital stay at The Alfred. Very clean, spacious rooms. Complimentary coffee pods and range of tea available. Staff very friendly. The 24/7 reception very handy. Parking on site also convenient (pricey at $45 a night however room cost was great at $130 a night). Only improvement would be the pillows. They were way too high. "
The price is $101
includes taxes & fees
$92 per night
Feb 25 - Feb 26
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1006)
"Good value, clean and good price. "
The price is $94
includes taxes & fees
$86 per night
Feb 24 - Feb 25
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1007)
"Clean and tidy with helpful staff. "
The price is $102
includes taxes & fees
$92 per night
Mar 2 - Mar 3
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (459)
"Excellent"
The price is $104
includes taxes & fees
$95 per night
Mar 2 - Mar 3
Quest St Kilda Road
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1006)
"Great staff"
The price is $74
includes taxes & fees
$68 per night
Mar 10 - Mar 11
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, (663)
"Convenient central to all amenities "
The price is $120
includes taxes & fees
$109 per night
Mar 9 - Mar 10
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, (1915)
"Clean, tidy and affordable little room, friendly staff, central location, perfect for my one night stay in the Melbourne CBD"
The price is $57
includes taxes & fees
$51 per night
Feb 26 - Feb 27
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony | In-room safe, desk, laptop workspace, blackout drapes

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (522)
"I as quite stressed after trying to return a rental car in the city, so when I arrived and there was parking out front was great! Other reviewers mentioned rooms not being ready I was concerned as I was a little early. Fortunately fro me it was ready, clean and quiet. Lots of extras and a large TV. The girl that checked me in was very helpful. I enjoyed my stay the Uber fares to and fro forms he CBD were reasonable and I will stay there again. Satisfied customer!"
The price is $109
includes taxes & fees
$99 per night
Mar 18 - Mar 19
The Kinson
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, (305)
"Great location-courteous staff "
The price is $105
includes taxes & fees
$95 per night
Mar 2 - Mar 3
The Canvas Apartment Hotel
Hyatt Centric Melbourne
Terrace/patio

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (565)
"Excellent staff"
The price is $140
includes taxes & fees
$127 per night
Feb 28 - Mar 1
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.

Where is the best hotel for a stay in Cheltenham?

Based on our traveler 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 choice for your stay in the area is Ilixir Apartments by Ready Set Host.

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.