Find 3 Star Hotels in Messines de Baixo from AED 238

"Lovely superior room overlooking the beach in the Praia hotel (note that there are 2 different buildings, so the cheaper rooms are not on in the beachside building). Fell asleep listening to the waves each night. Be aware that the bathroom ‘wall’ is a half-frosted glass pane (though the toilet is separated). Not an issue if you’re close to the person you’re sharing the room with! Breakfast was good but not great. Worth including at the discounted rate but definitely not worth the €22 on the day! Overall, the rooms are great value for money, and we would stay here again, but only in the superior rooms in the ‘Praia’ hotel. "