Search Hotels in Cheltenham, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Nov - 25 Nov
Tomorrow
25 Nov - 26 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Cheltenham, Melbourne

Front of property
Quest Cheltenham

Quest Cheltenham

4.0 star property
Cheltenham
8.8 out of 10, Excellent, (534)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is 3.527.289 ₫
3.880.018 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Quest Cheltenham
Meeting facility
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1010)
"Great location and great hotel "
Australia
Regan
The price is 2.153.503 ₫
2.368.853 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Holiday Inn Express Melbourne Southbank by IHG
Shopping centre
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (406)
"Great place for a family staycation!"
Australia
Adriene
The price is 2.220.026 ₫
2.442.029 ₫ total
includes taxes & fees
28 Nov - 29 Nov
PARKROYAL Monash Melbourne
Property amenity
Pan Pacific Melbourne

Pan Pacific Melbourne

5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1002)
"Enjoyed our stay and would happily return."
Australia
Jessica
The price is 4.672.111 ₫
5.139.322 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Pan Pacific Melbourne
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1173)
"Perfect stay. "
Australia
Tom Laurence
The price is 4.385.906 ₫
4.824.497 ₫ total
includes taxes & fees
14 Dec - 15 Dec
The Langham, Melbourne
Premium bedding, in-room safe, blackout curtains, iron/ironing board
Hyatt House South Melbourne

Hyatt House South Melbourne

4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.6 out of 10, Exceptional, (69)
"Fantastic accom"
Australia
Rebecca
The price is 3.023.181 ₫
3.023.181 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Hyatt House South Melbourne
1 bedroom, minibar, in-room safe, iron/ironing board
Mornington Hotel

Mornington Hotel

4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (872)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
Mornington Hotel
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (260)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is 2.614.526 ₫
2.875.979 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Novotel Melbourne Preston
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

4.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1000)
"Nice hotel in great location "
Australia
John
The price is 2.614.526 ₫
2.875.979 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf
2 bedrooms, free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 star property
13.6 km from Cheltenham
8.4 out of 10, Very good, (1000)
"Beds were comfy, spacious rooms and bathroom"
Australia
Bonnie
The price is 1.637.436 ₫
1.801.146 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Cosmopolitan Hotel and Apartments
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1148)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is 2.213.838 ₫
2.435.222 ₫ total
includes taxes & fees
20 Dec - 21 Dec
View Melbourne
1 bedroom, premium bedding, down duvets, minibar
Zagame's House

Zagame's House

4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (507)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is 3.480.785 ₫
3.828.795 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Zagame's House
Vegan cuisine
Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel

4.0 star property
South Yarra, 15.5 km from Cheltenham
9.4 out of 10, Exceptional, (630)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
The price is 2.879.846 ₫
3.167.831 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Ovolo Melbourne South Yarra, a Wyndham Hotel
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace
The Kinson

The Kinson

5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (757)
"Great spot Clean and friendly staff "
Australia
nikki
The price is 3.248.819 ₫
3.573.701 ₫ total
includes taxes & fees
25 Nov - 26 Nov
The Kinson
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (467)
"Great stay "
Australia
Krysten
The price is 2.074.448 ₫
2.281.893 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Oaks Melbourne St Kilda Road Hotel
Exterior
1 Hotel Melbourne

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (60)
"Clean room, funky hotel. Overall great stay would recommend and return. "
Australia
Adriana De
The price is 5.414.698 ₫
5.956.168 ₫ total
includes taxes & fees
14 Dec - 15 Dec
1 Hotel Melbourne
Exterior
Golden Pebble Hotel

Golden Pebble Hotel

3.5 star property
19.9 km from Cheltenham
8.2 out of 10, Very good, (992)
"Great staff , very friendly and helpful. Meal are out of this world would recommend to anyone.."
Australia
Warren
The price is 2.317.460 ₫
2.549.240 ₫ total
includes taxes & fees
27 Nov - 28 Nov
Golden Pebble Hotel
Standard Room, 2 Single Beds (The Buddy) | Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe
Ink Hotel Melbourne Southbank

Ink Hotel Melbourne Southbank

3.5 star property
Southbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (768)
"Clean and lovely staff who make great coffees"
Australia
Nicole
The price is 2.459.820 ₫
2.705.802 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Ink Hotel Melbourne Southbank
Exterior
Quest St Kilda Road

Quest St Kilda Road

4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (604)
"Great hotel and pet friendly "
Australia
Matt
The price is 2.422.691 ₫
2.664.960 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Quest St Kilda Road
Down duvets, pillow-top beds, minibar, in-room safe
Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

4.0 star property
17.4 km from Cheltenham
8.0 out of 10, Very good, (1009)
"Ease of check in, facilities and friendly staff. "
Australia
Georgina
The price is 1.624.332 ₫
1.786.850 ₫ total
includes taxes & fees
26 Nov - 27 Nov
Best Western Plus The Tudor-Box Hill
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.
View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands which includes a bay or harbour, night scenes and a high-rise building

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Sorrento featuring a sandy beach and water sports

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Top Cheltenham Hotel Reviews

1 Hotel Melbourne

1 Hotel Melbourne

10/10 Excellent
"Beautiful hotel! Clean, modern and environmentally conscious. "
Mark 2-night trip
Posted 1 day ago
1 Hotel Melbourne
The Kinson

The Kinson

10/10 Excellent
"Great spacious room"
Melinda 1-night trip
Posted 5 days ago
The Kinson

Explore a world of travel with Expedia

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