Matala Hostels from AED 157

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

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Matala

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

1. Eva Marina Hotel

Faistos

William

AED 222 total

includes taxes & fees

6 Nov - 7 Nov

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

2. Palazzo Greco

Agios Vasileios

John

AED 309 total

includes taxes & fees

6 Nov - 7 Nov

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

3. Astoria

Agios Vasileios

Bernhard

AED 221 total

includes taxes & fees

5 Nov - 6 Nov

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

4. Minos Boutique Hotel Agia Galini

Agios Vasileios

Jean-Marc

AED 299 total

includes taxes & fees

5 Nov - 6 Nov

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

5. Palazzo Greco Villas

Agios Vasileios

Joseph

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

6. Hotel Kissandros

Agios Vasileios

Deborah

AED 177 total

includes taxes & fees

5 Nov - 6 Nov

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

7. Galini Mare

Agios Vasileios

Graham

AED 157 total

includes taxes & fees

6 Nov - 7 Nov

A coastal hotel patio with lounge chairs and umbrellas, overlooking the sea and a mountainous landscape.

8. Adonis Hotel

Agios Vasileios

Jocelyne

A balcony with a table and chairs, overlooking a mountainous landscape.

9. Creta Star Apartments

Agios Vasileios

George

AED 169 total

includes taxes & fees

10 Nov - 11 Nov

A balcony with a table and chairs, a view of the sea and a mountain, and a closed door.

10. Eftihia Studios Lentas

Lentas

AED 283 total

includes taxes & fees

15 Nov - 16 Nov

A living room with a dark brown sofa, a wooden coffee table with a plant, a TV on a wooden stand, and a window with a view of trees.

11. VILLA DELTUS – Cozy Holiday Home close to Gortyna, Crete

Agii Deka

AED 596 total

includes taxes & fees

17 Nov - 18 Nov

A swimming pool with a view of the sea and mountains.

12. Evgoro Villas

Agios Vasileios

Owen

AED 451 total

includes taxes & fees

6 Nov - 7 Nov

An arched stone entrance leading to a covered outdoor area with potted plants and a building in the background.

13. Windy Place

Amari

Mustafa

AED 202 total

includes taxes & fees

5 Nov - 6 Nov

A hotel room with a bed, bedside tables, a desk with a mirror, and a TV mounted on the wall.

14. Kourites Apartments

Faistos

Thomas

AED 272 total

includes taxes & fees

30 Nov - 1 Dec

A poolside area with two beige lounge chairs, a stone wall, and a view of the sea and mountains.

15. Evgoro vrahos villa , private pool

Agia Galini

Jean S.

A stone wall with a stone bench and cushions, overlooking a mountainous landscape and a body of water.

16. Evgoro-Ouranos villa , private pool

Agia Galini

Ines

AED 649 total

includes taxes & fees

5 Nov - 6 Nov

An outdoor patio area with stone tables and wooden chairs, a stone fireplace, and a wooden pergola structure.

17. Earino

Heraklion

John

AED 312 total

includes taxes & fees

11 Nov - 12 Nov

A hotel room with a bed, a lamp, and a view of the city through large windows.

18. Villa Urania Kamilari with Pool, Wi-Fi, A/C & Terrace

Faistos

Anonymous traveler

AED 5,782 total

includes taxes & fees

1 Dec - 2 Dec

A pool with clear water, surrounded by lounge chairs and a view of the sea.

19. Evgoro Thalassa – Luxury Villa with Pool & Jacuzzi

Agia Galini

ALYSON

AED 2,266 total

includes taxes & fees

5 Nov - 6 Nov

A covered outdoor seating area with wicker furniture and a table, overlooking a scenic landscape.

20. Libyan Horizon Seaview

Rethymno

AED 970 total

includes taxes & fees

10 Nov - 11 Nov

View all properties

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

Top Matala Hotel Reviews

Keramos

10/10 Excellent

"Keramos is a wonderful family run hotel with a fantastic breakfast and"

Eva Marina Hotel

8/10 Good

"Stayed here for 7 nights. Did not have breakfast so could not comment. Room was cleaned every day but, for some reason the cleaner never made the bed. Instead he folded the top sheet and blankets neatly at the bottom of the bed each day. Very close to bith the beach and town centre but no noise from outside to disturb your sleep."

Hotel Kissandros

8/10 Good

"The lady in charge couldn’t do enough for us and she put on a decent enough breakfast each morning. Her qualities stemmed from her good nature and willingness to assist us in every way. Her lack of English language skills meant she lacked the werewithall to help on other issues such as a lack of certain bathroom equipment such as a plug for the sink. Such small inconveniences didn’t bother us but it may do others.The lady’s son attended regularly and he could speak English more than adequately. The room was always clean and everyone down at breakfast seemed to be perfectly happy with the place."

Paralos Irini Mare

10/10 Excellent

"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 🙂"

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."

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

10/10 Excellent

"Beautiful property, well located, great amenities, friendly and helpful team. Their attention to detail is impressive and communication was great. We enjoyed the eco friendly and super comfy bedding, and the multiple pillow options available. Highly recommend."

Frequently asked questions

Should I stay in a hostel in Matala?

By going with a hostel you can reduce your spending on accommodations and set aside more of your money for exploring during your vacation. If you're hoping to enjoy the natural surroundings, you can check out the beaches while you're here.

What is a hostel?

These dorm-style accommodations come in lots of different forms, but they have three main qualities in common, including low prices, a social environment, and shared rooms (though many hostels also have private rooms).

What are the best hostels in Matala?

Need some guidance on where to stay in Matala? This hostel is popular: Matala Hostel - You can take advantage of free WiFi and an outdoor pool, as well as a bar. Rooms come with towels, showers, and hair dryers.

When is the best time of year to stay in a hostel in Matala?

The weather is important when you're experiencing new places, so here's some information about the seasons: The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 57°F. Average annual precipitation for Matala is 22 inches.

What is there to see and do in Matala?

Depending on what you're interested in, you might enjoy some places near Matala. Get out into nature with places like Beach of Matala, Caves of Matala, and Roman Caves. Cultural attractions include Museum of Messara and Museum of Cretan Ethnology. Visit landmarks like Palace of Phaistos, Gortys, and Hermitage of Agios Efthymios Nivritos.

Explore a world of travel with Expedia

Matala Vacations

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Matala

1. Eva Marina Hotel

2. Palazzo Greco

3. Astoria

4. Minos Boutique Hotel Agia Galini

5. Palazzo Greco Villas

6. Hotel Kissandros

7. Galini Mare

8. Adonis Hotel

9. Creta Star Apartments

10. Eftihia Studios Lentas

11. VILLA DELTUS – Cozy Holiday Home close to Gortyna, Crete

12. Evgoro Villas

13. Windy Place

14. Kourites Apartments

15. Evgoro vrahos villa , private pool

16. Evgoro-Ouranos villa , private pool

17. Earino

18. Villa Urania Kamilari with Pool, Wi-Fi, A/C & Terrace

19. Evgoro Thalassa – Luxury Villa with Pool & Jacuzzi

20. Libyan Horizon Seaview

Top Matala Hotel Reviews

Keramos

Eva Marina Hotel

Hotel Kissandros

Paralos Irini Mare

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

Paralos The Maxine - Adults Only

Areti Hotel

Stella Luxury Apartments

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

Frequently asked questions

Explore a world of travel with Expedia

Search Hostels in Matala

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Matala

1. Eva Marina Hotel

2. Palazzo Greco

3. Astoria

4. Minos Boutique Hotel Agia Galini

5. Palazzo Greco Villas

6. Hotel Kissandros

7. Galini Mare

8. Adonis Hotel

9. Creta Star Apartments

10. Eftihia Studios Lentas

11. VILLA DELTUS – Cozy Holiday Home close to Gortyna, Crete

12. Evgoro Villas

13. Windy Place

14. Kourites Apartments

15. Evgoro vrahos villa , private pool

16. Evgoro-Ouranos villa , private pool

17. Earino

18. Villa Urania Kamilari with Pool, Wi-Fi, A/C & Terrace

19. Evgoro Thalassa – Luxury Villa with Pool & Jacuzzi

20. Libyan Horizon Seaview

Top Matala Hotel Reviews

Keramos

Frequently asked questions

Explore a world of travel with Expedia