Matala Hotel & Accommodation Deals 2026 from NZ$69 - Fully Refundable Options

A woman holding a child in front of ancient ruins with columns and a mural.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Matala

Pet friendly

Pool

Villa

Apartment

Spa pool

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Matala hotels

A poolside area with lounge chairs, a thatched umbrella, and a stone wall.

A hotel with a rooftop pool, outdoor seating, and a view of the surrounding hills.

A modern bar area with a green bar counter, three white bar stools, and a large flat-screen TV mounted on the wall.

An outdoor dining area with wicker furniture and a casual atmosphere.

1. Zafiria

Faistos

Paul

NZ$115

includes taxes & fees

23 Oct - 24 Oct

A courtyard with a hammock, potted plants, and a building with a sign reading "Evanova".

A breakfast table with a coffee machine, a jug, a glass of orange juice, a teapot, and a plate with toast and a donut.

A white building with a sign reading "Eva Marina hotel".

A hotel room with two single beds, a wooden desk, and a small table.

2. Eva Marina Hotel

Faistos

Heidi

NZ$97

includes taxes & fees

15 Oct - 16 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by greenery and mountains.

A residential area with a swimming pool, lounge chairs, and a covered patio.

An outdoor patio with stone flooring, a wooden table, and a sofa.

A covered walkway with a palm tree and a wall with a stone base.

3. ELEATERRA HOTEL

Faistos

Daniel

NZ$138

includes taxes & fees

10 Oct - 11 Oct

A staircase leading to a mountain-top view, with a stone wall and plants along the sides.

A modern house with a swimming pool, stone walls, and a balcony.

A modern kitchen with a wooden countertop, built-in cabinets, and a large window.

A courtyard with a stone floor, a large vase, and a staircase leading to an upper level.

4. ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)

Faistos

Kim

NZ$346

includes taxes & fees

12 Oct - 13 Oct

A swimming pool with lounge chairs, a pergola, and a building with a roofed patio area.

An outdoor patio area with wooden pergolas covered in greenery, potted plants, and outdoor furniture.

An aerial view of a resort with a swimming pool, a parking area, and buildings surrounded by hills and fields.

A hotel room with two beds, a painting of a beach scene, a window with curtains, and a view of the outdoors.

5. Matala Dimitris Villa

Faistos

"Nice pool , good breakfast, quiet location. Helpful managers, excellent restaurant on site Our room #128: shower head clogged-had to use hand held. Slow drain and small shower cubicle wirh no curtain: flooding on floor everytime we showered . Dont stay in room 128. Our AC kept our room cool,however everyday we would leave and the housekeeper would open the patio doors and leave them unlocked. We reported this to management. Air conditioner from above floor dripped onto our patio right next to...

Catherine

NZ$69

includes taxes & fees

20 Oct - 21 Oct

A swimming pool with a palm tree, a hedge, and a building with a door and two chairs.

A brick house with a covered porch and a garden.

An outdoor patio with stone walls, wooden tables, and chairs, and a fire feature.

A beach with clear blue water, a sandy shore, and a distant hill.

6. Hotel Neos Matala

Faistos

Matthew

NZ$156

includes taxes & fees

13 Oct - 14 Oct

A coastal town viewed through a cave opening, featuring a beach, clear blue waters, and buildings on a hillside.

A modern bar area with a long counter, stools, and shelves stocked with bottles.

A modern building with a swimming pool, featuring multiple balconies and arched windows.

A modern hostel with a white facade, multiple balconies, and a sign reading "Matala Hostel".

7. Matala Hostel

Faistos

Chris

NZ$114

includes taxes & fees

6 Oct - 7 Oct

A pool with a showerhead, surrounded by a paved area and a view of the sea.

A stone building with a large tree in front.

A spacious living area with a dining table, chairs, a sofa, and a balcony with a view.

A stone pathway leading to a gate with a mountainous backdrop.

8. Orelia Cretan Villas & Deluxe Apartments

Faistos

André Helmut

NZ$208

includes taxes & fees

31 Oct - 1 Nov

A stone pathway leading to a stone oven with a rustic design, surrounded by greenery and stone walls.

A stone pathway in a garden with large rocks and potted plants.

A stone facade with a sign, a door, and steps leading to a building entrance.

A bedroom with two beds, a window with a view, and a bedside table.

9. Bella Vita Style rooms & apartments

Faistos

Kevin

NZ$85

includes taxes & fees

8 Oct - 9 Oct

A table with breakfast items and drinks, overlooking a body of water and mountains.

A coastal landscape with a rocky hillside, a beach, and a clear blue sea.

A spacious dining area with large windows offering a view of the sea and mountains.

A modern bathroom with a round sink, a mirror, and a ceiling fan.

10. Palazzo Greco

Agios Vasileios

John

NZ$165

includes taxes & fees

16 Oct - 17 Oct

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has large windows with a view of the sea and hills.

A coastal town with buildings on a hillside, boats docked in the water, and a clear blue sky.

A swimming pool with lounge chairs and tables, a glass balustrade, and a view of the sea and mountains.

A coastal town with buildings on a hillside overlooking a clear blue sea.

11. Areti Hotel

Agios Vasileios

Tylar

NZ$86

includes taxes & fees

17 Oct - 18 Oct

A balcony with a clear view of the sea, a chair, and a small table.

A modern living room with a white sofa, a round coffee table, and a wooden accent wall.

A modern room with a sliding glass door leading to a balcony, a tall floor lamp, a wooden chair, and a wardrobe.

A coastal landscape with a rocky cliff and a beach.

12. Stella Luxury Apartments

Agios Vasileios

Konstantinos

NZ$121

includes taxes & fees

9 Oct - 10 Oct

A clear view of a large body of water with a yacht docked at a pier, a swimming pool, and a distant mountain range.

A multi-story hotel with balconies, a swimming pool, and a view of the mountains.

A hotel room with a bed, a desk, a chair, a mirror, and a view of the sea.

A coastal building with multiple balconies, a staircase, and a view of the sea.

13. Minos Boutique Hotel Agia Galini

Agios Vasileios

Jean-Marc

NZ$192

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a bed, a balcony with chairs, a table, and a view of the sea.

A room with a bed, a table with tea set, a TV, and a view of mountains through a window.

A modern bathroom with a wooden wardrobe, a round mirror, a sink with a bowl, a flat-screen TV, and a lamp.

A bedroom with a large window, a bed with white bedding, and a hanging light fixture.

14. Astoria

Agios Vasileios

Bernhard

NZ$129

includes taxes & fees

15 Oct - 16 Oct

A poolside area with a bench and lounge chairs, overlooking a clear blue sea and distant hills.

A couple sitting on a wooden bench by a window with a cactus view.

A hammock under olive trees, a person lying in it, and a stone pathway.

A stone facade with a glass entrance, a potted plant, and a sign reading "PARALOS IRINI MARE".

15. Paralos Irini Mare

Agios Vasileios

"The hotel location is fantastic, very peaceful, with well kept and beautiful grounds. Food is excellent, staff and service equally so. Whilst the rooms are basic ours was very clean and the swim up pool, whilst shared with two other rooms, felt private. We had a wonderful ten days all inclusive, which was excellent value. We'd 100% return! Not a place to go if you're bothered about watching television 🙂"

Benjamin Kevin

NZ$263

includes taxes & fees

31 Oct - 1 Nov

A pool area with a pergola, outdoor seating, and cacti.

A bedroom with a stone wall, a large bed with white bedding, a round mirror, and a view of the sea through a glass door.

A dining area with a white table and chairs, a wicker pendant light, a stone wall, and a fireplace.

16. Palazzo Greco Villas

Agios Vasileios

Joseph

NZ$278

includes taxes & fees

4 Oct - 5 Oct

A person in a white dress walking towards a pool area with a wooden ceiling and cactus plants.

A modern bedroom with a large bed, a bedside table, a hanging light, and a view of a wooden door.

A modern kitchen with a bar area, large windows, and hanging pendant lights.

A spacious living area with a sofa, a hanging chair, and a large window offering a view of the hills.

17. Paralos The Maxine - Adults Only

Agios Vasileios

Jess

NZ$216

includes taxes & fees

7 Oct - 8 Oct

A balcony with a table, two chairs, a straw hat, a glass, and a pink towel.

A white room with a bench, a small table, a mirror, and a window with a view of the sea.

A neatly made bed with white linens, a bedside table with a lamp, and a wall-mounted macrame decoration.

A balcony with a table, two chairs, and a view of the sea.

18. Galini Mare

Agios Vasileios

Graham

NZ$95

includes taxes & fees

20 Oct - 21 Oct

A balcony with a view of the sea, a chair, a table with a vase, and a decorative archway.

A double bed with pink and white bedding, a wooden headboard, and a view of the sea through an open door.

A building with a balcony adorned with pink flowers and a sign that reads "CROFT".

A balcony with a view of the sea, a table with chairs, and a window with curtains.

19. Erofili Rooms

Agios Vasileios

Nadine

NZ$135

includes taxes & fees

19 Oct - 20 Oct

A wooden pergola entrance with the name 'Kissandros' illuminated above.

A breakfast table with plates of toast, eggs, and fruit, along with coffee and juice.

A balcony with a glass table and chairs overlooking a coastal town with white buildings and a view of the sea.

A wooden reception desk with a sign indicating the reception area.

20. Hotel Kissandros

Agios Vasileios

Deborah

NZ$96

includes taxes & fees

10 Oct - 11 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Matala attractions

Beach of Matala

8.6/10 (162 reviews)

Why not spend a care-free afternoon at Beach of Matala during your travels in Matala? Stroll along the seaside or discover the area's countryside.

See properties

Caves of Matala

8.8/10 (56 reviews)

You can find out about the history of Matala with a trip to Caves of Matala. Wander the beaches and seaside in this quaint area.

See properties

Roman Caves

10.0/10 (2 reviews)

Commune with nature and explore the great outdoors at Roman Caves during your travels in Matala. Wander the beaches and seaside in this relaxing area.

See properties

Learn more about Matala

The ancient Minoan palace at Faistos reveals spectacular mountain views and fascinating Bronze Age artefacts just a short trip from Matala. Relax in Matala's beach caves once inhabited by hippies, then enjoy fresh seafood at tavernas overlooking the Libyan Sea.

See all hotels in Matala

A rocky coastline with white cliffs and caves illuminated by artificial light at night.

Top Matala Hotel Reviews

Recent Reviews in Matala

Paralos Irini Mare

10/10 Excellent

Eva Marina Hotel

10/10 Excellent

"The staff at Eva Marina are the best! So helpful and friendly. They do everything they can to make your stay enjoyable. The breakfast they serve is amazing worth every penny. We will definitely be coming back to stay again."

Private paradise with heated pool Peace, comfort. Goddess and large garden

10/10 Excellent

"If you are wanting a 5 star hotel this is not the place for you however if you are wanting a very Cretian villa with a beautiful pool and garden and a host who goes the extra mile then this is the place. Vagelis (the owner) simply added to the holiday with his fresh fruits, honey and oil from his own olives. He was available for any help needed. Great place to stay and great people. We would gladly visit again."

Paralos The Maxine - Adults Only

8/10 Good

"Great sea views and easy 5 minute walk to Agia Galini beach. Room 212 was spacious, bed was comfortable, pool was beautiful and had ample sun-beds and shade, and the AC worked great. Improvements that would enhance the stay include figuring out and fixing the sewage smell in the room and fixing the moldy trim outside shower. Lacked basic amenities like hair conditioner, had a bottle of hand lotion in the shower instead of hair conditioner- which was really weird. When you leave the room, all electricity turns off which means the mini refrigerator and freezer turn off- you come back to melted ice and warm beer. There is no restaurant on site. They do have a snack bar at the pool open until 5 pm. They have buffet breakfast with a lot of hot and cold choices each morning. If you want real orange juice, cappuccino, or espresso there is an additional charge (most hotels include these options via self serve machines). In the evening they offer a buffet dinner. Bar is open til late but does not serve food or snacks. We really missed having a restaurant to order from. Good news is plenty of great beach bars and tavernas were short walk away along the beach."

Areti Hotel

10/10 Excellent

"Great stay, room was comfortable and clean, hotel was in a quiet and peaceful area. Pool was nice and the poolside bar was a bonus. Complimentary breakfast was great. Everything needed was close by. No complaints from me!"

Stella Luxury Apartments

10/10 Excellent

"Great apartment. Clean room"

Idi Hotel

10/10 Excellent

"La piscine avec vu sur la montagne et la randonnée accessible pour les gorges de rouvas . ❤️"

Astoria

10/10 Excellent

"The room was modern and spacious, balconies with a sea & mountain view. The buffet breakfast was fresh, with hot & cold choices, great coffee! Staff superb. Guests friendly with kind hearts. My wife was surprised when two Dutch couples presented her with a small gift, singing Happy Birthday on her birthday. Parking on site. Close to all amenities. Shout out to Anna & Constantina."

Galini Mare

10/10 Excellent

"We were welcomed by the helpful couple at reception and showed to our rooms early. The rooms where nice and clean with a comfortable bed. We had a coffee maker in the room which was really nice. The rooms are small but comfortable. The reception gave us some good suggestions where to go for dinner. Everything was close by and within walking distance We had a nice breakfast at the hotel too with many delicious choices.. I can highly recommend this property"