Find a Hotel in Skaleta
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Skaleta
Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
$243 nightly
The price is $294 total per night from May 23 to May 24
$294 total
May 23 - May 24
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 ...
"This was a true gem - Staff went above and beyond to make our stay amazing. It was my birthday on our check-in and we were upgraded to their best suite with an amazing view - encourages us to stay another night. Zana in guest experiences was absolutely amazing. Gorgeous pools, beach access right ..."
Reviewed on May 18, 2026
The Syntopia Hotel
Palea EO Rethimnou Irakliou Rethymno Crete
$296 nightly
The price is $348 total per night from May 21 to May 22
$348 total
May 21 - May 22
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
Nalu Resort & Spa
Adelianos Kampos Rethymno Crete
$156 nightly
The price is $195 total per night from May 21 to May 22
$195 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 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
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
$167 nightly
The price is $207 total per night from May 26 to May 27
$207 total
May 26 - May 27
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, ...
"Excellent location! Right on the beach in a short distance into old town. All the amenities needed and staff were so friendly and helpful."
Reviewed on May 17, 2026
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
$287 nightly
The price is $344 total per night from May 22 to May 23
$344 total
May 22 - May 23
Total with taxes and fees
This smoke-free resort features free water park access, a full-service spa, and 4 restaurants. Bring the family and enjoy the free kid's club, children's pool, ...
"Staff were so welcoming and accommodating. The facilities were so lovely and we even managed to book in to the spa (Cretan massage was just delightful) We were so sad to leave."
Reviewed on May 6, 2026
Creta Royal - Adults only
Skaleta Rethymno Rethymno Crete Island
$217 nightly
The price is $264 total per night from May 25 to May 26
$264 total
May 25 - May 26
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the seasonal ...
"We had a fantastic relaxing time at Creta Royal hotel. Hotel staff were very professional and attentive. Hotel and room were spotless all areas cleaned everyday. Food was amazing both at breakfast and dinner with lots of choice for both meat eaters and vegetarians something different everyday. Desserts ..."
Reviewed on May 10, 2026
Creta Star Hotel
Skaleta Rethymno Crete Island
$240 nightly
The price is $285 total per night from May 23 to May 24
$285 total
May 23 - May 24
Total with taxes and fees
This all-inclusive hotel features 2 restaurants, 2 outdoor tennis courts, and an indoor pool. Enjoy the seasonal outdoor pool and perks like free self parking ...
"The hotel was clean, comfortable, and provided a pleasant stay overall. The food was good and enjoyable, although the menu became a bit repetitive after a few days. It was disappointing that only one restaurant was open during our stay, which limited dining options. Also, having no water available ..."
Reviewed on Apr 30, 2026
Rethymno Mare & Water Park
Skaleta Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$242 nightly
The price is $293 total per night from May 21 to May 22
$293 total
May 21 - May 22
Total with taxes and fees
This all-inclusive hotel features free water park access, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with ...
Nice place to stay
"Well located. Nice service"
Reviewed on Aug 16, 2025
The Royal Blue
Panormos Mylopotamos Crete Island
$175 nightly
The price is $217 total per night from May 21 to May 22
$217 total
May 21 - May 22
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and a marina. Relax with free beach cabanas and sun loungers, and cool off with a drink at the ...
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.
Skaleta Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Skaleta area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Skaleta to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Skaleta are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Skaleta hotel reviews by fellow wanderers
Nautilux Rethymno by Mage Hotels
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"This was a true gem - Staff went above and beyond to make our stay amazing. It was my birthday on our check-in and we were upgraded to their best suite with an amazing view - encourages us to stay another night. Zana in guest experiences was absolutely amazing. Gorgeous pools, beach access right from the hotel, and Rethymno itself is a gorgeous city."
A verified traveler stayed at Nautilux Rethymno by Mage Hotels
