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

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$512 nightly
The price is $600 total per night from May 31 to Jun 1
$600 total
May 31 - Jun 1
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 amazing, the staff was really attentive, the only issue is the beach it’s not that closed and not that pretty, you have to take a taxi or rent a car for the nicer beaches, I will definitely come back!
Reviewed on May 16, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$276 nightly
The price is $326 total per night from May 18 to May 19
$326 total
May 18 - May 19
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. ...
Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort
Reviewed on May 12, 2026

Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
$249 nightly
The price is $301 total per night from May 18 to May 19
$301 total
May 18 - May 19
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 ...
Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff ...
Reviewed on May 17, 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
$115 nightly
The price is $148 total per night from May 24 to May 25
$148 total
May 24 - May 25
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 ...
Rooms very nice and comfortable, breakfast excellent.
Reviewed on May 15, 2026

Stella Blue Seaside Resort
Analipsi Hersonissos Crete
$317 nightly
The price is $373 total per night from May 30 to May 31
$373 total
May 30 - May 31
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 ...
It was ok, we have stayed at the other two hotels, Stella Island and Stella Palace, and to be honest this is not on par with them. The food was very limited, not much choice and if you’re a fussy eater you might struggle. All the flowerbeds were overgrown and if you had a sunbed next to one there ...
Reviewed on May 4, 2026

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $85 total per night from May 28 to May 29
$85 total
May 28 - May 29
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 ...
Location close to center of city and waterfront was great. Room was spacious and bathroom as well. The breakfast buffet was good yet modest. It was noisy at night as the major street runs right in front of the hotel.
Reviewed on May 16, 2026

Enorme Infinity Beach ex Infinity Blue
Daidalou 9 Hersonissos PC
$79 nightly
The price is $102 total per night from May 18 to May 19
$102 total
May 18 - May 19
Total with taxes and fees
This Mediterranean hotel features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Overall, we had a great experience. The hotel was conveniently situated near many amenities, and we had easy access to transportation, which made it simple to explore the island every day. The staff were really friendly and helpful, always ready to assist with anything we needed. Our room had a lovely ...
Reviewed on Apr 20, 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
$188 nightly
The price is $226 total per night from May 31 to Jun 1
$226 total
May 31 - Jun 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
Reviewed on May 8, 2026

Village Heights Resort
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $135 total per night from May 22 to May 23
$135 total
May 22 - May 23
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 babysitting is ...
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

Creta Maris Resort - All Inclusive
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff were very friendly, would recommend the Nami wine cellar wine tour, the staff running it were very informative of the islands history and wines were very tasty."
A verified traveler stayed at Creta Maris Resort - All Inclusive
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)






