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

Compare and book 3 Star hotels in Paul do Mar, Calheta

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Paul do Mar 3 Star Hotels

Tonight
5 Sept - 6 Sept
Tomorrow
6 Sept - 7 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Paul do Mar 3-star hotels

1. Dorisol Estrelicia Hotel

Dorisol Estrelicia Hotel
Funchal
Canada
Audrée
£86
includes taxes & fees
6 Oct - 7 Oct
Dorisol Estrelicia Hotel

2. Vila Lusitânia

Vila Lusitânia
Funchal
United Kingdom
Hannah
£116
includes taxes & fees
5 Oct - 6 Oct
Vila Lusitânia

3. Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava
Ribeira Brava
United States
Lucia da Luz
£63
includes taxes & fees
1 Oct - 2 Oct
Flag Hotel Madeira - Ribeira Brava

4. Solar de Boaventura

Solar de Boaventura
São Vicente
United States
Charles
£121
includes taxes & fees
10 Sept - 11 Sept
Solar de Boaventura

5. Dorisol Buganvilia Studio Hotel

Dorisol Buganvilia Studio Hotel
Funchal
United Kingdom
Russell
£87
includes taxes & fees
5 Oct - 6 Oct
Dorisol Buganvilia Studio Hotel

6. Terrace Mar

Terrace Mar
Funchal
United States
Gomti
£110
includes taxes & fees
18 Sept - 19 Sept
Terrace Mar

7. Dorisol Mimosa Studio Hotel

Dorisol Mimosa Studio Hotel
Funchal
United States
David
£94
includes taxes & fees
1 Oct - 2 Oct
Dorisol Mimosa Studio Hotel

8. Boutique Hotel Jardim do Mar

Boutique Hotel Jardim do Mar
Calheta
United States
Irene
Boutique Hotel Jardim do Mar

9. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
United States
Dorota
£131
includes taxes & fees
6 Sept - 7 Sept
Villa Alto Boutique Hotel

10. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
Canada
Nathan
£109
includes taxes & fees
7 Sept - 8 Sept
NORTH VIEW GUEST HOUSE

11. Estalagem do Mar

Estalagem do Mar
São Vicente
Canada
Artem
Estalagem do Mar

12. Florasol Residence Hotel

Florasol Residence Hotel
Funchal
Canada
Jodie
£126
includes taxes & fees
1 Oct - 2 Oct
Florasol Residence Hotel

13. Hotel Euro Moniz

Hotel Euro Moniz
Porto Moniz
United Kingdom
Sina
£115
includes taxes & fees
3 Oct - 4 Oct
Hotel Euro Moniz

14. Casa das Proteas

Casa das Proteas
Santana
United States
Sean
£90
includes taxes & fees
14 Sept - 15 Sept
Casa das Proteas

15. Quinta da Saraiva

Quinta da Saraiva
Camara de Lobos
United Kingdom
NEIL
Quinta da Saraiva

16. Vila Camacho Guest House

Vila Camacho Guest House
Funchal
Canada
Victor
Vila Camacho Guest House

17. Sea and Sun 4 You - Villa Oliveira

Sea and Sun 4 You - Villa Oliveira
Funchal
United States
Gerard
Sea and Sun 4 You - Villa Oliveira

18. Solar da Bica

Solar da Bica
São Vicente
Canada
Julia
£159
includes taxes & fees
5 Oct - 6 Oct
Solar da Bica

19. Paraíso - Touristic Apartments

Paraíso - Touristic Apartments
Funchal
United States
Gerald
£89
includes taxes & fees
3 Oct - 4 Oct
Paraíso - Touristic Apartments

20. Fenix III

Fenix III
Funchal
Canada
Diane Panga
Fenix III
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Paul do Mar.
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

Rotunda das Piscinas, No. 3 Porto Moniz
£251
7 Sept - 8 Sept
includes taxes & fees
Aqua Natura Madeira Hotel
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

Rua Simplicio Passos Gouveia 21 Funchal
£295
6 Oct - 7 Oct
includes taxes & fees
9.6/10 Exceptional! (692 reviews)
Porto Mare Hotel, by PortoBay
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Rua Gorgulho NR 1 Funchal
£175
26 Sept - 27 Sept
includes taxes & fees
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Still don't see what you're looking for?
See all properties in Paul do Mar.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Paul do Mar

Slow down in this modest, laid-back village, which is known for its picturesque location and exciting surf scene.

See all hotels in Paul do Mar
A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Top Paul do Mar Hotel Reviews

Find out more about Paul do Mar