Petrokhórion Vacations from $1,001

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Petrokhórion Vacation

With everything organized before you head off, our Petrokhórion vacation packages mean you can simply focus on having fun! One neighborhood to consider staying in this vibrant city is Sivritos, which is great for views and nature. During your trip to Petrokhórion, set aside some time for sightseeing. A popular place to start exploring is Mount Ida. Whoever you're heading away with and whatever the size of your budget, your dream Petrokhórion vacation is just a few clicks away with Expedia.

The Latest Petrokhórion vacation packages

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

$1,001
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on Oct 8, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$1,760
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on Sep 30, 2026

Aelius Hotel & Spa

Aelius Hotel & Spa

$1,269
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8/10 Very Good! (28 reviews)
Wonderful welcome from wonderful staff. Nothing feels like too much trouble. The standard room was basic but was perfectly sufficient for our needs and cleaned every day. The hotel has a boutique style with 2 nice outdoor pools and one indoor, next to the small but sufficiently equipped gym. Unfortunately we did not have time to try out the spa treatments but the staff were also very nice in there. We were half-board and found the food to be excellent - lots of choice, very fresh and again, wonderful staff. I travelled with my teenage daughter and we were glad to see a variety of different people and age groups at the hotel, couples, groups and families. The location is also very good. It is in a quiet area within walking distance (20 mins) of the beach, some shops, tavernas and bars. There are bus stops close by to take you to busier areas such as Heraklion and Hersonissos, which we used frequently. The hotel also facilitates car rental (for the brave) as well as airport transfers, which we used on arrival and were very happy with. The one and only criticism is reserving sunbeds with towels. The hotel states that they do not allow it but it happened daily and no one acted upon it. It meant that we spent very little of our time in the hotel using their facilities. I think if you have a policy, you should stick to it. It was very frustrating to see reserved beds left for many hours unoccupied.

Reviewed on Jul 8, 2026

Infinity City Boutique Hotel

Infinity City Boutique Hotel

$1,007
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

$1,038
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
A small, first class and very well presented hotel centrally located in a quiet street. Beautifully maintained to a very high standard throughout. My bedroom was a decent size with a balcony. Good quality linen. The bathroom was also a very decent size equipped with up market toiletries and with a roomy walk-in shower. Light and airy dining room. External dining also possible in a delightful and interesting courtyard. Excellent breakfast well presented and with a wide choice of options. Friendly and helpful staff who maintained the high quality standards of the hotel and were a pleasure to deal with. I have no hesitation in recommending this excellent hotel.

Reviewed on Oct 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Petrokhórion
View all trips

What to do in Petrokhórion

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites, olive oil factory

$29
per adult
Arkadi, Melidoni, Margarites, olive oil factory
Rethymno: Melidoni Cave and Arkadi Monastery Half-Day Trip

From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites

$29
per adult
From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
Crete: Elounda Boat Trip with BBQ

Crete: Elounda Boat Trip with BBQ

$29
per adult
Crete: Elounda Boat Trip with BBQ
See all activities in Petrokhórion

Petrokhórion Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
$156 nightly
$183 total
Nov 2 - Nov 3
Total with taxes and fees
9.8/10 Exceptional! (419 reviews)
"Staff were extremely helpful and friendly. Rooms were nice and facilities in the hotel were excellent. Breakfast had plenty of variety and good quality. We had a lovely 10 night stay and would come back in the future."

Reviewed on Oct 17, 2026

Nautilux Rethymno by Mage Hotels
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

Panormo Mylopotamos Crete Island
Fully refundableReserve now, pay when you stay
$140 nightly
$163 total
Nov 5 - Nov 6
Total with taxes and fees
9/10 Wonderful! (118 reviews)
"We had an amazing time everything from the transfers to and from the airport to the hotel, to the hotel itself just couldn’t fault anything. The staff couldn’t do enough for you and they were so friendly. This was the first time going all inclusive we couldn’t have chosen a better place the food ..."

Reviewed on Oct 13, 2026

Grecotel Marine Palace & Aqua Park
Paralos Irini Mare

Paralos Irini Mare

Agia Galini Agios Vasileios Crete Island
Fully refundableReserve now, pay when you stay
$128 nightly
$157 total
Oct 31 - Nov 1
Total with taxes and fees
9.2/10 Wonderful! (90 reviews)
"The hotel location is fantastic, very peaceful, with well kept and beautiful grounds. Food is excellent, staff and service equally so. Whilst the rooms are basic ours was very clean and the swim up pool, whilst shared with two other rooms, felt private. We had a wonderful ten days all inclusive, ..."

Reviewed on Sep 22, 2026

Paralos Irini Mare
See all 4,527 properties in Petrokhórion
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.

Find the Best Petrokhórion Vacation Packages

Petrokhórion Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Mount Ida, St. Anthony Patsou Gorge and Amari Dam Reservoir

More vacations you might like

Frequently asked questions

How much does a Petrokhórion vacation package cost?
You'll find cheap prices from $1,001 on Expedia for your Petrokhórion escape. However, factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Petrokhórion costs.
What are the cheapest months to go to Petrokhórion?
October, November and December are great times to search for cheap Petrokhórion vacation packages. Choosing to travel in less busy months means you can generally find lower prices on hotels and flights.
How many days is enough for Petrokhórion?
The ideal length for your Petrokhórion vacation depends on what you'd like to see. Usually, a handful of days to a week will give you plenty of time to tick off all the top sights and discover some hidden spots along the way.
How to find the best Petrokhórion package deals?
Begin your search for a Petrokhórion package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Petrokhórion package deal right away, simply switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Petrokhórion escape underway.
Is it cheaper to book a Petrokhórion vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and stays separately. Better still, you can customize your Petrokhórion trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Petrokhórion?
If you have your Petrokhórion vacation dates confirmed, book as soon as you can to score some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later Petrokhórion vacation packages?
Your Petrokhórion break should be an escape from your busy life, not a reason for money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.