Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Matala 2 Star Hotels

See all 70 Hotels in Matala
Palazzo Greco

Palazzo Greco

8 Bizaniou str., Agios Vasileios
2.0 out of 5.0
4.5 out of 5 (20 reviews)
Great hotel - exceeded expectations!Free parking under shade. Warm welcome on arrival. Very friendly staff. We booked a sea view room - so glad we did as the view is stunning. Good pool and great location. It's 5 mins one way to the beach ( and great tavernas) and 5 mins the other way to the town centre and lots of great restaurants. ...
  May 12, 2017

$60

$60
Vrachos Villas

Vrachos Villas

Agia Paraskevi, Agios Vasileios
2.5 out of 5.0
4.0 out of 5 (1 reviews)
Comfortable and cleanReasonably priced accommodation which was comfortable and clean. Swimming pool and restaurant provided excellent local amenities. You will need a car to get to beach and other restaurants
  Sep 14, 2015
Idi Hotel

Idi Hotel

Zaros, Faistos
2.0 out of 5.0
4.2 out of 5 (4 reviews)

$52

$52
Little Inn

Little Inn

Kokkinos Pirgos, Faistos
2.0 out of 5.0
4.5 out of 5 (4 reviews)
Α very nice hotel with good position ( by the beach) and value for money
  Sep 8, 2016

$48

$48
Astoria

Astoria

8 Bizaniou St, Agios Vasileios
2.0 out of 5.0
4.2 out of 5 (4 reviews)
Nice hotel, wonderfull staff!Perfect location, renoveted rooms, generous breakfast and wonderfull staff
  Sep 8, 2016

$45

$45
Keramos

Keramos

Zaros, Faistos
2.0 out of 5.0
4.4 out of 5 (9 reviews)
Great!Brilliant hotel! Really homely & comfortable. Extremely friendly too. The only downside is that the village Zaros itself is a bit of a drive from the island's attractions (although the Vegeta Taverna, just round the corner from the hotel, is superb - authentic, delicious, cheap and very ...
  Sep 24, 2011

$49

$49
Petra Hotel

Petra Hotel

Agia Galini, Agios Vasileios
2.0 out of 5.0
4.2 out of 5 (20 reviews)
nice hotel great staffWe received a very warm welcome from the staff .The room was very clean and we had a good breakfast
  May 13, 2015

$52

$52
Matala Dimitris Villa

Matala Dimitris Villa

Matala, Faistos
2.0 out of 5.0
3.4 out of 5 (78 reviews)
Dimitrias Breakfast was basic but good. The staff were friendly and helpful. The rooms were cleaned daily and any mess we left was neatly folded away. The pool was a little cold but we were there at the end of the season. Overall I would reccomend this hotel . All the basics were right
  Oct 25, 2015

$47

$47
Rastoni

Rastoni

Spili, Agios Vasileios
2.0 out of 5.0
5.0 out of 5 (1 reviews)

$41

$41
Zafiria

Zafiria

Matala, Faistos
2.0 out of 5.0
4.1 out of 5 (8 reviews)
Nice hotel and very nice staffRelaxing place with helpful staff. Red beach should be visited!
  Jul 30, 2015

$53

$53
Map

When you've got to get away to a new or favorite destination without breaking the bank, Matala awaits with convenient motels and a change of scenery. Find a new fave boutique or hiking trail nearby and watch the world around you, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why both locals and travelers love this place.

The Ideal Accommodation at the Perfect Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find motel that's just right for you. Be one of the first travelers to write a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the globe-trotting starts in Matala.

Book Your 2-Star Accommodation Today!

Plan your trip to Matala now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, this region has seen fewer visitors than in the past year. Take advantage of the motel availability and easy-going atmosphere.