Balos
Plan a trip to see Balos
Price found within the past 48 hours. Click for updated prices.

Nautilux Rethymno by Mage Hotels
Perivolia
per person
Jul 28 - Jul 31
found 18 hours ago
Roundtrip flight included
Osaka (KIX) to Heraklion (HER)
9.8/10 Exceptional! (276 reviews)
Food was really amazing in the buffet, you never tired of the variety and quality. Pool and the beach service was great, overall friendliness and helpfulness of the staff was outstanding. Everything in the hotel is very clean and well maintained and the room quality was 1st rate. One minor issue in the maisonette is the very small wardrobe in the upstairs bedroom a small set of drawers would help. Top hotel.
Reviewed on May 30, 2025


Aquila Rithymna Beach
per person
Jul 28 - Jul 31
found 18 hours ago
Roundtrip flight included
Osaka (KIX) to Heraklion (HER)
8.2/10 Very Good! (51 reviews)
The hotel is beautiful, public spaces are not modern but very well kept, outdoor areas are beautiful with plenty of open space for the kids to run around. We had 2 classic double rooms and one 2BR Mythika suite, the classic rooms were OK, decent size, in good condition but could use some refreshing. The Mythika suite was amazing, spacious, renovated, cleaned a few times through the day and included tasty goodies (fruits, wine, etc). Mythika guests receive private beach seating, benefits at restaurants (which we didn't use as are our party were not entitled) and free late check-out up to 6PM! (which was fantastic as our flight was late). Beach and pools are very cozy, there's a shortage of sunbeds in the big pool but we managed.
Parts we liked less: The water park, it's in all the hotel pictures on Expedia, and the hotel's FB an IG pages advertised the new park set to open in the beginning of the season. Unfortunately the park wasn't ready, it's set to open soon and we weren't offered an alternative. Other points: Hotel has lots of stairs, there are some elevators but they are small and slow. AC in the rooms works only in the afternoons, problematic in hot days and during the night (hotel could only offer a rattily noisy fan as a solution). Apart from the beautiful kids club we found the animation schedule a bit lacking. And finally, some of the staff are not as friendly as you'd expect for a 5* resort, we found ourselves having to "nudge" some of them into helping at times.
Reviewed on Jun 3, 2025
Browse tours and tickets to explore Balos
Tours & day trips
See all 77 activities
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Activity duration is 8 hours
10.0 out of 10 with 2 reviews
Free cancellation available
Adventure & outdoor
See all 21 activities
Crete: Sunset Safari
Activity duration is 5 hours
Free cancellation available
Cruises & boat tours
See all 3 activities
Discovering Scuba Diving in Hersonissos
Activity duration is 4 hours
9.6 out of 10 with 7 reviews
Free cancellation available
Popular places to visit

Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Áspes
Why not spend a lazy afternoon at Áspes during your trip to Milatos? Wander the gardens and seaside while you're in the area.
Milatos Cave
Learn about the local history of Milatos with a stop at Milatos Cave. Wander the seaside in this quaint area.
Avlaki
Why not spend a lazy afternoon at Avlaki during your trip to Sissi? Wander the seaside and beaches in this relaxing area.
Boufos
Why not spend a lazy afternoon at Boufos during your trip to Sissi? Stroll along this quaint area's seaside, or simply enjoy its restaurants.
Best Lodging Options Near Balos

Paradise Inn
Milatos, Agios Nikolaos

Minos Imperial Beach Resort Milatos Crete
Paraliaki Odos Milatou, Agios Nikolaos, Crete

Milatos Village Cretan Agrotourism Hotel
Unnamed Road, Milatos, Agios Nikolaos, Crete Island

Kalimera Kriti Hotel & Village Resort
72 400 Sissi Lassithi, Crete, Agios Nikolaos, Crete Island

Enorme Santanna Island
Sissi Lasithiou, Agios Nikolaos, Crete

Castello Village Resort
Papatheodorou, Sissi, Agios Nikolaos, Crete Island

Castello Boutique Resort & Spa - Adults Only
Sissi, Agios Nikolaos, Crete Island

Angela Suites Boutique Hotel
120, M. Kosmadaki, Sisi, Agios Nikolaos, Crete

Castello Boutique Suites by the sea - Adults Only
I. Papatheodorou, Agios Nikolaos, Lasithiou
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.