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

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $265 total per night from May 28 to May 29
$265 total
May 28 - May 29
Total with taxes and fees
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 ...
Nice location, friendly staff
Reviewed on May 5, 2026

Nalu Resort & Spa
Adelianos Kampos Rethymno Crete
$171 nightly
The price is $213 total per night from May 16 to May 17
$213 total
May 16 - May 17
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury resort. Traveling on business? Take advantage of the business center and ...
Beautiful hotel with stunning rooms and genuinely attentive, friendly staff. It’s a shame the weather wasn’t great, as we couldn’t fully enjoy the lovely pools and bar area. The hotel is about a 40-minute walk from Rethymnon, which is manageable and pleasant. Despite the weather, we truly enjoyed ...
Reviewed on May 14, 2026

The Syntopia Hotel
Palea EO Rethimnou Irakliou Rethymno Crete
$297 nightly
The price is $350 total per night from May 15 to May 16
$350 total
May 15 - May 16
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 hotel is clean, had great vibe and interior design. Amenities include a small gym with good equipment and a yoga studio. Good was fantastic, great section for meat and non-meat eaters. Restaurant and bar staff very friendly and good service. Good selection of pools, just have to be up early for ...
Reviewed on Nov 13, 2025

Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $208 total per night from May 21 to May 22
$208 total
May 21 - May 22
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury aparthotel. There's fun for all ages with a children's pool and a playground, ...
Wonderful hotel in good location. Just a short walk to the old town for shopping, dinning, etc.
Reviewed on Nov 14, 2025

Grecotel LUXME White
Kambos Pigis Rethymno Crete Island
$421 nightly
The price is $497 total per night from May 21 to May 22
$497 total
May 21 - May 22
Total with taxes and fees
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. ...
Great services and staff. Enjoyed my stay.
Reviewed on May 11, 2026

Eltina Hotel
39 Opliton Sholis Horofilakis Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $55 total per night from May 17 to May 18
$55 total
May 17 - May 18
Total with taxes and fees
An outdoor pool is featured at this aparthotel, along with free WiFi in public areas and a terrace. A communal living room, luggage storage, and laundry facilities ...
Good facilities and comfortable sleep. Water pressure was fantastic. Just a block away from the beach. Made for a great choice to walk along the promenade into the city without breaking the bank.
Reviewed on May 14, 2026

Aquila Rithymna Beach
Adelianos Kampos Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $215 total per night from May 16 to May 17
$215 total
May 16 - May 17
Total with taxes and fees
Free water park access, a full-service spa, and 4 outdoor pools are all featured at this luxury hotel. Enjoy a day at the beach snorkeling, or relax with sun ...
We were lucky enough to have booked a Mythica bungalow, and I couldn't recommend it enough. The private pool was cold but having the extra bit of privacy and somewhere quiet to relax with a perfect view of the beach and sea was wonderful. Being able to eat at the Eleftherna restaurant as many times ...
Reviewed on May 4, 2026

Achillion Palace
27 K Giamboudaki Str Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $113 total per night from May 15 to May 16
$113 total
May 15 - May 16
Total with taxes and fees
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 Creta Palace
Missiria Rethymno Crete Island
$154 nightly
The price is $193 total per night from May 15 to May 16
$193 total
May 15 - May 16
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, and cool off with ...
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

Eltina Hotel
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Good facilities and comfortable sleep. Water pressure was fantastic. Just a block away from the beach. Made for a great choice to walk along the promenade into the city without breaking the bank."
A verified traveler stayed at Eltina Hotel
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






