Find 4 Star Hotels in Petrokefalo from SAR 186

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Petrokefalo 4 Star Hotels

Compare Petrokefalo 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Agapi Beach Resort - Premium All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (663)
"Amazing place, great amenities, food incredible, really good service"
The price is SAR 916
SAR 1,082 total
includes taxes & fees
25 May - 26 May
Agapi Beach Resort - Premium All Inclusive

Dom Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (268)
"Well located near great restaurants and bars"
The price is SAR 711
SAR 852 total
includes taxes & fees
4 Jun - 5 Jun
Dom Boutique Hotel

Metropole Urban Hotel

4.0 star property
9.4 out of 10, Exceptional, (231)
"Beautiful hotel by the cathedral square close to many dining options and shops. Updated room, balcony, and clean. "
The price is SAR 288
SAR 371 total
includes taxes & fees
2 Jun - 3 Jun
Metropole Urban Hotel

Peninsula Resort & Spa - All Inclusive

4.0 star property
8.4 out of 10, Very Good, (327)
"Amazing location! Relaxing stay"
The price is SAR 711
SAR 850 total
includes taxes & fees
31 May - 1 Jun
Peninsula Resort & Spa - All Inclusive

Capsis Astoria Heraklion Hotel

4.0 star property
8.4 out of 10, Very Good, (1001)
"Great central location, close to shopping and dining. Would stay there again. "
The price is SAR 286
SAR 368 total
includes taxes & fees
31 May - 1 Jun
Capsis Astoria Heraklion Hotel

Ibis Styles Heraklion Central

4.0 star property
9.4 out of 10, Exceptional, (483)
"located in main downtown area, close to restaurants, shopping. museum and ports all of which are within walking distance. The staff are very attentive and kind. "
The price is SAR 377
SAR 472 total
includes taxes & fees
1 Jun - 2 Jun
Ibis Styles Heraklion Central

Paralos Lifestyle Beach

4.0 star property
9.6 out of 10, Exceptional, (151)
"Beautiful resort with excellent food and amenities on site. There are 8 pools to choose from, exercise room, and classes, ping pong, darts as well as private dinning on the beach. The staff is friendly and very eager to make your stay as comfortable as possible. "
The price is SAR 652
SAR 783 total
includes taxes & fees
28 May - 29 May
Paralos Lifestyle Beach

Gouves Bay by Omilos Hotels

4.0 star property
7.0 out of 10, Good, (22)
"Bar staff were super friendly. Some of foods were often finished. Gym aircondition didnt work."
The price is SAR 261
SAR 339 total
includes taxes & fees
25 May - 26 May
Gouves Bay by Omilos Hotels

Lato Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay"
The price is SAR 342
SAR 432 total
includes taxes & fees
25 May - 26 May
Lato Boutique Hotel

Arolithos Traditional Cretan Village

4.0 star property
8.2 out of 10, Very Good, (183)
"Nice heritage village, which we explored during our stay. The view from the restaurant was fantastic and the breakfast delicious. Room had basic facilities."
The price is SAR 186
SAR 254 total
includes taxes & fees
26 May - 27 May
Arolithos Traditional Cretan Village

Olive Green Hotel

4.0 star property
9.4 out of 10, Exceptional, (466)
"Olive Green was a comfortable, modern hotel on a pretty plaza, convenient to the sites in downtown Heraklion. The room was on the small side and the spaces in the bathroom were a bit awkward. The breakfast was excellent. We were comfortable."
The price is SAR 310
SAR 395 total
includes taxes & fees
26 May - 27 May
Olive Green Hotel

Castello City Hotel

4.0 star property
7.8 out of 10, Good, (462)
"For a short city trip i like this hotel as staff is friendly and highlight of each stay as always the rooftop bar/restaurant. Breakfast was good, even always the same, but with the big variety you can always find something different. Only thing should be improved are the beds as mats are too soft and also the pillows."
Castello City Hotel

Civitel Creta Beach

4.0 star property
8.6 out of 10, Excellent, (207)
"1) Very nice hotel 2) bathroom is modern 3) Like those individual bunglow 4) swimming is nice 5) has beach front"
The price is SAR 342
SAR 431 total
includes taxes & fees
25 May - 26 May
Civitel Creta Beach

Malena Hotel & Suites - Adults Only by Omilos Hotels

4.0 star property
9.0 out of 10, Wonderful, (54)
"Staff was great"
The price is SAR 450
SAR 554 total
includes taxes & fees
2 Jun - 3 Jun
Malena Hotel & Suites - Adults Only by Omilos Hotels

Petousis Hotel & Suites

4.0 star property
9.2 out of 10, Wonderful, (95)
"All was great! We will visit this hotel again. Everything was perfect, especially breakfast was superb 👌 "
The price is SAR 528
SAR 642 total
includes taxes & fees
4 Jun - 5 Jun
Petousis Hotel & Suites

Stone Village

4.0 star property
8.4 out of 10, Very Good, (81)
"An extremely beautiful hotel, built of stone, in the Greek style. Resting here, it is as if you fall into an interesting story. All the staff, especially Helen and Yanis, are very friendly. The food is extremely tasty and varied. Many thanks to the cook. There was always hot water, the rooms were constantly cleaned .We are very satisfied with our vacation at Village Stone. We want to come back again."
Stone Village

Seascape Luxury Residences

4.0 star property
9.8 out of 10, Exceptional, (132)
"A charming place to stay with the staff and facilities ecellent. The accommodation beautiful and a little oasis in the heart of Agia Pelagia. Will definitely book again when i come to Crete. "
The price is SAR 473
SAR 545 total
includes taxes & fees
26 May - 27 May
Seascape Luxury Residences

Dessole Dolphin Bay Resort – All Inclusive

4.0 star property
8.0 out of 10, Very Good, (63)
"Really liked the hotel facilities. Food was really good, especially breakfast, and meat and desserts were delicious. Also had drinks on tap all day eg soft drinks and coffee. Staff were really helpful and efficient. Also area around the hotel was nice with several interesting shops and cafes in close proximity. Easy to get to and from Heraklion via buses 1 to Heraklion and 6 back to the hotel. Both stops very close to the hotel. Its a very interesting city. Also really close proximity to...
The price is SAR 488
SAR 597 total
includes taxes & fees
26 May - 27 May
Dessole Dolphin Bay Resort – All Inclusive

Golden Bay Boutique Hotel & Bungalows

4.0 star property
8.8 out of 10, Excellent, (35)
"We were there for one night but were treated like royalty. "
The price is SAR 353
SAR 444 total
includes taxes & fees
25 May - 26 May
Golden Bay Boutique Hotel & Bungalows

Mitsis Bali Paradise

4.0 star property
8.6 out of 10, Excellent, (51)
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. The food was good, with plenty of choice. I would 100% recommend this hotel. We are already looking at returning again with our kids."
The price is SAR 492
SAR 601 total
includes taxes & fees
25 May - 26 May
Mitsis Bali Paradise
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Petrokefalo.
Still don't see what you're looking for?
See all properties in Petrokefalo.
You can also use these popular filters to refine your search.
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 Petrokefalo

Check out Heraklion Port—just one of the popular sights to explore around Petrokefalo.