
Gorgolaini Adults Only Holidays
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Adults Only hotel deals in Gorgolaini
Price found within the past 48 hours. Click for updated prices.


Creta Blue Boutique Hotel
£832
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (257 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities.
Excellent restaurant. Beautiful pool area.
We will return again one day.
Reviewed on 4 Jul 2026

Apollonia Beach Resort & Spa
£767
per person
21 Sept - 28 Sept
found 6 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8/10 Very good! (166 reviews)
Everything was exactly what you'd expect from a quality holiday resort and spa. Our only regret was staying for just one night, which simply wasn't long enough to enjoy the many activities and facilities on offer. This is the kind of place best appreciated over several days, where you can truly switch off, relax, and do absolutely nothing if that's what you need. If you're planning a visit, I'd definitely recommend making it a multi-night stay to get the most out of the experience.
Reviewed on 7 Jul 2026

Paralos Kosta Alímia
£1,426
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.
Reviewed on 24 Jul 2026

Athina Palace Resort & Spa
£764
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026
Don't see what you're looking for?
See all available trips from Birmingham to Gorgolaini
View all trips5* Adults Only holidays in Gorgolaini
Price found within the past 48 hours. Click for updated prices.

Athina Palace Resort & Spa
£764
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026

Apollonia Beach Resort & Spa
£767
per person
21 Sept - 28 Sept
found 6 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8/10 Very good! (166 reviews)
Everything was exactly what you'd expect from a quality holiday resort and spa. Our only regret was staying for just one night, which simply wasn't long enough to enjoy the many activities and facilities on offer. This is the kind of place best appreciated over several days, where you can truly switch off, relax, and do absolutely nothing if that's what you need. If you're planning a visit, I'd definitely recommend making it a multi-night stay to get the most out of the experience.
Reviewed on 7 Jul 2026

Paralos Kosta Alímia
£1,426
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.
Reviewed on 24 Jul 2026
Don't see what you're looking for?
See all available trips from Birmingham to Gorgolaini
View all trips3 Night Adults Only holidays in Gorgolaini
Price found within the past 48 hours. Click for updated prices.

Athina Palace Resort & Spa
£386
per person
6 Sept - 9 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026

Creta Blue Boutique Hotel
£428
per person
6 Sept - 9 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (257 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities.
Excellent restaurant. Beautiful pool area.
We will return again one day.
Reviewed on 4 Jul 2026

Don't see what you're looking for?
See all available trips from Birmingham to Gorgolaini
View all trips4 Night Adults Only holidays in Gorgolaini
Price found within the past 48 hours. Click for updated prices.

Paralos Venus Suites - Adults Only
£519
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9/10 Wonderful! (138 reviews)
Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here.
Reviewed on 22 Jul 2026


Creta Blue Boutique Hotel
£575
per person
6 Sept - 10 Sept
found 7 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (257 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities.
Excellent restaurant. Beautiful pool area.
We will return again one day.
Reviewed on 4 Jul 2026
Things to do

Heraklion Archaeological Museum Ticket & Audio Guide
£24
per adult

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
£26
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.











