Compare and book 4 Star hotels in Cheltenham, Melbourne

"The room is clean and tidy. Location is very accessible to trams and train and lots of restaurant surrounding area. I requested for a different pillow because too soft and has smell. But didnt change as requested. Overall stay is awesome. Free breakfast is ❤️ "

"Good rooms and great helpful staff "

"Excellent location with comfortable rooms. Parking is very tight for large vehicles. Food at restaurants was great."

"The whole package "

"Great position to easily access the footy and the city. Easy check in and great service. Excellent size room for a family. "

"Great location, very clean and pretty rooms. "

"Amazing stay. Staff at reception are lovely and make the process so much easier. We had the buffet breakfast, lots to choose from and was delicious. The beds were extremely comfortable. Highly recommend this hotel as it was also close to so much. "

"This Holiday Inn property is conveniently located near the Southern Cross station making transportation very easy. The hotel is modern with updated rooms. The on-site restaurant serves a delicious hot breakfast buffet with many food options. The staff was welcoming and helpful. I really appreciated being allowed to check in a couple of hours early to rest before we went sightseeing. Overall, a wonderful stay. Thank you to everyone there!"