Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Paul Do Mar Aparthotel
Avenida dos Pescadores Paulenses 168, 9370-545 Fajã da Ovelha – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Pick Paul Do Mar Aparthotel
No booking fees • Save money! • Best Price Guaranteed
4 properties in Fajã da Ovelha
Including hotels, apartments, villas and more.
255 verified reviews
We speak your language
Paul Do Mar Aparthotel's staff speaks: Portuguese, French, English
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool (all year), Grounds, Sun Deck
Fishing, Pool Table, Hiking, Cycling, Diving, Solarium, Spa, Massage, Hot Tub, Turkish/Steam Bath, Indoor Pool (all year), Bicycle Rental
Food & Drink
Free! WiFi is available in public areas and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
Room Service, Packed Lunches, Vending Machine (drinks), Airport Shuttle, Car Rental, 24-Hour Front Desk, Baggage Storage, Laundry, Ironing Service, Meeting/Banquet Facilities, Fax/Photocopying
Safe, Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Soundproof Rooms, All Spaces Non-Smoking (public and private), Air Conditioning
Portuguese, French, English
2:00 PM - 12:00 AM
7:00 AM - 12:00 PM
This small hotel in west Madeira offers a restaurant, a bar and panoramic ocean views. It is a 5-minute walk from the beach and close to the village of Calheta.
Score from 100 reviews Very good - 8.4/10
In the picturesque village of Ponta do Sol, Enotel Baia overlooks the Atlantic Ocean right across from a pebble beach with ocean-side jogging path. It features a heated pool with children area.
Score from 223 reviews Excellent - 8.7/10
Quinta Dona Ines is located in the centre of Prazeres, a small rural village which is 10 minutes by car from Calheta Beach. This Madeira property is a 41-minute drive away from the centre of Funchal.
Score from 1 review Good - 7.9/10
Set in tranquil Prazeres, this 4-star hotel offers mountain and ocean views. It features self-catering rooms and is a mile from the Natural Park of Madeira. Free parking is available.
Score from 61 reviews Excellent - 8.6/10
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.