An ideal base for exploring Crete, Aeolos Beach is ideal for everyone, for lively or quiet vacations. Popular for its traditional hospitality and prime beach front position, Aeolos Beach is 20 miles from Heraklion port and airport and just a walk from the village of Malia.

Spend time relaxing by the pool, playing basketball or trying your hand at the many water sports that you can find at the beach. In the evening watch the sun go down with a drink at the lovely beach bar.

Malia' has a wide choice of stores , bars, restaurants and nightspots, is just 1,300 feet away.

Couples in particular like the location – they rated it 9.2 for a two-person trip.

Aeolos Beach has been welcoming guests since Nov 23, 2009

Property Highlights

Top Location: Highly rated by recent guests (9.1)

Breakfast Info


Free parking available at the hotel


When would you like to stay at Aeolos Beach?

Sorry, reservations for more than 90 nights aren't possible.

Enter your dates to check availability.

Your departure date is invalid.

Check-in date
Check-out date
Approximate prices in USD for a 1-night stay
Loading dates...
Sleeps Room Type Price
Max adults: 2
Something went wrong – please try again later.
Max adults: 2
Something went wrong – please try again later.
Max adults: 3
Superior Double or Twin Room
  • 2 twin beds and
  • 1 sofa bed
Something went wrong – please try again later.
Lock in a great price for your upcoming stay

Get instant confirmation with FREE cancellation on most rooms!

4 reasons to choose Aeolos Beach

  • Prices you can't beat!
  • Booking is safe
  • Manage your bookings online
  • The staff speaks English
Closest beaches
  • Central Malia Beach

    Central Malia Beach

    8.2 Very good beach
    750 feet from property
  • Ikaros and Kernos Beach

    Ikaros and Kernos Beach

    8.7 Excellent beach
    1,100 feet from property
  • Alexander Beach

    Alexander Beach

    8.3 Very good beach
    3,300 feet from property
  • Sun Beach

    Sun Beach

    8.2 Very good beach
    1 miles from property
  • Tropical Beach

    Tropical Beach

    8.4 Very good beach
    1.2 miles from property
  • Stalida Beach

    Stalida Beach

    8.6 Excellent beach
    1.2 miles from property
  • Potamos Beach

    Potamos Beach

    8.8 Excellent beach
    1.6 miles from property

Property questions and answers

Looking for more info? Send a question to the property to find out more.

Thanks! You'll receive an email as soon as the property answers your question.

What's nearby
  • Malia Strip
    0.6 miles
  • Lixnostatis Folk Museum
    2.8 miles
  • Aquaworld Aquarium
    4.2 miles
  • Acqua Plus
    5.2 miles
  • Labyrinth Park
    5.6 miles
  • The Crete Golf Club
    5.8 miles
  • Dinosauria Park
    9.9 miles
  • Cretaquarium Thalassocosmos
    10.2 miles
  • Watercity
    11.7 miles
Beaches in the Neighborhood
  • Central Malia Beach
    750 feet
  • Ikaros and Kernos Beach
    1,100 feet
  • Alexander Beach
    3,300 feet
  • Sun Beach
    1 miles
  • Tropical Beach
    1.2 miles
Closest Airports
  • Heraklion International Airport
    16.3 miles
  • Sitia Public Airport
    36.7 miles
Missing some information? Yes / No
Great! Thanks for your response.
Thanks! You'll receive an email as soon as the property answers your question.
1 Restaurant On Site


Amenities of Aeolos Beach
  • Beachfront
  • Sun deck
  • Terrace
  • Garden
  • Ski school
  • Themed dinners
  • Beach
  • Darts
  • Pool table
  • Skiing
Food & Drink
  • Bar
  • Restaurant
WiFi is available in the hotel rooms and is free of charge.
Free public parking is available on site (reservation is not needed).
  • Secure parking
  • Daily housekeeping
  • Shared lounge/TV area
  • Baggage storage
Safety & security
  • Safe Additional charge
  • Air conditioning
Outdoor swimming pool
  • Seasonal
  • All ages welcome
  • Pool bar
  • Beach umbrellas
  • Waterslide
  • Beach umbrellas
  • Beach chairs/Loungers
  • Pool/Beach towels
  • Waterslide
  • Bathhouse
  • Massage Additional charge
Languages Spoken
  • German
  • English
Missing some information? Yes / No
Great! Thanks for your response.
Thanks! You'll receive an email as soon as the property answers your question.
Sustainability initiatives
This property has taken steps to provide more sustainable and eco-friendly travel

House rules Aeolos Beach takes special requests – add in the next step!


2:00 PM - 8:00 PM


8:00 AM - 12:00 PM


Cancellation and prepayment policies vary according to accommodations type. Please enter the dates of your stay and check what conditions apply to your preferred room.

Children & Beds

Child policies

Children not allowed.

Crib and extra bed policies

There's no capacity for cribs at this property.

This property doesn't offer extra beds.

Age restriction

The minimum age for check-in is 18


Pets are not allowed.

Mastercard Visa Aeolos Beach accepts these cards and reserves the right to temporarily hold an amount prior to arrival.

The fine print

Guests are kindly requested to inform the hotel of their estimated time of arrival. This can be noted in the Comments Box during booking or by contacting the hotel/property using the contact details found in the booking confirmation.

License number: 10 39 K 12 3K 00460 0 0

FAQs about Aeolos Beach

  • Aeolos Beach has 2 restaurants:

    • Restaurant
    • Restaurant

  • The prices at Aeolos Beach may vary depending on your stay (e.g. dates, hotel's policy etc.). To see prices, enter your dates.

  • The following parking options are available to guests staying at Aeolos Beach (subject to availability):

    • Parking on site
    • Parking
    • Secure parking
    • Free parking

  • From the nearest airport, you can get to Aeolos Beach by:

    • Bus 10min
    • Car 30min

  • Guests staying at Aeolos Beach can enjoy a highly-rated breakfast during their stay (guest review score: 7.5).

    Breakfast option(s) include:

    • Buffet

  • Aeolos Beach is 0.6 miles from the center of Malia.

  • Yes, this hotel has a pool. See details about the pool and other facilities on this page.

  • Aeolos Beach offers the following activities/services (charges may apply):

    • Massage
    • Pool table
    • Skiing
    • Darts
    • Beachfront
    • Themed dinners
    • Beach
    • Bathhouse

  • Check-in at Aeolos Beach is from 2:00 PM, and check-out is until 12:00 PM.

  • Room options at Aeolos Beach include:

    • Double
    • Twin/Double