Find hotels in Cheltenham, Melbourne

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 4 - Dec 5
Tomorrow
Dec 5 - Dec 6
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Filter by

Guest rating
Guest rating
Star rating

Discover 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
$156 nightly
The price is $172
Dec 20 - Dec 21
Total with taxes and fees
Quest Cheltenham
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 star property
13.8 mi from Cheltenham
9.2 out of 10, Wonderful, (807)
"Lovely staff, beautiful rooms, very clean "
Australia
Jacinta
$96 nightly
The price is $106
Dec 21 - Dec 22
Total with taxes and fees
Sage Melbourne Ringwood
Shopping mall
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4.0 star property
5 mi from Cheltenham
9.0 out of 10, Wonderful, (408)
"Great place for a family staycation!"
Australia
Adriene
$110 nightly
The price is $121
Dec 12 - Dec 13
Total with taxes and fees
PARKROYAL Monash Melbourne
Meeting facility
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 11.5 mi from Cheltenham
8.8 out of 10, Excellent, (1015)
"Great location and great hotel "
Australia
Regan
$90 nightly
The price is $99
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG
Property amenity
Pan Pacific Melbourne

Pan Pacific Melbourne

5.0 star property
11.7 mi from Cheltenham
9.2 out of 10, Wonderful, (1001)
"Enjoyed our stay and would happily return."
Australia
Jessica
$179 nightly
The price is $198
Dec 8 - Dec 9
Total with taxes and fees
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, 10.7 mi from Cheltenham
9.8 out of 10, Exceptional, (77)
"Fantastic accom"
Australia
Rebecca
$117 nightly
The price is $117
Dec 17 - Dec 18
Total with taxes and fees
Hyatt House South Melbourne
Minibar, in-room safe, iron/ironing board, rollaway beds
Mornington Hotel

Mornington Hotel

4.0 star property
Mornington, 18 mi 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
$81 nightly
The price is $90
Dec 15 - Dec 16
Total with taxes and fees
Mornington Hotel
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1175)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
$175 nightly
The price is $192
Dec 18 - Dec 19
Total with taxes and fees
The Langham, Melbourne
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

4.5 star property
15.6 mi from Cheltenham
8.8 out of 10, Excellent, (265)
"Large room, clean amenities, friendly staff"
Australia
Kira
$107 nightly
The price is $118
Dec 15 - Dec 16
Total with taxes and fees
Novotel Melbourne Preston
Free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 star property
8.4 mi from Cheltenham
8.4 out of 10, Very Good, (999)
"Beds were comfy, spacious rooms and bathroom"
Australia
Bonnie
$63 nightly
The price is $70
Dec 17 - Dec 18
Total with taxes and fees
Cosmopolitan Hotel and Apartments
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

4.0 star property
11.7 mi from Cheltenham
9.2 out of 10, Wonderful, (1001)
"Nice hotel in great location "
Australia
John
$101 nightly
The price is $111
Dec 19 - Dec 20
Total with taxes and fees
Novotel Melbourne South Wharf
Lobby
Quest NewQuay

Quest NewQuay

4.0 star property
Docklands, 12.6 mi from Cheltenham
9.2 out of 10, Wonderful, (817)
"Clean room comfortable bed easy walking distance from restaurants."
Australia
Christopher
$91 nightly
The price is $101
Dec 18 - Dec 19
Total with taxes and fees
Quest NewQuay
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.8 out of 10, Excellent, (1172)
"Great location, staff extremely friendly "
Australia
Rozlyn
$81 nightly
The price is $89
Dec 15 - Dec 16
Total with taxes and fees
View Melbourne
1 bedroom, premium bedding, down comforters, minibar
Zagame's House

Zagame's House

4.5 star property
12.5 mi 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
$134 nightly
The price is $148
Dec 14 - Dec 15
Total with taxes and fees
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, 9.7 mi from Cheltenham
9.4 out of 10, Exceptional, (632)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
$111 nightly
The price is $122
Dec 19 - Dec 20
Total with taxes and fees
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, 9.6 mi 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
$80 nightly
The price is $88
Dec 17 - Dec 18
Total with taxes and fees
Oaks Melbourne St Kilda Road Hotel
Exterior
1 Hotel Melbourne

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.8 out of 10, Exceptional, (68)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
$203 nightly
The price is $224
Jan 3 - Jan 4, 2026
Total with taxes and fees
1 Hotel Melbourne
Exterior
Quest St Kilda Road

Quest St Kilda Road

4.0 star property
Melbourne Central Business District, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (607)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
$111 nightly
The price is $122
Dec 8 - Dec 9
Total with taxes and fees
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, 11.6 mi from Cheltenham
9.0 out of 10, Wonderful, (896)
"Yes was very good room staff was extremely supportive and helpful "
United States
Mohammad Akmal
$107 nightly
The price is $117
Dec 7 - Dec 8
Total with taxes and fees
Oakwood Premier Melbourne
Rooftop terrace
The StandardX, Melbourne

The StandardX, Melbourne

4.0 star property
Fitzroy, 12.8 mi from Cheltenham
9.8 out of 10, Exceptional, (211)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
$114 nightly
The price is $126
Dec 15 - Dec 16
Total with taxes and fees
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.

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.

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.

Top Cheltenham Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Every thing was perfect highly recommend"
Michelle 1-night trip
Posted 13 hours ago
Great Southern Hotel Melbourne

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?
Quest Cheltenham is a fantastic option for travelers, boasting a review score of 8.8. This hotel stands out with its well-appointed kitchens and premium bedding, making it a superb choice for those who value comfort and convenience. Guests appreciate the early check-in option and the accessible parking, ensuring a smooth arrival and stay. With its location in a vibrant shopping district, it's easy to explore the local area and enjoy a range of dining and shopping experiences.
What are the best family hotels in Cheltenham?
Quest Cheltenham stands out as a superb family-friendly hotel in the heart of Cheltenham, Australia, boasting an excellent review rating of 8.8. This property is designed with families in mind, featuring connecting rooms that provide ample space for parents and children to enjoy together while maintaining privacy when needed.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham.
How can I save on a Cheltenham hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Cheltenham hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Cheltenham hotel?
Hotel prices in Cheltenham often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia