Madeira Island 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 Madeira Casino. 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 Town Square. You'll find features such as free breakfast and free WiFi in public areas, plus 2 bars.

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 CR7 Museum. Free WiFi in public areas, free valet parking and 2 restaurants 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 Hotel Royal Orchid, you're just a quick walk from Palmeiras Beach. 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 Madeira Congress Center. 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 Doca do Cavacas Natural Pools. 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 Barreiros Stadium. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at The Residence at Vila Porto Mare, 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're just a quick walk from Barreiros Stadium. Enjoy features like free breakfast, free WiFi in public areas and free valet parking. This property offers pet-friendly amenities, such as food and water bowls.

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.