Find hotels in Cheltenham, Melbourne from ￥10,770

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
Dec 3 - Dec 4
Tomorrow
Dec 4 - Dec 5
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Filter by

Guest rating
Guest rating
Star rating

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

Front of property
Quest Cheltenham

Quest Cheltenham

4.0 star property
Cheltenham
8.8 out of 10, Excellent, (535)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is ￥24,146
￥26,561 total
includes taxes & fees
Dec 20 - Dec 21
Quest Cheltenham
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 star property
22.2 km from Cheltenham
9.2 out of 10, Wonderful, (807)
"Lovely staff, beautiful rooms, very clean "
Australia
Jacinta
The price is ￥16,666
￥18,333 total
includes taxes & fees
Dec 21 - Dec 22
Sage Melbourne Ringwood
Shopping mall
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (408)
"Great place for a family staycation!"
Australia
Adriene
The price is ￥17,069
￥18,776 total
includes taxes & fees
Dec 20 - Dec 21
PARKROYAL Monash Melbourne
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, (1015)
"Great location and great hotel "
Australia
Regan
The price is ￥12,878
￥14,166 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Melbourne Southbank by IHG
Property amenity
Pan Pacific Melbourne

Pan Pacific Melbourne

5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1001)
"Enjoyed our stay and would happily return."
Australia
Jessica
The price is ￥27,939
￥30,733 total
includes taxes & fees
Dec 7 - Dec 8
Pan Pacific Melbourne
Premium bedding, in-room safe, blackout drapes, iron/ironing board
Hyatt House South Melbourne

Hyatt House South Melbourne

4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.8 out of 10, Exceptional, (77)
"Fantastic accom"
Australia
Rebecca
The price is ￥18,079
￥18,079 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hyatt House South Melbourne
Minibar, in-room safe, iron/ironing board, rollaway beds
Mornington Hotel

Mornington Hotel

4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (873)
"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
The price is ￥15,746
￥17,321 total
includes taxes & fees
Dec 9 - Dec 10
Mornington Hotel
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1175)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is ￥27,234
￥29,957 total
includes taxes & fees
Dec 17 - Dec 18
The Langham, Melbourne
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, (265)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is ￥16,560
￥18,216 total
includes taxes & fees
Dec 15 - Dec 16
Novotel Melbourne Preston
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, (999)
"Beds were comfy, spacious rooms and bathroom"
Australia
Bonnie
The price is ￥9,791
￥10,770 total
includes taxes & fees
Dec 9 - Dec 10
Cosmopolitan Hotel and Apartments
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 ￥15,635
￥17,199 total
includes taxes & fees
Dec 19 - Dec 20
Novotel Melbourne South Wharf
Lobby
Quest NewQuay

Quest NewQuay

4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (817)
"Clean room comfortable bed easy walking distance from restaurants."
Australia
Christopher
The price is ￥13,893
￥15,508 total
includes taxes & fees
Dec 22 - Dec 23
Quest NewQuay
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1172)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is ￥12,507
￥13,758 total
includes taxes & fees
Dec 15 - Dec 16
View Melbourne
1 bedroom, premium bedding, down comforters, minibar
Zagame's House

Zagame's House

4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (511)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is ￥20,949
￥23,044 total
includes taxes & fees
Dec 8 - Dec 9
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, (632)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
The price is ￥17,222
￥18,944 total
includes taxes & fees
Dec 19 - Dec 20
Ovolo Melbourne South Yarra, a Wyndham 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

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, (479)
"Always a good stay, clean rooms, easy parking, polite helpful staff when you need them"
Australia
Simon
The price is ￥13,873
￥15,260 total
includes taxes & fees
Dec 16 - Dec 17
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, (68)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is ￥31,473
￥34,620 total
includes taxes & fees
Jan 3 - Jan 4, 2026
1 Hotel Melbourne
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, (607)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
The price is ￥17,208
￥18,929 total
includes taxes & fees
Dec 20 - Dec 21
Quest St Kilda Road
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (896)
"Yes was very good room staff was extremely supportive and helpful "
United States
Mohammad Akmal
The price is ￥17,161
￥18,877 total
includes taxes & fees
Dec 7 - Dec 8
Oakwood Premier Melbourne
Rooftop terrace
The StandardX, Melbourne

The StandardX, Melbourne

4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (211)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
The price is ￥17,256
￥19,132 total
includes taxes & fees
Dec 16 - Dec 17
The StandardX, 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.
View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne CBD showing outdoor eating

Melbourne Central Business District

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

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

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.

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.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Cheltenham Hotel Reviews

1 Hotel Melbourne

1 Hotel Melbourne

10/10 Excellent
"I had such a beautiful stay at 1 Hotel Melbourne. The hotel feels modern, calming, and luxurious from the moment you walk in. The room was spotless, spacious, and thoughtfully designed, with those little touches that make you feel at home. The staff were warm, welcoming, and genuinely attentive without ever being over the top."
Sawsan 3-night trip
Posted 1 day ago
1 Hotel Melbourne

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.