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
$122 nightly
The price is $139 total per night from Nov 7 to Nov 8
$139 total
Nov 7 - Nov 8
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 ...
"Easy parking and very helpful staff."
Reviewed on Oct 12, 2025

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
$259 nightly
The price is $312 total per night from Oct 27 to Oct 28
$312 total
Oct 27 - Oct 28
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 staff was friendly"
Reviewed on Oct 9, 2025

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
$91 nightly
The price is $121 total per night from Oct 27 to Oct 28
$121 total
Oct 27 - Oct 28
Total with 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 ...
"Great place, no issues."
Reviewed on Oct 13, 2025

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $145 total per night from Nov 1 to Nov 2
$145 total
Nov 1 - Nov 2
Total with 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 ...
"Very good"
Reviewed on Oct 13, 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$197 nightly
The price is $242 total per night from Oct 25 to Oct 26
$242 total
Oct 25 - Oct 26
Total with 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. ...
"We liked most things but since we stayed there before, two years ago, the hotel has introduced Adult deluxe rooms and areas and facilities that were not available to all which we did not know about beforehand and, indeed, we did not really approve of."
Reviewed on Sep 27, 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $124 total per night from Nov 12 to Nov 13
$124 total
Nov 12 - Nov 13
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 ...
"The breakfast was one of the best across all the hotels I have been in around the world."
Reviewed on Oct 8, 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
$176 nightly
The price is $212 total per night from Oct 31 to Nov 1
$212 total
Oct 31 - Nov 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. ...
"Perfect in every way. Food and drinks were excellent, staff polite and hospitable, while working busy shifts. Beach was great and the highlight of the trip. Facilities were very well kept and entire resort was kept clean and tidy. Overall excellent stay and well recommended. Highlight of the ..."
Reviewed on Sep 27, 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
$231 nightly
The price is $281 total per night from Oct 31 to Nov 1
$281 total
Oct 31 - Nov 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. ...
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."
Reviewed on Sep 29, 2025

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $71 total per night from Nov 16 to Nov 17
$71 total
Nov 16 - Nov 17
Total with 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 ...
"Great close spot to the airport and clean rooms"
Reviewed on Oct 7, 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

Galaxy Hotel Iraklio
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very good "
A verified traveler stayed at Galaxy Hotel Iraklio
Explore More Ways to Travel with Travelocity
- Condos in Kolena
- Minoa Pediada Hotels
- Stamnoi Hotels
- Extended Stay Hotels in Old Hersonissos
- Old Hersonissos Hotels
- Choudetsi Hotels
- Hotels near Palace of Knossos
- Extended Stay Hotels in Profitis Ilias
- Profitis Ilias Hotels
- Hotels near Knossos Archaeological Site
- Farmstay in Episkopi
- B&B in Episkopi
- Extended Stay Hotels in Episkopi
- Hotel Wedding Venues Hotels in Episkopi
- Episkopi Hotels
- Hostels in Temenos
- Safari Camps in Temenos
- Viannos Hotels
- Maridaki Hotels
- Karteros Hotels
- Adults Only Resorts & in Heraklion
- All Inclusive Resorts & in Heraklion
- Beach Resorts & in Heraklion
- Casino Resorts & in Heraklion
- Historic Hotels in Heraklion
- Hotels with Free Breakfast in Heraklion
- Hotels with Free Parking in Heraklion
- Oceanfront Hotels in Heraklion
- Waterpark Hotels and Resorts in Heraklion
- Hotel Wedding Venues Hotels in Heraklion
- Winery Hotels in Heraklion
- Heraklion Hotels
- Farmstay in Heraklion
- Apartments in Heraklion
- B&B in Heraklion
- Extended Stay Hotels in Heraklion
- Askoi Hotels
- Beach Resorts & in Gouves
- Gouves Hotels
- Villas in Gouves
- Nikos Kazantzakis Hotels
- Astrakoi Hotels
- Prasas Hotels
- Holiday Park Resorts in Hersonissos
- All Inclusive Resorts & in Hersonissos
- Casino Resorts & in Hersonissos
- Kid Friendly Hotels in Hersonissos
- Hotels with Pools in Hersonissos
- Hersonissos Hotels
- Palaces in Hersonissos
- Resorts in Hersonissos
- Villas in Hersonissos
- Voni Hotels
- Tsoútsouros Hotels
- Kato Gouves Hotels
- Peza Hotels
- Khondros Hotels
- Agno Hotels
- Farmstay in Avdou
- Avdou Hotels
- Kokkini Chani Hotels
- Resorts in Lyttos
- Asimi Hotels
- Epano Vathia Hotels
- Pod Hotels in Archanes-Asterousia
- Hotels with Early Check-in in Archanes-Asterousia
- Oceanfront Hotels in Archanes-Asterousia
- Archanes-Asterousia Hotels
- Safari Camps in Archanes-Asterousia
- Villas in Ligortinos
- Gournai Hotels
- Holiday Park Resorts in Agios Georgios
- Car rental Knosos
- Car rental Viannos
- Convertible Car Rentals in Heraklion
- Car rentals near Heraklion
- Minivan Car Rentals in Heraklion
- Suv Car Rentals in Heraklion
- Car rental Gouves
- Car rental Hersonissos
- Convertible Car Rentals in Hersonissos
- Luxury Car Rentals in Hersonissos
- Sportscar Car Rentals in Hersonissos
- Car rental Kastelli
- Car rental Kokkini Chani