Skip to main content

The 10 Best Guest Houses in Paul do Mar, Portugal

Check out our pick of great guest houses in Paul do Mar

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Offering a sun terrace and views of the sea, Villa Amore Accommodation is set in Paul do Mar in the Madeira Islands Region, a 5-minute walk from the beach and 32 km from Funchal.

Villa Amore Accommodation also features a traditional pastry shop.

Great host and location! The store and bakery downstairs was awesome, very nice to have something so close.

Show more Show less
9.4
Superb
373 reviews
Price from
£68
per night

The spacious guest house has 3 bedrooms, 3 bathrooms, bed linen, towels, a TV with streaming services, a fully equipped kitchen, and a terrace with sea views. The property has an outdoor dining area.

Guests at the guest house can enjoy cycling nearby, or make the most of the garden.

Show more Show less
9
Superb
3 reviews
Price from
£186
per night

Madeira Native Motion is a GUEST HOUSE with family atmosphere, not a hotel, that offers offers private and shared accommodation, as well as self-catering units. Guests staying in dorm and private rooms shared: TV lounge, kitchen, balcony and swimming pool.

The location is absolutely beautiful. It's hard to get there by bus so a car is recommended. I felt at home as soon as I got there. The house is very clean and organized. You have your own space in the fridge and for your groceries. Because of that, it always stays clean. It's the perfect location to explore the beautiful west en north part of the island!

Show more Show less
9.1
Superb
83 reviews
Price from
£56
per night

Quinta das Vinhas is made of a 17th century house, 2 outdoor pools and small houses spread through the property, filled with vineyards. It is located in Calheta, Madeira Island.

The houses feature a kitchenette where guests can prepare their own meals. Alternatively, a buffet breakfast and dinner can be served in the manor house, upon prior request.

The property was so charming and well kept. Beautiful area to eat breakfast and enjoy the backyard. The breakfast was excellent.

Show more Show less
8.7
Fabulous
418 reviews
Price from
£169
per night

With free WiFi, this guest house features a satellite flat-screen TV, a washing machine and a fully equipped kitchen with a microwave and toaster. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Lovely host, the casa was really nice and has everything what we needed, we got some local cookies for a gift :) and we met adorable cat Misu

Show more Show less
8.3
Very good
91 reviews
Price from
£60
per night

Maison Zita offers accommodation in Sítio do Lameiro, in the Estreito da Calheta area, 5 km from Calheta Beach.

There is a living room at the property, fitted with a flat-screen TV with satellite channels, and certain rooms feature a seating area for your convenience. Some rooms also have views of the sea or mountain.

Pictures don’t do it justice. It is a whole apartment with a beautiful spacious living room, bedroom, kitchen and balcony. It has a beautiful view all around. We intentionally aimed to be a bit “outside” of the cities, so the location was perfect for us. However, it is not suitable without a car and not suitable if you prefer to be in the city.

Show more Show less
9.1
Superb
57 reviews

Groceries are available on site such as fresh fruit from the garden’s trees and eggs from the property’s chickens. A restaurant can be found 4 km away. Guests can visit the Ponta Do Pargo Lighthouse and Pico Vermelho.

Excellent location for those who want to get out of the big city, and enjoy nature and peace. The neighborhood was very quiet and the view was breathtaking. The apartment and the garden of it are amazing. The stay was clean, well-maintained, and equipped. The have a smart TV, thus you can stream movies during the evenings! :D We spent an amazing time there, definitely would go there again!

Show more Show less
8.6
Fabulous
23 reviews

Located within 2.7 km of Calheta Beach and 25 km of Girao Cape, Amoreira House offers rooms with air conditioning and a private bathroom in Calheta. With garden views, this accommodation features a balcony. The guest house provides mountain views, a picnic area, and free WiFi is available throughout the property.

The apartment was very nice and well equipped. Everything was really clean. The host is the most kind and hospitable person ever. We really enjoyed the place and, if ever again on Madeira, we will definitely stay in Amoreira House.

Show more Show less
9.8
Exceptional
97 reviews
Price from
£74
per night

Marina Rooms, a property with a garden, is set in Calheta, 300 metres from Calheta Beach, 2.6 km from Caminho Faja do Mar Beach, as well as 22 km from Girao Cape. This beachfront property offers access to a terrace and free WiFi. The guest house has family rooms.

Perfect location, all the basics needed, simple check in.

Show more Show less
7.7
Good
294 reviews
Price from
£179
per night

Offering a garden and mountain view, GuestReady - A marvellous stay in Calheta is located in Calheta, 26 km from Girao Cape and 35 km from Porto Moniz Natural Swimming Pools. The property is around 35 km from Marina do Funchal, 32 km from Volcanic caves of São Vicente and 32 km from Pico dos Barcelos Viewpoint. The property provides a 24-hour front desk and free WiFi is available throughout the property.

Guests at the guest house will be able to enjoy activities in and around Calheta, like cycling.

Show more Show less
9
Superb
2 reviews
Price from
£169
per night

Looking for a guest house?

Warm and welcoming guest houses are ideal for travellers who prefer unfussy accommodation with a personal touch. They are usually family-run, and your host will provide local recommendations and optional meals. Often cheaper than regular hotels, guest houses can also feature a cosy living room and a garden.
Search guest houses in Paul do Mar

Guest houses that travellers love in Paul do Mar

  • 9.4
    Scored 9.4
    Superb
    Rated superb
     · 373 reviews
    Lovely place, great views, relaxing and calm area, wonderful, helpful and sooo lovely host and on top of all: delicious cakes - what else could you ask for?
    Kerstin
    Solo traveller
  • 9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 19 reviews
    Very clean and cozy apartment. A small welcome gift from the hosts was especially pleasant.
    Darius
    Family with young children
  • 9.3
    Scored 9.3
    Superb
    Rated superb
     · 25 reviews
    Location was perfect just a short walk to the main strip. A 2 minute walk to the beach and 10 minutes to the restaurants down the road. The host was fantastic, provided great recommendations in the area. We even ended up extending our stay rather than heading to the city!
    E
    Emily
    Young couple
  • 9.4
    Scored 9.4
    Superb
    Rated superb
     · 373 reviews
    The room is very big, the terrace is a jem with great view on the sunset side. Elaine is a great host and we have enjoyed the breakfast at the bar downstairs. We will come back soon :)
    Valeria
    Young couple
  • 9.4
    Scored 9.4
    Superb
    Rated superb
     · 373 reviews
    Elaine and her mum are great hosts. The room was big and comfortable with great views of the sea. Lovely bakery downstairs with good coffee. Lovely breakfast of fresh fruit, lots of delicious bread, meats/cheese plate, eggs and good coffee.
    Edel
    Solo traveller
  • 9.4
    Scored 9.4
    Superb
    Rated superb
     · 373 reviews
    Very tasty breakfasts with fresh fruits and great coffee.
    Damian
    Young couple
  • 9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 6 reviews
    Very nice location, equiped with everything you need, great place, very quiet area, nice restaurants nearby, very nice host.
    Marius
    Family with young children
  • 9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 14 reviews
    Very nice host, welcome gift, clean and spacious accommodation, quiet location right by the ocean
    Zbyněk
    Family with young children
  • 9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 23 reviews
    excellent host & wonderful place
    Tatiana
    Family with young children
  • 9.4
    Scored 9.4
    Superb
    Rated superb
     · 373 reviews
    Elaine was a very good host with a helpfull and funny attitude. We arrived late at night with no lagguage and we had no problem checking in. There is water and a juice as a welcome drink. The breakfast was good with lots of fruits, hot drinks, diferent cheese and ham variations, and the option for egg in your favorite style. It is a quiet and lovely area with some good fish restaurants close by.
    James Schnitzel
    Young couple