Search Hotels in Cheltenham, Melbourne

Search over 1 million properties and 550 airlines worldwide

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. Because flexibility matters.

Top Trending Hotels Near Cheltenham, Melbourne

Modern Bayside Gem, close to public transport and shopping centre.
5/5 Exceptional! (1 review)
Great
"Great"

Reviewed on 25 Dec 2021

Modern Bayside Gem, close to public transport and shopping centre.
Ilixir Apartments by Ready Set Host
Quest Cheltenham
4 out of 5
37-39 Station Road, Cheltenham, VIC
The price is £108 per night from 23 Jan to 24 Jan
4.4/5 Excellent! (373 reviews)
A hidden gem, close to Chesterville Day Hospital
"It’s an unusual location, but a wander near by soon finds some great eateries. Also convenient to Foodworks, bottle shop, butcher and green grocer. My visit was for day surgery at chesterville Hospital, so convenient. Awesome staff."

Reviewed on 13 Dec 2020

Quest Cheltenham
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
PARKROYAL Monash Melbourne
4 out of 5
872 Blackburn Road, Clayton, VIC
Fully refundableReserve now, pay when you stay
The price is £111 per night from 6 Feb to 7 Feb
4.6/5 Wonderful! (37 reviews)
"Great rooms, nice and convenient area."

Reviewed on 11 Jan 2022

PARKROYAL Monash Melbourne
Discovery Parks – Melbourne
3.5 out of 5
129 Ashley Street, Braybrook, VIC
The price is £52 per night from 2 Feb to 3 Feb
4.3/5 Excellent! (976 reviews)
"A"

Reviewed on 4 Jan 2022

Discovery Parks – Melbourne
Mantra Southbank Melbourne
4.5 out of 5
31 City Road, Southbank, VIC
The price is £105 per night from 31 Jan to 1 Feb
4.3/5 Excellent! (1,778 reviews)
"It was very central to everything. Staff lovely .. it was just a pity no balcony."

Reviewed on 15 Jan 2022

Mantra Southbank Melbourne
Batman’s Hill on Collins
4 out of 5
623 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £80 per night from 1 Feb to 2 Feb
4.1/5 Very Good! (969 reviews)
"Enjoyable stay."

Reviewed on 7 Jan 2022

Batman’s Hill on Collins
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5
270 Flinders Street, Melbourne, VIC
Fully refundable
The price is £95 per night from 6 Feb to 7 Feb
4.3/5 Excellent! (972 reviews)
"I really appreciated the personal interaction of staff. Very friendly and helpful. The messaging, asking if everything was to our satisfaction, was wonderful. The restaurant food was lovely also."

Reviewed on 1 Jan 2022

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £95 per night from 31 Jan to 1 Feb
4.3/5 Excellent! (3,598 reviews)
"Hey a lovely stay, for the price we paid was an excellent experience"

Reviewed on 15 Jan 2022

Oaks Melbourne on Market Hotel
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £79 per night from 23 Jan to 24 Jan
3.8/5 Good! (3,171 reviews)
Just like Space; dark & quiet, can swing 2 cats.
"Great stay, very quiet room, just what i needed. Staff very helpful, was no issue in extending my booking. Room was great, spacious, clean, bed very comfortable. Shower was bit only let down; poor water pressure, more problematic was the several minutes of having to run the hot water tap before any ..."

Reviewed on 3 Oct 2021

Oaks Melbourne on Collins Hotel
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £109 per night from 30 Jan to 31 Jan
4.5/5 Wonderful! (3,545 reviews)
"Awesome location to walk everywhere. Dogs to pat in the foyer!😍"

Reviewed on 14 Dec 2021

Citadines on Bourke Melbourne
Stamford Plaza Melbourne
5 out of 5
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £106 per night from 6 Feb to 7 Feb
4.2/5 Very Good! (998 reviews)
Great place
"enjoyed our stay at this difficult time as the city was in a bit of a lock down because of the virus, but still had a great time staying at the Stamford Plazea"

Reviewed on 28 Mar 2020

Stamford Plaza Melbourne
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundable
The price is £137 per night from 6 Feb to 7 Feb
4.4/5 Wonderful! (974 reviews)
"Very convenient, great amenities, and well run."

Reviewed on 13 Jan 2022

Grand Hyatt Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is £182 per night from 20 Feb to 21 Feb
4.7/5 Exceptional! (1,042 reviews)
"Fantastic location. Room service was terrible, staff (besides kitchen staff) were great."

Reviewed on 3 Jan 2022

The Langham, Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is £67 per night from 30 Jan to 31 Jan
3.9/5 Good! (960 reviews)
"I liked that it was close to the trams and chinatown."

Reviewed on 16 Jan 2022

Hotel Grand Chancellor Melbourne
Hilton Melbourne Little Queen Street
4.5 out of 5
18 Little Queen Street, Melbourne, VIC
Fully refundable
The price is £130 per night from 20 Feb to 21 Feb
4.7/5 Exceptional! (14 reviews)
"New. Close to CBD. Shopping and restaurants Great breakfast and in hotel dining. Everything was excellent and well organised"

Reviewed on 10 Jan 2022

Hilton Melbourne Little Queen Street
QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £127 per night from 13 Feb to 14 Feb
4.7/5 Exceptional! (971 reviews)
"Great staff and service, prime location. Not much else to say!"

Reviewed on 5 Jan 2022

QT Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £64 per night from 1 Feb to 2 Feb
4.2/5 Excellent! (1,704 reviews)
"..."

Reviewed on 16 Jan 2022

The Victoria Hotel Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £65 per night from 1 Feb to 2 Feb
4.3/5 Excellent! (6,060 reviews)
"Really clean & quiet. Perfect location for me. Only improvement is the silly swipe card is hard to use in the lift. Great stay. :)"

Reviewed on 18 Jan 2022

Pegasus Apart'Hotel
The Sebel Melbourne Docklands Hotel
4.5 out of 5
18 Aquitania Way, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is £95 per night from 11 Feb to 12 Feb
4.4/5 Wonderful! (1,549 reviews)
"The staff were absolutely lovely and very helpful. Property was clean but condition was not great - floors and curtains were stained and marked. Swimming pool was good."

Reviewed on 9 Jan 2022

The Sebel Melbourne Docklands Hotel
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

Frequently asked questions

Cheltenham Hotel Reviews
expedia verified reviews