Title: Hotels in Palaiokastro - Best Palaiokastro Hotels from £35 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Palaiokastro](https://expedia.co.uk/Palaiokastro-Holiday-Rentals.d553248635974901097.Travel-Guide-HolidayRentals)[Palaiokastro Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Palaiokastro.d553248635974901097.Car-Hire-Guide)[Palaiokastro Holidays](https://expedia.co.uk/Palaiokastro.d553248635974901097.Holidays-City-Breaks) ![Paleokastro Beach, Rodia, Crete Island, Greece](https://images.trvl-media.com/place/553248635974901097/b3c9df1d-414a-4759-b1bc-a3fda6984be7.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248635974901097/b3c9df1d-414a-4759-b1bc-a3fda6984be7.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Palaiokastro Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&amenities=POOL) Apart hotel [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&lodging=APART_HOTEL) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&travelerType=family_friendly) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&lodging=APARTMENT) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&amenities=HOT_TUB) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&amenities=PETS) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&lodging=VILLA) Waterpark [](https://www.expedia.co.uk/Hotel-Search?destination=Palaiokastro%2C+Malevizi%2C+Crete%2C+Greece®ionId=553248635974901097&latLong=35.366241%2C25.035969&adults=2&startDate=2026-04-18&d1=2026-04-18&endDate=2026-04-20&d2=2026-04-20&amenities=WATER_PARK) ## Check prices for these dates Tonight [4 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635974901097&startDate=2026-04-04&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [5 Apr - 6 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635974901097&startDate=2026-04-05&endDate=2026-04-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635974901097&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [17 Apr - 19 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635974901097&startDate=2026-04-17&endDate=2026-04-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palaiokastro hotels ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/4000000/3890000/3882200/3882157/8ac9f6c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laptop workspace, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/4000000/3890000/3882200/3882157/9ab0f49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3890000/3882200/3882157/d37d86a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3890000/3882200/3882157/6df072d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Idi Hotel [](https://www.expedia.co.uk/Faistos-Hotels-Idi-Hotel.h3882157.Hotel-Information) Faistos 9.2/10 Wonderful (79 reviews) "Everything was lovely from the ease of check-in to the fabulous breakfast to the wonderful facility. I would stay here again and longer! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Erin £65 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Faistos-Hotels-Idi-Hotel.h3882157.Hotel-Information) ![3 outdoor pools, open 10:30 AM to 5:30 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/124000000/123320000/123316800/123316748/59e073d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/124000000/123320000/123316800/123316748/de999692.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/124000000/123320000/123316800/123316748/e8aade28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/124000000/123320000/123316800/123316748/ad1170f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sentido Amounda Bay [](https://www.expedia.co.uk/Malevizi-Hotels-Sentido-Amounda-Bay.h123316748.Hotel-Information) Malevizi £93 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Sentido-Amounda-Bay.h123316748.Hotel-Information) ![Double Room | Desk, free WiFi](https://images.trvl-media.com/lodging/123000000/122780000/122771200/122771154/c3b2c80d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi](https://images.trvl-media.com/lodging/123000000/122780000/122771200/122771154/16da97ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room | Desk, free WiFi](https://images.trvl-media.com/lodging/123000000/122780000/122771200/122771154/f3a17917.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, towels](https://images.trvl-media.com/lodging/123000000/122780000/122771200/122771154/56bb969a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pasiphae Self Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Pasiphae-Self-Hotel.h122771154.Hotel-Information) Heraklion £46 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Pasiphae-Self-Hotel.h122771154.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121280000/121271400/121271320/d3c92b90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, City View | Living area | TV](https://images.trvl-media.com/lodging/122000000/121280000/121271400/121271320/b776ff51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double or Twin Room, City View | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/122000000/121280000/121271400/121271320/w5993h4000x0y0-d748eb01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121280000/121271400/121271320/6a8c0a9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anesea City [](https://www.expedia.co.uk/Heraklion-Hotels-Anesea-City.h121271320.Hotel-Information) Nea Alikarnassos £87 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Anesea-City.h121271320.Hotel-Information) ![Seasonal outdoor pool, an infinity pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/13000000/12820000/12815100/12815096/a0536b6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cottage | Terrace/patio](https://images.trvl-media.com/lodging/13000000/12820000/12815100/12815096/a9948d60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/13000000/12820000/12815100/12815096/54b5c17e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12820000/12815100/12815096/bcf393a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aetovigla Traditional Guest Houses [](https://www.expedia.co.uk/Malevizi-Hotels-Aetovigla-Traditional-Guest-Houses.h12815096.Hotel-Information) Malevizi 9.8/10 Exceptional (19 reviews) "Stunning views, such a warm welcome and great home cooked food" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Monica £85 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Aetovigla-Traditional-Guest-Houses.h12815096.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/fd6b007d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Quadruple Room | Minibar, in-room safe, soundproofing, free cots/infant beds](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/0d231cb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/1d8b78c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/c0f1709d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofia Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information) Nea Alikarnassos 8.6/10 Excellent (949 reviews) "Staff at front desk super helpful when you arrive after a long day of travel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £63 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/128000000/127210000/127207600/127207503/0e8b6bd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, Balcony | Private kitchen](https://images.trvl-media.com/lodging/128000000/127210000/127207600/127207503/1b37b28d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Sea View](https://images.trvl-media.com/lodging/128000000/127210000/127207600/127207503/dfc34ca8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Sea View](https://images.trvl-media.com/lodging/128000000/127210000/127207600/127207503/3f98fda8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lotus Serenity Suites [](https://www.expedia.co.uk/Malevizi-Hotels-Lotus-Serenity-Suites.h127207503.Hotel-Information) Malevizi £81 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Lotus-Serenity-Suites.h127207503.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/75000000/74680000/74674700/74674614/434aad3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/75000000/74680000/74674700/74674614/2843ac56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/75000000/74680000/74674700/74674614/25c01526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa | Exterior](https://images.trvl-media.com/lodging/75000000/74680000/74674700/74674614/f16987b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Manili Boutique Suites & Villas [](https://www.expedia.co.uk/Archanes-Asterousia-Hotels-Manili-Boutique-Suites-Villas.h74674614.Hotel-Information) Archanes-Asterousia 9.6/10 Exceptional (28 reviews) "Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £126 includes taxes & fees 28 Apr - 29 Apr [](https://www.expedia.co.uk/Archanes-Asterousia-Hotels-Manili-Boutique-Suites-Villas.h74674614.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/90000000/89810000/89803700/89803692/dded0d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/90000000/89810000/89803700/89803692/93533ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/90000000/89810000/89803700/89803692/02b499d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | In-room safe, individually decorated, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/90000000/89810000/89803700/89803692/4b017b24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Chapter 02 Gallery Suites [](https://www.expedia.co.uk/Heraklion-Hotels-GD-Gallery-Suites.h89803692.Hotel-Information) Heraklion 9.2/10 Wonderful (75 reviews) "Great place to spend a night!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Peter £86 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-GD-Gallery-Suites.h89803692.Hotel-Information) ![Double or Twin Room | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/39000000/38010000/38001300/38001247/b2446574.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/39000000/38010000/38001300/38001247/f7821653.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/39000000/38010000/38001300/38001247/68a97791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/39000000/38010000/38001300/38001247/8aad330b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Asterion Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Asterion-Hotel.h38001247.Hotel-Information) Nea Alikarnassos 8.0/10 Very good (144 reviews) "Staff brilliant, hotel superb. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) LEIGHTON £60 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Asterion-Hotel.h38001247.Hotel-Information) ![In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/41000000/40110000/40101300/40101278/dd3a270b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/41000000/40110000/40101300/40101278/f348d5f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/41000000/40110000/40101300/40101278/d7a3a366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/41000000/40110000/40101300/40101278/101b28de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Karteros Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Karteros-Hotel.h40101278.Hotel-Information) Hersonissos 9.0/10 Wonderful (81 reviews) "Have stayed here before excellent stay and good breakfast " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Pantelis £54 includes taxes & fees 1 May - 2 May [](https://www.expedia.co.uk/Heraklion-Hotels-Karteros-Hotel.h40101278.Hotel-Information) ![Rooftop terrace](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/c289c3d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double or Twin Room | Room amenity](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/194d626a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/b8cd9a60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/f0aacf1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marvel Deluxe Rooms [](https://www.expedia.co.uk/Heraklion-Hotels-Marvel-Deluxe-Rooms.h39764240.Hotel-Information) Nea Alikarnassos 9.2/10 Wonderful (193 reviews) "Excellent stay" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Trevor £72 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Marvel-Deluxe-Rooms.h39764240.Hotel-Information) ![Private beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/2000000/1060000/1056800/1056753/81fad241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 restaurants, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/2000000/1060000/1056800/1056753/c014e7dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1060000/1056800/1056753/5bf389da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1060000/1056800/1056753/88b53752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Agapi Beach Resort - Premium All Inclusive [](https://www.expedia.co.uk/Malevizi-Hotels-Agapi-Beach-Resort-All-Inclusive.h1056753.Hotel-Information) Malevizi 9.2/10 Wonderful (790 reviews) "Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Olutola O £189 includes taxes & fees 25 Apr - 26 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Agapi-Beach-Resort-All-Inclusive.h1056753.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/044568dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/a702268f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/68d25b11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/5a79dedf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### GDM Megaron Historical Monument Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-GDM-Megaron-Historical-Monument-Hotel.h1098349.Hotel-Information) Heraklion 9.8/10 Exceptional (1,000 reviews) "This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Xiaoai £150 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-GDM-Megaron-Historical-Monument-Hotel.h1098349.Hotel-Information) ![Executive Suite | Frette Italian sheets, premium bedding, Tempur-Pedic beds, in-room safe](https://images.trvl-media.com/lodging/73000000/72110000/72100600/72100575/3922b4c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/73000000/72110000/72100600/72100575/d8382ee3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/73000000/72110000/72100600/72100575/9e923ad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/73000000/72110000/72100600/72100575/14da2e0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stay 365 Heraklion Apart Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Stay-365-Heraklion-Apart-Hotel.h72100575.Hotel-Information) Heraklion 9.8/10 Exceptional (131 reviews) "The hotel staff are extremely nice and always ready to help! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) XIAOBO £45 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Stay-365-Heraklion-Apart-Hotel.h72100575.Hotel-Information) ![Rooftop terrace](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/9772047d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room Panoramic Sea View | Minibar, in-room safe, individually furnished, soundproofing](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/fe74f1c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite Panoramic Sea View | Minibar, in-room safe, individually furnished, soundproofing](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/89360ae2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Suite Panoramic Sea View | Terrace/patio](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/42cbbf34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rocca A Mare Heraklion - Handwritten Collection [](https://www.expedia.co.uk/Heraklion-Hotels-Rocca-A-Mare-Heraklion-Handwritten-Collection.h112949094.Hotel-Information) Heraklion 9.2/10 Wonderful (56 reviews) "This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Rainer £80 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Rocca-A-Mare-Heraklion-Handwritten-Collection.h112949094.Hotel-Information) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2320000/2312700/2312612/1e96ad5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2320000/2312700/2312612/45b88d5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2320000/2312700/2312612/c6eb44f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2320000/2312700/2312612/4b2f29e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaside A Lifestyle Resort All Inclusive [](https://www.expedia.co.uk/Malevizi-Hotels-Seaside-A-Lifestyle-Resort-All-Inclusive.h2312612.Hotel-Information) Malevizi 8.6/10 Excellent (316 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Monique £188 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Seaside-A-Lifestyle-Resort-All-Inclusive.h2312612.Hotel-Information) ![On the beach](https://images.trvl-media.com/lodging/19000000/18340000/18330100/18330079/5accd1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach](https://images.trvl-media.com/lodging/19000000/18340000/18330100/18330079/b1cc7407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Sea View | In-room safe, laptop workspace, soundproofing, free WiFi](https://images.trvl-media.com/lodging/19000000/18340000/18330100/18330079/36e08827.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/19000000/18340000/18330100/18330079/2b1cb16e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Yianna Caravel Suites "by Checkin" adults only [](https://www.expedia.co.uk/Malevizi-Hotels-Yianna-Caravel-By-Checkin.h18330079.Hotel-Information) Malevizi 9.4/10 Exceptional (90 reviews) "Excellent restaurant. Great Beach with a great view. Hotel staff were very polite. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Nick £82 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Malevizi-Hotels-Yianna-Caravel-By-Checkin.h18330079.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/70000/69800/69740/2e7f9016.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/70000/69800/69740/14316640.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/70000/69800/69740/0c13d84a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, Sea View | Outdoor dining | Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/70000/69800/69740/33894800.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lato Boutique Hotel [](https://www.expedia.co.uk/Heraklion-Hotels-Lato-Boutique-Hotel.h69740.Hotel-Information) Heraklion 8.8/10 Excellent (1,000 reviews) "Beautiful views and excellent breakfast!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nikki £92 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Lato-Boutique-Hotel.h69740.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/116000000/115950000/115947300/115947217/41968642.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite, Lanai, Beach View | 1 bedroom, premium bedding, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/116000000/115950000/115947300/115947217/91fa3b43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite, Lanai, Beach View | Terrace/patio](https://images.trvl-media.com/lodging/116000000/115950000/115947300/115947217/c251f360.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/116000000/115950000/115947300/115947217/7f82b68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Envy SeaSide Suites [](https://www.expedia.co.uk/Heraklion-Hotels-Envy-SeaSide-Suites.h115947217.Hotel-Information) Heraklion 9.6/10 Exceptional (7 reviews) "Very clean. comfortable bed. Scenic surroundings. free parking lot available 100 meters away. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Nevio £98 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Heraklion-Hotels-Envy-SeaSide-Suites.h115947217.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-18&endDate=2026-04-19®ionId=553248635974901097&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPalaiokastro-Hotels.d553248635974901097.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalaiokastro-Hotels.d553248635974901097.Travel-Guide-Hotels) ## Learn more about Palaiokastro Check out Heraklion Port—just one of the popular sights to explore around Palaiokastro. [See all hotels in Palaiokastro](https://www.expedia.co.uk/Hotel-Search?startDate=2026-04-18&endDate=2026-04-19&adults=2®ionId=553248635974901097) ![Paleokastro Beach, Rodia, Crete Island, Greece](https://images.trvl-media.com/place/553248635974901097/b3c9df1d-414a-4759-b1bc-a3fda6984be7.jpg?impolicy=fcrop&w=300&h=400&p=1&q=high) ## Top Palaiokastro Hotel Reviews ![Rocca A Mare Heraklion - Handwritten Collection](https://images.trvl-media.com/lodging/113000000/112950000/112949100/112949094/9772047d_y.jpg) ### Rocca A Mare Heraklion - Handwritten Collection 10/10 Excellent "Excellent view. Superb, competent and friendly staff, excellent bed, room, and extensive complimentary breakfast. Location a bit rough 15min from city center, but next to local shopping mall." [](https://expedia.co.uk/Heraklion-Hotels-Rocca-A-Mare-Heraklion-Handwritten-Collection.h112949094.Hotel-Information) ![Sofia Hotel](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/fd6b007d_y.jpg) ### Sofia Hotel 10/10 Excellent "Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again." [](https://expedia.co.uk/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information) ![Marvel Deluxe Rooms](https://images.trvl-media.com/lodging/40000000/39770000/39764300/39764240/c289c3d9_y.jpg) ### Marvel Deluxe Rooms 8/10 Good "Yes. Too early to eat." [](https://expedia.co.uk/Heraklion-Hotels-Marvel-Deluxe-Rooms.h39764240.Hotel-Information) ![GDM Megaron Historical Monument Hotel](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/044568dc_y.jpg) ### GDM Megaron Historical Monument Hotel 10/10 Excellent "Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this was low season so I guess there is a concern about wastage " [](https://expedia.co.uk/Heraklion-Hotels-GDM-Megaron-Historical-Monument-Hotel.h1098349.Hotel-Information) ![Atrion Hotel](https://images.trvl-media.com/lodging/2000000/1270000/1266300/1266245/456787f0_y.jpg) ### Atrion Hotel 10/10 Excellent "Great location, excellent staff, delicious breakfast!" [](https://expedia.co.uk/Heraklion-Hotels-Atrion-Hotel.h1266245.Hotel-Information) ![Dom Boutique Hotel](https://images.trvl-media.com/lodging/35000000/34450000/34448300/34448277/e670d8fa_y.jpg) ### Dom Boutique Hotel 8/10 Good "Great stay! I only had to take off points because our AC wasn’t working fi us and the cleaning fra" [](https://expedia.co.uk/Heraklion-Hotels-Dom-Boutique-Hotel.h34448277.Hotel-Information) ![Aquila Atlantis Hotel](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/8d17b225_y.jpg) ### Aquila Atlantis Hotel 8/10 Good "We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible. " [](https://expedia.co.uk/Heraklion-Hotels-Aquila-Atlantis-Hotel.h67282.Hotel-Information) ![Ibis Styles Heraklion Central](https://images.trvl-media.com/lodging/19000000/18310000/18302200/18302165/aab0b6f5_y.jpg) ### Ibis Styles Heraklion Central 10/10 Excellent "I wasn't able to book a shuttle as the hotel wasn't responding to messages sent through Expedia." [](https://expedia.co.uk/Heraklion-Hotels-Ibis-Styles-Heraklion-Central.h18302165.Hotel-Information) ![Marin Hotel](https://images.trvl-media.com/lodging/2000000/1360000/1355300/1355224/a2948a0d_y.jpg) ### Marin Hotel 10/10 Excellent " Staff" [](https://expedia.co.uk/Heraklion-Hotels-Marin-Dream.h1355224.Hotel-Information) ## More cheap stays in Palaiokastro ![Mirabello Hotel](https://images.trvl-media.com/lodging/3000000/2530000/2520100/2520069/66edfa66_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mirabello Hotel 20 Theotokopoulou St Heraklion Crete Island £47 28 Apr - 29 Apr includes taxes & fees 8.4/10 Very Good! (377 reviews) [](https://expedia.co.uk/Heraklion-Hotels-Mirabello-Hotel.h2520069.Hotel-Information) ![Athinaikon](https://images.trvl-media.com/lodging/2000000/1520000/1518100/1518096/79fc226c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Athinaikon 89 Ethnikis Antistassis Street Heraklion Crete Island £60 24 Apr - 25 Apr includes taxes & fees 7.6/10 Good! (40 reviews) [](https://expedia.co.uk/Heraklion-Hotels-Athinaikon.h1518096.Hotel-Information) ![Asterion Hotel](https://images.trvl-media.com/lodging/39000000/38010000/38001300/38001247/b2446574_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Asterion Hotel Leoforos Ikarou 50 & Irodotou Heraklion £60 5 Apr - 6 Apr includes taxes & fees 8/10 Very Good! (144 reviews) [](https://expedia.co.uk/Heraklion-Hotels-Asterion-Hotel.h38001247.Hotel-Information) ![Kronos Hotel](https://images.trvl-media.com/lodging/10000000/9310000/9304500/9304451/c3f48a17_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Kronos Hotel 2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island £64 1 May - 2 May includes taxes & fees 8.8/10 Excellent! (575 reviews) [](https://expedia.co.uk/Heraklion-Hotels-Kronos-Hotel.h9304451.Hotel-Information) ![El Greco Hotel](https://images.trvl-media.com/lodging/7000000/6180000/6179500/6179440/54a717c7_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### El Greco Hotel 4, Street 1821 Heraklion Crete Island [Get rates](https://expedia.co.uk/Hotel-Search?startDate=18%2F04%2F2026&endDate=19%2F04%2F2026&selected=6179440&PinnedHotelID=6179440&HadPinnedHotel=true®ionId=553248635974901097) 7.4/10 Good! (797 reviews) [](https://expedia.co.uk/Heraklion-Hotels-El-Greco-Hotel.h6179440.Hotel-Information) ![Pela Mare Hotel](https://images.trvl-media.com/lodging/7000000/6170000/6162700/6162615/257402eb_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Pela Mare Hotel Agia Pelagia Malevizi Crete Island [Get rates](https://expedia.co.uk/Hotel-Search?startDate=18%2F04%2F2026&endDate=19%2F04%2F2026&selected=6162615&PinnedHotelID=6162615&HadPinnedHotel=true®ionId=553248635974901097) 9.4/10 Exceptional! (240 reviews) [](https://expedia.co.uk/Malevizi-Hotels-Pela-Mare-Hotel.h6162615.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Palaiokastro? > This area is the heart of Palaiokastro, offering direct access to the sea and the village's primary attractions. You'll find a selection of hotels and apartments located along the shoreline, providing lovely views of the Aegean Sea. The main road running parallel to the beach connects most of the local tavernas and cafes. > > > For couples looking for a relaxed beach holiday, staying right by the beach is ideal. You'll be steps away from swimming and sunbathing, and many accommodations offer balconies with sea views, great for enjoying a quiet evening. The nearby Venetian fortress adds a touch of history to your strolls. > > > Families with children will also appreciate the convenience of staying near the main beach. The calm, shallow waters are suitable for younger swimmers, and having amenities like restaurants and ice cream shops within easy reach makes for a stress-free holiday. ### When is the best time to go to Palaiokastro? > During these months, the weather is pleasantly warm and sunny, great for outdoor activities like exploring the local beaches or hiking the nearby trails. You'll avoid the intense heat and larger crowds of the peak summer months (July and August), yet still find all the local businesses and attractions fully operational. The sea temperatures are also ideal for swimming. > > > For couples seeking a relaxing getaway, these periods offer a more peaceful experience. You can enjoy quiet dinners at seaside tavernas, leisurely strolls along the coast, and unhurried visits to historical sites like the Venetian Fortress, all without the bustling crowds that summer brings. The mild evenings are great for enjoying a glass of local wine on a terrace. > > > Families travelling with children will also appreciate the shoulder seasons. The milder temperatures are more comfortable for little ones, allowing for extended playtime on the beaches without overheating. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Palaiokastro hotel booking with Expedia? ### How much is the nightly rate at a Palaiokastro hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in Agia Pelagia ](https://www.expedia.co.uk/3Star-Agia-Pelagia-Hotels.s30-0-d6051671.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Agia Pelagia ](https://www.expedia.co.uk/4Star-Agia-Pelagia-Hotels.s40-0-d6051671.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Agia Pelagia ](https://www.expedia.co.uk/5Star-Agia-Pelagia-Hotels.s50-0-d6051671.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Fodele ](https://www.expedia.co.uk/5Star-Fodele-Hotels.s50-0-d6035265.Travel-Guide-Filter-Hotels) - [Apartments in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Apartments.d6051671-aaApartments.Travel-Guide-Accommodation) - [B&B in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Bed-And-Breakfasts.d6051671-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Caravan Parks in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Caravan-Parks.d6051671-aaCaravanParks.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-All-Inclusive-Hotel.0-0-d6051671-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Beach-Hotels.0-0-d6051671-tBeachHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Casino-Hotel.0-0-d6051671-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Hotel-With-A-Bar.0-0-d6051671-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Hotel-With-Gym.0-0-d6051671-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Hotel-With-Laundry-Service.0-0-d6051671-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Hotel-With-Restaurant.0-0-d6051671-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Luxury-Hotel.0-0-d6051671-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Shopping-Hotel.0-0-d6051671-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Spa-Hotels.0-0-d6051671-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Waterpark-Hotel.0-0-d6051671-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Wedding-Hotel.0-0-d6051671-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Hotels-Yoga-Hotels.0-0-d6051671-tYogaHotels.Travel-Guide-Filter-Hotels) - [Agia Pelagia Hotels ](https://www.expedia.co.uk/Agia-Pelagia-Hotels.d6051671.Travel-Guide-Hotels) - [Residences in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Residences.d6051671-aaResidences.Travel-Guide-Accommodation) - [Villas in Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia-Villas.d6051671-aaVillas.Travel-Guide-Accommodation) - [Agios Dimitrios Hotels ](https://www.expedia.co.uk/Agios-Dimitrios-Hotels.d553248635975863381.Travel-Guide-Hotels) - [Agios Myronas Hotels ](https://www.expedia.co.uk/Agios-Myronas-Hotels.d6060690.Travel-Guide-Hotels) - [Hotels near Ammoudara Beach ](https://www.expedia.co.uk/Ammoudara-Beach-Hotels.0-l553248621532502103-0.Travel-Guide-Filter-Hotels) - [Ammoudara Hotels ](https://www.expedia.co.uk/Ammoudara-Hotels.d6035279.Travel-Guide-Hotels) - [Damasta Hotels ](https://www.expedia.co.uk/Damasta-Hotels.d6125589.Travel-Guide-Hotels) - [All-Inclusive Hotels in Crete ](https://www.expedia.co.uk/Destinations-In-Crete-All-Inclusive-Hotel.0-0-d180100-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Crete Hotels ](https://www.expedia.co.uk/Destinations-In-Crete.d180100.Hotel-Destinations) - [Finikia Hotels ](https://www.expedia.co.uk/Finikia-Hotels.d6276342.Travel-Guide-Hotels) - [Apartments in Fodele ](https://www.expedia.co.uk/Fodele-Apartments.d6035265-aaApartments.Travel-Guide-Accommodation) - [Beach Resorts & in Fodele ](https://www.expedia.co.uk/Fodele-Hotels-Beach-Hotels.0-0-d6035265-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Fodele ](https://www.expedia.co.uk/Fodele-Hotels-Hotel-With-A-Bar.0-0-d6035265-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Fodele ](https://www.expedia.co.uk/Fodele-Hotels-Hotel-With-Entertainment.0-0-d6035265-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Fodele Hotels ](https://www.expedia.co.uk/Fodele-Hotels.d6035265.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Gazi ](https://www.expedia.co.uk/Gazi-Hotels-Gay-Friendly-Hotel.0-0-d553248635075045405-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gazi Hotels ](https://www.expedia.co.uk/Gazi-Hotels.d553248635075045405.Travel-Guide-Hotels) - [Heraklion Hotels ](https://www.expedia.co.uk/Heraklion-Hotels.d1444.Travel-Guide-Hotels) - [Hotels near Heraklion Port ](https://www.expedia.co.uk/Heraklion-Port-Hotels.0-l6062095-0.Travel-Guide-Filter-Hotels) - [Hotels near Historical Museum of Crete ](https://www.expedia.co.uk/Historical-Museum-Of-Crete-Hotels.0-l6062101-0.Travel-Guide-Filter-Hotels) - [Kallithéa Hotels ](https://www.expedia.co.uk/Kallithea-Hotels.d553248635975864471.Travel-Guide-Hotels) - [Karteros Hotels ](https://www.expedia.co.uk/Karteros-Hotels.d6276344.Travel-Guide-Hotels) - [Hotels near Knossos Archaeological Site ](https://www.expedia.co.uk/Knossos-Archaeological-Site-Hotels.0-l553248621532502106-0.Travel-Guide-Filter-Hotels) - [Linoperamata Hotels ](https://www.expedia.co.uk/Linoperamata-Hotels.d182106.Travel-Guide-Hotels) - [Hotels near Lions Square ](https://www.expedia.co.uk/Lions-Square-Hotels.0-l553248621552112850-0.Travel-Guide-Filter-Hotels) - [Lygaria Hotels ](https://www.expedia.co.uk/Lygaria-Hotels.d6276353.Travel-Guide-Hotels) - [Adults Only Resorts & in Malevizi ](https://www.expedia.co.uk/Malevizi-Hotels-Adults-Only-Resorts.0-0-d6143278-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Malevizi Hotels ](https://www.expedia.co.uk/Malevizi-Hotels.d6143278.Travel-Guide-Hotels) - [Hotels near Mononaftis Beach ](https://www.expedia.co.uk/Mononaftis-Beach-Hotels.0-l553248621532502112-0.Travel-Guide-Filter-Hotels) - [Nea Alikarnassos Hotels ](https://www.expedia.co.uk/Nea-Alikarnassos-Heraklion-Hotels.0-n6342236-0.Travel-Guide-Filter-Hotels) - [Hotels near Nikos Kazantzakis ](https://www.expedia.co.uk/Nikos-Kazantzakis-Airport-Hotels.0-aHER-0.Travel-Guide-Filter-Hotels) - [Hotels near Palace of Knossos ](https://www.expedia.co.uk/Palace-Of-Knossos-Hotels.0-l6062149-0.Travel-Guide-Filter-Hotels) - [Pendamodi Hotels ](https://www.expedia.co.uk/Pendamodi-Hotels.d3000383652.Travel-Guide-Hotels) - [Prasas Hotels ](https://www.expedia.co.uk/Prasas-Hotels.d3000702648.Travel-Guide-Hotels) - [Sisai Hotels ](https://www.expedia.co.uk/Sisai-Hotels.d3000739394.Travel-Guide-Hotels) - [Stavrakia Hotels ](https://www.expedia.co.uk/Stavrakia-Hotels.d3000425202.Travel-Guide-Hotels) - [Tylissos Hotels ](https://www.expedia.co.uk/Tylissos-Hotels.d6140396.Travel-Guide-Hotels) - [Voutai Hotels ](https://www.expedia.co.uk/Voutai-Hotels.d3000739415.Travel-Guide-Hotels) - [Flights to Agia Pelagia ](https://www.expedia.co.uk/Cheap-Flights-To-Agia-Pelagia.d6051671.Travel-Guide-Flights) - [Flights to Ammoudara ](https://www.expedia.co.uk/Cheap-Flights-To-Ammoudara.d6035279.Travel-Guide-Flights) - [Flights to Fodele ](https://www.expedia.co.uk/Cheap-Flights-To-Fodele.d6035265.Travel-Guide-Flights) - [Flights to Lygaria ](https://www.expedia.co.uk/Cheap-Flights-To-Lygaria.d6276353.Travel-Guide-Flights) - [Flights to Malevizi ](https://www.expedia.co.uk/Cheap-Flights-To-Malevizi.d6143278.Travel-Guide-Flights) - [Flights to Crete ](https://www.expedia.co.uk/Destinations-In-Crete.d180100.Flight-Destinations) - [Visit Achlada ](https://www.expedia.co.uk/Achlada.dx6128645) - [Agia Pelagia Holidays ](https://www.expedia.co.uk/Agia-Pelagia.d6051671.Holidays-City-Breaks) - [Visit Agia Pelagia ](https://www.expedia.co.uk/Agia-Pelagia.dx6051671) - [Visit Ammoudara ](https://www.expedia.co.uk/Ammoudara.dx6035279) - [Fodele Holidays ](https://www.expedia.co.uk/Fodele.d6035265.Holidays-City-Breaks) - [Visit Fodele ](https://www.expedia.co.uk/Fodele.dx6035265) - [Visit Gazi ](https://www.expedia.co.uk/Gazi.dx553248635075045405) - [Visit Linoperamata ](https://www.expedia.co.uk/Linoperamata.dx182106) - [Lygaria Holidays ](https://www.expedia.co.uk/Lygaria.d6276353.Holidays-City-Breaks) - [Visit Lygaria ](https://www.expedia.co.uk/Lygaria.dx6276353) - [Visit Malevizi ](https://www.expedia.co.uk/Malevizi.dx6143278) - [Mononaftis Beach ](https://www.expedia.co.uk/Mononaftis-Beach-Crete.d553248621532502112.Attraction) - [Pankritio Stadium ](https://www.expedia.co.uk/Pankritio-Stadium-Heraklion.d6062157.Attraction) - [Pantanassa ](https://www.expedia.co.uk/Pantanassa-Malevizi.d553248635997386194.Attraction) - [Stay Wet ](https://www.expedia.co.uk/Stay-Wet-Malevizi.d553248621532502107.Attraction) - [Theodoros Vardinogiannis Stadium ](https://www.expedia.co.uk/Theodoros-Vardinogiannis-Stadium-Heraklion.d6276366.Attraction) - [Ace Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/Ace-Car-Rentals-In-Agia-Pelagia.d6051671-c2.Car-Rental-Guide-Suppliers) - [Amigo Autos Rental Cars in Fodele ](https://www.expedia.co.uk/Amigo-Autos-Car-Rentals-In-Fodele.d6035265-c1128.Car-Rental-Guide-Suppliers) - [Centauro Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/Centauro-Car-Rentals-In-Agia-Pelagia.d6051671-c1015.Car-Rental-Guide-Suppliers) - [Car hire Agia Pelagia ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Agia-Pelagia.d6051671.Car-Hire-Guide) - [Car hire Fodele ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Fodele.d6035265.Car-Hire-Guide) - [Car hire Lygaria ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Lygaria.d6276353.Car-Hire-Guide) - [Dollar Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/Dollar-Car-Rentals-In-Agia-Pelagia.d6051671-c1091.Car-Rental-Guide-Suppliers) - [Kk Leisure Rental Cars in Fodele ](https://www.expedia.co.uk/KK-Leisure-Car-Rentals-In-Fodele.d6035265-c1133.Car-Rental-Guide-Suppliers) - [Leasys Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/Leasys-Car-Rentals-In-Agia-Pelagia.d6051671-c1099.Car-Rental-Guide-Suppliers) - [Owners Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/Owners-Car-Rentals-In-Agia-Pelagia.d6051671-c1066.Car-Rental-Guide-Suppliers) - [Owners Rental Cars in Fodele ](https://www.expedia.co.uk/Owners-Car-Rentals-In-Fodele.d6035265-c1066.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-Agia-Pelagia.d6051671-c1034.Car-Rental-Guide-Suppliers) - [United Rental Cars in Agia Pelagia ](https://www.expedia.co.uk/United-Car-Rentals-In-Agia-Pelagia.d6051671-c1088.Car-Rental-Guide-Suppliers) - [Agia Pelagia Holiday Rentals ](https://www.expedia.co.uk/Agia-Pelagia-Holiday-Rentals.d6051671.Travel-Guide-HolidayRentals) - [Ammoudara Holiday Rentals ](https://www.expedia.co.uk/Ammoudara-Holiday-Rentals.d6035279.Travel-Guide-HolidayRentals) - [Fodele Holiday Rentals ](https://www.expedia.co.uk/Fodele-Holiday-Rentals.d6035265.Travel-Guide-HolidayRentals) - [Things to do in Agia Pelagia ](https://www.expedia.co.uk/Things-To-Do-In-Agia-Pelagia.d6051671.Travel-Guide-Activities) - [Things to do in Fodele ](https://www.expedia.co.uk/Things-To-Do-In-Fodele.d6035265.Travel-Guide-Activities) - [Things to do in Malevizi ](https://www.expedia.co.uk/Things-To-Do-In-Malevizi.d6143278.Travel-Guide-Activities) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app