Photo by David M. Simpson

Budget Hostels from S$55

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
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

Eva Marina Hotel
Faistos
9.0 out of 10, Wonderful, (16 reviews)
"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."
United Kingdom
William
The price is S$77
includes taxes & fees
14 Nov - 15 Nov
Eva Marina Hotel
A table with breakfast items and drinks, overlooking a body of water and mountains.

2. Palazzo Greco

Palazzo Greco
4.0 star property
Agios Vasileios
9.0 out of 10, Wonderful, (144 reviews)
"Nice situation. Good breakfast. Friendly staff."
United Kingdom
John
Palazzo Greco
A clear view of a large body of water with a yacht docked at a pier, a swimming pool, and a distant mountain range.

3. Minos Boutique Hotel Agia Galini

Minos Boutique Hotel Agia Galini
3.0 star property
Agios Vasileios
10.0 out of 10, Exceptional, (73 reviews)
"Wonderful hotel with marvelous staffs. "
Canada
Jean-Marc
The price is S$104
includes taxes & fees
13 Nov - 14 Nov
Minos Boutique Hotel Agia Galini
A wooden pergola entrance with the name 'Kissandros' illuminated above.

4. Hotel Kissandros

Hotel Kissandros
Agios Vasileios
8.6 out of 10, Excellent, (12 reviews)
"Great location. "
Australia
Deborah
The price is S$62
includes taxes & fees
12 Nov - 13 Nov
Hotel Kissandros
A balcony with a table, two chairs, a straw hat, a glass, and a pink towel.

5. Galini Mare

Galini Mare
2.0 star property
Agios Vasileios
9.0 out of 10, Wonderful, (55 reviews)
"We particularly enjoyed the friendly, welcoming hosts and the beautiful view of the sea from our room. The room was simple and cozy and breakfast checked all our boxes and was good value. The village of Agia Galini has a wonderful vibe and we enjoyed our meals there as well as the seaside walking. So glad we chose to stay here."
Canada
Graham
The price is S$56
includes taxes & fees
14 Nov - 15 Nov
Galini Mare
A balcony with a table and chairs, overlooking a mountainous landscape.

6. Creta Star Apartments

Creta Star Apartments
Agios Vasileios
9.8 out of 10, Exceptional, (8 reviews)
"George was great, extremely helpful and accommodating. Great mountain and ocean views from the balconies!"
United States
George
The price is S$62
includes taxes & fees
13 Nov - 14 Nov
Creta Star Apartments
A balcony with a table and chairs, a view of the sea and a mountain, and a closed door.

7. Eftihia Studios Lentas

Eftihia Studios Lentas
Lentas
The price is S$101
includes taxes & fees
12 Nov - 13 Nov
Eftihia Studios Lentas
An arched stone entrance leading to a covered outdoor area with potted plants and a building in the background.

8. Windy Place

Windy Place
Amari
8.0 out of 10, Very good, (11 reviews)
"It was an amazing place, the garden we loved it and the view every morning having breakfast and watching sunset just woow. I really recommend it for everyone and if you live there you really need to taste the food at the restaurant Windy Place, very good service felt like home."
Sweden
Mustafa
The price is S$70
includes taxes & fees
9 Dec - 10 Dec
Windy Place
A hotel room with a bed, bedside tables, a desk with a mirror, and a TV mounted on the wall.

9. Kourites Apartments

Kourites Apartments
Faistos
10.0 out of 10, Exceptional, (1 review)
"Propreté moderne spacieux laveuse terrasse L'accès en voiture est difficile car très étroit"
Canada
Thomas
The price is S$95
includes taxes & fees
8 Dec - 9 Dec
Kourites Apartments
An outdoor patio area with stone tables and wooden chairs, a stone fireplace, and a wooden pergola structure.

10. Earino

Earino
Heraklion
9.8 out of 10, Exceptional, (28 reviews)
"The location near the wineries was amazing. I loved the restaurant there and the views were gorgeous. Make sure to take the day trip to Matala beach!"
United States
John
The price is S$146
includes taxes & fees
14 Nov - 15 Nov
Earino
A bedroom with a stone wall, a bed with a blue headboard, a nightstand, a chair, and a small table with a plant.

11. Hariklia Rent Rooms

Hariklia Rent Rooms
Faistos
8.8 out of 10, Excellent, (31 reviews)
"Nice house, very clean, working aircon."
United Kingdom
Tufik Alejandro Feres
The price is S$62
includes taxes & fees
12 Nov - 13 Nov
Hariklia Rent Rooms
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all 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.
Photo by David M. Simpson
Open Photo by David M. Simpson

Frequently Asked Questions

Should I stay in a hostel in Matala?

By choosing a hostel, you can spend less on lodging and save more of your money for fun things to do during your stay. 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 many shapes and sizes, but they have three main things in common, including budget-friendly prices, a social atmosphere and shared rooms (though many hostels offer private room options too).

What are the best hostels in Matala?

Still deciding where to stay in Matala? This hostel is popular: Matala Hostel - You can take advantage of free Wi-Fi and an outdoor pool, as well as a bar. Rooms come with towels, showers and hairdryers.

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

Good weather's always better when you're discovering new places, so here's some information that may be helpful: The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Matala is 555 mm.

What is there to see and do in Matala?

Depending on your interests, you might like to explore the area around Matala. Get out into nature with places such as Beach of Matala, Caves of Matala and Roman Caves. Cultural attractions include Museum of Messara and Museum of Cretan Ethnology. Visit landmarks such as Palace of Phaistos, Gortys and Hermitage of Agios Efthymios Nivritos.