Madeira Region Hotels with Gym

Our customers tell us that they can't get enough of the helpful staff at Pestana Carlton Madeira Ocean Resort Hotel. During your stay, you're just a quick walk from Centro Cultural da Quinta Magnólia. Features include free WiFi in public areas, plus a full-service spa and an indoor pool.

Our customers tell us that they can't get enough of the helpful staff at Melia Madeira Mare. During your stay, you're just a quick walk from Lido Bathing Complex. Enjoy features like free WiFi in public areas and free self-parking, plus 2 restaurants. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Castanheiro Boutique Hotel. During your stay, you're just a quick walk from Funchal Marina. Enjoy features like free WiFi in public areas, plus 2 bars and a full-service spa.

During your stay at Hotel Quintinha São João & Spa, you're just a quick walk from Santa Catarina Park. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

The Vine's great location gets high marks from our customers. During your stay, you're just a quick walk from Funchal Marina. Free WiFi in public areas, 2 restaurants and an outdoor pool are available.

Our customers tell us that they can't get enough of the helpful staff at Sentido Galosol. During your stay, you're just a quick walk from Ponta da Oliveira. Free breakfast, free WiFi in public areas and a free manager's reception are available.

During your stay at Royal Orchid, you're just a quick walk from Ponta da Oliveira. Features include free WiFi in public areas and a free area shuttle, plus an indoor pool. Built in 1993, this luxury aparthotel has 98 apartments over 7 floors. Each apartment offers an LCD TV and a fridge.

During your stay at Estalagem do Mar, you'll be within walking distance of Laurisilva of Madeira. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Hotel Alto Lido, you're just a quick walk from Ponta Gorda Bathing Complex. Enjoy features like free breakfast, free WiFi in public areas and a free area shuttle.

During your stay at Quinta Funchal Gardens – Adults Only, you'll be within walking distance of Funchal Marina. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Golden Residence Hotel. During your stay, you're just a quick walk from Centro Comercial Forum Madeira. You'll find features such as free breakfast and free WiFi in public areas, plus a full-service spa. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Quinta Da Casa Branca. During your stay, you're just a quick walk from Centro Cultural da Quinta Magnólia. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at The Residence Porto Mare, by PortoBay, you're just a quick walk from Lido Bathing Complex. Enjoy features like free WiFi in public areas, plus 2 indoor pools and 4 restaurants.

Our customers tell us that they can't get enough of the helpful staff at Reid's Palace, A Belmond Hotel, Madeira. During your stay, you'll be connected to the convention centre and just a quick walk from Centro Cultural da Quinta Magnólia. Enjoy features like free breakfast, free WiFi in public areas and free valet parking. Some of the pet-friendly amenities that this property offers include food and water bowls, pet-sitting services and pet-grooming services.

During your stay at Dorisol Estrelicia Hotel, you're just a quick walk from Lido Bathing Complex. You'll find features such as free WiFi in public areas, plus an indoor pool and a restaurant.