Find hotels near Southern Beach, Melbourne from ₩122,338

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

"Staff went above and beyond and were so helpful. The member of staff on the front desk was so helpful when we arrived at 1am. Our room had been upgraded and we were helped with the valet parking for our car. We loved the pool. Amazing! Breakfast was really great and we spoke to one of the chefs Paulo ( I think) who talked us through how to poach such a great egg. Our room was so nice and I was grateful to have a bathtub which I had requested. All the help and hotel amenities was to a very high standard. Please can I convey our sincere thanks to all the lovely members of staff who helped us and for the upgraded room which was greatly appreciated. Thank you "

"Definitely go back again."

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

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

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

"Very comfortable, good sized room."

"Excellent location to travel from right in front of Flinder St station"

"I stayed here for the F1 weekend with some friends and unfortunately our experience didn’t match the expectations set by the price or the photos online. At $739 per night,I expected more, the room was quite small and did not resemble the advertised pictures. The overall cleanliness was also disappointing. While the towels were changed during my stay, the bed itself was not made, which added to the impression that the room hadn’t been properly serviced. For the price being charged, I would have expected a much higher level of presentation, cleanliness, and attention to detail. Hopefully the hotel can improve these areas, as the current experience does not justify the nightly rate."