Situé à Trairi, le Pousada Paradise Flecheiras propose un hébergement en bord de mer sur la plage de Flecheiras. Il possède un restaurant, un bar et une terrasse. Toutes les chambres disposent d'une télévision par satellite à écran plat et d'une salle de bains privative. Cette maison d'hôtes propose des chambres familiales.
Chaque matin, la maison d'hôtes sert un petit-déjeuner buffet et à la carte.
Lors de votre séjour au Pousada Paradise Flecheiras, vous pourrez pratiquer des activités à Trairi et dans ses environs, comme la randonnée et la plongée avec tuba.