Most Popular Hotels in Paul do Mar Beach

See all 99 Hotels in Paul do Mar Beach
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Paul do Mar Aparthotel
Paul do Mar Aparthotel

Ribeira das Galinhas, Calheta 9370-504

3.0 out of 5.0
3.9 out of 5 (146 reviews)

Backed up against steep mountains, this 60-studio oceanfront hotel is isolated at the end of the road in the fishing villag …

£54
Colina da Fajã
Colina da Fajã

Sítio De São João, Fajã Da Ovelha, Calheta 9370-303

3.0 out of 5.0
4.3 out of 5 (7 reviews)

Located in Faja da Ovelha, this country house is 1 mi (1.6 km) from Eglise de Faja da Ovelha and within 9 mi (15 km) of Pau …

Get Rates
Casas da Levada
Casas da Levada

Caminho da Corujeira, nº 20, Calheta 9385-237

Situated in a rural location, this country house is 4.7 mi (7.5 km) from Eglise de Faja da Ovelha and within 12 mi (20 km) of …

Get Rates
Casa do Caminho Verde
Casa do Caminho Verde

CAMINHO DO VERDE - SITIO DAS FAIAS -, CALHETA 9370-729

3.5 out of 5.0

Situated in Calheta, this villa is within 9 mi (15 km) of Casa das Mudas Arts Center, Church of Our Lady of Light, and Pont …

Get Rates
Nature Inn - Hostel
Nature Inn - Hostel

Sitio do Curral de Fora, Chao da Ribeira, Porto Moniz 9270-127

5 out of 5 (1 reviews)

Located in Northern Madeira, this hostel is 2.5 mi (4.1 km) from Laje Beach and within 6 mi (10 km) of Sao Vicente Caves & …

£73
Casa das Videiras
Casa das Videiras

Sítio Da Serra D'Agua, Porto Moniz 9270-000

3.0 out of 5.0

Located in Northern Madeira, this guesthouse is 1.6 mi (2.5 km) from Laje Beach and within 6 mi (10 km) of Sao Vicente Caves …

£47
Hotel Encumeada
Hotel Encumeada

Feiteiras Serra D' Água, Ribeira Brava 9350

3.0 out of 5.0
4.4 out of 5 (7 reviews)

Situated in Ribeira Brava, this resort is within 9 mi (15 km) of Caves of Sao Vicente and Volcanism Center, Ethnographic …

Get Rates
Solar da Bica
Solar da Bica

Sítio Dos Lameiros, Sao Vicente 9240-211

3.0 out of 5.0
4.5 out of 5 (29 reviews)

Located in Northern Madeira, this country house is 1.6 mi (2.6 km) from Caves of Sao Vicente and Volcanism Center.

Get Rates
Fajã dos Padres
Fajã dos Padres

Estrada Padre António Dinis Henriques 1, Camara de Lobos 9300-261

3.0 out of 5.0
4.7 out of 5 (3 reviews)

Offering direct access to the beach, this Quinta Grande apartment is 2.4 mi (3.9 km) from Cabo Girao and within 6 mi (10 km …

Get Rates
Eira do Serrado Hotel & SPA
Eira do Serrado Hotel & SPA

Curral Das Freiras, Camara de Lobos 9000-421

4.0 out of 5.0
4.3 out of 5 (26 reviews)

Located in Curral Das Freiras, this eco-friendly hotel is within 9 mi (15 km) of CIFEC - Madeira Congress Center, CityBubbles …

£60
Hide content

Paul do Mar Beach Hotel Guide

Search for hotels in Paul do Mar Beach on Expedia. You can easily find your hotels in Paul do Mar Beach using one of the methods below:

  • View our selection of featured hotels in Paul do Mar Beach
  • Use the map to find hotels in the Paul do Mar Beach area you prefer
  • Use the filters to see hotels in a specific area of Paul do Mar Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Paul do Mar Beach
  • Enter your travel dates to view the best deals on hotels in Paul do Mar Beach - while they last
false