
Kokinos Pirgos Holidays from AU$2,146
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Kokinos Pirgos Holiday
Let our holiday packages to Kokinos Pirgos inspire your next getaway. You'll find a whole lot to love about this captivating city, starting with the neighbourhood of Sivritos, which is good for views and nature. Make your trip to Kokinos Pirgos even more fun by going sightseeing. Beach of Matala, Palace of Phaistos and Komos Beach are some of the leading attractions worth exploring. Don't delay exploring this destination any longer. Your perfect Kokinos Pirgos holiday is just a few clicks away with Expedia.
The Latest Kokinos Pirgos Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Atrion Hotel
Price was AU$2,434, price is now AU$2,146 per person
AU$2,146
per person
11 Nov - 17 Nov
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025

Aquila Atlantis Hotel
Price was AU$2,599, price is now AU$2,250 per person
AU$2,250
per person
11 Nov - 17 Nov
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
The breakfast was one of the best across all the hotels I have been in around the world.
Reviewed on 8 Oct 2025

Minos Palace Resort - Adults Only
Price was AU$2,730, price is now AU$2,499 per person
AU$2,499
per person
11 Nov - 15 Nov
found 22 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (251 reviews)
Incredible hotel, lovely cliff side sun beds and excellent staff
Reviewed on 5 Aug 2025

Star Beach Village and Water Park
Price was AU$2,421, price is now AU$2,268 per person
AU$2,268
per person
11 Nov - 15 Nov
found 22 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
8.4/10 Very Good! (134 reviews)
Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance.
Reviewed on 20 Sept 2025

Malena Hotel & Suites - Adults Only by Omilos Hotels
Price was AU$2,355, price is now AU$2,233 per person
AU$2,233
per person
11 Nov - 17 Nov
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
8.6/10 Excellent! (88 reviews)
The staff were brilliant they always help and patient about the room its clean we had issues with our hotel room door it did not open easily when you swipe the card and ironing board did not have legs on it so its just small ironing board that I hade to put on chair for me to iron my close.
Reviewed on 30 Sept 2025
Kokinos Pirgos Holiday
Kokinos Pirgos Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Beach of Matala, Caves of Matala and Matala Caves |
Our pick of the best Kokinos Pirgos Hotel Deals

Holiday home a few steps from the beach with private secluded garden
Kokkinos Pirgos
9.8/10 Exceptional! (21 reviews)
Relaxing in Crete
"Perfect host, perfect location , perfect holiday get away . Stayed a week and it felt so relaxing straight away. Great base for exploring surroundings villages etc but lovely and secluded area to come back to. Beach just a short walk away , edged with lovely tavernas , very friendly staff who will ..."
Reviewed on 6 July 2024

Areti Hotel
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 23 Oct to 24 Oct
AU$64
23 Oct - 24 Oct
includes taxes & fees
8.4/10 Very Good! (36 reviews)
"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"
Reviewed on 9 Aug 2025

Eva Marina Hotel
MATALA TYMPAKION, Faistos, HERAKLION
The price is AU$103 per night from 1 Nov to 2 Nov
AU$103
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
Perfect location, nice staff, all the amenities!
"Reception was incredibly nice at check in. Room was great and had everything we needed."
Reviewed on 16 Sept 2025
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.
What to do in Kokinos Pirgos

Heraklion Areas :Full-Day Tour to Gramvousa & Balos with Lunch
AU$110
per adult

Spili Agia Galini and Matala Tour Day Trip from Rethymno
AU$41
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.