Find hotels in Victoria from ￥8,286

"Excellent location, clean rooms, healthy breakfast options, friendly staff. "

"Had a great stay here in room 6. The bed was super comfortable, the shower was great, the included breakfast was AMAZING and the location was perfect for exploring the area. "

"Lovely property centrally located. We were very pleased with our stay!"

"Great location; friendly and helpful staff, plus amazing views to the citadel!"

"Memorable excellent stay at this brand new botique hotel, quiet and peaceful area in Gozo. Every where clean and tidy, and most of all Ramona is extremely helpful when ever needed. Must try."

"amazing hotel"

"Very nice hotel and friendly, helpful staff. Modern, clean and well equipped rooms."

"Pretty cool property, could walk to the waterfront."

"Beautiful hotel, great staff and the spa is just beautiful. "

"Beautiful hotel!! A fantastic two week stay. The room was lovely and the buffet breakfast was amazing. Highly recommend to anyone who wants a luxury hotel in a great location. "

"Excellent breakfast and staff free shuttle excellent"

"Excellent location, staff, food, views and room. Highly recommend it! "

"Fantastic location, lovely room and excellent service would stay again! "

"Lovely hotel and a great place to stay and explore Valletta. The reception staff were extremely helpful and friendly and our room was ready early also. The room was very clean and spacious with a large comfy bed so we will definitely be returning to Palazzo Paolina hopefully in the near future."

"Lovley stay staff very good "

"Fantastic service and accommodations were 5 star. The hotel food was phenomenal and the Michelin Star restaurant was an experience of a lifetime! "

"Good location and rooms were high standard. Rooftop pool was amazing 😊"

"Clean room,good breakfast,good location."

"Room is clean and a good price and location. Breakfast has a large selection. Staff are friendly and helpful."