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

Menta City Boutique Hotel
Psichountaki S. 26 Rethymno Crete
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from Jan 14 to Jan 15
$65 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
The staff is great, very welcoming and friendly. Michael gave us the information we needed to enjoy our visit to Rethymno. The Hotel provides great recommendations, very clean rooms, and a fantastic breakfast in the morning. Parking on the street can be difficult but the location and this hotel is ...
Reviewed on Oct 4, 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the 24-hour business center ...
Beautiful place! Staff was very friendly! Rooms were cleaned everyday, and at night house keeping would come in and see if you needed more waters or towels. Only reason why I didn’t give it 5 stars was because breakfast was the same thing everyday, I stayed there for 11 nights, and after a few days ...
Reviewed on Nov 9, 2025

Theartemis Palace
Markou Portaliou 26 Rethymno Crete Island
This hotel features 2 outdoor pools, an indoor pool, and a restaurant. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, ...
Wonderful location an facilities. Staff was awesome! Only downside is the let locals access the pools and take up a lt of chairs at both pools limiting access for guests that stay there.
Reviewed on Sep 14, 2025

Eliros Mare Beachfront Poem Hotel
Kavros Apokoronou - Georgioupolis Apokoronas Crete Island
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Relax with beach cabanas and sun loungers, and cool off with a drink at the ...
This is an amazing hotel. Beautiful location, really chilled vibe, wonderful, kind staff and great food.
Reviewed on Jul 11, 2024

Palazzino Di Corina
Damvergi Street 7-9 Rethymno
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Jan 2 to Jan 3
$92 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also ...
The room was very nice and clean. The staff was also very friendly and had good hints for eating out. Breakfast was a god variety and yummy.
Reviewed on Nov 21, 2025

Grecotel Creta Palace
Missiria Rethymno Crete Island
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, and cool ...
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities
Reviewed on Oct 31, 2025

Grecotel LUXME White
Kambos Pigis Rethymno Crete Island
A full-service spa, 6 restaurants, and a gym are all featured at this all-inclusive property. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
This was such an incredible resort. The staff is absolutely impeccable and their beachside/poolside service was amazing. The buffet was impressive and the food was absolutely delicious. I’d go back over and over.
Reviewed on Nov 11, 2025

Achillion Palace
27 K Giamboudaki Str Rethymno Crete Island
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A poolside bar, a 24-hour ...
Only comment is maybe the bathroom needs updating. Staff were so helpful and friendly.
Reviewed on Oct 18, 2025

Grecotel Plaza Beach House
60, A. Velouchioti st Rethymno Crete Island
$60 nightly
The price is $72 total per night from Jan 3 to Jan 4
$72 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with a free kid's club and a children's ...
Clean room, attentive staff
Reviewed on Nov 20, 2025
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 Souda hotel reviews by fellow wanderers

Palazzino Di Corina
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"The room was very nice and clean. The staff was also very friendly and had good hints for eating out. Breakfast was a god variety and yummy. "
A verified traveler stayed at Palazzino Di Corina
Explore More Ways to Travel with Travelocity
- Kallikratis Hotels
- Gerani Hotels
- Beach Resorts & in Maza
- Maza Hotels
- Beach Resorts & in Kalypso
- 4 Star Hotels in Foinikas
- Hotels near Lady of Angels Church
- Lampini Hotels
- Adelianos Kampos Hotels
- Krionerida Hotels
- Kerames Hotels
- Apokoronas Hotels
- Atsipopoulo Hotels
- Kalamitsi Amigdali Hotels
- All Inclusive Resorts & in Rethymno
- Luxury Hotels in Rethymno
- Spa Resorts & in Rethymno
- Rethymno Hotels
- Damnoni Hotels
- Argyroupoli Hotels
- 2 Star Hotels in Lappei
- Residences in Lappei
- Argoules Hotels
- Spilion Hotels
- Holiday Park Resorts in Agios Vasileios
- Hotels with Suites in Agios Vasileios
- Agios Vasileios Hotels
- Agia Triada Hotels
- Hotels near Preveli Beach
- Extended Stay Hotels in Old Town Rethymnon
- Beach Resorts & in Old Town Rethymnon
- Hotels with Bar in Old Town Rethymnon
- Hotel Wedding Venues Hotels in Old Town Rethymnon
- Old Town Rethymnon Hotels
- All Inclusive Resorts & in Rethymnon
- Boutique Hotels in Rethymnon
- Kid Friendly Hotels in Rethymnon
- Golf Resorts & in Rethymnon
- Luxury Hotels in Rethymnon
- Spa Resorts & in Rethymnon
- Waterpark Hotels and Resorts in Rethymnon
- Rethymnon Hotels
- Extended Stay Hotels in Plakias
- Oceanfront Hotels in Plakias
- Hotel Wedding Venues Hotels in Plakias
- Plakias Hotels
- Hotels near University of Crete
- Beach Resorts & in Kavros
- Kavros Hotels
- Misiria Hotels
- All Inclusive Resorts & in Georgioupolis
- Golf Resorts & in Georgioupolis
- Georgioupolis Hotels
- Villas in Georgioupolis
- Farmstay in Nikiforos Fokas
- Apartments in Nikiforos Fokas
- Country Houses in Nikiforos Fokas
- Independent Hotels in Nikiforos Fokas
- Villas in Nikiforos Fokas
- Adele Hotels
- Exopoli Hotels
- Roustika Hotels
- Hotels near Petres Beach
- Car rental Gerani
- Car rental Maza
- Car rental Filippos
- Car rental Kalypso
- Car rental Rethymno
- Luxury Car Rentals in Rethymno
- Car rental Agios Vasileios
- Car rental Old Town Rethymnon
- Car rental Plakias
- Car rental Kavros
- Car rental Georgioupolis
- Luxury Car Rentals in Georgioupolis
- Car rentals near Spili Monastery
- Car rental Rodakino






