Hotels with Parking & Resorts in Cheltenham from AU$133

"Great location, comfortable and staff helpful and friendly. Assisted when requested. "

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

"Definitely go back again."

"No shops nearby only have to walk 5 minutes or more to get to a shops "

"Room was clean, comfortable bed."

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