
Matala Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Matala Holiday
Matala Beach Holiday
Take a break from life's daily stresses and let your mind, body and soul completely relax on your Matala holiday. There's nothing more invigorating than a cool ocean breeze and the soothing sound of waves hitting the shore. Plan your trip to Matala the quick and easy way by booking one of our Matala holiday packages. Many tourists opt to stay near Beach of Matala, a local highlight just 0.16 kilometres from the downtown area.
Things You Should Know About Matala
- If your idea of the perfect holiday includes luxuries like staying within walking distance of the shoreline, the smell of salty air floating through your window and the sound of waves lulling you to sleep, browse our Matala beach hotels.
- If your idea of an awesome beach holiday involves staying in one of our apartments, Valley Village or ELEATERRA HOTEL will suit you perfectly.
Our pick of the best Matala Hotel Deals

Eva Marina Hotel
Reception was incredibly nice at check in. Room was great and had everything we needed.
Reviewed on 16 Sept 2025


Matala Hostel
Staff and guests were incredible and hospitable, made the experience one of my favourites at any stay!!! And the pool was lovely
Reviewed on 3 July 2025
Discover the most popular places to visit in Matala
Palace of Phaistos
Walk the rooms, courtyards and storage halls of this well-preserved palace, one of the finest remaining landmarks of the ancient Minoan civilisation.
Agia Triada
Agia Triada is just one of the places to see in Faistos, so why not enjoy the other things to explore during your travels? Wander the seaside and beaches in this quaint area.
What to do in Matala



