Name: Nautilus Bay
Price range: AU$106
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to AU$750 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Ayios Pandeleimon Holiday

With all your travel needs organised before you set off, our Ayios Pandeleimon holiday packages mean you can simply focus on having fun! One neighbourhood to consider staying in this interesting city is Anidri, which is great for walking and hiking. A trip to Ayios Pandeleimon is a wonderful opportunity to sightsee. Be sure to stop by renowned attractions like Elafonissi Beach, Kedrodasos Beach and Pink Beach. No matter your travel plans or budget, organising your ultimate tailored Ayios Pandeleimon holiday is easy with Expedia.

Ayios Pandeleimon Holiday

Ayios Pandeleimon Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Max Temp Winter	16ºC
Max Temp Summer	27ºC
Top Sights	Pink Beach and Chryssoskalitissa Monastery

Our pick of the best Ayios Pandeleimon Hotel Deals

Glykeria Hotel

Elafonissi Kissamos Crete

AU$135

7 May - 8 May

includes taxes & fees

10/10 Exceptional! (40 reviews)

Rooms were very clean. Staff was amazing! Maria and her husband Nikos are some of the best hosts we’ve ever met. She gave us a list of nearby beaches, provided beach towels, water and offered umbrella as well. Updated building and you can definitely tell their attention to detail in caring for it. ...

Reviewed on 21 Apr 2026

Sunny Bay Hotel

Kastelli Kissamos Kissamos Crete

Fully refundableReserve now, pay when you stay

AU$114

23 May - 24 May

includes taxes & fees

9.2/10 Wonderful! (268 reviews)

We were the first guests for the season and the staff was incredibly accommodating and kind. We would stay again.

Reviewed on 23 Apr 2026

Nautilus Bay

Plaka Beach Kissamos Crete Island

Fully refundableReserve now, pay when you stay

AU$106

29 Apr - 30 Apr

includes taxes & fees

9.2/10 Wonderful! (178 reviews)

Great spot so close to the ferry. Wonderful breakfast and staff.

Reviewed on 13 Oct 2025

See all 842 properties in Ayios Pandeleimon

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.