Coral Bay holiday villa rental with beach/lake nearby, beach/lake nearby, jacuzzi/hot tub and internet access

76 reviews

From the owner

  • Villa
  • 5 bedrooms
  • Sleeps 12
  • Min stay varies
Complete a booking on Holiday Lettings and get 20% discount on Viator experiences. Learn more

Key information

  • Beach / lakeside relaxation
  • Nearest beach %s km
  • Swimming pool
  • Child friendly
  • Car not necessary
  • Air conditioning
  • No pets allowed
  • Private garden

From the owner





NAUTILUS Beach Villa offers Deluxe Luxury 5 bedroom accommodation comprises of two double bedrooms and three twin bedrooms. All five bedrooms have their own complete en suite facilities so they can comfortably sleeping 10+ persons. We are happy to supply additional foldaway bed and/or baby cots free of charge.

One of the double master bedrooms (whose en-suite includes a jacuzzi bath tub) has a wall that is adjacent to the swimming pool and there are 2 large porthole-like windows facing into the pool, giving you the feeling that you are in a submerged submarine. This inspired us to choose the name of this villa with a little help from Jules Verne. On the other wall of the same room there is a door leading to a small veranda with an outside staircase that leads you straight to the pool area. The second double master bedroom has his and hers washing basins, a large bed and spectacular sea views through a wall to wall bay window.

The sitting room has a 7 metre high glass wall facing the Mediterranean so as to capture spectacular sunsets and sea views. The dinning area is 2 steps away from the pool and also enjoys memorable sea views and sunsets. The kitchen is modern and equipped with all the electrical appliances and utensils that will make your holiday much easier and relaxed.

The landscaped garden has been designed taking into account the Zen philosophy, offering tranquillity through a combination of shapes of greens and plants, overlooking the beach. There is a BBQ area with an outdoor dining table as well as a sofa set to help you enjoy memorable sunsets. A 2-way horizontal fountain of water and a couple of Jacuzzi jets in the pool for hydro-massages complete the picture. The swimming pool has an optional water heating system.


The Resort also offers for rent BABY CORAL, a very private 1 double bedroom Guest House, which is independent from the villas. BABY CORAL has its own patio with sofa set and dinning table, as also separate gardens hanging literally over the beach. Sitting in the large round lounger and watching the sunsets and the sea view is a peaceful experience. The interior offers a double bedroom with air-con unit, a shower room, a wc and stylish washing basin, as also a kitchenette. BAY CORAL is ideal for larger groups who rent the villa and would like a 6th double fully furnished bedroom. In this way groups of up to 13 people could be accommodated comfortably. The additional cost for BABY CORAL is available on request, but, it is not expensive when it is booked together with Nautilus Beach Villa. On arrival we shall visit you to see how you are settling in, offer details about our area and answer to any question you may have. We have a WIFI wireless internet service as also IP streaming tv with numerous channels that are free of charge. Also a complementary welcome pack comprising of several breakfast items, fruit and wine will be offered to all guests.

More Less


Bed & bathroom

  • Bedroom 1: Double Bed
  • Bedroom 2: Double Bed
  • Bedroom 3: 2 Single Beds
  • Bedroom 4: 2 Single Beds
  • Bedroom 5: 2 Single Beds
  • Beds in other rooms: Single Bed
  • 5 En suites


  • Great for children of all ages
  • No pets allowed
  • Cot available
  • High chair available


  • Parking
  • Secure parking
  • Not suitable for wheelchair users


  • Wi-Fi available
  • Air conditioning
  • Private outdoor pool (heated)
  • Jacuzzi or hot tub
  • Private garden
  • BBQ
  • Solarium or roof terrace
  • Balcony or terrace
  • Sea view
  • Internet access
  • Central heating
  • Fireplace
  • Cooker
  • Fridge
  • Freezer
  • Microwave
  • Toaster
  • Kettle
  • Dishwasher
  • Washing machine
  • Iron
  • High chair available
  • TV
  • DVD player
  • Stereo system
  • Hair dryer
  • Linen provided
  • Towels provided

Show all amenities Show fewer amenities




Things to know

Check in: 14:00 Check out: 11:00
If you have any questions about check-in or check-out times, please contact the owner/manager.


This owner does not use online booking. Please contact them and they will be able to offer you a secure way to pay for your stay. Never pay for your holiday rental by wire transfer (such as Western Union or Moneygram) as this type of payment is untraceable.

See more


No smoking at this property

About the owner

Yianni ..
Average reply time:
2 hours 54 minutes

Calendar updated:
04 Dec 2021

Years listed:

Based in:
Languages spoken: English
This Villa has 5 bedrooms, 5 bathrooms and sleeps 12. It has been listed on Holiday Lettings since 20 Aug 2010. Located in Paphos, it has 76 reviews with an overall rating of 5. The average weekly rate varies from £978 to £3954.
The Owner has a response rate of 90% and the property’s calendar was last updated on 04 Dec 2021.


76 reviews
Very Good
A Holiday Lettings verified reviewer

Dec 2019

Fantastic Villa. Yianni & his father very helpful and responsive. Very good seafront location. All rooms with en suite, good size rooms. Heated pool optional extra is a must, pool all day and n… More 

Reviewed 3 Jan 2020

Owner's reply:
Thank you for your wonderful comments! We are pleased you had such a great time! Best regards, Yianni and family
Lower Langford, United Kingdom

Sep 2019

This was our 2nd stay and we had a brilliant time. The location is outstanding with the most beautiful sunsets. There is a lovely barbecue area with stunning ocean views. Local shops make catering ea… More 

Reviewed 15 Oct 2019

Owner's reply:
So pleased you had another great holiday with us! Thank you for your wonderful comments. We shall be delighted to have you as guests again soon! Best regards, Yianni and family
Cheshire, United Kingdom

Absolutely Superb!
Aug 2019

We were 2 families we stayed at Nautilus Villa for one week. What an amazing experience! From the moment we made our first enquiry with the owner, everything was first class. Yianni handled every part… More 

Reviewed 16 Sep 2019

Owner's reply:
Thank you so much for you wonderful comments about our service, our villa and our location. We are delighted you all had an excellent time and hope to see you again soon! Best regards, Yianni and family

May 2019

We booked this for a family holiday as my sister was marrying in Cyprus. Yianni made everything stress free and arranged transfers from the airport. The view onto the sea is incredible, and the sunset… More 

Reviewed 24 Jul 2019

Owner's reply:
HI Carly, thank you so much for your wonderful review. It is nice to hear that we are successful with our efforts to offer our guests special and memorable holidays. Indeed we are lucky with our location and from the planning stage we tired to create a holiday villa resort that should complement this location. We shall be delighted to have you as guests again soon! Regards, Yianni and family

perfect villa and area
Jul 2019

My wife and I stayed with our family, two girls aged 11 and 8, my 8 month old son and both our parents for our 10th wedding anniversary. The villa was amazing and enjoyed by all. The villa was really … More 

Reviewed 18 Jul 2019

Owner's reply:
Hi Adrian, very pleased you all had such a great time with us! As a small family business we try to offer quality service to our guests in person, so as to make their holiday as pleasurable as possible and it is fulfilling to see that our efforts to achieved this have been successful. Thank you for recommending us and we shall of course be delighted to have your family as guests again in the near future. Beast regards, Yianni and family.
Review 1-5 of 76


How do I find more info about the property?

You can get in touch with Yianni (the owner) through the contact form on this page.

What if I have questions before I book?

Send Yianni (the owner) an email through the contact form on this page. Alternatively, if there’s a phone number on this page, you can call them.

How do I contact Yianni (the owner)?

Send an email through the contact form on this page. Or if there’s a phone number on this page, you can call them.

How do I know my booking is safe?

You'll need to send Yianni (the owner) an enquiry to book - the owner will let you know how to pay. If they accept online booking they'll send you a quote and info on how to pay. If you pay through our website you’ll be covered by Payment Protection.

If they don’t accept online booking they'll still be able to offer a secure form of payment. Read our top tips on booking safely.

How do I know what it will cost for my stay?

Select the Prices tab for an overview of this property's prices.

Or you can send Yianni (the owner) an enquiry through the contact form to request a quote. Yianni (the owner) will email you the total cost for your dates and how to pay.

How do I pay for my holiday?

Send Yianni (the owner) an enquiry through the contact form requesting a quote for your holiday dates. Yianni (the owner) will email you the total cost for your dates and how to pay.

Please note: only bookings paid for through our site are covered by Payment Protection.
Find out more about booking safely.

How do damage deposits work?

Yianni (the owner) of this property is responsible for taking and refunding your damage deposit. The damage deposit terms should be agreed before booking and outlined in the booking contract, if Yianni (the owner) supplies one. Please refer to these details or contact Yianni (the owner) directly if you have any questions.

How do I cancel my booking?

You'll need to contact Yianni (the owner) to cancel. They should have provided their contact details when you made your booking - otherwise, email them through the contact form.

How do I edit my booking?

You'll need to contact Yianni (the owner) to edit your booking. They should have provided their contact details when you made your booking - otherwise, email them through the contact form.

View all FAQs

Also consider

Europe Holidays

406313 properties


590 properties


468 properties


241 properties


167 properties


157 properties

Coral Bay

62 properties


53 properties

Neo Chorion

43 properties


40 properties


35 properties

Kato Paphos

26 properties

Aphrodite Hills

24 properties


23 properties


23 properties

Tomb of the Kings

18 properties


16 properties


16 properties


15 properties


13 properties


13 properties

Start a new search

This advert is created and maintained by the advertiser; we can only publish adverts in good faith as we don't own, manage or inspect any of the properties. We advise you to familiarise yourself with our terms of use.

Still have questions?

Build your perfect trip, with Holiday Lettings & Tripadvisor

Real opinions, real reviews

Genuine guest feedback from 100,000+ reviews

Quick response times

Know where you're staying within 24 hours

76 reviews


/ night
76 reviews


/ night