Victoria Hotels with Gyms

"The room is spacious and very clean. The bathroom is a generous size. Quiet location inside the building. Easy to check in with friendly , helpful staff. Hotel is located very close to the train station and trams so transport is not an issue. Many places to choose to dine. "

"I liked how they made sure our stay was as comfortable as possible "

"Great value. "

"Its a great hotel will definitely stay there again "

"Good quality bedding and economic pricing "

"I don't always have the best luck with hotels in the city. Of course at the high price end, you can get it all. But at the mid-range, there is often compromise, be it a lack of modern fittings, or comfort, or amenities, or breakfast, or on-site parking. Usually one or more is lacking. Not with this hotel, they have it all. The price was very reasonable, the hotel is really well situated, free breakfast included, the room has plenty of modern features and is spacious and comfortable. Plus the parking was a breeze, which is a huge plus for me. I think this has become my new Melbourne CBD staple. Thanks Holiday Inn Express! Oh, and the staff were awesome too."

"Great staff, friendly service, clean & a very enjoyable stay."

"The location is convenient and hotel is a great experience."

"Solo trip. Got a room upgrade which was very welcoming. Very quiet. Great location...thank you."