Search Deals on

Mellieha Vacation Packages

A fabulous hotel. Great room, amazing breakfast, beautiful rooftop area with views of the grand harbour to match. We had a wonderful few days.

Our stay was lovely. The staff were helpful and friendly throughout our stay. The cleanliness of the room was a bit of a miss, not quite the five star as there were dried pasta on the floor, couldn’t see it unless stepped on, however even the room clean days it had not been dealt with. The balcony was facing the pool, the view was nice. We didn’t have breakfast, tried out the Italian food in the evening on the top floor of the hotel, the food was average and it was very windy. Lots of nice local restaurants around, short walk. The infinity pool was nice and not too crowded, we had access to the pool in the adjoining hotel but never bothered with that as it was a lot busier. If you’re into gym, they have an amazing gym. The view from the rooftop also nice and they had a decent bar with food. Very convenient location, bus stop close for various locations, you can use your bank contactless card. If you’re looking to be by a nice sandy beach, then I would recommend another part of Malta. This hotel is like a two minute walk from the row of bars/clubs, also a casino downstairs. Nice Spar shop outside the hotel with fresh food, decently priced. Overall comfortable stay, great location and would recommend.

Staff were exceptional in their friendliness, helpfulness and availability. Hotel is in the perfect location to access everything easily. Area was central yet quiet. Breakfast was plentiful and tasty but if staying more than a week, becomes a bit tedious as the choice essentially remains the same each day. Housekeeping staff were wonderful. Everything spotless and nothing ever forgottenin the room. Beds were very comfortable and the coffee machine made delicious espresso.

Amazing location and gorgeous hotel with amazing breakfast !

Overall, a lovely stay with a few minor areas for improvement We had some initial difficulty finding the hotel, but the staff was very helpful and assisted us upon arrival. We booked the Deluxe Penthouse, and overall, the space was very nice. It featured a great view, a wonderful hot tub, reliable air conditioning, and a good TV. However, the internet connection was not working very well on our final day. There are two main downsides worth noting for future guests: * Amenities clarification: We checked with Expedia beforehand and were told the unit had a washer and dryer, but we later learned from the owner that it does not. The listing on the Expedia app should be updated to make this clearer. * Bathroom layout: The glass shower enclosure does not have a door, which causes water to spill out onto the bathroom floor during showers. Despite these minor issues, we enjoyed our stay and appreciated the helpful staff and great views.

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.