
Perivolia Holidays from AU$1,501
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Perivolia Holiday
Whatever your style of travel, you can discover it all with a customised Perivolia holiday package. Spend your break uncovering this neighbourhood'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 holiday is simple with Expedia.
Top Holiday Package Deals in Perivolia
Price found within the past 48 hours. Click for updated prices.

Vespera City Hotel
Save 100% on your flight
Price was AU$2,388, price is now AU$1,501 per person
AU$1,501
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.4/10 Exceptional! (30 reviews)
A wonderful breakfast with very nice staff .
Reviewed on 12 June 2026

Lagon Life Spirit Design Villas - Adults Only
Price was AU$3,980, price is now AU$1,974 per person
AU$1,974
per person
30 July - 6 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Chania (CHQ)
9.6/10 Exceptional! (4 reviews)
Loved the pool. The villa was really clean and bright. You do need to check into the actual hotel (which this is not, this is the villas), which is like 5-10 mins away by car, and I'll say this now that the hotel does have a restaurant. It was nice that when requested, they quickly delivered an iron and ironing board since it wasn't already inside our villa. The whole property was really clean and well maintained. The view from our villa was nice. The villa does have a steam shower which was nice. It had two bathrooms, one with the bedroom and one downstairs. It had its own dedicated parking spot for our rental car, dishware for cooking, a washer (no dryer), microwave, and a nice refrigerator/freezer. Couple of minor gripes and preferences were that the furniture was really basic and hard plastic so the seating was not comfortable. The wifi was pretty fast (broadband) but extremely high latency (ping) (700+ ms) for those who care about things like that. One of the gripes we had was that there is allegedly "room service" as they leave you food/drink/wine menus in your room and the phone has a room service button, yet if you want to order food, they will make it in their restaurant located at their hotel as previously mentioned and they do not deliver it... so it makes it pointless room service. Overall it was a nice villa, it was pretty quiet, and not too far away from old town Chania (10-15mins).
Reviewed on 25 May 2026

Cretan Dream Resort and Spa
Save 100% on your flight
Price was AU$3,849, price is now AU$2,388 per person
AU$2,388
per person
30 July - 6 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Chania (CHQ)
9.4/10 Exceptional! (546 reviews)
Nice hotel. Nice rooms and pool area. Lovely Spa area but shame you have to book and pay for sauna. Normally are free but not a real issue. Gym looks good too but did not use. Very close to shops and restaurants. Staff were very helpful, polite and always at hand. The food in the restaurant and pool area and breakfast, also drinks were all tasty and well priced. Very lovely hotel and spa. would definately recommend and visit again
Reviewed on 28 May 2026

Paralos Lifestyle Beach
Save 100% on your flight
Price was AU$3,229, price is now AU$2,043 per person
AU$2,043
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.6/10 Exceptional! (219 reviews)
The staff are what make this property exceptional!
There were a couple of issues with our booking on arrival, so the first night we had to stay in a different room. The next day we spoke to Georgia (manager) and she was brilliant! She listened to our concerns and addressed each one. She then went above and beyond, to make the rest of our stay memorable. We were upgraded to the junior suite with swim up, which was incredible! We also had a couples massage, which is would definitely recommend!
On my husband's birthday (reason for the trip) we were surprised by the wonderful maitre d' David with a cake and champagne by the beach!
Katerina on reception also helped us with late checkout on our departure day so we could really make the most of our time there!
Reviewed on 10 June 2026

Paralos Venus Suites - Adults Only
Save 100% on your flight
Price was AU$2,344, price is now AU$1,555 per person
AU$1,555
per person
27 July - 1 Aug
found 18 hours ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026
Our guide on where to stay in Perivolia
Find the best Perivolia areas and neighborhoods for the activities you enjoy most. Learn more about Perivolia

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 Town Beach are top sights worth seeing.
Our pick of the best Perivolia Hotel Deals

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
The price is AU$450 per night from 27 June to 28 June
AU$450
27 June - 28 June
includes taxes & fees
9.8/10 Exceptional! (367 reviews)
"Absolutely fantastic! Wonderful staff and beautiful hotel."
Reviewed on 13 June 2026

Grecotel Plaza Beach House
60, A. Velouchioti st Rethymno Crete Island
The price is AU$458 per night from 1 July to 2 July
AU$458
1 July - 2 July
includes taxes & fees
8/10 Very Good! (47 reviews)
"Clean room, attentive staff"
Reviewed on 20 Nov 2025

Aristea Hotel Rethymnon
110 Martyron Sq. Rethymno Crete
9/10 Wonderful! (146 reviews)
"Friendly staff, clean suite, nice view to the sea, excellent location"
Reviewed on 12 May 2026
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.
Frequently asked questions
Stay near popular Perivolia attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













