Book Hotels in Kolena
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 hotel availability in Kolena
Top Kolena hotels

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
14.83 mi from city center
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 dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
Spa

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
14.01 mi from city center
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. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
14.89 mi from city center
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 a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Spa

Capsis Astoria Heraklion Hotel
11 Eleftherias square, Heraklion, Crete Island
14.69 mi from city center
This smoke-free hotel's 3 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Families will appreciate the arcade/game room, onsite laundry facilities, and in-room childcare. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.
Pool
Pet friendly

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
14.2 mi from city center
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
14.09 mi from city center
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace and a garden are also provided.
Pool
Breakfast included

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
14.97 mi from city center
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 free WiFi. Free parking, a terrace, and a garden are also offered.
Pool
Parking included

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
17.57 mi from city center
This luxury hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool

El Greco Hotel
4, Street 1821, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
14.65 mi from city center
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A snack bar/deli, a computer station, and luggage storage are also on offer.
Free WiFi
Air conditioning
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.
Top hotels in Kolena for Extended Stay

Keramos
Zaros, Faistos, Crete Island
9.4/10 Exceptional! (80 reviews)
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.
Kolena hotels essential information
Accommodation | 2,817 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Aquila Atlantis Hotel, Agapi Beach Resort - Premium All Inclusive, GDM Megaron Historical Monument Hotel, Capsis Astoria Heraklion Hotel, Galaxy Hotel Iraklio, Hotel Tsagarakis Beach, Sofia Hotel, Mitsis Rinela, El Greco Hotel |
Frequently asked questions
Recent Kolena hotel reviews by fellow wanderers

Hotel Tsagarakis Beach
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We had a very great time on this hotel. Was a very beautiful and quiet place for our vacations. The view from our room was amazing. Everything you needed was very close to you. The crew traded us like a family."
A verified traveler stayed at Hotel Tsagarakis Beach
Types of hotels
Hotels near…
Areas of Kolena
Most popular
Activities
Things to do in Kato StalosThings to do in GeorgioupolisThings to do in PanormosThings to do in AnalipsiThings to do in Agia GaliniThings to do in SkaletaThings to do in MilatosThings to do in MaliaThings to do in AdeleThings to do in Old HersonissosThings to do in Kato GouvesThings to do in SfakakiThings to do in BaliThings to do in GeraniThings to do in PlakiasThings to do in Platanias TownThings to do in KoutouloufariThings to do in AnissarasThings to do in IstronThings to do in Agia PelagiaThings to do in Agia MarinaThings to do in AmmoudaraThings to do in MalemeThings to do in Kato DaratsoThings to do in SoudaThings to do in EloundaThings to do in Agii ApostoliThings to do in NeapoliThings to do in Gouves