We really enjoyed our stay at the Libyan Princess Hotel. The hotel is modern and quiet and the staff are very friendly and helpful. Good breakfast buffet and Wi-Fi worked fine. Nice bathrooms with plenty of water pressure for a good shower. Rooms have comfortable beds with good quality linens and minibar. Easy to park just outside hotel or in their underground garage. No complaints at all - would definitely return to this hotel.
Paleochora is a very nice town with plenty of good tavernas all a short walk from the Hotel. There are some good beaches within 15 minute drive from the town and a couple of beaches actually in the town itself. It is somewhat off the tourist track - much less chaotic than Chania etc.More