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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
$165 nightly
The price is $188 total per night from Jun 22 to Jun 23
$188 total
Jun 22 - Jun 23
Total includes 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 staff, were friendly, helpful and informative. The rooms were clean, good size and had beautiful views."
Reviewed on May 22, 2025

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
$542 nightly
The price is $634 total per night from May 24 to May 25
$634 total
May 24 - May 25
Total includes 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 ...
"Great hotel with lots of dining options and a great all inclusive package"
Reviewed on Oct 31, 2024

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $167 total per night from May 27 to May 28
$167 total
May 27 - May 28
Total includes taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and ...
"Breakfast fue excelente"
Reviewed on May 21, 2025

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $120 total per night from May 28 to May 29
$120 total
May 28 - May 29
Total includes taxes and fees
This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and in-room childcare ...
"activities that were advertised did not happen. one meal was inedible but no reduction was offered"
Reviewed on May 10, 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
$264 nightly
The price is $318 total per night from May 24 to May 25
$318 total
May 24 - May 25
Total includes taxes and fees
This luxury property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"Amazing stay! 100% be returning and would recomend to anyone."
Reviewed on May 21, 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
$242 nightly
The price is $287 total per night from May 24 to May 25
$287 total
May 24 - May 25
Total includes 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. ...
"This property is so beautiful and the staff were all wonderful. The food at all the restaurants was great!"
Reviewed on May 17, 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $187 total per night from Jun 8 to Jun 9
$187 total
Jun 8 - Jun 9
Total includes 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 ...
"The property is not far from the port or the airport. The staff were professional and very helpful."
Reviewed on May 14, 2025

Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $158 total per night from Jun 8 to Jun 9
$158 total
Jun 8 - Jun 9
Total includes taxes and fees
This Mediterranean hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable"
Reviewed on Sep 18, 2024

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $82 total per night from May 24 to May 25
$82 total
May 24 - May 25
Total includes taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
"Nice hotel, convenient location to airport. We stayed one night before our morning flight."
Reviewed on May 18, 2025
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 Arkalochori hotel reviews by fellow wanderers

GDM Megaron Historical Monument Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The staff, were friendly, helpful and informative. The rooms were clean, good size and had beautiful views."
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hersonissos Hotels
- Heraklion Hotels
- Agios Nikolaos Hotels
- Greek Islands Hotels
- Malevizi Hotels
- Ierapetra Hotels
- Malia Hotels
- Faistos Hotels
- Mediterranean Sea Hotels
- Hersonissos Centre Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Sissi Hotels
- Analipsi Hotels
- Minoa Pediada Hotels
- Gortyna Hotels
- Viannos Hotels
- Koutouloufari Hotels
- Kokkini Chani Hotels
- Kato Gouves Hotels
- Gouves Hotels
- Anissaras Hotels
- Mires Hotels
- Gazi Hotels
- Lasithi Plateau Hotels
- Limenas Chersonisou Hotels
- Milatos Hotels
- European Union Hotels
- Karteros Hotels
- Ammoudara Hotels
- Agios Dimitrios Hotels
- Vathianos Kampos Hotels
- Gournai Hotels
- Gournes Pediados Hotels
- Piskopiano Hotels
- Episkopi Hotels
- Keratókambos Hotels
- Aegean Sea Hotels
- Nikos Kazantzakis Hotels
- Agkisaras Hotels
Most popular
Activities
Things to do in Kato StalosThings to do in GeorgioupolisThings to do in PanormosThings to do in AnalipsiThings to do in Agia GaliniThings to do in SkaletaThings to do in MilatosThings to do in MaliaThings to do in AdeleThings to do in Old HersonissosThings to do in Kato GouvesThings to do in SfakakiThings to do in BaliThings to do in GeraniThings to do in PlakiasThings to do in Platanias TownThings to do in KoutouloufariThings to do in AnissarasThings to do in IstronThings to do in Agia PelagiaThings to do in Agia MarinaThings to do in AmmoudaraThings to do in MalemeThings to do in Kato DaratsoThings to do in SoudaThings to do in EloundaThings to do in Agii ApostoliThings to do in NeapoliThings to do in Gouves