Das TUI BLUE Madeira Gardens liegt in ruhiger Umgebung mit Panoramablick über die Stadt und etwa 200 Meter vom Meer entfernt. Das Zentrum befindet sich rund 2 Kilometer entfernt. Einkaufsmöglichkeiten, Restaurants und Bars liegen jeweils etwa 100 Meter entfernt, öffentliche Verkehrsmittel sind nach ungefähr 50 Metern erreichbar. Das Meerwasserschwimmbecken Lido und die nächste Diskothek liegen jeweils rund 15 Gehminuten entfernt. Die Anlage verfügt über einen Garten und umfasst 119 Zimmer auf sieben Etagen. Madeira verbindet eine eindrucksvolle Atlantikküste mit mildem Klima und abwechslungsreichen Landschaften, wodurch sich die Umgebung für Spaziergänge und Ausflüge eignet.
Die Zimmer sind klimatisiert und mit einem Doppelbett sowie einem Schreibtisch ausgestattet. Ein Safe und eine Minibar bieten Platz für persönliche Gegenstände und Erfrischungen. Für Getränke im Zimmer steht eine Tee- und Kaffeemaschine bereit. Direktwahltelefon, Satelliten- oder Kabelfernsehen und kostenfreies WLAN ergänzen die Ausstattung. Hausschuhe, ein Haartrockner, Bademäntel, eine Dusche und eine Badewanne gehören zu den genannten Annehmlichkeiten. Gegen Gebühr kann ein Zustellbett genutzt werden; rollstuhlgerechte und Nichtraucherzimmer sind buchbar.
Für aktive und entspannte Tage stehen ein Hallenbad und Außenpools bereit. Liegestühle und Sonnenschirme erleichtern die Erholung am Wasser. Der Wellnessbereich umfasst Sauna, Dampfbad, Whirlpool sowie Massagen und Körperbehandlungen. Fitnessstudio, Aerobic, Tennis, Tischtennis und Billard sorgen für Abwechslung. Ein Spielzimmer, ein TV-Raum und ein Animationsprogramm ergänzen die Freizeitgestaltung. Ein kostenpflichtiger Babysitterservice, Zimmerservice zu bestimmten Zeiten, Wäscheservice, Friseur und Ausflugsberatung runden das Angebot ab.
Das Nichtraucherrestaurant verfügt über Kinderhochstühle und wird durch ein Café sowie Bars ergänzt. Als Verpflegung stehen Übernachtung mit Frühstück oder Halbpension zur Auswahl. Morgens wird ein kontinentales Frühstück serviert, mittags und abends stehen Menükreationen bereit. Glutenfreie und vegetarische Gerichte können auf Wunsch zubereitet werden. Snacks sowie alkoholische und alkoholfreie Getränke ergänzen das gastronomische Angebot. American Express, Visa, Diners Club und MasterCard werden akzeptiert.