Find 4 Star Hotels in Tylissos from AED 215
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Tylissos 4 Star Hotels
Compare Tylissos 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
9.2 out of 10, Wonderful, (656)

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.6 out of 10, Exceptional, (466)
The price is AED 245
AED 289 total
includes taxes & fees
23 Feb - 24 Feb

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (255)
The price is AED 391
AED 455 total
includes taxes & fees
25 Feb - 26 Feb

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1003)
The price is AED 288
AED 338 total
includes taxes & fees
7 Mar - 8 Mar

Malena Hotel & Suites - Adults Only by Omilos Hotels
Malena Hotel & Suites - Adults Only by Omilos Hotels
9.2 out of 10, Wonderful, (43)
The price is AED 235
AED 278 total
includes taxes & fees
9 Mar - 10 Mar

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (461)
The price is AED 276
AED 325 total
includes taxes & fees
7 Mar - 8 Mar

Petousis Hotel & Suites
Petousis Hotel & Suites
9.2 out of 10, Wonderful, (85)
The price is AED 275
AED 324 total
includes taxes & fees
25 Feb - 26 Feb

Peninsula Resort & Spa - All Inclusive
Peninsula Resort & Spa - All Inclusive
8.2 out of 10, Very Good, (322)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Tylissos.

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AED 354 per night from Feb 23 to Feb 24
AED 354
AED 402 total
includes taxes & fees
23 Feb - 24 Feb
9.8/10 Exceptional! (1,001 reviews)
Still don't see what you're looking for?
See all properties in Tylissos.
You can also use these popular filters to refine your search.
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.
Recent reviews of Tylissos hotels
Recent reviews of Tylissos hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
5/5 Excellent
"Property was in a great location, 5 minute walk to the beach and on a bus line which made it easy to get into Heraklion as well as too and from the airport as well as other tourist destinations such as the palace of Knossos. "
A verified traveler stayed at Malena Hotel & Suites - Adults Only by Omilos Hotels
Posted 2 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Tylissos Hotels by Star Rating
Stay near popular Tylissos attractions
- Hotels near Tylissos
- Hotels near Tylisos Mansions
- Hotels near Heraklion Port
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Historical Museum of Crete
- Hotels near Ammoudara Beach
- Hotels near Heraklion Town Hall
- Hotels near Heraklion Loggia
- Hotels near Acqua Plus Water Park
- Hotels near Koules Fortress
- Hotels near Natural History Museum of Crete
- Hotels near Morosini Fountain
- Hotels near Watercity Waterpark
- Hotels near Eleftherias Square
- Hotels near Gouves Beach
- Hotels near Agios Titos Church
- Hotels near Lions Square
More Hotel Options in Tylissos
- Adventure Hotels in Tylissos
- Beach Hotels in Tylissos
- Business Hotels in Tylissos
- Family Hotels in Tylissos
- Historic Hotels in Tylissos
- Hotel with a Concierge in Tylissos
- Hotels with Bars in Tylissos
- Hotels with Free Parking in Tylissos
- Hotels with Hot Tubs in Tylissos
- Hotels with WiFi in Tylissos
- Hotels with a Pool in Tylissos
- Hotels with smoking rooms in Tylissos
- Luxury Hotels in Tylissos
- Pet-friendly Hotels in Tylissos
- Resorts & Hotels with Spas in Tylissos
- Romantic Hotels in Tylissos
- Shopping Hotels in Tylissos
More Accommodation Types in Tylissos
- Villas in Tylissos
- Apartments in Tylissos
- Vacation Homes in Tylissos
- Guest Houses in Tylissos
- Aparthotels in Tylissos
- Residences in Tylissos
- Farmstay in Tylissos
- B&B in Tylissos
- Cottages in Tylissos
- Resorts in Tylissos
- Condo Rentals in Tylissos
- RV Parks in Tylissos
- Condo Resorts in Tylissos
- Country Houses in Tylissos
- Hostels in Tylissos
- Lodges in Tylissos
- Cabin Rentals in Tylissos
Explore more hotels
- Happy Cretan Suites
- Stay 365 Heraklion Apart Hotel
- Peninsula Resort & Spa
- Village Heights Resort
- Galaxy Hotel Iraklio
- Metropole Urban Hotel
- Paralos Lifestyle Beach
- Lyttos Beach - All Inclusive
- Atrion Hotel
- Dom Boutique Hotel
- Acro Wellness Suites - Adults Only
- Olive Green Hotel
- Fodele Beach & Water Park Holiday Resort - All Inclusive
- Unique Blue! Resort and Villas Adults Only
- Capsis Astoria Heraklion Hotel
- Marvel Deluxe Rooms
- Stella Blue Seaside Resort
- Gouves Bay by Omilos Hotels
- Knossos Beach Bungalows Suites Resort & Spa
- Lato Boutique Hotel