Find 4 Star Hotels in Petrokefalo from AED 182

    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

Next weekend
In two weeks

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 AED 1,044
AED 1,227 total
includes taxes & fees
26 May - 27 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 AED 697
AED 835 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 AED 220
AED 292 total
includes taxes & fees
28 May - 29 May
Metropole Urban Hotel

Peninsula Resort & Spa - All Inclusive

4.0 star property
8.4 out of 10, Very Good, (327)
"Very happy "
The price is AED 664
AED 796 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 AED 280
AED 361 total
includes taxes & fees
30 May - 31 May
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 AED 370
AED 462 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 AED 639
AED 767 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 AED 250
AED 327 total
includes taxes & fees
27 May - 28 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 AED 435
AED 537 total
includes taxes & fees
30 May - 31 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 AED 182
AED 249 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 AED 321
AED 407 total
includes taxes & fees
8 Jun - 9 Jun
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 AED 406
AED 503 total
includes taxes & fees
26 May - 27 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 AED 447
AED 549 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 AED 575
AED 694 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 AED 463
AED 534 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 AED 478
AED 584 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 AED 346
AED 435 total
includes taxes & fees
26 May - 27 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 AED 482
AED 589 total
includes taxes & fees
30 May - 31 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.