Koules Fortress which includes a bay or harbour

Beach Hotels in Heraklion from AU$209

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Heraklion

Check availability on Heraklion Beach Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Best Heraklion Beach Hotels

1 bedroom, hypo-allergenic bedding, in-room safe, soundproofing

"Great location, lots of activities and amenities, fantastic food. Would definitely stay again "

includes taxes & fees

7 Sept - 8 Sept

"Very friendly staff And nice people "

includes taxes & fees

28 Aug - 29 Aug

"Nice journey at Seascape…quiet, clean, and close to everything around…"

Design Double Room, Pool Access, Sea Facing

"I absolutely loved my stay at The Island hotel and would recommend anyone to book! The hotel was large but extremely well maintained, the staff were lovely and breakfast included such an array of tasty food. Incredibly clean and I felt very safe as a solo female traveller. The pools were fantastic and I easily spent hours there! Such a treat and I would love to return some day. Thank you to all the staff! "

includes taxes & fees

5 Sept - 6 Sept

"The pools were great! The store is wonderful and has all of the necessities and more. The beach is incredible as well! If you choose to go off and explore, there are rental cars and buses very near! The staff is so kind and helpful. We really enjoyed how we were treated by the staff! Things we think need to be improved: Limited kids club hours and it’s not very exciting for children as they often stay in and colour/paint. But the staff is lovely. The turnover in the dining room is slow and...

includes taxes & fees

3 Sept - 4 Sept

Superior Double Room, Sea View, Beachfront | Terrace/patio

"Excellent resort for chilling holiday "

includes taxes & fees

13 Sept - 14 Sept

Indoor pool, 15 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas

"Fantastic food and drink quality. Lots of extra dining opportunities at a great quality. "

includes taxes & fees

16 Sept - 17 Sept

"Very nice place for families and very nice staff. Walters at the resturant very kind. The cook was very nice also. Great menu and dishes."

includes taxes & fees

25 Aug - 26 Aug

Save an average of 15% on thousands of hotels when you're signed in

Top Heraklion Hotel Reviews

Sofia Hotel

10/10 Excellent

"Very nice front desk people, also 24 hour front desk. Our room had a little private balcony which is nice (I think all do) pool was nice (open til 7 pm) . Parking on street was regular trying to find a spot but they have a private lot also but about 10-15 spots. About 5 min drive from airport and 5-10 min drive to the fortress/downtown. Nice quiet safe location. "