Budget Hostels from RM186

  • 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
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar
In one month
27 Mar - 29 Mar
In two months
24 Apr - 26 Apr
No exact matches found, but these alternatives could be just right

Recommended hotels in Matala

Front of property

Hotel Kissandros

Hotel Kissandros
Agios Vasileios
8.8 out of 10, Excellent, (10 reviews)
"Great location. "
Australia
Deborah
The price is RM201
RM236 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Kissandros
In-room safe, individually decorated, desk, iron/ironing board

Minos Boutique Hotel

Minos Boutique Hotel
3.0 star property
Agios Vasileios
9.8 out of 10, Exceptional, (67 reviews)
"Wonderful hotel with marvelous staffs. "
Canada
Jean-Marc
Minos Boutique Hotel
Balcony view

Galini Mare

Galini Mare
2.0 star property
Agios Vasileios
9.0 out of 10, Wonderful, (48 reviews)
"The hosts were very accomodating and helpful. The room with a balcony with the view was outstanding. Beautiful spot."
United States
Charles
The price is RM191
RM219 total
includes taxes & fees
25 Mar - 26 Mar
Galini Mare
Restaurant

Windy Place

Windy Place
Amari
8.0 out of 10, Very good, (10 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
Windy Place
Balcony

Erofili Rooms

Erofili Rooms
Agios Vasileios
9.6 out of 10, Exceptional, (27 reviews)
"Great time there and perfect for a short night but if we had more time we would have loved to stay longer. "
United States
Nadine
The price is RM161
RM190 total
includes taxes & fees
26 Mar - 27 Mar
Erofili Rooms
Porch

Palazzo Greco

Palazzo Greco
4.0 star property
Agios Vasileios
9.0 out of 10, Wonderful, (139 reviews)
"Nice situation. Good breakfast. Friendly staff."
United Kingdom
John
The price is RM291
RM345 total
includes taxes & fees
25 Mar - 26 Mar
Palazzo Greco
Balcony view

Creta Star Apartments

Creta Star Apartments
Agios Vasileios
9.8 out of 10, Exceptional, (7 reviews)
"great hospitality could not have been better treated"
United Kingdom
Ian
Creta Star Apartments
Dining

Villa Kliton

Villa Kliton
Agios Vasileios
The price is RM1,636
RM1,860 total
includes taxes & fees
26 Mar - 27 Mar
Villa Kliton
Balcony

Akteon Rooms

Akteon Rooms
Agios Vasileios
7.8 out of 10, Good, (8 reviews)
"The owner Eleni is amazing, welcoming and always ready to help. She was the best host in Greece for us."
Canada
Slavica
The price is RM161
RM186 total
includes taxes & fees
25 Mar - 26 Mar
Akteon Rooms
Minibar, in-room safe, desk, soundproofing

Astoria

Astoria
2.0 star property
Agios Vasileios
8.6 out of 10, Excellent, (64 reviews)
"Very nice stay. "
Germany
Bernhard
Astoria
1 bedroom, desk, iron/ironing board, free WiFi

Kourites Apartments

Kourites Apartments
Faistos
The price is RM262
RM300 total
includes taxes & fees
27 Feb - 28 Feb
Kourites Apartments
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Matala Hotel Reviews

Galini Mare

Galini Mare

10/10 Excellent
"Excellent views from the room. Comfortable bed. Coffee machine "
Jacques 1-night trip
Posted 3 months ago
Galini Mare

Find out more about Matala

Matala Hostels information

Number of reviews
306
Accommodation
1 Hostels
Lowest Price
RM186
Highest Price
RM345

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.