Find Beach Resorts in Cheltenham, Melbourne

"The room was good but the internet kept dropping out"

"I have stayed at The Victoria for years and years. It never disappoints. Location is amazing, so central and staff are very helpful and personable. Competitively priced and a great choice for every trip we've made tomMelbourne."

"Great room . Clean , spacious, comfortable "

"Excellent staff that helped us with a variety of requests to make our stay more enjoyable. The breakfast buffet is excellent with western and Asian favorites. The location on Melbourne’s Southbank was a big plus. Plenty of restaurants to choose from and a wonderful promenade along the Yarra River."

"Clean and comfy property, helpful staff. A bit away from everything but we knew that. Bfast decent and tasty"

"only had one breakfast last day. air conditioning great staff helpful when asked only had one clean during my 7 day stay as per request cleaning staff very kind Getting fresh towels easy at reception. "

"Some cosmetic paint on doors and skirting board noticeable and coffee table had chips all around edge. Some marks on wall in bedroom. Picky but otherwise vetting was comfortable."

"Room was clean, staff friendly and the breakfast buffet was extensive and really nice. Great location for theatres and food."

"We've stayed at this hotel a number of times but were dissapointed this time. The hotel is looking very tired and is in need on a good upgrade. One lift wasn't operational for the entire stay which was frustrating at peak times. The breakfast buffet was frequently unstocked and what was available was less than impressive. Not sure how you can muck up scrambled eggs! The rooms are very standard, and we didnt have the "basic" room. Not all amenities were restocked daily. "