Madeira Regency Palace is located in Funchal, close to Formosa Beach, Barreiros Stadium, and Madeira Casino. Nearby points of interest also include Maderia Congress Center. Hotel Features. Madeira Regency Palace features a restaurant, a poolside bar, and a bar/lounge. Room service is available during limited hours. The hotel serves a complimentary buffet breakfast. Recreational amenities include an outdoor pool, an indoor pool, a children’s pool, a health club, and a spa tub. Spa amenities include spa services and beauty services. This 5 star property has a business center and offers small meeting rooms and business services. Complimentary wireless Internet access is available in public areas. The property has an area shuttle, which is complimentary. Concierge services and tour assistance are available. Guest parking is complimentary. Additional property amenities include a library, a fitness facility, and an arcade/game room. The property has designated areas for smoking. Guestrooms. 210 air conditioned guestrooms at Madeira Regency Palace feature minibars and coffee/tea makers. In addition to safes, guestrooms offer direct dial phones. Televisions have satellite channels. Also included are hair dryers and clock radios.