The small town of Paleochora lies at the southwest part of Crete and the southest part of Europe. It is built on a small peninsula between two picturesque gulfs. Paleochora is washed by the Libyan Sea. It is called the Nyph of Lybian Sea and the Land of the Sun.
Corali studios are built at the east sea wall, 100 meters from the small port and 200 meters from the KTEL bus station. They offer spectacular view of the small port and the Crocodile Cape. Very close to Paleochora are the organized beaches of Halikia (150 meters) and Pachia Ammos (250 meters), awarded with the Blue Flag by the European Union.
In order to arrive at the hotel:
By taxi from Airport Chania(90min. 75euro) / Heraklion(3h 170 euro)
By bus from Chania / Heraklion (www.bus-service-crete-ktel.com)
By car Rent a car companies of Paleochora ‘Notos’ Tel.:  28230 42110 email: firstname.lastname@example.org ‘Sabine’ Tel.:  28230 42105 email: email@example.com
By taxi (90 minutes) 75 Euro (2008 price) Paleochora taxi SPIROS-TAXI@mailbox.gr
Local bus: the bus station in Chania is 15 km from the airport, there are buses from the airport to the town, easier is to take a taxi – cost around 15 euro. From Chania the journey takes 90 min and the cost is around 6,10 euro per single ticket. The hours change during the year so it is best to check the timetable on the bus company website.(www.bus-service-crete-ktel.com)
Shortly after leaving the airport, follow the main road to the left, and then make a right (1) towards Chania after 2 km. (watch for the priority signs!). Before reaching the village of Pithari, 3.5. km. farther along, turn left (2) towards Souda and follow the road with a view of the harbor until you reach after 5,5 km the Souda-Chania main road (traffic-light, INKA super-market(3)). Turn right, direction Chania, and go another 100m to a large intersection, where you will turn left. 1 km. farther along you will find the junction joining the motorway – turn right (4), direction Kissamos-Kastelli. After 25 km you will find the exit Paleohora/Tavronitis. There, turn right for Paleohora. You will be traveling on the main road via Voukolies, Dromonero, Kakopetros, Floria, Kandanos, Plemeniana, Vlithia and Kalamos, and reaching Paleohora after 62 km. If you wish to visit Chania, continue straight at point (2) – after 2.5 km. you will reach a T-junction (5) with traffic lights. Turn left and follow the road approximately 3.5 km. into the city centre with its indoor market. If you want to continue driving, carry on towards Kastelli (Kissamos). After approximately 2 km, turn left at the main intersection with traffic lights (7) towards Omalos. After 1 km., turn right onto the highway (8) towards Kastelli (Kissamos) and follow the directions given previously.
Rent a car companies of Paleochora ‘Notos’ Tel.:  28230 42110 email: firstname.lastname@example.org ‘Sabine’ Tel.:  28230 42105 email: email@example.com
By taxi (3 hours) 170 Euro (2008 price) local taxi SPIROS-TAXI@mailbox.gr
Local bus The journey from Herkalion is in 2 stages, first to Hania, this takes about 3 hours. Buses leave every half an hour from early morning until around 9pm. Then. you need to change bus departing Hania for Paleochora, buying the ticket in Heraklion for the entire journey, it is helpful as it may save time waiting in a queue.
More information (www.bus-service-crete-ktel.com)
The local ferries will take you to the famous beaches of Elafonissi, Sougia, Agia Roumeli, Loutro and Chora Sfakion, where you will have the chance to explore the southwestern part of Crete.
There are also boats that take you to the northern tip of Europe, the isle of Gavdos.