Find Luxury Hotels in Cheltenham, Melbourne

"We really enjoyed our stay; the buffet breakfast was fantastic. The room was spotless and very quiet for the busy location. We had a lovely view of the river and being walking distance to the shops was amazing."

"Good rooms and great helpful staff "

"Using a hotel for its basic amenities makes the Novotel a great value for money property. My partner and I were especially impressed with the bathroom facilities and the cleanliness of the room. I will definitely consider this hotel for my next stay in Melbourne."

"From the moment we arrived, everything was flawless. The service was warm, professional, and attentive without being intrusive. The room was immaculate, beautifully designed, and offered breathtaking views. Every detail—from the plush bedding to the high-end amenities—spoke of luxury and comfort."

"Very helpful and friendly staff and cleanliness of rooms. Convenience of having meals on site, and easy walk to station for us. "

"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. "

"As per usual a great place to stay, staff are wonderfully friendly and helpful"

"A little dated now but the breakfast here is stunning and the staff are always amazing"