Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From54US$ /night
Check-in
29Jan2026Select date
Check-out
30Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Platis Shinos, Malia (Crete), Greece
-
Steps from the beach
Great
8.2
10.0
/10
4.8
4.5
/5

Located only a 6-minute walk from Mallion Beach, the 3-star environmentally friendly Aeolos Beach Resort Malia is 450 metres from Malia Strip. The comfortable hotel lies 2.5 km from the friendly Potamos Beach, and offers a Greek restaurant and 2 outdoor swimming pools onsite.

Location

The hotel boasts a comfortable setting 550 m from Nisos Beach. The Aeolos gives access to the KartLand Malia, which is merely 11 minutes' walk away.

This accommodation is situated near palm trees and a garden, just around the corner from the Malia beach.

For those travelling from afar, Nikos Kazantzakis airport is 27 minutes' drive away.

Rooms

Aeolos Beach Resort offers rooms with a balcony complete with an iron and air conditioning. They come with a separate toilet and a shower along with such comforts as hair dryers and bath sheets.

Eat & Drink

For Mediterranean dishes in a family atmosphere try Aeolos Beach restaurant. This Malia hotel invites guests to have a drink at a lounge bar. There is a restaurant serving European food 450 metres away.

Leisure & Business

A summer terrace and chaise longues are available at additional cost as well. The property offers loungers, beach umbrellas, and sun umbrellas on a popular beach, which is approximately 5 minutes' drive away.

Must-do experiences

  • Explore Malia's ancient ruins at the Minoan Palace site nearby.
  • Savor fresh seafood at Taverna Kastro with sea views.
  • Visit the bustling Malia Market for local crafts and delicacies.
  • Discover the stunning beaches of Potamos for sunbathing.
  • Attend a traditional Cretan dance show at Agios Nikolaos.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Premium Triple Room Side Sea View
2 persons
220 sq. feet 
2 Single beds
Shower
Balcony
Superior Triple Room
2 persons
220 sq. feet 
2 Single beds
Shower
Balcony
Superior Twin or Double Room
2 persons
220 sq. feet 
2 Single beds
Shower
Balcony
Deluxe Twin Room
2 persons
220 sq. feet 
2 Single beds
Shower
Coffee machine
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Non-smoking rooms
  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • No pets allowed
  • Security
  • Luggage storage
  • Fire extinguishers
  • Key access

Sports & Fitness

  • Fitness centre
  • Water sports

Guest Parking

  • Electric kettle

Services

  • Paid airport shuttle
  • Housekeeping
  • Tours/Ticket assistance

Dining

  • Restaurant
  • Poolside snack bar
  • Snack bar
  • Outdoor dining area

Children

  • Water slides

Spa & Leisure

  • Seasonal outdoor pool
  • Beach access
  • Beach umbrellas
  • Sun loungers
  • Aqua park
  • Sun terrace
  • Garden area
  • Leisure/ TV room

Room features

  • Air conditioning
  • Terrace

Self-catering

  • Electric kettle

Media

  • Flat-screen TV
Show more

Location

Platis Shinos, Malia (Crete), Greece
Map view
Platis Shinos, Malia (Crete), Greece
Nearby
Agia Pelagia-Menopetra
1500 ft
Beach
Malia beach
1500 ft
Paralia Mallion
1500 ft
Grammatikaki
Meropi Aqua
2000 ft
Restaurants
Nisos Beach Bar Restaurant
3200 ft
Afenti Christou
SOFI Family Restaurant
1600 ft
Nikolaou Grammatikaki
Dolphin Beach Bar
3200 ft
The Beach Main Beach of Malia
Southern Fried Chicken
2300 ft
115 Dimokratias
The House
3400 ft
Mathaiou Zachariadi 53
Chicken Hut
2200 ft
Zachariadi Mattheou
Getting around
City Centre
Malia (Crete)14 min  ·  3700 ft
Airports
Heraklion International Airport Nikos Kazantzakis (HER)48 min  ·  19.8 mi
Sitia Public Airport (JSH)145 min  ·  59.7 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 14:00-23:30
Check-out
from 08:00-12:00
Guest Parking
Public parking is possible on site for free.
Internet
is available in for free.
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are not allowed.
Languages
English, German, Greek
Number of rooms:
71
Former name
Hotel Aeolos Beach
Check-in
29Jan2026Select date
Check-out
30Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Aeolos Beach Resort
Theo Star Beach Hotel Malia  Exterior photo
Mobile-only price

Theo Star Beach Hotel Malia

8.6
Great912 reviews
40m from property
USD 158USD 142
per night
Laplaya Beach Malia  Room photo
Mobile-only price

Laplaya Beach Malia

8.6
Great207 reviews
90m from property
USD 52USD 46
per night
Parthenis Beach, Suites By The Sea Malia  Restaurant photo
Mobile-only price

Parthenis Beach, Suites By The Sea Malia

9.1
Perfect641 reviews
91m from property
USD 197USD 177
per night