Title: Paleokastro Holidays 2026 from £429 | Expedia.co.uk [Hotels in Paleokastro](https://expedia.co.uk/Paleokastro-Hotels.d3000468678.Travel-Guide-Hotels)[Holiday Rentals in Paleokastro](https://expedia.co.uk/Paleokastro-Holiday-Rentals.d3000468678.Travel-Guide-HolidayRentals)[Paleokastro Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paleokastro.d3000468678.Car-Hire-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Paleokastro Holidays from £429 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected #### Your Paleokastro Holiday Enjoy unforgettable adventures when you book a Paleokastro holiday package. Whether you're a foodie, art buff or just a traveller who appreciates new places, there's something for everyone in this lively city. If taking in sights is part of the programme during your trip to Paleokastro, visit big attractions like [Pythagoreion](https://www.expedia.co.uk/Pythagoreion-Greece.d6107186.Attraction), [Samos Pythagorion Archaeological Museum](https://www.expedia.co.uk/Samos-Pythagorion-Archaeological-Museum-Greece.d6324619.Attraction) and [Glicorisa Beach](https://www.expedia.co.uk/Glicorisa-Beach-Samos.d6231185.Attraction). Stop dreaming and start adventuring. Browse the range of options on Expedia today and finally put your Paleokastro holiday plans into action! ## Top Paleokastro Flight + Hotel Deals Price found within the past 48 hours. Click for updated prices. ![Erato by Samian Mare](https://images.trvl-media.com/lodging/93000000/92010000/92000300/92000281/1b337338_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Erato by Samian Mare £429 per person 6 Apr - 10 Apr found 1 day ago Return flight included London (LGW) to Samos (SMI) 9.2/10 Wonderful! (17 reviews) Highly recommended! New , clean & quiet ! Reviewed on 7 Aug 2025 ![Samaina Inn](https://images.trvl-media.com/lodging/3000000/2600000/2595400/2595346/a5c6f7ad_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Samaina Inn £456 per person 4 May - 11 May found 9 hours ago Return direct flight included Birmingham (BHX) to Samos (SMI) 8.2/10 Very Good! (18 reviews) Very nice place Good beds Fun night life Reviewed on 15 Sept 2025 ![Samos Hotel ](https://images.trvl-media.com/lodging/2000000/1510000/1504300/1504263/afe456a0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Samos Hotel £828 per person 7 Apr - 10 Apr found 19 hours ago Return flight included London (LGW) to Samos (SMI) 7.6/10 Good! (231 reviews) Parking problem around the hotel and the vicinity Reviewed on 18 Aug 2025 ![Oceanida Bay](https://images.trvl-media.com/lodging/13000000/12080000/12071700/12071645/745c8925_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Oceanida Bay £730 per person 7 Apr - 10 Apr found 18 hours ago Return flight included London (LGW) to Samos (SMI) 5.6/10 (42 reviews) The place was great very nice owner and staff ate friendly. Just the location as it is not accessible to public transportation. But they can call for taxi. Beautiful island too. We enjoyed our stay here overall. Reviewed on 30 Aug 2025 ![Samos Bay Hotel](https://images.trvl-media.com/lodging/11000000/10930000/10927400/10927395/2dea83ac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Samos Bay Hotel £734 per person 7 Apr - 10 Apr found 18 hours ago Return flight included London (LGW) to Samos (SMI) 8.2/10 Very Good! (73 reviews) Room was very tiny - though the view was beautiful Reviewed on 9 Sept 2025 ![](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=PKG_SPRING_PROMO_3000468678) ## Paleokastro Essential Information | Language | Greek | | --------------- | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | Currency | Euros | | Local Welcome | Ya su | | Local Goodbye | Yiá sou | | Closest Airport | Samos Intl. Airport (SMI) | | Population | 500 | | Max Temp Winter | 13ºC | | Max Temp Summer | 27ºC | | Top Sights | [Lemonakia Beach](https://www.expedia.co.uk/Lemonakia-Beach-North-Aegean-Islands.d6316603.Attraction), [Kokkari Beach](https://www.expedia.co.uk/Kokkari-Beach-Samos.d553248635997386564.Attraction) and [Psili Amos Beach](https://www.expedia.co.uk/Psili-Amos-Beach-North-Aegean-Islands.d6330165.Attraction) | ## Top hotels in Paleokastro ![Casa Cook Samos](https://images.trvl-media.com/lodging/73000000/72990000/72988800/72988785/d2773c4f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Casa Cook Samos Potokaki, Pythagorion Samos 9.4/10 Exceptional! (95 reviews) Clean and modernly decorated rooms with all the facilities Reviewed on 31 Oct 2025 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=72988785&PinnedHotelID=72988785&HadPinnedHotel=true®ionId=3000468678) [](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=72988785&PinnedHotelID=72988785&HadPinnedHotel=true®ionId=3000468678) ![ Doryssa Lithos Hotel](https://images.trvl-media.com/lodging/42000000/41460000/41452800/41452789/5cb3ffd2_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Doryssa Lithos Hotel Pythagorion Samos 9.6/10 Exceptional! (25 reviews) This property was ideally located above the port of pythagorion. Service was super friendly, staff charming with wonderful breakfasts by the pool included. They work hard to keep the property spotless and we'll maintained. Highly recommend. Reviewed on 13 Oct 2025 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=41452789&PinnedHotelID=41452789&HadPinnedHotel=true®ionId=3000468678) [](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=41452789&PinnedHotelID=41452789&HadPinnedHotel=true®ionId=3000468678) ![Sunrise Hotel](https://images.trvl-media.com/lodging/22000000/21310000/21307800/21307784/f0ab1d81_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sunrise Hotel Ireon Samos Samos Island 8.4/10 Very Good! (34 reviews) They didn't have a room so they "upgraded " us to an apartment 50 metres away, which was nice, but we didn't have all the hotel amenities directly although they were available for us (breakfast, pool etc) All in all it was good. Reviewed on 2 Sept 2023 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=21307784&PinnedHotelID=21307784&HadPinnedHotel=true®ionId=3000468678) [](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=21307784&PinnedHotelID=21307784&HadPinnedHotel=true®ionId=3000468678) [See all 306 properties in Paleokastro](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=20%2F02%2F2026&endDate=21%2F02%2F2026®ionId=3000468678) 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/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](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