A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Paul do Mar Hotel Guide - Hotels with Restaurant in Paul do Mar, Calheta

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Paul do Mar Hotels with Restaurant

Tonight
3 Sept - 4 Sept
Tomorrow
4 Sept - 5 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Paul do Mar hotels with a restaurant

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
United Kingdom
Andrew
€166
includes taxes & fees
1 Oct - 2 Oct
Hotel Jardim Atlantico

2. Quinta das Vinhas

Quinta das Vinhas
Calheta
United Kingdom
Simon
€202
includes taxes & fees
4 Sept - 5 Sept
Quinta das Vinhas

3. Casa das Videiras

Casa das Videiras
Porto Moniz
United States
Philip
€98
includes taxes & fees
3 Oct - 4 Oct
Casa das Videiras

4. Saccharum Resort

Saccharum Resort
Calheta
Canada
Chris
€292
includes taxes & fees
29 Sept - 30 Sept
Saccharum Resort

5. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
United States
Dorota
€170
includes taxes & fees
4 Sept - 5 Sept
Villa Alto Boutique Hotel

6. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
Luz
€301
includes taxes & fees
15 Sept - 16 Sept
Calheta Beach - All Inclusive

7. Valley View Hotel Encumeada

Valley View Hotel Encumeada
Ribeira Brava
United Kingdom
Jose
€95
includes taxes & fees
1 Oct - 2 Oct
Valley View Hotel Encumeada

8. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Bryan
€202
includes taxes & fees
6 Sept - 7 Sept
Enotel Sunset Bay

9. Casa das Proteas

Casa das Proteas
Santana
United States
Sean
€96
includes taxes & fees
21 Sept - 22 Sept
Casa das Proteas

10. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Lewis
€143
includes taxes & fees
16 Sept - 17 Sept
Mediterrâneo Madeira
View all properties

Top Paul do Mar Hotel Reviews

Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"We had a really fun time! All the facilities and amenities were great!"
Gaurav 5-night trip
Posted 13 hours ago
Porto Mare Hotel, by PortoBay
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Great location with direct access to the sea. The staff were incredibly friendly and attentive. The rooms are beautiful and breakfast buffet has a wide selection to choose from. Overall highly recommend this hotel for a relaxing break and treat for something special."
Frederique 4-night trip
Posted 3 days ago
The Cliff Bay, by PortoBay
 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

10/10 Excellent
"Overall excellent."
James Leo 6-night trip
Posted 4 days ago
Enotel Lido – All Inclusive
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Excelente"
Luz 3-night trip
Posted 6 days ago
Calheta Beach - All Inclusive
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Excellent"
Maria 4-night trip
Posted 1 month ago
Pestana Vila Lido Madeira Ocean Hotel
Quinta da Bela Vista - Madeira

Quinta da Bela Vista - Madeira

10/10 Excellent
"Really nice hotel with great natural surroundings. It’s a short ride from city centre and there is a shuttle bus that goes out. Well kept gardens and relaxing pool. Good food at the hotel too."
Mahawattage Chatura Kosala 6-night trip
Posted 2 months ago
Quinta da Bela Vista - Madeira
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Grand appartement deux chambres et deux salle de bain parfait pour un séjour prolongé à 4 adultes. Immense galerie et installations (piscines, jeux, jardins) très invitants. Personnel très convivial. Vue imprenable. Il faut toutefois aimer gravir et redescendre les routes du sommet du cabot girao pour toutes les sorties sur l’île. Situé à 3 min à pieds du fameux promontoire du Cabot girao."
Marie-France 7-night trip
Posted 2 months ago
Village Cabo Girao

Explore a world of travel with Expedia