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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
$155 nightly
The price is $176 total per night from Nov 1 to Nov 2
$176 total
Nov 1 - Nov 2
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 ...
"yes"
Reviewed on Sep 30, 2025

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
$438 nightly
The price is $517 total per night from Oct 11 to Oct 12
$517 total
Oct 11 - Oct 12
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 ...
"True 5 star experience"
Reviewed on Sep 16, 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $247 total per night from Oct 30 to Oct 31
$247 total
Oct 30 - Oct 31
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

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $122 total per night from Oct 20 to Oct 21
$122 total
Oct 20 - Oct 21
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 ...
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."
Reviewed on Sep 26, 2025

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $155 total per night from Nov 1 to Nov 2
$155 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 ...
"I would very much recommend this hotel. If you don't mind the 20min walk to the centre of town and the slightly challenging parking it is faultless. Comfortable, quiet and great facilities. The staff were efficient, attentive and friendly. Special mention to the breakfast - staff and food ..."
Reviewed on Sep 17, 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $222 total per night from Oct 8 to Oct 9
$222 total
Oct 8 - Oct 9
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 ...
"Convenient location to port, airport, shops, restaurants and landmarks. Nice room!"
Reviewed on Sep 30, 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
$233 nightly
The price is $283 total per night from Oct 30 to Oct 31
$283 total
Oct 30 - Oct 31
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
$67 nightly
The price is $78 total per night from Nov 1 to Nov 2
$78 total
Nov 1 - Nov 2
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 ...
"Staff was very friendly and helpful. I am very pleased"
Reviewed on Sep 18, 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
$167 nightly
The price is $202 total per night from Oct 31 to Nov 1
$202 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. ...
"Good entertainment at night, food ok, pools and views are beautiful, ion was clean and loved the patio set up. I would not recommend spa. Tight parking area."
Reviewed on Sep 20, 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 Astrakoi hotel reviews by fellow wanderers

Aquila Atlantis Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Convenient location to port, airport, shops, restaurants and landmarks. Nice room!"
A verified traveler stayed at Aquila Atlantis Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Choudetsi Hotels
- Hotels near Knossos Archaeological Site
- Prasas Hotels
- Extended Stay Hotels in Profitis Ilias
- Profitis Ilias Hotels
- Arkalochori Hotels
- Gouves Hotels
- Archanes-Asterousia Hotels
- Hotels near Heraklion Port
- Hotels near Nikos Kazantzakis
- Hostels in Temenos
- Safari Camps in Temenos
- Peza Hotels
- Askoi Hotels
- Hotels near Palace of Knossos
- Farmstay in Episkopi
- B&B in Episkopi
- Extended Stay Hotels in Episkopi
- Hotel Wedding Venues Hotels in Episkopi
- Episkopi Hotels
- Crete Hotels
- Agno Hotels
- Heraklion Hotels
- Stamnoi Hotels
- Hersonissos Hotels
- Heraklion Hotels
- Hotels near Heraklion Archaeological Museum
- Gournai Hotels
- Minoa Pediada Hotels
- Epano Vathia Hotels
- Nikos Kazantzakis Hotels
- Analipsi Hotels
- Nea Alikarnassos Hotels
- Karteros Hotels
- All Inclusive Resorts & in Kokkini Chani
- Kokkini Chani Hotels
- Kato Gouves Hotels
- Voni Hotels
- Flights from Madison to Knosos
- Flights from Nikos Kazantzakis
- Aegean Tel Aviv (TLV) to Heraklion (HER) flights
- Aegean Cairo (CAI) to Heraklion (HER) flights
- Aegean Athens (ATH) to Heraklion (HER) flights
- Aegean Rome (FCO) to Heraklion (HER) flights
- Aegean Warsaw (WAW) to Heraklion (HER) flights
- Aegean Thessaloniki (SKG) to Heraklion (HER) flights
- Aegean Tirana (TIA) to Heraklion (HER) flights
- Aegean Paris (CDG) to Heraklion (HER) flights
- Aer Lingus Dublin (DUB) to Heraklion (HER) flights
- Air Canada Toronto (YYZ) to Heraklion (HER) flights
- Air Canada Vancouver (YVR) to Heraklion (HER) flights
- Air France Paris (CDG) to Heraklion (HER) flights
- American Airlines Dallas (DFW) to Heraklion (HER) flights
- American Airlines New York (JFK) to Heraklion (HER) flights
- Arkia-Israeli Airlines Tel Aviv (TLV) to Heraklion (HER) flights
- British Airways London (LHR) to Heraklion (HER) flights
- British Airways New York (JFK) to Heraklion (HER) flights
- Corendon Airlines Europe Tel Aviv (TLV) to Heraklion (HER) flights
- Delta Detroit (DTW) to Heraklion (HER) flights
- Delta Atlanta (ATL) to Heraklion (HER) flights
- Delta New York (JFK) to Heraklion (HER) flights
- Delta Boston (BOS) to Heraklion (HER) flights
- Delta Los Angeles (LAX) to Heraklion (HER) flights
- Delta Minneapolis (MSP) to Heraklion (HER) flights
- Delta Salt Lake City (SLC) to Heraklion (HER) flights
- Easyjet London (LGW) to Heraklion (HER) flights
- Emirates Dubai (DXB) to Heraklion (HER) flights
- Emirates Newark Liberty Intl. Airport (EWR) to Heraklion (HER) flights
- Etihad Airways Abu Dhabi (AUH) to Heraklion (HER) flights
- Icelandair Reykjavik (KEF) to Heraklion (HER) flights
- Lufthansa Munich (MUC) to Heraklion (HER) flights
- Lufthansa Houston (IAH) to Heraklion (HER) flights
- Lufthansa Boston (BOS) to Heraklion (HER) flights
- Lufthansa Newark Liberty Intl. Airport (EWR) to Heraklion (HER) flights
- Lufthansa Chicago (ORD) to Heraklion (HER) flights
- Lufthansa Portland (PDX) to Heraklion (HER) flights
- Lufthansa Raleigh (RDU) to Heraklion (HER) flights
- Lufthansa Amsterdam (AMS) to Heraklion (HER) flights
- Lufthansa Washington (IAD) to Heraklion (HER) flights
- Sky express Athens (ATH) to Heraklion (HER) flights
- United Frankfurt (FRA) to Heraklion (HER) flights
- United Los Angeles (LAX) to Heraklion (HER) flights
- United San Francisco (SFO) to Heraklion (HER) flights
- United Tampa (TPA) to Heraklion (HER) flights
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Boston (BOS) to Heraklion (HER)
- Flights from Dallas (DFW) to Heraklion (HER)
- Flights from Detroit (DTW) to Heraklion (HER)
- Flights from Washington (IAD) to Heraklion (HER)
- Flights from Los Angeles (LAX) to Heraklion (HER)
- Flights from London (LGW) to Heraklion (HER)
- Flights from Orlando (MCO) to Heraklion (HER)
- Flights from Seattle (SEA) to Heraklion (HER)
- Flights from Tel Aviv (TLV) to Heraklion (HER)
- Flights from Montreal (YUL) to Heraklion (HER)