Hotel Mitologia Algodoal dispone de piscina al aire libre, centro de fitness, jardín y terraza en Algodoal. El alojamiento, construido en 2005, está a pocos pasos de Playa de Algodoal. El hotel ofrece un restaurante de cocina brasileña y wifi gratis en todo el alojamiento.
En el hotel, cada habitación tiene patio. En Hotel Mitologia Algodoal, todas las habitaciones tienen aire acondicionado y algunas también ofrecen balcón.
En el alojamiento se sirve todas las mañanas un desayuno continental.