Travelers are voting Mylos Apartments, Magda Hotel and Matala Dimitris Villas And Hot as the best of 295 hotels in Heraklion. There are 278 hotels in Stalis a city just 33 km from Heraklion and 272 hotels in Malia which is 35 km distant. The most popular of these are Elounda Aqua Sol Resort in Stalis and Elounda Sunrise Studios Apart in Malia. You can find 3947 Hotel in the country of Greece and La Mer Deluxe Hotel Spa is our members favorite Hotel in all of Greece. Want more? Check out our map of hotels in Heraklion.