Perivolia Vacations from $1,269

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 Perivolia Vacation

Whatever your style of travel, you can discover it all with a customized Perivolia vacation package. Spend your break uncovering this neighborhood's bars and pubs and its other delights. Begin your trip to Perivolia with a visit to nearby attractions such as Fortezza Castle, Rimondi Fountain and Rethymnon Town Hall. No matter your travel goals or the size of your budget, booking a perfect Perivolia vacation is simple with Expedia.

The Latest Perivolia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Aelius Hotel & Spa

Aelius Hotel & Spa

$1,269
per person
Nov 28 - Dec 1
found 16 hours 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

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$2,006
per person
Dec 1 - Dec 5
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

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

$1,398
per person
Dec 1 - 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

Infinity City Boutique Hotel

Infinity City Boutique Hotel

$1,318
per person
Dec 1 - 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

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

$1,394
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (1,006 reviews)
The staff was excellent. We really like our pool view room (quiet). The included breakfast was good. We had one dinner at the hotel restaurant and it was very good. The internet is poor and the tv channels don’t have many (news outlets only) English options.

Reviewed on Oct 10, 2026

Where to stay in Perivolia

Find the best Perivolia areas and neighborhoods for the activities you enjoy most. Learn more about Perivolia
An aerial view of a coastal city with a prominent mountain in the background, a harbor with ships, and a fortified area with historical buildings.

Old Town Rethymnon

3 out of top 10 points of interest in this area

Old Town Rethymnon is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Rethymnon Venetian Port or Fortezza Castle.

A coastal town at sunset with a prominent lighthouse, a marina, and a historic fort overlooking the sea.

New Town

2 out of top 10 points of interest in this area

If you're spending some time in New Town, Rethymnon Town Hall and Rethymnon Municipal Garden are top sights worth seeing.

A coastal fortification with a dome structure, surrounded by greenery and rocky terrain.

Old Town

While visiting Old Town, you might make a stop by sights like Rethymnon Venetian Port and Fortezza Castle.

A sunset over a calm sea with mountains in the background.

Adelianos Kampos

Visitors to Adelianos Kampos like its beaches and bars, and Platanes Beach is a sight worth a stop.

A coastal town with white and pastel-colored buildings, blue domes, and a clear blue sky.

Gerani

Olive and cypress trees grow and geraniums flower on windowsills in this tranquil coastal town, which boasts a beach and a fascinating archaeological cave.

Perivolia Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
$176 nightly
$217 total
Oct 31 - Nov 1
Total with taxes and fees
Nautilux Rethymno by Mage Hotels
Grecotel Plaza Beach House

Grecotel Plaza Beach House

60, A. Velouchioti st Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$76 nightly
$89 total
Nov 16 - Nov 17
Total with taxes and fees
8/10 Very Good! (57 reviews)
"We booked a room at the last minute. There will a little mix up upon arrival but the hotel upgraded us and bought us dinner to compensate us. Honestly, there was no need. The hotel was fabulous and the staff could not have been friendlier. The beach area was perfect and exactly what we wanted during ..."

Reviewed on Sep 18, 2026

Grecotel Plaza Beach House
Aristea Hotel Rethymnon

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete
Aristea Hotel Rethymnon
See all 5,321 properties in Perivolia
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.

Stay near popular Perivolia attractions

Blue Beach

10.0/10 (1 review)
Why not spend a lazy afternoon at Blue Beach during your trip to Rethymno?
See properties

Things to do

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 Rethymno
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.