Top Trending Hotels Near Paul do Mar Beach

See all 98 Hotels near 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 (138 reviews)

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

£49
Inn & Art Casa de Cha dos Prazeres
Inn & Art Casa de Cha dos Prazeres

Caminho Lombo da Rocha 178, Calheta 9370-612

2.0 out of 5.0
4 out of 5 (3 reviews)

Situated in Calheta, this bed & breakfast is 4.4 mi (7.1 km) from Eglise de Faja da Ovelha and within 12 mi (20 km) of Paul d …

Get Rates
Quinta Alegre
Quinta Alegre

Lombo Dos Reis, Calheta 9370219

3.0 out of 5.0

Situated in a rural location, this hotel is within 9 mi (15 km) of Paul do Mar Beach, Church of Our Lady of Light, and …

Get Rates
Aqua Natura Madeira Hotel
Aqua Natura Madeira Hotel

Rotunda das Piscinas, No. 3, Porto Moniz 9270-156

4.0 out of 5.0
4.6 out of 5 (109 reviews)

Offering direct access to the beach, this Porto Moniz hotel is 0.1 mi (0.2 km) from Porto Moniz Natural Pools and within 9 mi …

£77
Apartamentos Gaivota
Apartamentos Gaivota

Rua do Lugar, Porto Moniz 9270-095

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

Situated in Porto Moniz, this aparthotel is 0.2 mi (0.2 km) from Porto Moniz Natural Pools and within 9 mi (15 km) of Laje …

£35
Enotel Baia
Enotel Baia

Avenida 1 de Maio, Ponta do Sol 9360-209

4.0 out of 5.0
4.1 out of 5 (85 reviews)

Situated in Ponta do Sol, this hotel is steps from Church of Our Lady of Light, Ponta Do Sol Beach, and Beachside Square. Cab …

£63
Solar da Bica
Solar da Bica

Sítio Dos Lameiros, Sao Vicente 9240-211

3.0 out of 5.0
4.6 out of 5 (22 reviews)

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

£49
The Cliff Bay
The Cliff Bay

Estrada Monumental 147, Funchal 9004-532

5.0 out of 5.0
4.8 out of 5 (330 reviews)

This family-friendly Funchal hotel is located on the waterfront, within 1 mi (2 km) of Barreiros Stadium, CR7 Museum, and …

Get Rates
Hotel Quinta da Serra
Hotel Quinta da Serra

Estrada do Chote 4/6, Camara de Lobos 9325-140

5.0 out of 5.0
4.7 out of 5 (21 reviews)

Situated in Camara de Lobos, this luxury hotel is within 9 mi (15 km) of Cabo Girao, Formosa Beach, and Madeira Casino. …

£105
Quinta Jardins do Lago
Quinta Jardins do Lago

Rua Dr. Joao Lemos Gomes 29, Funchal 9000-208

5.0 out of 5.0
4.8 out of 5 (99 reviews)

This family-friendly Funchal hotel is within a 15-minute walk of Quinta das Cruzes Museum, Frederico de Freitas Museum, and …

Get Rates
Hide content

Pocket Guide: Calheta Paul do Mar Beach Hotels

Search for hotels in Calheta on Expedia.co.uk. You can easily find your hotels in Calheta using one of the methods below:

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