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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$110 nightly
The price is $126 total per night from Mar 19 to Mar 20
$126 total
Mar 19 - Mar 20
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 ...
Not Used this time
Reviewed on Mar 6, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
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
$112 nightly
The price is $132 total per night from Mar 15 to Mar 16
$132 total
Mar 15 - Mar 16
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 propery is located next to the port but the views are only for one of the 4 sides of the building. This is one of the oldest hotels in the area and definately not a 5 star . Hallways are dark to hide the worn off carpet. Rooms are minimalistic. We had an issue with climate contol since they are ...
Reviewed on Mar 11, 2026

Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $90 total per night from Mar 13 to Mar 14
$90 total
Mar 13 - Mar 14
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. ...
Great location. Clean. Friendly and helpful staff. If you're driving, parking is bit of an issue. There is a public parking lot close by for 12 euro a day with in and out privileges for those staying at the hotel. The complimentary breakfast buffet is worth staying here alone!!
Reviewed on Feb 27, 2026

Enorme Infinity Beach ex Infinity Blue
Daidalou 9 Hersonissos PC
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 ...
Overall, a good value stay
Let’s start with the many positives of this experience: - location is excellent, a few steps from the beach and with bars and shops on your doorstep - rooms are very big and have a balcony, good air-conditioning and a safe - beds are long - shower pressure is excellent, the olive oil toiletries too ...
Reviewed on Oct 14, 2025

Marin Hotel
46, Epimenidou Str. Heraklion Crete
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and babysitting. WiFi in public areas is ...
Staff
Reviewed on Feb 28, 2026

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$293 nightly
The price is $350 total per night from Apr 4 to Apr 5
$350 total
Apr 4 - Apr 5
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 ...

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
$213 nightly
The price is $247 total per night from Mar 27 to Mar 28
$247 total
Mar 27 - Mar 28
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. ...

Rocca A Mare Heraklion - Handwritten Collection
Minoos 3 Sofokli Venizelou Heraklion Crete
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $62 total per night from Mar 22 to Mar 23
$62 total
Mar 22 - Mar 23
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool ...
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.
Hotels in Asterousia with star-rating
Check Asterousia Hotels by Star Rating

5 Star Hotels
70 properties
Recent Asterousia hotel reviews by fellow wanderers

Aquila Atlantis Hotel
2 out of 5
Posted 22 hours ago
Travelocity Verified Review
"The propery is located next to the port but the views are only for one of the 4 sides of the building. This is one of the oldest hotels in the area and definately not a 5 star . Hallways are dark to hide the worn off carpet. Rooms are minimalistic. We had an issue with climate contol since they are using central heat and the temperature was too high in the room and could not be lowered. If you opened the windows all you heard was the ferry loudspeakers or the stray dogs barking in the vacant lots adjacent to the hotel. When we complained they delivered a fan to the room which is something i would expect from a cheap hostel . We decided to leave 2 hours in our stay and they would not reimburse the stay ( no A/C is a problem ). They offered a higher floor but still not good because heat rises and the neighborhood is still noisy . Feels more like a cheap 3 star definately not 5. "
A verified traveler stayed at Aquila Atlantis Hotel
Explore More Ways to Travel with Travelocity
- Krotos Hotels
- Extended Stay Hotels in Petrokefálion
- Asites Hotels
- Miamou 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
- Ayios Thomas Hotels
- Viannos Hotels
- Condos in Galia
- Extended Stay Hotels in Profitis Ilias
- Profitis Ilias Hotels
- Astrakoi Hotels
- Villas in Ligortinos
- Kerasia Hotels
- Condos in Kolena
- Hotels near Museum of Messara
- Maridaki Hotels
- Peza Hotels
- Arkalochori Hotels
- Voni Hotels
- 4 Star Hotels in Kofinas
- Guest Houses in Kofinas
- Minoa Pediada Hotels
- Adventure Hotels in Zaros
- All Inclusive Resorts & in Zaros
- Zaros Hotels
- Villas in Zaros
- Hotels near Gortys
- Adventure Hotels in Gortyna
- Cheap Hotels in Gortyna
- Luxury Hotels in Gortyna
- Gortyna Hotels
- Khondros Hotels
- Nikos Kazantzakis Hotels
- Resorts in Siva
- Tsoútsouros Hotels
- Mires 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
- Cottages in Arvi
- Arvi Hotels
- Choudetsi Hotels
- Extended Stay Hotels in Lentas
- Lentas Hotels
- Extended Stay Hotels in Kato Simi
- 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
- Resorts in Lyttos
- Paliani Hotels
- Pombia Hotels
- Villas in Pombia
- Asimi Hotels









