Pousada Toca do Mar bevindt zich tegenover het strand in Praia de Palmas, op 2,6 km van Praia de Lopes Mendes. De accommodatie is rookvrij en is gelegen op een paar minuten lopen van Palmas Beach.
Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij de herberg ook zeezicht. Alle kamers bij Pousada Toca do Mar hebben beddengoed en handdoeken.