We stayed at Dimitris's Motel (hotel) for 2 nights and wished we could stay longer. The location is about 5 minutes away from the beach and the beach is THE reason to go to matala. sand beach, cheap seats (2 euros for each seat, or buy your own mat at the supermarket next to the beach), and excellent views (you get the caves and the beach, what more could you ask for?)

The room itself is quite clean, and it comes with all the ameneties, like AC and fridge. The little village that Matala is in also has great cheap restaurants and an excellent bakery.

Easily one of my favourite places on crete!