Beginning of main content
Customized for your search:

Cheap Hotels in Paul do Mar, Madeira

Paul do Mar hotels
Paul do Mar

Choose from 52 Paul do Mar Hotel Deals

Savoy Saccharum Resort & Spa - Calheta Hotels
Rating: 4.0 Stars

Savoy Saccharum Resort & Spa

Rua Serra de Água, 1, Calheta - Map
Excellent resort hotel would highly recommend for relaxing holiday ,modern everything required.
Traveller from sheffield uk
Situated by the sea, this spa hotel is within 6 mi (10 km) of Beachside Square, Church of Our Lady of Light, and Ponta Do Sol …More
Savoy Calheta Beach - All Inclusive - Calheta Hotels
Rating: 4.0 Stars

Savoy Calheta Beach - All Inclusive

Vila Da Calheta, Calheta - Map
"Nice hotel, good all inclusive."
Good hotel, staff on the whole friendly and accommodating. The food is good enough although there were limited vegetarian options for my sister, especially the poolside sandwiches (they had ham and cheese in every day with no veggie alternative). Lots of fruit, cakes and ice cream available. Breakfast was the best buffet. You can attend the a la carte restaurant twice but book on day of arrival, earlier in the week seems less busy, as the staff are sometimes stretched, our second visit later in the week was less enjoyable as we had to wait a long time to be served and to receive our meals. Good activities. The cooking class and Portuguese lessons were enjoyable. Table tennis and swinmingpool were great fun. Pool table requires a small fee. The sister hotel, a short walk away is lovely, not all Inclusive but you can visit their 8th floor infinity pool and just pay for drinks and food. Lovely view and nice change for a day. The beach is ok, it's a public beach and very busy on weekends but was lovely during the week. Highly recommend nearby snorkelling with the Dolphins, paragliding and the massive blow up water adventure course is great fun. It was a very pleasant trip.
Traveller from London
Nestled on the beach, this Calheta hotel is within 6 mi (10 km) of Church of Our Lady of Light, Ponta Do Sol Beach, and …More
Paul do Mar Aparthotel - Calheta Hotels
Rating: 3.0 Stars

Paul do Mar Aparthotel

Ribeira das Galinhas, Calheta - Map
"Close to beach"
Air conditioning wasn't working. Bed we're a bit hard. Wifi only worked in lobby. Breakfast was always the same everyday.
Traveller from los angeles
Backed up against steep mountains, this 60-studio oceanfront hotel is isolated at the end of the road in the fishing village …More
Estalagem Do Vale - Sao Vicente Hotels
Rating: 4.0 Stars

Estalagem Do Vale

Sitio Das Feiteiras De Baixo, Sao Vicente - Map
"Nice hotel quiet place, plendid view"
Nice place, far away from nuise city, central of the island if you have a car it wil be perfect for a central point. Hotel is really nice, look more of a Manor.
Traveller from montreal
This family-friendly Sao Vicente hotel is located in the mountains, 1.6 mi (2.5 km) from Caves of Sao Vicente and Volcanism …More
Hotel Quinta da Serra - Camara de Lobos Hotels
Rating: 5.0 Stars

Hotel Quinta da Serra

Estrada do Chote 4/6, Camara de Lobos - Map
"Peaceful setting. Calm quiet atmosphere "
The staff are courteous and friendly and helpful. If they were unable to help directly they could always advise where you might get the help you needed. We enjoyed our stay but did find a big disadvantage that as it was 3-4 miles inland from the express way on very difficult roads you didn't want to go into the town after dark. This meant that you ate in the hotel every night. The restaurant menu was very good although it was the same every night so you eventually ran out of choice. After dinner the place seemed to be desserted so there wasn't anything else but to return to your room and entertain yourself . The hotel is a long way from any town and most of the roads had no pavements so a car is necessary. The gardens are extensive and the hotel can arrange for a guided tour of the grounds given by their own gardener who is very knowledgeable.
Traveller from Wales
Situated in Camara de Lobos, this luxury hotel is within 9 mi (15 km) of Cabo Girao, Formosa Beach, and Madeira Casino …More
Solar de Boaventura - Sao Vicente Hotels
Rating: 3.0 Stars

Solar de Boaventura

Sitio do Serrao, Sao Vicente - Map
"Great hotel in a beautiful little town!"
The hotel was much larger and more modern than we expected, especially for the price. We lucked out and got a room with a balcony overlooking a little garden and the sea. Room was good sized and modern, with a large bathroom. Bathroom was slightly outdated, but clean and functional with good water pressure. The hotel had several pleasant sitting areas, one with a fire, one with a tv, and pool table. They also had an interesting collection of Madeira wine and some antique weaving machines. Outside there's a nice place to sit in the garden, and inside there's a breakfast room and an atrium. Cafe/restaurant on sight. Free breakfast included in our room rate was decent. Overall, great find, we would stay again.
A Traveller
Located in the mountains, this family-friendly hotel is 6.6 mi (10.5 km) from Caves of Sao Vicente and Volcanism Center and …More
Solar da Bica - Sao Vicente Hotels
Rating: 3.0 Stars

Solar da Bica

Sítio Dos Lameiros, Sao Vicente - Map
"Fabulous views. Peaceful"
Great hotel. Lovely location with superb views. Friendly helpful staff. Good rooms, if a little basic but you must remember this is a guest house not a five star hotel. Lovely fresh breakfast, although nothing cooked, with extensive range of local and fresh products. The hotel even encourages you to pick produce from the garden if you wish. No restaurant in the evening but plenty of places in the town. Both on the sea front and in town. Would recommend the pub bar, in the town itself. All in all this is a lovely little guest house and I would recommend it.
A Traveller
Situated in Sao Vicente, this country house is 1.6 mi (2.6 km) from Caves of Sao Vicente and Volcanism Center.More
Dorisol Pousada Dos Vinhaticos - Ribeira Brava Hotels
Rating: 3.0 Stars

Dorisol Pousada Dos Vinhaticos

Serra De Agua, Ribeira Brava - Map
"Fantastic position. "
Fantastic position. The hotel itself is dated so not for you if you're looking for luxury. But if all you want is somewhere comfortable to sleep and a beautiful view this is it. The food is good and there is lots of hot water.
Traveller from Brighton
Located in Serra de Agua, this hotel is within 9 mi (15 km) of Caves of Sao Vicente and Volcanism Center, Ponta Do Sol Beach …More
Cheerfulway Bravamar Hotel - Ribeira Brava Hotels
Rating: 3.0 Stars

Cheerfulway Bravamar Hotel

Rua Gago Coutinho e Sacadura Cabral 12 A, Ribeira Brava - Map
"Nice hotel right infront of the beach!"
First time in Madeira, stayed at this hotel and it was quite nice. Can see the sea right from your balcony. Loads of shops and restaurants around. Pool on the top floor which is nice if you just want to have a chilled day. Overall I was quite happy with my stay at this hotel :)
Traveller from S
Situated near the beach, this hotel is within 6 mi (10 km) of Ponta Do Sol Beach, Beachside Square, and Church of Our Lady of …More
Quinta do Estreito Vintage House - Camara de Lobos Hotels
Rating: 5.0 Stars

Quinta do Estreito Vintage House

Rua Jose Joaquim Da Costa, Camara de Lobos - Map
The staff were very friendly. The breakfast was very good. The restaurant attached to the hotel was to die for, the meat was excellent.
A Traveller
Located in Estreito de Camara de Lobos, this luxury hotel is within 6 mi (10 km) of Cabo Girao, Formosa Beach, and Barreiros …More

Search from 52 Paul do Mar Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Paul do Mar is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Paul do Mar, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Paul do Mar hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.