Search Cheap Hotels in Port Melbourne

"Great hotel, close to transport, shops, restaurants and theatres. Our room was clean & comfortable. I was concerned it would be noisy as it was opposite the lifts but it was mostly quiet. Staff in the hotel & adjoining restaurant were friendly & happy to help in any way. We definitely recommend The Victoria & will stay there again."

"Clean. Helpful staff. "

"Awesome place to stay, friendly staff, lovely rooms and amenities, delicious breakfast and a location that can’t be beaten! See you next time!"

"2 star hotel"

"Breakfast fresh and great value. "

"Great central spot in town. Lovely quiet room that is DARK.. unusual in the city they have lovely block out. But the facilites are tired. Our bathroom didnt have a plug grill in the top of the bath shower drain. You could lose anything down it. It was just tired. Would stay here agian though "

"Smooth, fast check in, lovely room, amazing breakfast "

"My room hadn’t been cleaned - dirty toilet and someone’s earring on the bedside table. But apart from that it was fine."

"The location is outstanding, so no need to have a car. CBD, southbank, train station, all very close and in walking distance. Note that parking is expensive and hard. Its either a carpark that allows you one entry one exit per pay, or the hotels valet ($80 a day). The hotel itself is a bit dated, but still has a luxury feeling. Great gym and great spa. The rooms are a bit small, so if you need to take business calls from the room - take this into consideration. Two people cannot work from the room together."