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.