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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Asterousia hotels

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
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

Opens in a new windowGDM Megaron Historical Monument Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
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

Opens in a new windowAgapi Beach Resort - Premium All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
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

Opens in a new windowAquila Atlantis Hotel
Atrion Hotel

Atrion Hotel

3 out of 5
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

Opens in a new windowAtrion Hotel
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

4 out of 5
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

Opens in a new windowEnorme Infinity Beach ex Infinity Blue
Marin Hotel

Marin Hotel

3 out of 5
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

Opens in a new windowMarin Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
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 ...
Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
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. ...
Opens in a new windowMitsis Selection Rinela
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5 out of 5
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 ...
Opens in a new windowRocca A Mare Heraklion - Handwritten Collection
Don't see what you're looking for?
See all available properties in Asterousia
View all properties
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.

Recent Asterousia hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity