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

Stella Luxury Apartments
Agia Galini, Agios Vasileios, Rethimnis
Fully refundableReserve now, pay when you stay
Free WiFi in public areas, a communal living room, and a computer station are available at this hotel. Luggage storage is also provided.
Amazing
"Paris met us and was so helpful and kind throughout our stay. The property is lovely and decor is chic and cool in restful shades. Super comfy bed and studio has everything you could possibly need. Wonderful view from balcony and an easy stroll into village and waters edge. Agios Galini was the jewel ..."
Reviewed on Jun 21, 2025

Undescribed Paradise: House on an amazing beach
Crisostomos
This vacation home featured laundry facilities and barbecue grills.
Nice house, great hosts
"While we were a little surprised at the ruggedness of the trail to the beach, everything else was wonderful. John was friendly, responsive to our requests, a very gracious host. Lots of little amenities to make our stay easy."
Reviewed on Oct 17, 2024

Idi Hotel
Zaros, Heraklion, Faistos, Crete
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $93 total per night from Aug 17 to Aug 18
$93 total
Aug 17 - Aug 18
Total includes taxes and fees
A nightclub and a restaurant are featured at this hotel. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking. You'll appreciate ...
Excellent stay
"The IDI hotel is a great place to stay From breakfast to the restaurant and the accommodations. They are all top notch Thank you"
Reviewed on Oct 18, 2024

Galini Mare
Agia Galini, Agios Vasileios, Crete Island
$70 nightly
The price is $82 total per night from Aug 17 to Aug 18
$82 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a bar/lounge, a coffee shop, and free WiFi in public areas. A garden, a snack bar/deli, and a library are also on offer.
Stunning views and friendly service
"One of the loveliest hotels we've stayed in on Crete, and excellent value. Our room had a breathtaking seaview and we'd return just for this alone. But the host, Harris, was also very friendly and attentive, telling us how to navigate down to the beach and town. Air conditioning worked like a dream ..."
Reviewed on Aug 19, 2024

Hotel Kissandros
Tessaron martyron, Agios Vasileios
$72 nightly
The price is $84 total per night from Aug 22 to Aug 23
$84 total
Aug 22 - Aug 23
Total includes taxes and fees
Free WiFi in public areas is available at this hotel. Enjoy the free English breakfast each morning.
"Great location."
Reviewed on Jul 19, 2024

Palazzo Greco
8 Bizaniou str., Agia Galini, Agios Vasileios, Crete Island
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $129 total per night from Aug 18 to Aug 19
$129 total
Aug 18 - Aug 19
Total includes taxes and fees
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas, airport shuttle, and free internet ...
"Mikanos was an extremely friendly and engaging host. The breakfast was outstanding. The location is perfect i.e. about 2 minutes from the small town, not too quiet not too busy....goldilocks. One of a couple of places in the world we've been to that we'd return to"
Reviewed on Jun 19, 2025

Areti Hotel
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $68 total per night from Sep 1 to Sep 2
$68 total
Sep 1 - Sep 2
Total includes taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Unwind with a drink at the poolside bar and enjoy perks like free buffet breakfast ...
"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"
Reviewed on Aug 9, 2025

Paralos The Maxine - Adults Only
Agia Galini, Agios Vasileios, Crete Island
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
"Nice pool area, good breakfast, friendly staff, and a cute dog..nice bathroom, comfy bed."
Reviewed on Oct 28, 2024

Eva Marina Hotel
MATALA TYMPAKION, Faistos, HERAKLION
$72 nightly
The price is $84 total per night from Sep 3 to Sep 4
$84 total
Sep 3 - Sep 4
Total includes taxes and fees
This hotel features a bar/lounge, free WiFi in public areas, and a snack bar/deli.
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.
Frequently asked questions
Recent Crisostomos hotel reviews by fellow wanderers

Areti Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Staff is ok.
Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"
A verified traveler stayed at Areti Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Greek Islands Hotels
- Heraklion Hotels
- Malevizi Hotels
- Agios Vasileios Hotels
- Faistos Hotels
- Mediterranean Sea Hotels
- Matala Hotels
- Archanes-Asterousia Hotels
- Gortyna Hotels
- Amari Hotels
- Agia Galini Hotels
- Pitsidia Hotels
- Kalamaki Hotels
- Kamilari Hotels
- Sivas Hotels
- Mires Hotels
- Anogia Hotels
- European Union Hotels
- Lentas Hotels
- Neo Kalamaki Hotels
- Mediterranean Region Hotels
- Nikos Kazantzakis Hotels
- Zaros Hotels
- Krotos Hotels
- Pombia Hotels
- Sata Hotels
Most popular
Activities
- Things to do in Kato Stalos
- Things to do in Georgioupolis
- Things to do in Panormos
- Things to do in Analipsi
- Things to do in Agia Galini
- Things to do in Skaleta
- Things to do in Milatos
- Things to do in Malia
- Things to do in Adele
- Things to do in Old Hersonissos
- Things to do in Kato Gouves
- Things to do in Sfakaki
- Things to do in Bali
- Things to do in Gerani
- Things to do in Plakias
- Things to do in Platanias Town
- Things to do in Koutouloufari
- Things to do in Anissaras
- Things to do in Istron
- Things to do in Agia Pelagia
- Things to do in Agia Marina
- Things to do in Ammoudara
- Things to do in Maleme
- Things to do in Kato Daratso
- Things to do in Souda
- Things to do in Elounda
- Things to do in Agii Apostoli
- Things to do in Neapoli
- Things to do in Gouves