Gorgolaini Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top flight + Adults Only hotel deals in Gorgolaini

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

Save 100% on your flight
AU$416
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (260 reviews)
A bit outdated. Great breakfast and good location.

Reviewed on 4 Sept 2026

Athina Palace Resort & Spa

Athina Palace Resort & Spa

Save 100% on your flight
AU$735
per person
25 Oct - 30 Oct
found 19 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (23 reviews)
Amirandes, A Resort to Live

Amirandes, A Resort to Live

Save 100% on your flight
AU$1,348
per person
25 Oct - 30 Oct
found 19 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
We had an absolutely wonderful stay at Amirandes Hotel and would highly recommend it. The hotel itself is beautiful, and our bungalow room was lovely. We especially enjoyed being able to walk straight out and look at the sea. The main pool is huge, with plenty of space to relax, and there are lots of activities available throughout the week. We particularly loved the padel, olive oil tasting and pottery making. I also had the signature massage, which was a full-body treatment. I love a massage, and this was probably one of the best I’ve ever had. The poolside team were always so smiley and attentive, regularly bringing us drinks and making us feel very well looked after. The cleaners were equally friendly, and our room was immaculate every day. We ate at the buffet most evenings, but we also visited Blue Monkey. If you are staying on a half-board basis, they offer a €20-per-person credit against the bill, which was a lovely bonus. The food there was delicious. The buffet staff were extremely friendly and attentive, and we especially loved the pancake lady! The morning team were also fantastic, taking our coffee orders as soon as we sat down. Every member of staff helped make our stay so enjoyable. We would highly recommend Amirandes Hotel and would love to return.

Reviewed on 19 Sept 2026

Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive

Save 100% on your flight
AU$861
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
8.4/10 Very good! (114 reviews)
The all inclusive is nice but food is higher end cafeteria food. Other than the the staff was very friendly and helpful. Place was clean and well maintained

Reviewed on 2 July 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

Save 100% on your flight
AU$598
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (66 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gorgolaini
View all trips

5* Adults Only holidays in Gorgolaini

Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

Save 100% on your flight
AU$598
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (66 reviews)
Athina Palace Resort & Spa

Athina Palace Resort & Spa

Save 100% on your flight
AU$735
per person
25 Oct - 30 Oct
found 19 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (23 reviews)
Amirandes, A Resort to Live

Amirandes, A Resort to Live

Save 100% on your flight
AU$1,348
per person
25 Oct - 30 Oct
found 19 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
We had an absolutely wonderful stay at Amirandes Hotel and would highly recommend it. The hotel itself is beautiful, and our bungalow room was lovely. We especially enjoyed being able to walk straight out and look at the sea. The main pool is huge, with plenty of space to relax, and there are lots of activities available throughout the week. We particularly loved the padel, olive oil tasting and pottery making. I also had the signature massage, which was a full-body treatment. I love a massage, and this was probably one of the best I’ve ever had. The poolside team were always so smiley and attentive, regularly bringing us drinks and making us feel very well looked after. The cleaners were equally friendly, and our room was immaculate every day. We ate at the buffet most evenings, but we also visited Blue Monkey. If you are staying on a half-board basis, they offer a €20-per-person credit against the bill, which was a lovely bonus. The food there was delicious. The buffet staff were extremely friendly and attentive, and we especially loved the pancake lady! The morning team were also fantastic, taking our coffee orders as soon as we sat down. Every member of staff helped make our stay so enjoyable. We would highly recommend Amirandes Hotel and would love to return.

Reviewed on 19 Sept 2026

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

3 Night Adults Only holidays in Gorgolaini

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

Save 100% on your flight
AU$416
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (260 reviews)
A bit outdated. Great breakfast and good location.

Reviewed on 4 Sept 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

Save 100% on your flight
AU$598
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (66 reviews)
Paralos Kosta Alímia

Paralos Kosta Alímia

Save 100% on your flight
AU$592
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.6/10 Exceptional! (53 reviews)
Amazing service The resort is beautiful, the food is great. Ria the restaurant hostess was absolutely amazing,

Reviewed on 31 Aug 2026

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

Activities

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

AU$61
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

AU$48
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Day trip to Matala Hippie Beach

Day trip to Matala Hippie Beach

AU$52
per adult
Day trip to Matala Hippie Beach
See all activities in Gorgolaini
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.