
Patsos Holidays from €286
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €115 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
Top Patsos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Creteco Hotel & Suites
Save 100% on your flight
Price was €557, price is now €286 per person
€286
per person
25 Oct - 1 Nov
found 4 hours ago
Return flight included
Milan (MXP) to Heraklion (HER)
8.4/10 Very Good! (37 reviews)
Everything here was great. Staff was exceptionally nice and did their best to assist with whatever we needed. For me the only thing is that the pool is open to the public so we didn’t have chairs for the pool poolside and it was busy (weekend) and my kids did not want to swim, this may be ok for others. The local beach was beautiful and the sunsets were amazing.
Reviewed on 30 Jul 2025

Ariadne Beach - Adults Only
Save 100% on your flight
Price was €778, price is now €501 per person
€501
per person
18 Oct - 25 Oct
found 6 hours ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
8.6/10 Excellent! (55 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.
Reviewed on 4 Aug 2025

Castello Village Resort
Save 100% on your flight
Price was €833, price is now €546 per person
€546
per person
18 Oct - 25 Oct
found 6 hours ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
7.8/10 Good! (43 reviews)
This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't enough room at the pools for all the sunbeds they need for 100 plus bedrooms.
Reviewed on 24 Jun 2022

Mila Malia Studios Hotel
Price was €578, price is now €399 per person
€399
per person
18 Oct - 25 Oct
found 6 hours ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
8.2/10 Very Good! (24 reviews)
Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to
Reviewed on 4 Jul 2024

Aelius Hotel & Spa
Price was €709, price is now €501 per person
€501
per person
18 Oct - 25 Oct
found 6 hours ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
8/10 Very Good! (23 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on 19 Sept 2023
Top hotels in Patsos

Grecotel Creta Palace
Missiria, Rethymno, Crete Island
The price is €287 per night from 13 Oct to 14 Oct
€287
13 Oct - 14 Oct
includes taxes & fees
8.6/10 Excellent! (105 reviews)
"Property on its own beach. Felt safe for children."
Reviewed on 8 Sept 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
The price is €199 per night from 16 Oct to 17 Oct
€199
16 Oct - 17 Oct
includes taxes & fees
9.6/10 Exceptional! (309 reviews)
Stylish clean luxury in a great location
"Beautiful, clean and stylish hotel. Wonderful pool areas and great to have the beach and beach sunbeds right in front of the hotel. Breakfast buffet was excellent and the dinner buffet was also superb with so much choice and very tasty. I really enjoyed the yoga class and the aqua aerobics. The evening ..."
Reviewed on 8 Sept 2025

Grecotel LUXME White
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
The price is €438 per night from 6 Oct to 7 Oct
€438
6 Oct - 7 Oct
includes taxes & fees
8.8/10 Excellent! (162 reviews)
"The staff at the hotel are very accommodating and friendly, helping you with anything you need. Our room was well proportioned, although we could have done with some more storage space for our clothing. We were situated on the ground floor right near the activity pool, which was perfect for us with ..."
Reviewed on 14 Aug 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.