Hotel Mitologia Algodoal heeft een buitenzwembad, een fitnesscentrum, een tuin en een terras in Algodoal. Het hotel heeft een Braziliaans restaurant, en biedt gratis WiFiin de hele accommodatie. Alle kamers bij het hotel hebben een patio. De kamers hebben airconditioning, en bepaalde units bij Hotel Mitologia Algodoal hebben een balkon. Er is elke ochtend een continentaal ontbijt beschikbaar bij de accommodatie. Praia do Algodoal ligt op een paar minuten lopen van Hotel Mitologia Algodoal.