Book Hotels in Myrtia
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 Myrtia hotels

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$177 nightly
The price is $202 total per night from Apr 30 to May 1
$202 total
Apr 30 - May 1
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
$481 nightly
The price is $565 total per night from May 6 to May 7
$565 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 Apr 30 to May 1
$254 total
Apr 30 - May 1
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 2 to May 3
$115 total
May 2 - May 3
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
$261 nightly
The price is $314 total per night from Apr 30 to May 1
$314 total
Apr 30 - May 1
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
$116 nightly
The price is $138 total per night from Apr 30 to May 1
$138 total
Apr 30 - May 1
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

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
$77 nightly
The price is $90 total per night from Apr 30 to May 1
$90 total
Apr 30 - May 1
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

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
$174 nightly
The price is $210 total per night from May 13 to May 14
$210 total
May 13 - May 14
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. ...
Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.
Reviewed on Apr 20, 2026

Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
$254 nightly
The price is $306 total per night from May 2 to May 3
$306 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 Myrtia hotel reviews by fellow wanderers

GDM Megaron Historical Monument Hotel
5 out of 5
Posted 7 hours 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






