Find Hotels with a Pool in Victoria

"Absolutely loved our stay! Right on the most beautiful beach on top of a cliff. The pool and sunsets were stunning. The breakfast buffet was over the top and breakfast on the patio topped it off. The rooms were very large. "

"Nice friendly staff, clean hotel, close to the bus station "

"Offered a larger room at check in which was nice and spacious for our needs. Front desk called an hour later to make sure we had everything we needed. There is a decent room service menu and a few restaurant choices close by. As of Mar 2026 there is quite a bit of new construction going on so it may get quite busy. Concierge was helpful to give tips for day trip to Gozo. Didn’t use the outdoor pool in March but facilities look lovely."

"Hotel and staff were perfect. Room was large with a comfortable bed. Hotel has all amenities easily accessible. Walking distance to Valletta. "

"Alexandra hotel From the first impression the hotel looks like a great hotel. But as soon as you check in, you start to see a different perspective. The bedroom area: The room was ridiculously small for the caliber of hotel advertised. There were tiny side tables that barely fit a phone. There was no room to navigate around the bed. A useless desk that had drawers too small for any use and a wardrobe (with its sliding doors that would not work) was too large for the room and unnecessary for hotel stays. If you wanted to turn only one lamp on the side of the bed, all of the room lights went on with it. So, you were forced to function in complete darkness or had full light. We used our phone lights to go to the bathroom so that we wouldn’t wake each other in the middle of the night. The bathroom; There was no shower door to keep the water in while you showered. No matter how careful you were, the tiny bathroom flooded each time. An extremely dangerous situation. You could see mold where there was once a shower door? There was the tiniest sink I have ever seen with no shelves or any space to set up your toiletries. (And they had no hotel toiletries, only a gross soap dispenser, with God-knows-what in it) The walls were so thin that you could hear doors slam all night long and loud partying going on outside until 3:00 am. But the worst was the forced control of the temperature setting and you could not adjust it. We ended up turning it off and opening the tiny balcony’s do"

"Quick and pleasant check in. We'd booked an apartment, very happy with it, again pleasant cleaning staff. As people have mentioned, noise seems to travel, as everywhere has tiled floors. I had a massage which was very enjoyable. We had a meal in Tosca on our last night, again enjoyable meal, nice staff."

"We had a great experience here. The location was perfect for the many different places we wanted to explore. We had easy hotel pick ups for Uber, Bolt or private tours. Walking to Paceville was easy for dinner choices. The breakfast at the hotel was more than fabulous. Many local foods and lots of choices with great coffee! Staff was always accommodating. We went to the spa hot tub and indoor pool. Room had a beautiful sunrise view. If you had the balcony door open at night you can hear the sounds of Paceville partiers but it wasn't too awful. Would come back here in a heartbeat! "

"Gym not in service. A lot of banging as maintenance in hotel. "

"Breakfast was lovely there was a great selection. The room was good and the hotel well located for nearby restaurants and easy public transport to places of interest. It was off season so the outside pools were closed but we visited the nearby beach and able to swim. Staff were very friendly and helped make this a great short break. "