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

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$505 nightly
The price is $593 total per night from May 29 to May 30
$593 total
May 29 - May 30
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 ...
This resort is stunning. Unfortunately, we were stuck with 3 days of cold, wind and rain while we were there, so didn't even get to fully enjoy it in its entirety. Even still, we had a wonderful time. Our room was beautiful with a pool view and private hot tub on our balcony. The biggest highlight ...
Reviewed on May 7, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$280 nightly
The price is $330 total per night from May 11 to May 12
$330 total
May 11 - May 12
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. ...
Nice resort forbkids, but must be ivercrowded during summer season
Reviewed on May 9, 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $158 total per night from May 24 to May 25
$158 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 ...
Breakfast buffet was one of the best ever.
Reviewed on May 9, 2026

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
$312 nightly
The price is $373 total per night from May 11 to May 12
$373 total
May 11 - May 12
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. ...
Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants
Reviewed on May 9, 2026

Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $139 total per night from Jun 1 to Jun 2
$139 total
Jun 1 - Jun 2
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. ...
Very helpful staff. Room was clean and comfortable. Special mention to Athina in the restaurant ... super friendly and welcoming.
Reviewed on May 8, 2026

Stella Blue Seaside Resort
Analipsi Hersonissos Crete
$325 nightly
The price is $382 total per night from May 17 to May 18
$382 total
May 17 - May 18
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
$77 nightly
The price is $90 total per night from May 11 to May 12
$90 total
May 11 - May 12
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 ...
The staff, especially Sylvia, was friendly and helpful. She gave good recommendations for restaurants. She also helped to arrange for a good tour and the taxi for leaving by the port. The hotel is in easy walking distance of the pedestrian ways in the city enter, albeit uphill. Of course, that means ...
Reviewed on May 8, 2026

Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
$230 nightly
The price is $279 total per night from May 17 to May 18
$279 total
May 17 - May 18
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 ...

Village Heights Resort
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $111 total per night from May 14 to May 15
$111 total
May 14 - May 15
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.
Hotels in Asterousia with star-rating
Check Asterousia Hotels by Star Rating

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

Mitsis Selection Rinela
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Lovely stay.
Accommodating our daughters dietary requirements very well.
Close to beach.
Great restaurants"
A verified traveler stayed at Mitsis Selection Rinela
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









