Book Hotels in Apostoli
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Apostoli hotels

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$186 nightly
The price is $212 total per night from May 6 to May 7
$212 total
May 6 - May 7
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
The food choices were extensive, something for everyone. The staff from the breakfast to upstairs bar to cleaning services were excellent. Everyone was warm & welcoming, plus always wanting to hear what you got to see while visiting their island. The hotel was Extremely clean, the floors sparkled. ...
Reviewed on Apr 29, 2026

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$459 nightly
The price is $540 total per night from May 6 to May 7
$540 total
May 6 - May 7
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free ...
The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!
Reviewed on Apr 19, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$213 nightly
The price is $254 total per night from May 1 to May 2
$254 total
May 1 - May 2
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
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.
Reviewed on Nov 16, 2025

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $115 total per night from May 4 to May 5
$115 total
May 4 - May 5
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
La chambre était très propre et le lit confortable. La petite terrasse était très apprécié. L'emplacement de l'hôtel était idéal pour visiter le vieux heraklion a pied. Nous avons passé un très bon séjour à Heraklion malgré la pluie.
Reviewed on Apr 28, 2026

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
$310 nightly
The price is $370 total per night from May 5 to May 6
$370 total
May 5 - May 6
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Staff were wonderful, so kind. Buffet was different and delicious, amenities for the all inclusive were incredible - crepes, waffles, drinks, snacks! Minibar in the room was a huge plus, refilled everyday! Private pool was lovely, pool beds were comfy! Room is great, aircon fab, shower great, comfy ...
Reviewed on Apr 25, 2026

Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $117 total per night from May 2 to May 3
$117 total
May 2 - May 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Liked the area. Close to the sea and several restaurants. Breakfast had a good selection of items.
Reviewed on Apr 28, 2026

Stella Blue Seaside Resort
Analipsi Hersonissos Crete
$232 nightly
The price is $276 total per night from May 2 to May 3
$276 total
May 2 - May 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this all-inclusive property. Business travelers can take advantage of the free WiFi ...
Stella Blue We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations. We came to Stella Blue straight from the Mitsis Rinela, which is a 5*, and were ...
Reviewed on Oct 29, 2025

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $90 total per night from May 19 to May 20
$90 total
May 19 - May 20
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast ...
Reviewed on Apr 26, 2026

Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
$253 nightly
The price is $305 total per night from May 2 to May 3
$305 total
May 2 - May 3
Total with taxes and fees
This all-inclusive property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach ...
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.
Frequently asked questions
Recent Apostoli hotel reviews by fellow wanderers

GDM Megaron Historical Monument Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The food choices were extensive, something for everyone. The staff from the breakfast to upstairs bar to cleaning services were excellent.
Everyone was warm & welcoming, plus always wanting to hear what you got to see while visiting their island.
The hotel was Extremely clean, the floors sparkled. The hotel is striking in size and decor.
The only 2 things they could improve for a 5 star, the spa needs music, lighting and a menu of options.
And if you are going to have a balcony, a chair or 2 would be nice to sit outside so you can enjoy the view "
A verified traveler stayed at GDM Megaron Historical Monument Hotel






