Title: Palm Bay Beach in Agios Nikolaos | Expedia.co.uk [Palm Bay Beach Hotels](https://expedia.co.uk/Palm-Bay-Beach-Hotels.0-l553248635997386304-0.Travel-Guide-Filter-Hotels)[Flights to Agios Nikolaos](https://expedia.co.uk/Cheap-Flights-To-Agios-Nikolaos.d5193.Travel-Guide-Flights)[Things to do in Agios Nikolaos](https://expedia.co.uk/Things-To-Do-In-Agios-Nikolaos.d5193.Travel-Guide-Activities)[Palm Bay Beach Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Palm-Bay-Beach.d553248635997386304.Car-Hire-Guide)[Agios Nikolaos Holidays](https://expedia.co.uk/Agios-Nikolaos.d5193.Holidays-City-Breaks) # Palm Bay Beach ## Visit Palm Bay Beach Activities [Agios Nikolaos travel guide](https://expedia.co.uk/Agios-Nikolaos.dx5193) --- --- ## Plan a trip to see Palm Bay Beach Price found within the past 48 hours. Click for updated prices. ![Lagon Life Spirit Design Villas - Adults Only](https://images.trvl-media.com/lodging/125000000/124820000/124813200/124813184/aeb8d2e9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Lagon Life Spirit Design Villas - Adults Only £382 per person 25 Apr - 29 Apr found 1 day ago Return flight included London (LON) to Chania (CHQ) No reviews ![Castello Boutique Suites by the sea - Adults Only](https://images.trvl-media.com/lodging/112000000/111120000/111117400/111117326/9599a2dd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Castello Boutique Suites by the sea - Adults Only Save 100% on your flight £766 per person 30 May - 6 Jun found 24 hours ago Return flight included London (LON) to Heraklion (HER) 7.6/10 Good! (5 reviews) Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and Reviewed on 23 Aug 2025 ![Creta Blue Boutique Hotel](https://images.trvl-media.com/lodging/2000000/1920000/1916100/1916067/93b2c2a2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Creta Blue Boutique Hotel Save 100% on your flight £499 per person 13 May - 19 May found 7 hours ago Return flight included London (LGW) to Heraklion (HER) 9.4/10 Exceptional! (248 reviews) The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property. Reviewed on 25 Oct 2025 ### Tours & day trips [See all 39 activities](https://expedia.co.uk/things-to-do/search?&rid=553248635997386304&location=Palm+Bay+Beach&filter.categories=ToursDayTrips) ![Knossos-Zeus Cave -Old Traditional Villages-Olive Oil Factory](https://mediaim.expedia.com/localexpert/1250817/1c31fd49-fa06-48f3-b3c5-026f3ca7b9a0.jpg?impolicy=resizecrop&rw=500&rh=280) ### Knossos-Zeus Cave -Old Traditional Villages-Olive Oil Factory 7h 30m 10/10 155 Viator reviews Free cancellation available £100 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/knossos-zeus-cave-old-traditional-villages-olive-oil-factory.a1250817.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Knossos & lasithi plateau villages,Zeus's cave&olive oil Mill](https://mediaim.expedia.com/localexpert/46598230/f35780d3-2eec-44d2-9ccd-2869550aa9dc.jpg?impolicy=resizecrop&rw=500&rh=280) ### Knossos & lasithi plateau villages,Zeus's cave&olive oil Mill 8h 10/10 70 Viator reviews Free cancellation available ~~£91~~£78 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/knossos-lasithi-plateau-villages-zeuss-land-olive-oil-factory.a46598230.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Full-Day Small-Group Tour in Crete with Zeus Cave Visit](https://mediaim.expedia.com/localexpert/4277911/e798cd61-951a-48cb-a7ec-b7aaa17c39a4.jpg?impolicy=resizecrop&rw=500&rh=280) ### Full-Day Small-Group Tour in Crete with Zeus Cave Visit 8h 9.8/10 169 Viator reviews Free cancellation available £77 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/full-day-small-group-tour-in-crete.a4277911.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Knossos & Lasithi Plateau: Zeus Cave,Villages, Olive Oil Tour](https://mediaim.expedia.com/localexpert/46302696/2ee680a3-e302-49d7-ba95-15c1e6eddcfc.jpg?impolicy=resizecrop&rw=500&rh=280) ### Knossos & Lasithi Plateau: Zeus Cave,Villages, Olive Oil Tour 8h 10/10 179 Viator reviews Free cancellation available £199 includes taxes & fees per adult\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/day-trip-to-knossos-lasithi-plateau-and-cave-of-zeus-with-lunch.a46302696.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Private Mermaid Photoshoot in Hersonissos](https://mediaim.expedia.com/localexpert/50151770/d698bc78-25db-4101-8c5e-a8f3ce237b6f.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Mermaid Photoshoot in Hersonissos 30m Free cancellation available £78 includes taxes & fees per adult\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-mermaid-photoshoot-in-hersonissos.a50151770.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos](https://mediaim.expedia.com/localexpert/48967371/5bab26a6-a0f5-4e5e-a9ca-dd647fe830f0.jpg?impolicy=resizecrop&rw=500&rh=280) ### Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos 5h Free cancellation available £11 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/historical-crete-self-guided-drive-from-malia-to-agios-nikolaos.a48967371.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Small Group Tour to Authentic Villages Lasithi Plateau&Olive Mill](https://mediaim.expedia.com/localexpert/47642869/2889d410-ad91-4bc1-914a-0c845d16aef5.jpg?impolicy=resizecrop&rw=500&rh=280) ### Small Group Tour to Authentic Villages Lasithi Plateau&Olive Mill 7h 10/10 3 Viator reviews Free cancellation available £100 includes taxes & fees per adult\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/small-group-guided-tour-to-lasithi-plateau-and-zeus-cave.a47642869.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Private Full-Day Knosos, Lasithi Plateau, Cave of Zeus from Rethimno](https://mediaim.expedia.com/localexpert/4241494/927ee072-1e19-4406-8455-f0b83e661881.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Full-Day Knosos, Lasithi Plateau, Cave of Zeus from Rethimno 10h 10/10 5 Viator reviews Free cancellation available £563 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-full-day-knosos-lasithi-plateau-cave-of-zeus-from-rethimno.a4241494.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Iris Photography Experience at Starbeach Hersonissos](https://mediaim.expedia.com/localexpert/50658495/d2f68460-b6d7-4694-b56e-f20ddd6c5d47.jpg?impolicy=resizecrop&rw=500&rh=280) ### Iris Photography Experience at Starbeach Hersonissos 30m Free cancellation available £112 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/iris-photography-experience-at-starbeach-hersonissos.a50658495.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Private Tour from Elounda: East Crete & Mirabello Magic](https://mediaim.expedia.com/localexpert/46560710/45bbee52-98bf-4cc6-adbd-19667312bc18.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Tour from Elounda: East Crete & Mirabello Magic 8h Free cancellation available £494 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-tour-from-elounda-east-crete-mirabello-magic.a46560710.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ### Wildlife & nature [See all 11 activities](https://expedia.co.uk/things-to-do/search?&rid=553248635997386304&location=Palm+Bay+Beach&filter.categories=WildlifeNature) ![Full-Day Small-Group Tour in Crete with Zeus Cave Visit](https://mediaim.expedia.com/localexpert/4277911/e798cd61-951a-48cb-a7ec-b7aaa17c39a4.jpg?impolicy=resizecrop&rw=500&rh=280) ### Full-Day Small-Group Tour in Crete with Zeus Cave Visit 8h 9.8/10 169 Viator reviews Free cancellation available £77 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/full-day-small-group-tour-in-crete.a4277911.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Crete Quad Safari Evening Tour](https://mediaim.expedia.com/localexpert/50133501/9478cf6c-c4c0-4a8d-b362-7ea5f0f83e18.jpg?impolicy=resizecrop&rw=500&rh=280) ### Crete Quad Safari Evening Tour 4h 10/10 1 Viator review Free cancellation available £73 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/crete-quad-safari-evening-tour.a50133501.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Safari:Lasithi plateau, Mythology park,olive oil tasting](https://mediaim.expedia.com/localexpert/52026517/43be77a7-1563-4599-885c-bdb7f8141998.jpg?impolicy=resizecrop&rw=500&rh=280) ### Safari:Lasithi plateau, Mythology park,olive oil tasting 7h Free cancellation available £75 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/safari-lasithi-plateau-mythology-park-olive-oil-tasting.a52026517.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Hersonissos: Agapi Fishing Trips Sunset Cruise](https://mediaim.expedia.com/localexpert/48921594/2674d0e3-af8c-4755-93e1-42a7f0decbbd.jpg?impolicy=resizecrop&rw=500&rh=280) ### Hersonissos: Agapi Fishing Trips Sunset Cruise 4h 10/10 2 GetYourGuide reviews Free cancellation available £87 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/hersonissos-agapi-fishing-trips-sunset-cruise.a48921594.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Jeep exploration 4X4 self drive](https://mediaim.expedia.com/localexpert/5228452/c7e61a21-7cfa-47b8-8644-049f72096af9.jpg?impolicy=resizecrop&rw=500&rh=280) ### Jeep exploration 4X4 self drive 8h Free cancellation available £82 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/jeep-exploration-4x4-self-drive.a5228452.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Hersonissos: Private Motorboat Rental - No Licence Required](https://mediaim.expedia.com/localexpert/51718338/9fcaafd4-b51b-4dde-93bc-522b8c426650.jpg?impolicy=resizecrop&rw=500&rh=280) ### Hersonissos: Private Motorboat Rental - No Licence Required 2h Free cancellation available £139 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/hersonissos-private-motorboat-rental-no-licence-required.a51718338.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Moto Adventure Crete - Single & Multi Day Tours - On & Off Road](https://mediaim.expedia.com/localexpert/49819348/cedeb81c-a340-4489-b3fe-c455f9f72e5a.jpg?impolicy=resizecrop&rw=500&rh=280) ### Moto Adventure Crete - Single & Multi Day Tours - On & Off Road 8h Free cancellation available £282 includes taxes & fees per adult\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/moto-adventure-crete-motorcycle-guided-tour.a49819348.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![From Heraklion: Quad Safari Wild Crete Day Tour](https://mediaim.expedia.com/localexpert/49892228/28711579-01e9-45a5-87e9-76a252ea3ee7.jpg?impolicy=resizecrop&rw=500&rh=280) ### From Heraklion: Quad Safari Wild Crete Day Tour 6h 7.4/10 3 Viator reviews Free cancellation available £81 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/from-heraklion-quad-safari-wild-crete-day-tour.a49892228.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Hersonissos: Buggy Adventure Tour](https://mediaim.expedia.com/localexpert/51963667/4699083c-15ab-485e-afd6-bcfd792d3a61.jpg?impolicy=resizecrop&rw=500&rh=280) ### Hersonissos: Buggy Adventure Tour 3h Free cancellation available £69 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/hersonissos-buggy-adventure-tour.a51963667.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Crete Full Day Private Tour Ancient Site and Cultural Highlights](https://mediaim.expedia.com/localexpert/51655081/a37c5939-f542-4182-889f-d6e7dc746304.jpg?impolicy=resizecrop&rw=500&rh=280) ### Crete Full Day Private Tour Ancient Site and Cultural Highlights 8h Free cancellation available £329 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/crete-full-day-private-tour-ancient-site-and-cultural-highlights.a51655081.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ### Weddings & honeymoons [See all 3 activities](https://expedia.co.uk/things-to-do/search?&rid=553248635997386304&location=Palm+Bay+Beach&filter.categories=WeddingsHoneymoons) ![Iris Photography Experience at Starbeach Hersonissos](https://mediaim.expedia.com/localexpert/50658495/d2f68460-b6d7-4694-b56e-f20ddd6c5d47.jpg?impolicy=resizecrop&rw=500&rh=280) ### Iris Photography Experience at Starbeach Hersonissos 30m Free cancellation available £112 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/iris-photography-experience-at-starbeach-hersonissos.a50658495.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Crete Full Day Private Tour Ancient Site and Cultural Highlights](https://mediaim.expedia.com/localexpert/51655081/a37c5939-f542-4182-889f-d6e7dc746304.jpg?impolicy=resizecrop&rw=500&rh=280) ### Crete Full Day Private Tour Ancient Site and Cultural Highlights 8h Free cancellation available £329 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/crete-full-day-private-tour-ancient-site-and-cultural-highlights.a51655081.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ![Private Photoshoot in Malia](https://mediaim.expedia.com/localexpert/50771827/bffe87cd-75ac-4be6-9a4a-9c27f3f7c035.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Photoshoot in Malia 45m Free cancellation available £68 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-photoshoot-in-malia.a50771827.activity-details?&rid=553248635997386304&location=Palm+Bay+Beach&swp=off) ### Popular places to visit ![Mermaid...in dry-dock for advertisement](https://images.trvl-media.com/place/6340064/1364304c-f4db-4f16-9119-c926e1ff64dd.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Potamos Beach Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area. [](https://expedia.co.uk/Potamos-Beach-Hersonissos.d553248635997384999.Attraction) ![Two sun loungers and a parasol at the beach, Stalida, Stalis, Crete, Greece, Europe](https://images.trvl-media.com/place/6322339/7d428979-d03d-4d8b-bbf1-d1e0cf9d8dc5.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Stalis Beach If a restful holiday is part of your travel plans, Stalis Beach might be the perfect place to visit during your trip to Stalida. While you're in the area, stroll along the seaside. [](https://expedia.co.uk/Stalis-Beach-Crete.d6322339.Attraction) #### Sissi Mini Golf You can take time to visit Sissi Mini Golf during your travels to Sissi. Wander through the beautiful beaches and seaside in this relaxing area. [](https://expedia.co.uk/Sissi-Mini-Golf-Agios-Nikolaos.d6321727.Attraction) #### Boufos Why not spend a lazy afternoon at Boufos during your trip to Sissi? Stroll along this relaxing area's seaside or simply enjoy its restaurants. [](https://expedia.co.uk/Boufos-Agios-Nikolaos.d553248635997385465.Attraction) #### Avlaki Why not spend a lazy afternoon at Avlaki during your trip to Sissi? Wander the seaside and beaches in this relaxing area. [](https://expedia.co.uk/Avlaki-Agios-Nikolaos.d553248635997385657.Attraction) #### Malia Ruins Find out about the history of Agios Nikolaos with a stop at Malia Ruins. Amble around this quaint area's beautiful beaches and enjoy its lively bars. [](https://expedia.co.uk/Malia-Ruins-Agios-Nikolaos.d553248621532502126.Attraction) --- ## Top Hotel Deals ## Check availability on hotels close to Palm Bay Beach [Tonight ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=2026-03-09&endDate=2026-03-10)[9 Mar - 10 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=2026-03-09&endDate=2026-03-10) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=2026-03-10&endDate=2026-03-11)[10 Mar - 11 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=2026-03-10&endDate=2026-03-11) [This weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=13%2F03%2F2026&endDate=15%2F03%2F2026)[13 Mar - 15 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=13%2F03%2F2026&endDate=15%2F03%2F2026) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=20%2F03%2F2026&endDate=22%2F03%2F2026)[20 Mar - 22 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635997386304&startDate=20%2F03%2F2026&endDate=22%2F03%2F2026) ![Enorme Santanna Island](https://images.trvl-media.com/lodging/101000000/100620000/100617000/100616969/5dd57854_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Enorme Santanna Island Sissi Lasithiou Agios Nikolaos Crete [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Enorme-Santanna-Island.h100616969.Hotel-Information) ![Vasia Resort & Spa](https://images.trvl-media.com/lodging/2000000/1110000/1103900/1103807/03ccc165_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Vasia Resort & Spa Sissi Lassithiou Agios Nikolaos Crete Island [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Vasia-Resort-Spa.h1103807.Hotel-Information) ![Maritimo Beach Hotel](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759293/a516de32_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Maritimo Beach Hotel Sissy, Lasithi Agios Nikolaos Crete Island [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Maritimo-Beach-Hotel.h2759293.Hotel-Information) ![Palm Bay By Estia](https://images.trvl-media.com/lodging/102000000/101850000/101845700/101845688/2e62681b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Palm Bay By Estia Emmanouil Rovithi Agios Nikolaos [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Palm-Bay.h101845688.Hotel-Information) ![Palm Bay Hotel Sissi](https://images.trvl-media.com/lodging/120000000/119130000/119123500/119123419/a806a19f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Palm Bay Hotel Sissi Epano Sissi Agios Nikolaos [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Palm-Bay-Hotel-Sissi.h119123419.Hotel-Information) ![Porto Sisi Hotel Apartments](https://images.trvl-media.com/lodging/1000000/570000/565500/565487/1f7dc465_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Porto Sisi Hotel Apartments Sissi, Lasithi Agios Nikolaos Crete Island [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Porto-Sisi-Hotel-Apartments.h565487.Hotel-Information) ![Castello Village Resort](https://images.trvl-media.com/lodging/2000000/1710000/1709400/1709372/fbd44073_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Castello Village Resort Papatheodorou, Sissi Agios Nikolaos Crete Island [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Castello-Village-Resort.h1709372.Hotel-Information) ![Castello Boutique Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/4000000/4000000/3992300/3992274/96dbd7d7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Castello Boutique Resort & Spa - Adults Only Sissi Agios Nikolaos Crete Island [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Castello-Boutique-Resort-Spa.h3992274.Hotel-Information) ![Sissi Mare Apartments](https://images.trvl-media.com/lodging/15000000/14930000/14927300/14927283/671cbbdf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sissi Mare Apartments Papatheodorou Agios Nikolaos [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Sissi-Mare-Apartments.h14927283.Hotel-Information) [See all 2,117 properties in Palm Bay Beach](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=553248635997386304) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=DX_POI_Spring_PROMO_553248635997386304)