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
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Paul do Mar hotels with a restaurant

A landscaped garden with a circular stone pathway, rock formations, and a view of the ocean.
A spacious lobby with wicker furniture, large pillars, and a central round table with a potted plant.
A person receiving a massage outdoors with a scenic ocean view.
An aerial view of a coastal resort with multiple buildings, a swimming pool, and a tennis court.

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
Canada
david
€139
includes taxes & fees
1 Nov - 2 Nov
Hotel Jardim Atlantico
A cobblestone path leading to a stone building with a red door, surrounded by lush hydrangea bushes.
A neatly made bed with a striped bedspread, two pillows, and two matching lamps on either side.
A cozy living room with a grey sofa, wooden stools, and a small table with a plant. A kitchen with white cabinets and a wooden island is visible in the background.
A table set for dining with a view of the sea.

2. Quinta das Vinhas

Quinta das Vinhas
Calheta
United Kingdom
Simon
€173
includes taxes & fees
24 Oct - 25 Oct
Quinta das Vinhas
A wooden outdoor seating area with a table set for two, overlooking a calm sea.
A modern bathroom with two large tubs and a view of the sea.
An infinity pool with lounge chairs and umbrellas, overlooking a coastal landscape with hills and a clear sky.
A modern hotel with multiple floors, a pool area, and a view of a rocky hillside.

3. Saccharum Resort

Saccharum Resort
Calheta
United Kingdom
Sonal
€191
includes taxes & fees
8 Nov - 9 Nov
Saccharum Resort
A house with a balcony overlooking a lush green valley and a distant town.
A room with large windows, a sofa, a small table with a plant, and a cabinet.
An outdoor dining area with tables set for a meal, surrounded by lush greenery and a large tree.
A pool area with green lounge chairs, a palm tree, and pink bougainvillea flowers.

4. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
Canada
Britton
€103
includes taxes & fees
19 Oct - 20 Oct
Villa Alto Boutique Hotel
A patio with a round table and chairs, surrounded by potted plants and a view of a mountain.
A narrow cobblestone path flanked by buildings with green shutters and blue and white decorative tiles.
A hallway with a stone column, wooden chairs, a patterned rug, and a wooden cabinet with religious icons.
A cozy living room with a stone wall, a fireplace, a sofa set, and a coffee table.

5. Casa das Videiras

Casa das Videiras
Porto Moniz
United States
Philip
€98
includes taxes & fees
16 Nov - 17 Nov
Casa das Videiras
A resort pool area with multiple pools, lounge chairs, and palm trees.
A marina with boats, a beach area with umbrellas and seating, and a view of the ocean.
An outdoor seating area with wicker furniture and umbrellas, overlooking a beach and rocky shoreline.
A resort with a pool area, lounge chairs, and a view of the beach and ocean.

6. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
John
€238
includes taxes & fees
15 Nov - 16 Nov
Calheta Beach - All Inclusive
An infinity pool with a clear view of the ocean and mountains.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern hotel room with a large bed, a bedside table, a wooden headboard, and a small desk with a chair.
A modern lobby with blue sofas, a reception desk, and a bar area.

7. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
€162
includes taxes & fees
15 Nov - 16 Nov
Aqua Natura Bay
A coastal town with a rocky beach, buildings with balconies, and a church.
A buffet with various food items and bowls of nuts and crackers.
A pool area with lounge chairs and a clear view of the pool.
A balcony with a view of the sea, a table with drinks and a flower, and a person in a white dress and hat.

8. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Nadine
€136
includes taxes & fees
1 Nov - 2 Nov
Enotel Sunset Bay
A coastal view with a rocky cliff and waves crashing onto a pebbled beach.
A rooftop pool with a glass balustrade, lounge chairs, and a view of the sea.
A balcony with a view of the ocean, a parking area, and a building with a sloped roof.
A mountainous landscape with rocky terrain and sparse vegetation.

9. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Jean Heather
€131
includes taxes & fees
1 Nov - 2 Nov
Mediterrâneo Madeira
An outdoor dining area with wicker chairs, a table set with breakfast items, and a view of the sunset over the sea.
A rooftop pool with lounge chairs and umbrellas, surrounded by a landscaped garden and a hillside.
A modern kitchen with wooden cabinetry, a dining area with leather chairs, and a view of a hillside.
A pink building with a balcony, located near a hillside with vegetation.

10. 1905 Zino's Palace

1905 Zino's Palace
Ponta do Sol
United States
Kimberly
€198
includes taxes & fees
5 Nov - 6 Nov
1905 Zino's Palace
View all properties

Top Paul do Mar Hotel Reviews

Saccharum Resort

Saccharum Resort

10/10 Excellent
"Great stay, highly recommend"
Tristan 4-night trip
Posted 12 hours ago
Saccharum Resort
Pestana Ocean Bay Resort

Pestana Ocean Bay Resort

8/10 Good
"Great Ocean View from balcony. Overall cleanliness of hotel was good. Staff were friendly and helpful. Plenty of food provided, just perhaps not enough choice for picky eaters (alot of seafood and vegetables)...perhaps could have more plain meat options for picky eaters. Other than that good choice of hotel."
Ebony Megan Megan 6-night trip
Posted 2 days ago
Pestana Ocean Bay Resort
Enotel Sunset Bay

Enotel Sunset Bay

10/10 Excellent
"Beautiful location and view"
Nadine 3-night trip
Posted 2 days ago
Enotel Sunset Bay
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"Loved it good location nice staff"
jeffrey 5-night trip
Posted 5 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Views from the room were amazing. Excellent breakfast and very nice pool and spa facilities. Parking was a bit difficult to find when coming into town around 3pm (had to circle a couple times). Hotel is very close to the free natural pools!"
Jessie 2-night trip
Posted 7 days ago
Aqua Natura Bay
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

8/10 Good
"Food at buffet could be better. Same stuff, bland."
Michael 4-night trip
Posted 8 days ago
Pestana Vila Lido Madeira Ocean Hotel
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Beautiful hotel with excellent friendly service"
Wendy 4-night trip
Posted 10 days ago
The Cliff Bay, by PortoBay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"When we checked in the room we were given had a broken door so we were moved to another room. The room we were changed to was not the same as what we paid for. We paid for a double sea view and had a corner view instead. We made the best of it. We enjoyed our stay and the nightly entertainment. The buffet had a different theme each night which was nice. The poor area was clean and had plenty of lounge chairs. The beach and ocean are right there with lounge chairs and umbrellas. There are 2 onsite restaurants which are included with your stay. We only ate at one of them and the food was very good. The resort is very family friendly and has a lot of amenities geared to the children. We enjoyed our stay and highly recommend it."
walter 10-night trip
Posted 10 days ago
Calheta Beach - All Inclusive
Muthu Raga Madeira Hotel

Muthu Raga Madeira Hotel

10/10 Excellent
"The staff was very kind and helpful when the address listed on Expedia took us to the back of the hotel instead of the main entrance when checking in at 2am. We ended up finding parking on the street which was less expensive than the hotel parking but had to walk a bit. The room was clean and in a good area, we felt safe at night. It was about a 20 minute drive from the airport. We only stayed for one night and it was good!"
olivia 1-night trip
Posted 2 weeks ago
Muthu Raga Madeira Hotel

Explore a world of travel with Expedia