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
$115 nightly
The price is $131 total per night from Mar 14 to Mar 15
$131 total
Mar 14 - Mar 15
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
Dom Boutique Hotel
Almirou 14 Heraklion
Fully refundableReserve now, pay when you stay
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning are also on offer.
Good value, good breakfast. Nice central location with restaurants around.
Reviewed on Feb 13, 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
$113 nightly
The price is $133 total per night from Mar 8 to Mar 9
$133 total
Mar 8 - Mar 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 ...
Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so.
Reviewed on Feb 21, 2026
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $91 total per night from Mar 9 to Mar 10
$91 total
Mar 9 - Mar 10
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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
$62 nightly
The price is $72 total per night from Mar 8 to Mar 9
$72 total
Mar 8 - Mar 9
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 ...
Very clean, straightforward and confortable
Reviewed on Feb 16, 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$307 nightly
The price is $366 total per night from Apr 4 to Apr 5
$366 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
$203 nightly
The price is $236 total per night from Mar 27 to Mar 28
$236 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
$76 nightly
The price is $92 total per night from Mar 14 to Mar 15
$92 total
Mar 14 - Mar 15
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
GDM Megaron Historical Monument Hotel
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Not Used this time"
A verified traveler stayed at GDM Megaron Historical Monument 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
