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

Matala 3 Stars Hotels

  • 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 availability on Matala 3 Star Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Matala 3-star hotels

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

1. Paralos The Maxine - Adults Only

Paralos The Maxine - Adults Only
3.0 star property
Agios Vasileios
8.6 out of 10, Excellent, (21 reviews)
"Nice pool area, good breakfast, friendly staff, and a cute dog..nice bathroom, comfy bed."
Canada
Jess
Paralos The Maxine - Adults Only
A balcony with a clear view of the sea, a chair, and a small table.

2. Stella Luxury Apartments

Stella Luxury Apartments
3.0 star property
Agios Vasileios
10.0 out of 10, Exceptional, (57 reviews)
"This place is absolutely amazing. quiet, clean, and spacious. We enjoyed a delicious breakfast every morning, which was a wonderful start to the day. Paris and the entire team were brilliant: friendly, helpful, and welcoming throughout our stay. We had a fantastic experience and would happily recommend this place to anyone."
United Kingdom
Tania
The price is HK$405
HK$477 total
includes taxes & fees
28 Oct - 29 Oct
Stella Luxury Apartments
A pool area with lounge chairs, a small pool, and a staircase leading to a building.

3. Alexander Mountain Resort

Alexander Mountain Resort
3.0 star property
Amari
9.0 out of 10, Wonderful, (59 reviews)
"Very comfortable stay, attentive staff. "
Canada
Claudia
Alexander Mountain Resort
A swimming pool with stone walls and a stone deck, surrounded by greenery and a white fence.

4. Armonia Hotel

Armonia Hotel
3.0 star property
Faistos
10.0 out of 10, Exceptional, (7 reviews)
"Posto ideale per chi ha il desiderio di rilassarsi, di godere della piscina e degli spazi comuni, colazione abbondante e personale davvero splendido; molti ristoranti nella zona a prezzi ottimi sia sul mare che verso l'Interno dell'isola; validissimo punto di partenza per esplorare la parte sud di Creta con la macchina."
Italy
LUCIANO
Armonia Hotel
A clear view of a large body of water with a yacht docked at a pier, a swimming pool, and a distant mountain range.

5. 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 HK$578
HK$669 total
includes taxes & fees
6 Nov - 7 Nov
Minos Boutique Hotel Agia Galini
A swimming pool with a stone wall and a view of a hillside with buildings.

6. Sunlight Hotel

Sunlight Hotel
3.0 star property
Agios Vasileios
7.8 out of 10, Good, (25 reviews)
"Ganz oben befinden sich die neuen Zimmer. Diese haben einen fantastischen Ausblick. "
Germany
Petra
The price is HK$438
HK$541 total
includes taxes & fees
28 Oct - 29 Oct
Sunlight Hotel
A hotel with a paved courtyard, palm trees, and a stone wall.

7. Hotel Calypso

Hotel Calypso
3.0 star property
Faistos
8.6 out of 10, Excellent, (9 reviews)
"Decided to spend a night in town and booked a single night at Calypso. I arrived after having watched the sunset on the beach at 8 pm to friendly staff, a nice clean room, and an offer to have a tasty dinner at the hotel! "
Denmark
Peter Falk
Hotel Calypso
A swimming pool with lounge chairs and umbrellas, surrounded by greenery and a hillside.

8. Fragiskos

Fragiskos
3.0 star property
Faistos
Fragiskos
Pool

9. Matala Bay Hotel

Matala Bay Hotel
3.0 star property
Faistos
7.8 out of 10, Good, (96 reviews)
"Room very clean and spacious, great balcony very good a/c a plentiful buffet breakfast was included. Staff were overall very friendly, lovely pool and garden area with pool bar also a lobby bar too. 500 metres easy flat walk to the cafes and beach of Matala, but far enough away to be chilled and peaceful I would definitely recommend this hotel to anyone visiting Matala"
United Kingdom
Susan
Matala Bay Hotel
A modern outdoor seating area with white planters and beige umbrellas, overlooking a landscaped garden and a hillside.

10. Valley Village

Valley Village
3.0 star property
Faistos
Valley Village
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a white facade.

11. Melissa Hotel

Melissa Hotel
3.0 star property
Faistos
Melissa Hotel
Property grounds

12. Valley Village

Valley Village
3.0 star property
Faistos
9.6 out of 10, Exceptional, (5 reviews)
"WIR LIEBEN MATALA !"
Germany
Natalija
Valley Village
A swimming pool with lounge chairs and a small covered seating area.

13. Sfinias Hotel

Sfinias Hotel
3.0 star property
Faistos
8.0 out of 10, Very good, (24 reviews)
"The location was in a remote place, I would say quite private. At the property there is a taverna also. The staff was friendly. The view from the room balcony was very nice. Close to the hotel is a nice small beach with umbrellas. The air conditioning unit was a little old and quite loud (so hard to sleep with it). "
United States
Anonymous traveller
Sfinias Hotel
A swimming pool with a water feature, surrounded by palm trees and buildings.

14. Neos Ikaros

Neos Ikaros
3.0 star property
Agios Vasileios
Neos Ikaros
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Matala.
Paralos Irini Mare

Paralos Irini Mare

Agia Galini Agios Vasileios Crete Island
The price is HK$1,011 per night from 31 Oct to 1 Nov
HK$1,011
HK$1,235 total
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (91 reviews)
Still don't see what you're looking for?
See all properties in Matala.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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

Top Matala Hotel Reviews

Paralos The Maxine - Adults Only

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."
Jimmy 7-night trip
Posted 2 months ago
Paralos The Maxine - Adults Only
Stella Luxury Apartments

Stella Luxury Apartments

10/10 Excellent
"Great apartment. Clean room"
Yannick 4-night trip
Posted 4 months ago
Stella Luxury Apartments