Find the cheap hotels that appeal to you the most
Check out our pick of great cheap hotels in Paul do Mar

Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Popular with guests booking cheap hotels in Paul do Mar
Set in Fajã da Ovelha and only 28 km from Porto Moniz Natural Swimming Pools, Vi Naturae Glamping offers accommodation with sea views, free WiFi and free private parking.
Located in Calheta, 27 km from Porto Moniz Natural Swimming Pools, Calheta Countryside features rooms with mountain views and free WiFi. With quiet street views, this accommodation provides a balcony.
Offering quiet street views, Prazeres Natura is an accommodation located in Prazeres, 26 km from Porto Moniz Natural Swimming Pools and 30 km from Girao Cape.
Featuring mountain views, Referta Apartamento T1 provides accommodation with barbecue facilities and a balcony, around 30 km from Girao Cape.
Set 30 km from Girao Cape, 39 km from Marina do Funchal and 37 km from Volcanic caves of São Vicente, Referta Apartamento T2 features accommodation located in Prazeres.
Located in Calheta and only 26 km from Porto Moniz Natural Swimming Pools, Vila Esperança by An Island Apart provides accommodation with sea views, free WiFi and free private parking.
Situated in Lombada dos Marinheiros and only 24 km from Porto Moniz Natural Swimming Pools, Thomas Suite Calheta features accommodation with mountain views, free WiFi and free private parking.
Featuring quiet street views, Home Thomas features accommodation with patio, around 24 km from Porto Moniz Natural Swimming Pools. This property offers access to a balcony and free private parking.
Located in Calheta, 25 km from Girao Cape, Quinta Alegre provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.
Set in Calheta, 600 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.
Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.
Offering a garden and mountain view, CAPTAIN´S HOUSE is set in Paul do Mar, a few steps from Paul do Mar Beach and 31 km from Girao Cape.
Situated in Paul do Mar, the recently renovated Ocean Front features accommodation 300 metres from Paul do Mar Beach and 31 km from Girao Cape.
Located on the beachfront in Paul do Mar, A Casa da Minha Mãe has a private beach area and is close to Paul do Mar Beach.
Set in Paul do Mar and only 200 metres from Paul do Mar Beach, O pomar - A quiet SUNNY place with amazing SEA views offers accommodation with mountain views, free WiFi and free private parking.
Offering a garden and garden view, Casa Carneirinho by Olá Madeira is situated in Paul do Mar, 31 km from Porto Moniz Natural Swimming Pools and 32 km from Girao Cape.
Featuring accommodation with a private pool, garden view and a balcony, Haus am Meer by Your Madeira Rentals is located in Paul do Mar.
Featuring mountain views, Palheiro Mar by Olá Madeira provides accommodation with a patio, around 80 metres from Paul do Mar Beach.
Boasting air-conditioned accommodation with a rooftop pool, mountain view and a patio, Villa Sea - Rural Holiday Experience by SeaPearl is situated in Paul do Mar.
Situated in Paul do Mar, 80 metres from Paul do Mar Beach and 32 km from Girao Cape, Cottage Pearl - Rural Holiday Experience by SeaPearl offers a garden and air conditioning.
Boasting a patio with mountain views, a private beach area and water sports facilities, Casa Paul do Mar can be found in Paul do Mar, close to Paul do Mar Beach and 31 km from Girao Cape.
Boasting garden views, Beach Sunset Villa 100m from Ocean & Beach provides accommodation with a garden and a patio, around 100 metres from Paul do Mar Beach.
Set in Paul do Mar, a few steps from Paul do Mar Beach and 32 km from Girao Cape, Sunset Avenue for couple w/ jacuzzi spa hot water offers air-conditioned accommodation with a terrace and free WiFi.
Featuring a patio with mountain views, an infinity pool and a garden, Villa Sunset Avenue can be found in Paul do Mar, close to Paul do Mar Beach and 32 km from Girao Cape.