Avec 3 restaurants, le Tivoli Madeira offre un large choix au moment des repas. Ouvert pour le petit déjeuner et le dîner, L'Atlantico Restaurant présente un cadre raffiné : de petites tables aux nappes blanches sont astucieusement agencées dans une salle lumineuse. Fournis en gourmandises chaudes et froides le matin, les buffets sont également variés le soir : organisés autour d'un thème, ils permettent de goûter à la cuisine madérienne une fois par semaine et de voyager culinairement les autres jours en se régalant par exemple de spécialités italiennes.
Un restaurant à la carte, le Boca do Cais, sert également des sushis, sashimis et autres recettes nipponnes. A midi, le restaurant La Vehla propose, dans un cadre décontracté (salle à l'ambiance méditerranéenne pourvue d'une terrasse), salades, sandwichs, hamburgers et plats de pâtes. Côté tarifs, comptez 12 € pour un plat et 33 € pour un menu complet. A la fin du dîner, n'hésitez pas à vous rendre au Perola Lobby Bar ou au Musical Bar Moonlight pour prendre un dernier verre. Les amateurs de cigares pourront se retrouver au Cigar Club, équipé d'une belle bibliothèque et d'une télévision.