Find 4 Star Hotels in Petrokefalo from SAR 233
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Petrokefalo 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Petrokefalo 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
9.2 out of 10, Wonderful, (656)

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (256)
The price is SAR 432
SAR 504 total
includes taxes & fees
24 Mar - 25 Mar

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1002)
The price is SAR 398
SAR 465 total
includes taxes & fees
25 Mar - 26 Mar

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.6 out of 10, Exceptional, (468)
The price is SAR 243
SAR 289 total
includes taxes & fees
21 Mar - 22 Mar

Metropole Urban Hotel
Metropole Urban Hotel
9.4 out of 10, Exceptional, (216)
The price is SAR 291
SAR 344 total
includes taxes & fees
25 Mar - 26 Mar

Malena Hotel & Suites - Adults Only by Omilos Hotels
Malena Hotel & Suites - Adults Only by Omilos Hotels
9.2 out of 10, Wonderful, (45)
The price is SAR 249
SAR 324 total
includes taxes & fees
8 Apr - 9 Apr

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very Good, (1000)
The price is SAR 291
SAR 373 total
includes taxes & fees
7 Apr - 8 Apr

Gouves Bay by Omilos Hotels
Gouves Bay by Omilos Hotels
7.2 out of 10, Good, (20)
The price is SAR 233
SAR 306 total
includes taxes & fees
6 Apr - 7 Apr
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.

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is SAR 403 per night from Mar 29 to Mar 30
SAR 403
SAR 459 total
includes taxes & fees
29 Mar - 30 Mar
9.8/10 Exceptional! (1,001 reviews)
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.
Recent reviews of Petrokefalo hotels
Recent reviews of Petrokefalo hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
5/5 Excellent
"Staff was great"
A verified traveler stayed at Malena Hotel & Suites - Adults Only by Omilos Hotels
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Petrokefalo Hotels by Star Rating
Stay near popular Petrokefalo attractions
- Hotels near Heraklion Port
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Crete Golf Club
- Hotels near Knossos Archaeological Site
- Hotels near Ammoudara Beach
- Hotels near Historical Museum of Crete
- Hotels near Heraklion Loggia
- Hotels near Heraklion Town Hall
- Hotels near Acqua Plus Water Park
- Hotels near Koules Fortress
- Hotels near Watercity Waterpark
- Hotels near Morosini Fountain
- Hotels near Natural History Museum of Crete
- Hotels near Agios Titos Church
- Hotels near Eleftherias Square
- Hotels near Gouves Beach
- Hotels near Lions Square
- Hotels near Palace of Phaistos
- Hotels near General University Hospital of Heraklion
More Accommodation Types in Petrokefalo
- Villas in Petrokefalo
- Apartments in Petrokefalo
- Vacation Homes in Petrokefalo
- Guest Houses in Petrokefalo
- Aparthotels in Petrokefalo
- Residences in Petrokefalo
- Farmstay in Petrokefalo
- Cottages in Petrokefalo
- B&B in Petrokefalo
- Condo Rentals in Petrokefalo
- Resorts in Petrokefalo
- Country Houses in Petrokefalo
- RV Parks in Petrokefalo
- Condo Resorts in Petrokefalo
- Hostels in Petrokefalo
- Lodges in Petrokefalo
- Cabin Rentals in Petrokefalo
Explore more hotels
- Lyttos Beach - All Inclusive
- Atrion Hotel
- Paralos Lifestyle Beach
- Marin Hotel
- Peninsula Resort & Spa - All Inclusive
- Ibis Styles Heraklion Central
- Stay 365 Heraklion Apart Hotel
- Malena Hotel & Suites - Adults Only by Omilos Hotels
- Metropole Urban Hotel
- Kronos Hotel
- Acro Wellness Suites - Adults Only
- Marvel Deluxe Rooms
- Unique Blue! Resort and Villas Adults Only
- Amirandes, A Grecotel Resort To Live
- Fodele Beach & Water Park Holiday Resort - All Inclusive
- Capsis Astoria Heraklion Hotel
- Gouves Bay by Omilos Hotels
- Artree Suites
- Village Heights Resort
- Happy Cretan Suites