Book Cheap Hotels in Tylissos
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Tylissos
Most frequently booked Tylissos hotels

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
11.88 km from city centre
The price is CA $162 per night
CA $162
CA $190 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.
Pool
Spa

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
6.97 km from city centre
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
On private beach
Pool

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
11.93 km from city centre
The price is CA $136 per night
CA $136
CA $154 total
includes taxes & fees
27 Feb - 28 Feb
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
29.36 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Crete Golf Club and Star Beach Water Park are located nearby.
Pool
All-inclusive

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
13.64 km from city centre
The price is CA $78 per night
CA $78
CA $91 total
includes taxes & fees
8 Mar - 9 Mar
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included

Mitsis Rinela Beach
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
22.55 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dinosauria Park and Watercity Waterpark are located nearby.
On private beach
Pool

Seaside A Lifestyle Resort All Inclusive
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
13.48 km from city centre
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.

Marin Hotel
46, Epimenidou Str., Heraklion, Crete
Free cancellation
Reserve now, pay when you stay
11.87 km from city centre
The price is CA $79 per night
CA $79
CA $92 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Free WiFi
Restaurant

Ibis Styles Heraklion Central
26 Koroneou Street and Agiou Titou, Crete Island, Heraklion
11.71 km from city centre
The price is CA $94 per night
CA $94
CA $112 total
includes taxes & fees
28 Feb - 1 Mar
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Free WiFi
Restaurant
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.
Top family friendly Tylissos hotel deals

Arolithos Traditional Cretan Village
11th Km Old National Road, Tilisos, Malevizi, Crete Island
8.2/10 Very Good! (180 reviews)
Top hotels in Tylissos for Extended Stay

Petousis Hotel & Suites
Andrea Papandreou,140, Malevizi, Crete Island
The price is CA $106 per night from Feb. 26 to Feb. 27
CA $106
CA $125 total
includes taxes & fees
26 Feb - 27 Feb
9.2/10 Wonderful! (85 reviews)
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.
Tylissos hotels essential information
Accommodation | 2,847 hotels |
---|---|
Lowest Price | CA $78 |
Highest Price | CA $162 |
Popular hotels | Aquila Atlantis Hotel, Agapi Beach Resort - Premium All Inclusive, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only, Sofia Hotel, Mitsis Rinela Beach, Seaside A Lifestyle Resort All Inclusive, Marin Hotel, Ibis Styles Heraklion Central |
Frequently asked questions
Recent Tylissos hotel reviews by fellow wanderers

Malena Hotel & Suites - Adults Only by Omilos Hotels
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"We had a fantastic stay at Malena Hotel and Suites! The hotel itself is beautiful, well-maintained, and offers a comfortable and relaxing atmosphere. The rooms were clean and well-equipped, and the overall ambiance was perfect for a great vacation.
A special mention goes to Despina, who was exceptionally friendly and helpful throughout our stay. She truly went above and beyond to make us feel at home, and her warm hospitality made a huge difference. The rest of the staff was also very friendly and accommodating, always ready to assist with anything we needed.
We absolutely recommend Malena Hotel and Suites to anyone looking for a great place to stay. We would love to return in the future!"
A verified traveller stayed at Malena Hotel & Suites - Adults Only by Omilos Hotels
Hotels near…
Areas of Tylissos
Most popular
Hotels
Flights
Qatar Airways Calgary (YYC) to Karachi (KHI) flightsCheap Flights to NoblesvilleAir Canada Toronto (YYZ) to Lisbon District (LIS) flightsCheap Flights to ForksCheap Flights to Tumbler RidgeCheap Flights to SpringdaleCaribbean Airlines Timehri (GEO) to Toronto (YYZ) flightsCheap Flights to Cape CoralCheap Flights to BaliAvianca Toronto (YYZ) to Manta (MEC) flightsFlights from Vancouver to Sun Peaks
Cars
Activities