A local mainstay since 1891, Reid's Palace, A Belmond Hotel, Madeira offers a full-service spa, 2 outdoor pools, and a gym. Free valet and self parking are available, and there's also an airport shuttle. The front desk is staffed 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and conference space.