[See all properties](http://www.expedia.ca/Hotel-Search?regionId=&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) Entire home # Naya Beach House by LovelyStay Vacation home in Calheta with kitchen and balcony ![Outdoor dining](https://images.trvl-media.com/lodging/104000000/103480000/103474200/103474191/w1440h1080x240y0-cd262329.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/104000000/103480000/103474200/103474191/w1441h1080x239y0-1c336fb4.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Beach](https://images.trvl-media.com/lodging/104000000/103480000/103474200/103474191/w1441h1080x239y0-3a72b956.jpg?impolicy=resizecrop&rw=297&ra=fit) ![4 bedrooms, iron/ironing board, travel crib, free WiFi](https://images.trvl-media.com/lodging/104000000/103480000/103474200/103474191/w1441h1080x239y0-f7d2c77d.jpg?impolicy=resizecrop&rw=297&ra=fit) ![TV](https://images.trvl-media.com/lodging/104000000/103480000/103474200/103474191/w1440h1080x240y0-b3f7d4f7.jpg?impolicy=resizecrop&rw=297&ra=fit) - Overview - Amenities - Policies - Location Naya Beach House by LovelyStay provides laundry facilities and more. Guests can connect to free in-room WiFi. ### Entire home 4 bedrooms5 bathroomsSleeps 81292 sq ft ## Popular amenities - Parking available - Washer - Barbecue grill - Outdoor space - Kitchen - Free WiFi ## Add dates for prices Check-in Check-out Travellers ## About this property ### Entire place You'll have the entire home to yourself and will only share it with other guests in your party. ### Naya Beach House by LovelyStay Why beach house? It is just a few meters from the large beach of Paúl do Mar. A great beach to be in contact with the sea water and surf beautiful waves. The house has 4 bedrooms, 3 of which are private suites with their own bathroom. Book now with your friends or family! On the upper floor we have the outdoor leisure and dining area, where you can prepare your dinners & barbecue. WiFi available in the house. In the Paúl area there are some bars/restaurants. We also recommend that you rent a car. Although this house does not have private parking, it is very easy to park your car right outside the door (there are free parking spaces) Note that the property has decoration and equipment that can be changed without prior notice for the most diverse reasons, therefore, when making the reservation you will be agreeing to these terms. In case of doubt, you should always reconfirm with us closer to your arrival. You must also respect our house rules and/or condominium rules, as well as the articles defined by Portuguese law. Please be aware that our properties are situated on a tropical island, where it is common to encounter insects and other natural elements. While we take all necessary measures to maintain a comfortable and clean environment, the presence of such creatures is a natural aspect of the beautiful tropical surroundings. We appreciate your understanding and hope you enjoy the unique experience of staying in this exotic location. Check-in time is from 4 pm. Check-in before 4 PM is subject to availability. The following fees apply to check-in after : \- 22:00 to 00:00 - €20.00 \- from 00:00 is 40,00€ Check-out until 10:00 am. Check-out after 10:00 am is subject to availability. Be aware that Madeira is a thriving destination with ongoing tourism and real estate development, enhancing the island's charm and amenities. Please note that some construction works may occur during your stay. These activities are not related to our properties and are part of the island’s broader growth. We appreciate your understanding and are confident that your stay will be delightful despite any potential minor inconveniences. Pets - not allowed ## Property amenities ### Internet - Available in the house: Free WiFi ### Parking and transportation - Parking on site ### Kitchen - Coffee/tea maker - Cookware, dishware, and utensils - Microwave - Oven - Refrigerator - Stovetop ### Bedrooms - 4 bedrooms - Bedsheets provided ### Bathroom - 5 bathrooms - Hair dryer - Towels provided ### Living spaces - Living room ### Entertainment - TV ### Outdoor areas - Balcony - Barbecue grill ### Laundry - Laundry facilities - Washing machine ### Pets - No pets allowed ### Suitability/Accessibility - Smoking not allowed ### Services and conveniences - Iron/ironing board ### Safety features - Carbon monoxide detector not reported (host has not indicated whether there is a carbon monoxide detector on the property; consider bringing a portable detector) - Smoke detector not reported (host has not indicated whether there is a smoke detector on the property) - First aid kit - Fire extinguisher ### General - Unit size: 1,292 square feet ## Similar properties ![Interior](https://images.trvl-media.com/lodging/105000000/104040000/104036400/104036370/78c39d43.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### GuestReady - Magical refuge in Madeira Seixal - Kitchen - Washer - Dryer - Air conditioning 8.6 Excellent 4 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=104036370&PinnedHotelID=104036370&HadPinnedHotel=true®ionId=-1&adults=2) ![On the beach, sun loungers, beach towels](https://images.trvl-media.com/lodging/64000000/63660000/63653500/63653419/d0f11ff4.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Beach Sunset Villa 100m from Ocean & Beach Paúl do Mar - Ocean view - Kitchen - Washer - Dryer 9.6 Exceptional 5 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=63653419&PinnedHotelID=63653419&HadPinnedHotel=true®ionId=-1&adults=2) ![Outdoor dining](https://images.trvl-media.com/lodging/34000000/33740000/33736300/33736242/f83e07e0.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Holiday house by the sea. Calheta/ Madeira - Kitchen - Washer - Outdoor space - Parking available 9.8 Exceptional 11 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=33736242&PinnedHotelID=33736242&HadPinnedHotel=true®ionId=-1&adults=2) ![Beach nearby, sun loungers, beach towels](https://images.trvl-media.com/lodging/28000000/27930000/27920600/27920541/a0289776.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Sunny Villa - Sea View, BBQ & Private Pool Ponta do Sol - Ocean view - Pool - Kitchen - Washer 9.6 Exceptional 26 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=27920541&PinnedHotelID=27920541&HadPinnedHotel=true®ionId=-1&adults=2) ![Smart TV](https://images.trvl-media.com/lodging/103000000/102230000/102226100/102226058/c52c0d38.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Atlantic View, a Home in Madeira Ponta do Sol - Kitchen - Washer - Free WiFi - Mountain view [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=102226058&PinnedHotelID=102226058&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/84000000/83320000/83316300/83316232/b203f7a1.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Sunny Side by Atlantic Holiday Madalena do Mar - Kitchen - Washer - Free WiFi - Air conditioning 10 Exceptional 3 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=83316232&PinnedHotelID=83316232&HadPinnedHotel=true®ionId=-1&adults=2) ![Beach](https://images.trvl-media.com/lodging/73000000/72130000/72123800/72123720/65169240.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Madalena Sunset by Madeira Sun Travel Ponta do Sol - Ocean view - Kitchen - Washer - Free WiFi 9.4 Exceptional 3 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=72123720&PinnedHotelID=72123720&HadPinnedHotel=true®ionId=-1&adults=2) ![Outdoor pool](https://images.trvl-media.com/lodging/19000000/18780000/18770400/18770386/5d88f2b6.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Luxury villa by the sea with private pool, terrace and sea view Calheta - Pool - Kitchen - Washer - Dryer 9.6 Exceptional 109 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=18770386&PinnedHotelID=18770386&HadPinnedHotel=true®ionId=-1&adults=2) ![Outdoor dining](https://images.trvl-media.com/lodging/93000000/92050000/92040400/92040328/w1440h1080x240y0-0cc9551c.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### On the Wave by LovelyStay Paúl do Mar - Ocean view - Kitchen - Washer - Free WiFi [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=92040328&PinnedHotelID=92040328&HadPinnedHotel=true®ionId=-1&adults=2) ![Smart TV](https://images.trvl-media.com/lodging/47000000/46070000/46063700/46063688/36d162ac.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Luxury house, Fully equipped, Private parking, Good access roads. Ribeira Brava - Kitchen - Washer 9.4 Exceptional 13 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-18&endDate=2025-10-19&selected=46063688&PinnedHotelID=46063688&HadPinnedHotel=true®ionId=-1&adults=2) ## Policies ### Check-in Check-in time starts at 4:00 PM Contactless check-in available Minimum check-in age: 18 ### Check-out Check-out before 10:00 AM ### Special check-in instructions You will receive an email from the host with check-in and check-out instructions ### Pets Pets not allowed ### Children and extra beds Children are welcome ### Events No events allowed ### Smoking Smoking is not permitted ## Important information ### You need to know Extra-person charges may apply and vary depending on property policy Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed Onsite parties or group events are strictly prohibited Host has not indicated whether there is a carbon monoxide detector on the property; consider bringing a portable detector with you on the trip Host has not indicated whether there is a smoke detector on the property Safety features at this property include a fire extinguisher and a first aid kit This property is managed through our partner, Vrbo. You will receive an email from Vrbo with a link to a Vrbo account, where you can change or cancel your reservation Property Registration Number 133269/AL ### Property is also known as 3793285 ## About the area Calheta is home to this vacation home. Laurisilva of Madeira and Paul do Mar Beach reflect the area's natural beauty and area attractions include Lava Pools and Eglise de Jesus-Bom Senhor. Ponta Gorda Bathing Complex and Lido Bathing Complex are also worth visiting. [Visit our Calheta travel guide](https://www.expedia.ca/Calheta.dx6023533) [View more Vacation homes in Calheta](https://www.expedia.ca/Calheta-Private-Vacation-Homes.d6023533-aaPrivateVacationHomes.Travel-Guide-Accommodation) ![Map](https://maps.googleapis.com/maps/api/staticmap?&size=660x330&map_id=3b266eb50d2997c6&zoom=13&markers=icon:https%3A%2F%2Fa.travel-assets.com%2Ftravel-assets-manager%2Feg-maps%2Fproperty.png%7C32.76356%2C-17.23362&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=yz7yMLxYcn7T2Z7OH94i7Q3YU9I=) Paúl do Mar ### What's nearby - Paul do Mar Beach - 1 min walk - 0.0 km - Eglise de Faja da Ovelha - 2 min drive - 1.9 km - Casa das Mudas Arts Center - 10 min drive - 9.5 km - Porto Moniz Natural Pools - 27 min drive - 24.3 km - Seixal Beach - 36 min drive - 33.7 km ### Getting around - Cristiano Ronaldo Airport (FNC) - 66 min drive ### Restaurants - ‪Gato Legal Coffee Roastery - ‬14 min drive - ‪Pukiki Bar - ‬8 min drive - ‪As fontes do Horácio - ‬10 min drive - ‪Saloio - ‬12 min drive - ‪O Moinho - ‬11 min drive ## Frequently asked questions ### Is Naya Beach House by LovelyStay pet-friendly? > No, pets are not allowed at this property. ### What time is check-in at Naya Beach House by LovelyStay? > Check-in begins at 4:00 PM. ### What time is check-out at Naya Beach House by LovelyStay? > Check-out is at 10:00 AM. ### Where is Naya Beach House by LovelyStay located? > Situated in Calheta, this vacation home is steps from Paul do Mar Beach and 1.5 mi (2.4 km) from Eglise de Faja da Ovelha. Casa das Mudas Arts Center and Levada Pedregal are also within 9 mi (15 km). ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ## Naya Beach House by LovelyStay Reviews 10 - Excellent 0 8 - Good 0 6 - Okay 0 4 - Poor 0 2 - Terrible 0 ### No reviews yet Be the first to leave a review for this property after your stay. ## Expedia's Latest Trends ### Hotels > [Courtyard by Marriott Montreal Airport](https://www.expedia.ca/Montreal-Hotels-Courtyard-By-Marriott-Montreal-Airport.h1510603.Hotel-Information) > > [Hotel Riu Cancun - Adults Only - All Inclusive](https://www.expedia.ca/Cancun-Hotels-Riu-Cancun-All-Inclusive.h1087292.Hotel-Information) > > [Hôtel Must – Aéroport de Québec par JARO](https://www.expedia.ca/Quebec-Hotels-Hotel-Must-Airport-Road-Jean-Lesage.h14922694.Hotel-Information) > > [Pestana Carlton Madeira Ocean Resort Hotel](https://www.expedia.ca/Funchal-Hotels-Pestana-Carlton-Madeira-Ocean-Resort-Hotel.h14327.Hotel-Information) > > [Vila Galé Santa Cruz](https://www.expedia.ca/Santa-Cruz-Hotels-Vila-Gale-Santa-Cruz.h1376009.Hotel-Information) > > [Hotel Riu Madeira - All Inclusive](https://www.expedia.ca/Santa-Cruz-Hotels-Hotel-Riu-Palace-Madeira.h4813351.Hotel-Information) > > [Pestana Grand Premium Ocean Resort](https://www.expedia.ca/Funchal-Hotels-Pestana-Grand-Premium-Ocean-Resort.h1052356.Hotel-Information) > > [NEXT - Savoy Signature](https://www.expedia.ca/Funchal-Hotels-NEXT.h71119006.Hotel-Information) > > [Pestana Casino Park Ocean and SPA Hotel](https://www.expedia.ca/Funchal-Hotels-Pestana-Casino-Park-Ocean-And-SPA-Hotel.h14349.Hotel-Information) > > [Pestana Royal All Inclusive Ocean & Spa Resort](https://www.expedia.ca/Funchal-Hotels-Pestana-Royal-Premium-All-Inclusive-Ocean-Spa-Resort.h487421.Hotel-Information) > > [TURIM Santa Maria Hotel](https://www.expedia.ca/Funchal-Hotels-Turim-Santa-Maria-Hotel.h39013081.Hotel-Information) > > [Pestana CR7 Funchal](https://www.expedia.ca/Funchal-Hotels-Pestana-CR7-Funchal.h15737408.Hotel-Information) > > [Sé Boutique Hotel](https://www.expedia.ca/Funchal-Hotels-Se-Boutique-Hotel.h19531083.Hotel-Information) > > [Melia Madeira Mare](https://www.expedia.ca/Funchal-Hotels-Melia-Madeira-Mare.h2264070.Hotel-Information) > > [The Residence at Vila Porto Mare](https://www.expedia.ca/Funchal-Hotels-The-Residence-At-Vila-Porto-Mare.h8034952.Hotel-Information) > > [Reid's Palace, A Belmond Hotel, Madeira](https://www.expedia.ca/Funchal-Hotels-Reids-Palace.h11185.Hotel-Information) > > [Calheta Beach - All Inclusive](https://www.expedia.ca/Calheta-Hotels-Calheta-Beach-All-Inclusive-Savoy-Signature.h1056570.Hotel-Information) > > [Saccharum Resort](https://www.expedia.ca/Calheta-Hotels-Saccharum-Resort-Spa-Savoy-Signature.h10225046.Hotel-Information) > > [The Cliff Bay](https://www.expedia.ca/Funchal-Hotels-The-Cliff-Bay.h190859.Hotel-Information) > > [Allegro Madeira - Adults Only - Member of Barceló Hotel Group](https://www.expedia.ca/Funchal-Hotels-Allegro-Madeira-Adults-Only.h1548302.Hotel-Information) > > [Savoy Palace - The Leading Hotels of the World - Savoy Signature](https://www.expedia.ca/Funchal-Hotels-Savoy-Palace-The-Leading-Hotels-Of-The-World-Savoy-Signature.h32089418.Hotel-Information) > > [Hotels in Sorrento](https://www.expedia.ca/Sorrento-Hotels.d9716.Travel-Guide-Hotels) > > [Enotel Lido](https://www.expedia.ca/Funchal-Hotels-Enotel-Lido.h881176.Hotel-Information) > > [Great Wolf Lodge Niagara Falls](https://www.expedia.ca/Niagara-Falls-Hotels-Great-Wolf-Lodge-Niagara-Falls.h1403139.Hotel-Information) > > [Hotel Ocean Gardens](https://www.expedia.ca/Funchal-Hotels-Hotel-Ocean-Gardens.h2591201.Hotel-Information) ### Flights > [Flights from Toronto (YYZ) to Singapore (SIN)](https://www.expedia.ca/lp/flights/yyz/sin/toronto-to-singapore) > > [Flights from Calgary (YYC) to Winnipeg (YWG)](https://www.expedia.ca/lp/flights/yyc/ywg/calgary-to-winnipeg) ### Cars > [Car rentals in Phoenix](https://www.expedia.ca/Car-Rentals-In-Sky-Harbor-Intl.d5785680.Car-Rental-Guide) ### Packages > [PATH Underground Shopping Mall](https://www.expedia.ca/PATH-Underground-Shopping-Mall-Downtown-Toronto.d6200046.Vacation-Attraction)