Situé à Algodoal, l'Hotel Mitologia Algodoal propose une piscine extérieure, une salle de sport, un jardin et une terrasse. Il propose un restaurant brésilien et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux.
Toutes les chambres disposent d'une terrasse. Toutes les chambres sont équipées de la climatisation et certaines possèdent un balcon.
Un petit-déjeuner continental est servi chaque matin.
La plage d'Algodoal se trouve à quelques pas de l'Hotel Mitologia Algodoal.