
Paleochori Holidays
Photo by Bricaud Bahia
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Paleochori
Price found within the past 48 hours. Click for updated prices.

The Residence Aiolou Hotel & Spa
Athens City Centre
Save 100% on your flight
Price was €905, price is now €565 per person
€565
per person
29 Jul - 2 Aug
found 1 day ago
Return direct flight included
Dublin (DUB) to Athens (ATH)
9.4/10 Exceptional! (553 reviews)
Very convenient stay for arriving long flights before moving on to other destinations. Great breakfast, comfortable beds and airport shuttle much appreciated
Reviewed on 27 Jun 2026

91 Athens Riviera, The Resort
Save 100% on your flight
Price was €4,515, price is now €2,705 per person
€2,705
per person
3 Sept - 9 Sept
found 1 day ago
Return flight included
Luqa (MLA) to Athens (ATH)
9.4/10 Exceptional! (46 reviews)
The staff and general facilities were excellent. Faultless. We had a fantastic stay. The service around the pool and the staff’s attention and constant willingness to help us enjoy our stay did not go unnoticed.
The food was also excellent all round.
The only negatives were some technology issues with the room and the mosquitoes around our private pool. The staff did every they possibly could to help so I really cannot complain.
Reviewed on 12 Jun 2026

Glyfada Riviera Hotel
Save 100% on your flight
Price was €2,213, price is now €1,342 per person
€1,342
per person
3 Sept - 9 Sept
found 1 day ago
Return flight included
Luqa (MLA) to Athens (ATH)
8.2/10 Very good! (225 reviews)
The room was cleaned daily, towels were changed each day but the bedding wasn’t. Some things weren’t replenished every time e.g. glasses & water in the fridge (which we read was included). The safe in the room didn’t work - we did ask for this to be looked at but it wasn’t within the duration of our stay. It was a last minute change of booking so we were happy with the condition of the room/facilities considering what we needed for our trip. Staff were very friendly and the pool area was nice and tidy. Breakfast was a good selection and we had room service one night which was prompt and a good size portion, however, I did have to go downstairs to pay first so felt that this defeated the purpose of ordering from the room. The beach is just a short walk from the hotel and a nice path all along the sea front. The hotel was very quiet and relaxing, but well located!
Reviewed on 23 Jun 2026


The Newel Kolonaki
Athens City Centre
Save 100% on your flight
Price was €2,037, price is now €1,316 per person
€1,316
per person
3 Sept - 9 Sept
found 23 hours ago
Return flight included
Luqa (MLA) to Athens (ATH)
10/10 Exceptional! (2 reviews)
When I booked The Newel Kolonaki, it had only one review because the hotel had just opened. Normally I would hesitate, but something about it gave me a good feeling and I’m so glad I trusted my instincts. It ending up being one of the best hotels we’ve stayed.
The Newel exceeded every expectation. We booked two Panorama Balcony Superior Suites. Both were spacious, beautifully designed, spotless, and incredibly comfortable. As a brand-new hotel, everything felt fresh, modern, and luxurious, from the premium bedding and plush towels to the thoughtful attention to detail throughout. What truly made our stay exceptional was the staff. Every person we encountered was warm, professional, and genuinely dedicated to ensuring we had a perfect experience. Their hospitality made us feel welcome from the moment we arrived and added a personal touch that set this hotel apart.
The location is outstanding, right in the heart of Kolonaki, one of Athens’ most beautiful, upscale, and safe neighborhoods. We were able to walk everywhere, with fantastic restaurants, cafés, shopping, and attractions just steps away. The area was vibrant yet peaceful, making it the perfect base for exploring the city.
It’s rare to find a hotel that gets everything right, but The Newel Kolonaki does. Combining luxurious accommodations, exceptional service, and an unbeatable location, it delivered an unforgettable stay. We loved every minute of our time there and will absolutely be back on our next trip to Athens.
Reviewed on 20 Jun 2026
Paleochori Beach Holiday
Forget life's daily stresses and let your mind, body and soul completely relax on your Paleochori holiday. Few things are more invigorating than the cool sea breeze and the sound of waves breaking onto the shore. Plan your trip to Paleochori the easy way by choosing one of our Paleochori holiday deals. Many travellers decide to stay near Paliochori Beach, a local highlight only 0.16 kilometres from the downtown area.
Top hotels in Paleochori

Artemis Seaside Resort
Paliohori Milos Milos Island
The price is €488 per night from 11 Jul to 12 Jul
€488
11 Jul - 12 Jul
includes taxes & fees
9.4/10 Exceptional! (376 reviews)
"Excellent views and helpful staff. The beach itself as well as the amenities in the hotel are worth the price"
Reviewed on 26 Jun 2026

Portiani Suites
Adamas Milos
The price is €259 per night from 10 Jul to 11 Jul
€259
10 Jul - 11 Jul
includes taxes & fees
9.4/10 Exceptional! (53 reviews)
"The location was great. The breakfast buffet was awesome. They only downsize to the property was the room. The bathroom is really not a door. It’s a piece of glass. You can hear everything that’s going on in there. The walls are also thin and you can hear what’s going on in the next room. Overall ..."
Reviewed on 10 Jun 2026

Milos Cove
Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (119 reviews)
"Wow! The staff were incredibly attentive and made sure everything was perfect. We coordinated a private boat tour through them and that experience was incredible! They had told the crew about our dietary restrictions to make sure we had the best day. We also had an incredibly relaxing spa experience. ..."
Reviewed on 10 Jun 2026
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.
What to do in Paleochori

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour
€135
per adult
96% of travellers recommend

Shared Sunset Cruise from Pollonia to Polyaigos
€95
per adult

Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar
€160
per adult
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.
