Koules Fortress Vacation Deals: Koules Fortress, Heraklion Vacations

Koules Fortress vacation package deals

Price found within the past 48 hours. Click for updated prices.

Paralos Kosta Alímia

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Creta Blue Boutique Hotel

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.

Paralos Lifestyle Beach

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

This eco-certified hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

Noble Hotel Suites - Adults Only

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

This hotel features 3 bars/lounges, a poolside bar, and a restaurant. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and concierge services.

Aelius Hotel & Spa

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this eco-certified hotel. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.

Vasia Boulevard - Adults Only

Save 100% on your flight

per person

Jul 8 - Jul 11

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.

Frequently asked questions

How much are vacation packages to Koules Fortress?

If you’d like to enjoy stress-free planning and great savings, our $313 Koules Fortress vacation package will be perfect for you. With your hotel and flights sorted, organizing your getaway around this renowned attraction has never been more simple.

Where can I get the best vacation package deals for Koules Fortress?

For the best Koules Fortress package deal, you can’t go past Travelocity. Select from 400 air carriers and 1,000,000 properties around the world to create the ultimate escape — it’s as easy as that.

Why should I book my Koules Fortress vacation bundle via Travelocity?

We’ve got 24/7 customer support, superb service and a Price Match Guarantee. Life is one big journey — and we have amazing destinations for you to journey to all over the world. Explore with us and your wallet will thank you for it.

Top Koules Fortress hotel deals

Aquila Atlantis Hotel

2 Ygias Street, Heraklion, Crete Island

Free Cancellation

Reserve now, pay when you stay

$148

per night

May 26 - May 27

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island

$144

per night

May 12 - May 13

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

Breakfast available

Spa

Lato Boutique Hotel

15 Epimenidou Street, Heraklion, Crete Island

Free Cancellation

Reserve now, pay when you stay

$83

per night

Jun 9 - Jun 10

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a communal living room, and express check-out are also on offer.

Pet friendly

Breakfast available

Don't see what you're looking for?

See all available properties in Koules Fortress

View all properties

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.