Search Hotels Near Old Melbourne Gaol, Melbourne

"Very central with good parking options nearby. The focus was on offering a reasonable priced stay such as no room cleaning. Plenty of free towels so we took the no clean option. "

"Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one error. "

"Nice gym and pool. Good breakfast. Good location"

"Wonderful stay! The reception team was incredibly supportive and attentive throughout our visit. Their warm welcome and genuine smiles made us feel truly valued. We especially want to thank Steve and his new staff member, Kai, for their excellent hospitality and outstanding service. We surely will recommend to our friends."

"The spa bath in the room was tiny, smaller the my standard tub at home, with a shower over it. It wasn't very high standard. The room was made up on after night 1, thought dirty cups were left behind and bathroom amenities were not replenished. Generally the room was comfortable, though for the prove point was disappointed with the finishings"

"This is my second time staying at the Victoria Hotel. The room was spotless, the bed comfy and check in easy. The location is in the heart of the CBD. My only thing is the rooms could do with a bit of colour but otherwise my overnight stay was great. The restaurant was excellent too. Highly recommend. "

"Beautiful place. Would certainly come back"

"Room was clean and all amenities working will stay again"

"Very comfortable, good sized room."