Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheltenham Best Western
1. Best Western Melbourne City
Best Western Melbourne City3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,000 reviews)
8.2/10
Very good
(1,000 reviews)
"Great location, staff were lovely"
"Great location, staff were lovely"
Charlotte
The price is AU$102
AU$102
includes taxes & fees
14 Dec - 15 Dec
2. Best Western Queen Victoria Market Hotel
Best Western Queen Victoria Market Hotel3.0 star property
West Melbourne
9.0 out of 10, Wonderful, (146 reviews)
9.0/10
Wonderful
(146 reviews)
"staff are great"
"staff are great"
PATRICK
The price is AU$125
AU$125
includes taxes & fees
13 Dec - 14 Dec
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.
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.
Top Cheltenham Hotel Reviews
Quest Cheltenham
Quest CheltenhamCheltenham
10/10 Excellent
A Very nice "Home away from Home"! Super clean and comfortable apartments, everything you could need for a family of 4! On site gym facilities are a bonus.
Staff were extremely friendly and welcoming upon arrival, and only to willing to help out with any needs along the way.
Housekeeping staff were also super helpful and friendly, definitely deserve a mention.
A Very nice "Home away from Home"! Super clean and comfortable apartments, everything you could need for a family of 4! On site gym facilities are a bonus.
Staff were extremely friendly and welcoming upon arrival, and only to willing to help out with any needs along the way.
Housekeeping staff were also super helpful and friendly, definitely deserve a mention.
Leigh
Brady Hotels Elizabeth Street
Brady Hotels Elizabeth StreetMelbourne Central Business District
10/10 Excellent
The location is fantastic, being close to shopping, restaurants and local events, making it easy to get around and enjoy everything the area has to offer. It was also very easy to get to, which made arriving and getting out and about completely stress-free.
The reception staff deserve a special mention. They were absolutely fantastic – welcoming, friendly, professional and a
happy to help.
The room was lovely, clean and comfortable, and the bathroom was also spotless and well maintained.
I...
The location is fantastic, being close to shopping, restaurants and local events, making it easy to get around and enjoy everything the area has to offer. It was also very easy to get to, which made arriving and getting out and about completely stress-free.
The reception staff deserve a special mention. They were absolutely fantastic – welcoming, friendly, professional and a
happy to help.
The room was lovely, clean and comfortable, and the bathroom was also spotless and well maintained.
I...
Bianca
Lanson Place Parliament Gardens
Lanson Place Parliament GardensEast Melbourne
10/10 Excellent
Our stay was amazing. Beautiful decor, lovely rooms and great amenities
Our stay was amazing. Beautiful decor, lovely rooms and great amenities
Lucy
The StandardX, Melbourne
The StandardX, MelbourneFitzroy
10/10 Excellent
Very cool lobby, restaurant area. Great location.
Very cool lobby, restaurant area. Great location.
Troy
Sage Melbourne Ringwood
Sage Melbourne RingwoodRingwood
10/10 Excellent
I loved everything about my stay here except for: 1. I had trouble controlling the air conditioning temperature and there were no instructions - it seemed to have a mind of its own! 2. No blockout curtains on the windows if you want to sleep in.
Everything else was fabulous.
I loved everything about my stay here except for: 1. I had trouble controlling the air conditioning temperature and there were no instructions - it seemed to have a mind of its own! 2. No blockout curtains on the windows if you want to sleep in.
Everything else was fabulous.
Anonymous traveller
Mercure Melbourne La Trobe Street
Mercure Melbourne La Trobe StreetWest Melbourne
10/10 Excellent
Close to marvel stadium
Close to marvel stadium
Caz
View Melbourne
View MelbourneMelbourne Central Business District
10/10 Excellent
A lovely well appointed hotel with wonderful staff. I enjoyed my stay and will be back again 👍
A lovely well appointed hotel with wonderful staff. I enjoyed my stay and will be back again 👍
Scott
Ovolo Melbourne, a Wyndham Hotel
Ovolo Melbourne, a Wyndham HotelSouth Yarra
10/10 Excellent
Staff were great, location great free mini bar an excellent bonus. Only down side nononsite parking but that wasn't too much of an issue with paid parking close by
Staff were great, location great free mini bar an excellent bonus. Only down side nononsite parking but that wasn't too much of an issue with paid parking close by
Jai
Hannah St Hotel Melbourne
Hannah St Hotel MelbourneSouthbank
10/10 Excellent
We had a great stay! Staff were wonder and amenities were great. Would stay again.
We had a great stay! Staff were wonder and amenities were great. Would stay again.
Friyana
Quest St Kilda Road
Quest St Kilda RoadMelbourne Central Business District
10/10 Excellent
Never disappoints. Easy check in and wonderful facilities including good gym and great laundry. Exceptional prices for the service and facilities provided.
Never disappoints. Easy check in and wonderful facilities including good gym and great laundry. Exceptional prices for the service and facilities provided.
Peter
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District
10/10 Excellent
Location was a highlight
Location was a highlight
Michelle
Vibe Hotel Melbourne
Vibe Hotel MelbourneMelbourne Central Business District
10/10 Excellent
Nice and handy to Flinders Station - the staff were fantastic and went out of their way to assist. Room was great, bed comfy and breakfast included was fab
Nice and handy to Flinders Station - the staff were fantastic and went out of their way to assist. Room was great, bed comfy and breakfast included was fab
Michelle
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
10/10 Excellent
Friendly staff, great amenities
Friendly staff, great amenities
Patricia
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
10/10 Excellent
A nice stay though reception staff overlooked certain details upon check in. It is an old establishment which has its charms and drawbacks.
A nice stay though reception staff overlooked certain details upon check in. It is an old establishment which has its charms and drawbacks.
Anonymous traveller
lyf Collingwood Melbourne
lyf Collingwood MelbourneCollingwood
10/10 Excellent
Most comfortable bed I’ve ever experienced. Everything was modern and made sense. The big window next to the bed was amazing. I will definitely come back. Cafe next door is delicious.
Most comfortable bed I’ve ever experienced. Everything was modern and made sense. The big window next to the bed was amazing. I will definitely come back. Cafe next door is delicious.
Rowyn
Hyde Melbourne Place
Hyde Melbourne PlaceMelbourne Central Business District
10/10 Excellent
A beautiful stay in CBD. I was here for a long weekend and my partner and I were very happy with the amenities. Clean, modern, cosy
A beautiful stay in CBD. I was here for a long weekend and my partner and I were very happy with the amenities. Clean, modern, cosy
Mark
Find out more about Cheltenham
Accommodation in Cheltenham
Search for hotels in Cheltenham on Expedia.com.au. You can easily find your hotels in Cheltenham using one of the methods below:
- View our selection of featured hotels in Cheltenham
- Use the map to find hotels in the Cheltenham neighborhood you prefer
- Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
- Enter your travel dates to view the best deals on hotels in Cheltenham - while they last
Where to Stay in Cheltenham?
Choose from 6,613 Cheltenham hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Cheltenham, Melbourne here on Expedia.com.au, you are always going to find the best price.