Skip to main content

Filter by:


Star Rating

Review Score

Petrokefálion – 108 hotels and places to stay
See the latest prices and deals by choosing your dates.
Dimitris Villa Hotel, hotel in Petrokefálion

Located 7.5 miles from the ancient city of Phaestos, family-run Dimitris Villa Hotel is on the coast of Messara bay, surrounded by trees, just 8 minutes from Matala beach.

Short walk to city centre/beach. Tasty breakfast
8.1
Scored 8.1
Very Good
Rated very good
916 reviews
Price from$55.39per night
Hotel Sofia, hotel in Petrokefálion

Hotel Sofia is in a quiet area of Matala, yet close to the center and its shops, bars and restaurants. It is just 164 feet away from the sandy beach and 20 minutes from the famous Red beach.

Great location, had 3 beds up a flight of stairs. Little kitchen too! Tiny view of Matala over rooftops. Parking nearby.
8.3
Scored 8.3
Very Good
Rated very good
387 reviews
Price from$86.11per night
Hotel Sunshine Matala, hotel in Petrokefálion

This family-run hotel offers clean and comfortable rooms with free parking and free Wi-Fi. Sunshine Matala also offers a TV lounge.

The host was very helpful and cheerful. Souper clean room and bathroom. I would definitely go again next year !
9.2
Scored 9.2
Wonderful
Rated wonderful
263 reviews
Price from$88.80per night
Melissa Hotel, hotel in Petrokefálion

On the beautiful bay of Matala, less than half a mile from the beach, Hotel Melissa offers a pool with children's section and a pool bar-restaurant.

Nice hotel, large family room that had plenty of room for our family of 4. Nice pool and good breakfast included. Lots of parking. Not far from Matala Beach, about 15 minutes to walk down. Staff were very pleasant.
8.1
Scored 8.1
Very Good
Rated very good
346 reviews
Price from$58.49per night
Hotel Neos Matala, hotel in Petrokefálion

Featuring a large pool with sun terrace and a snack bar, Hotel Neos Matala lies within 1640 feet from the sandy bay of Matala in South Crete.

7.4
Scored 7.4
Good
Rated good
57 reviews
Price from$80.73per night
Olympic Hotel, hotel in Petrokefálion

Located in the area of Moires, Olympic Hotel offers spacious accommodations with a private balcony and free Wi-Fi access. It has a café bar and it is a 10-minute drive away from the nearest beaches.

Fantastic-beautiful hosts" ... "Very caring, helpful-room very clean-breakfast wonderful, thankyou " ... Staff at desk went one step ahead to make veggie sandwich with garden fresh lettuce, tomatoes and cucumber
8.1
Scored 8.1
Very Good
Rated very good
110 reviews
Price from$80.73per night
Paradise Matala Hotel, hotel in Petrokefálion

Located in Matala, a 9-minute walk from Matala beach, Paradise Matala Hotel has accommodations with a garden, free private parking, a shared lounge and a terrace.

Casa E Mare is a great place to stay. It's a short walk from the main beach road but still has a nice selection of restaurants around it. It appears to be a family run place and I found everyone there to always be friendly and ready to help. The rooms are very large and actually feel pretty luxurious for the very reasonable price being charged. Additionally, they are very thorough in the daily room cleaning which is extremely nice for a beach place since no matter what you do, you will bring sand home with you. Kata Beach is only about a 10 minute walk away but they even offer a shuttle bus that will take you there or to Karon Beach or Kata Noi Beach. They will even pick you up again! The internet is extremely strong.
8.3
Scored 8.3
Very Good
Rated very good
732 reviews
Price from$64.58per night
Tsaner Apartment and Rooms, hotel in Petrokefálion

Located in Matala, a few steps from Matala beach, Tsaner Apartment and Rooms has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

Very nice , clean apartment, just a few hundred meters away from the beach. Far enought to be nice and quiet , close enough to go by feet. Recently renovated, Very nice shower and had everything we might need.
8.6
Scored 8.6
Excellent
Rated excellent
99 reviews
Price from$77.50per night
Matala Bay Hotel & Apartments, hotel in Petrokefálion

Matala Bay Hotel & Apartments is located amid lush greenery, within 820 feet from the beach, and has a swimming pool, restaurant and snack bar.

-nice clean pool -nice location -nice receptionist
8.0
Scored 8.0
Very Good
Rated very good
1,617 reviews
Price from$107.64per night
Alexander Beach Hotel, hotel in Petrokefálion

Hotel Alexander Beach is located on the edge of Kalamaki, in central southern Crete. Only 2.7 mi from Timpaki, it offers 25 comfortably furnished rooms with shower, toilet and balcony.

No issues to find parking space, the room was nice and everything was as expected. The location is excellent, the breakfast buffet was nice... eating breakfast with my kids right next to the sea was priceless.
8.5
Scored 8.5
Very Good
Rated very good
225 reviews
Price from$75.35per night
See all hotels in and around Petrokefálion
Subscribe to receive premium deals

Prices drop the second you sign up!

gogless