Find hotels in South Eastern Region from £38

"It is awesome, clean hotel,vbreakfast was great. Everything is great."

"Excellent hotel"

"Brand-new beautifully designed and renovated building with spacious rooms and every amenity."

"Lovely hotel, clean room and amazing staff! We would definitely stay again"

"Beautiful hotel in the perfect location to explore Valletta with good transport links to surrounding towns. Rooftop pool was lovely and the view from the roof terrace was breathtaking. The rooms were large with comfy beds and big bathrooms. The breakfast was really good too."

"Conveniently located close to the main promenade in Marsaxlokk but quiet and private. Highly recommended."

"Great place nice view close to everything host was very helpful"

"Location is fantastic"

"Great Location, nice hotel,"

"This is an absolute gem, felt sooo at home in this beautiful and stylish property. Location is great, much quieter and more authentic compared to Valletta/Sliema etc. Angie was a great host and appreciated the little touches in the property"

"Like our room being in a small courtyard with privacy and feeling kind of in medieval era"

"Our stay was quite comfortable and enjoyable. This hotel was nice and well located, I loved its ambience and clean rooms."

"Well located in the heart of Valletta"

"We liked the location away from the crowds but still close enough to centre of historical places. Staff was helpful and breakfast spread was good. We'd stay here again."

"The room and hotel were lovely and clean. The room was spacious and the bed comfortable. Masaxlokk is a small town so the hotel was close to the waterfront and many restaurants there."

"Wonderful place to stay. As a female traveller, felt very safe."

"Great location, would highly recommend. Staff were absolutely amazing."

"The hotel could not be better located for anyone desiring to get to know Malta and the staff was friendly and most helpful. We will certainly consider staying at Palazzo Paolina in future visits."

"The staff was great!"

"Room is very clean and its condition is good. Staff members are so kind and friendly. Great location. Good value for money. Environment is beautiful and neighbor is quiet. Wonderful stay in a nice city."