Last-minute hotel deals in Milatos Beach

Set in Malia, 400 metres from Ikaros and Kernos Beach, Ela Mare Sea View Apartments offers accommodation with a garden, free private parking and a terrace. Located around 30 km from Lake Voulismeni, the hotel with free WiFi is also 35 km away from Heraklion Archaeological Museum. The property is non-smoking and is situated 19 km from Cretaquarium Thalassocosmos.

All rooms include a private bathroom, while selected rooms also offer a balcony and others also have a sea view. All guest rooms will provide guests with a fridge.

Venetian Walls is 35 km from the hotel, while The Palace of Knossos is 36 km from the property. Heraklion International Airport is 28 km away.

With a stay at Ela Mare Hotel in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park. This aparthotel is 5 mi (8 km) from Port of Hersonissos and 0.6 mi (1 km) from Malia Beach.

Situated in Kéramos, 15 km from Lake Voulismeni and 41 km from Cretaquarium Thalassocosmos, Angeliki Stone House - Ολόκληρο διαμέρισμα - 55m² features air-conditioned accommodation with a terrace and free WiFi. The property has quiet street views and is 16 km from Panagia Vrefotrofos and 18 km from Agios Nikolaos Port. The property is non-smoking and is set 15 km from Archaeological Museum of Agios Nikolaos.

This holiday home has 1 bedroom, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom fitted with an a bath or shower. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Lixnostatis Folk Museum is 26 km from the holiday home, while Aquaworld Aquarium is 28 km from the property. Heraklion International Airport is 49 km away.

Situated in Límnai, 11 km from Lake Voulismeni and 39 km from Cretaquarium Thalassocosmos, The nest project by almelon offers air conditioning. The property is around 12 km from Panagia Vrefotrofos, 13 km from Agios Nikolaos Port and 25 km from Lixnostatis Folk Museum. The property is non-smoking and is located 10 km from Archaeological Museum of Agios Nikolaos.

Featuring a terrace, this holiday home also includes a cable flat-screen TV, a well-equipped kitchen with an oven, a fridge and a stovetop, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation has a private entrance and soundproofing.

Aquaworld Aquarium is 27 km from the holiday home. Heraklion International Airport is 48 km from the property.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa is situated within 240,000 m² of land and features swimming pools and spa. It offers elegant rooms with verandas and villas with private pools.

Units feature well-equipped, stylish kitchens with fridge. All accommodation is air-conditioned and includes a sitting area with satellite TV. Villas feature a beautiful garden with patio furniture.

Wellness options include the hotel spa with a hammam and sauna, and a fully equipped fitness centre.

The seasonal Royal a la carte Restaurant offers dishes with Cretan ingredients. The Royal View Café & Bar serves coffee, cocktails and snacks in a relaxing environment. A la carte breakfast is daily served.

Please note that the swimming pool, restaurant, bar and all other hotel facilities will remain closed during the winter season, until 31 March 2026.

The gym will remain open and available to our guests.

An indoor playroom cater for younger guests. Free Wi-Fi access is offered throughout the hotel.

The beaches of Malia are just a 2-minute drive. Heraklion International Airport is a 20-minute drive.

Featuring air-conditioned accommodation with a patio, La Maison de Penelope is set in Límnai. The property has garden and city views, and is 11 km from Lake Voulismeni. There is a sun terrace and guests can make use of free WiFi and free private parking.

The spacious villa with a balcony and mountain views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with a shower. Towels and bed linen are featured in the villa. For added privacy, the accommodation has a private entrance and soundproofing.

Both a bicycle rental service and a car rental service are available at the villa, while fishing and hiking can be enjoyed nearby.

Cretaquarium Thalassocosmos is 40 km from La Maison de Penelope, while Panagia Vrefotrofos is 12 km away. Heraklion International Airport is 48 km from the property.

Situated in Límnai, 11 km from Lake Voulismeni and 39 km from Cretaquarium Thalassocosmos, Luxury Limnes Village House features air-conditioned accommodation with a terrace and free WiFi. With mountain views, this accommodation offers a balcony. The property is non-smoking and is set 10 km from Archaeological Museum of Agios Nikolaos.

This holiday home has 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a bath. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

A bicycle rental service is available at the holiday home.

Panagia Vrefotrofos is 12 km from Luxury Limnes Village House, while Agios Nikolaos Port is 13 km from the property. Heraklion International Airport is 48 km away.

Situated within 500 metres of Ikaros and Kernos Beach and 20 km of Cretaquarium Thalassocosmos, Ammos Katikies features rooms with air conditioning and a private bathroom in Malia. With inner courtyard views, this accommodation provides a balcony. The apartment has private entrance.

The apartment provides guests with a terrace, garden views, a seating area, a flat-screen TV, a fully equipped kitchen with a toaster and a fridge, and a private bathroom with a bath or shower and slippers. A stovetop and kitchenware are also offered, as well as a coffee machine and a kettle. At the apartment complex, units include bed linen and towels.

Guests can relax in the garden at the property.

Lake Voulismeni is 30 km from the apartment, while Heraklion Archaeological Museum is 34 km away. Heraklion International Airport is 28 km from the property, and the property offers a paid airport shuttle service.

Located in Agios Nikolaos, this holiday home is within a 15-minute drive of Lake Voulismeni and Agios Nikolaos Archaeological Museum. This holiday home is 15.3 mi (24.7 km) from Stalis Beach and 6.5 mi (10.4 km) from Ammoúdi.

Located in Límnai, 10 km from Lake Voulismeni and 40 km from Cretaquarium Thalassocosmos, Marika's Home provides air-conditioned accommodation with a patio and free WiFi. The property is set 12 km from Panagia Vrefotrofos, 13 km from Agios Nikolaos Port and 25 km from Lixnostatis Folk Museum. The property is non-smoking and is situated 10 km from Archaeological Museum of Agios Nikolaos.

This holiday home is equipped with 2 bedrooms, a kitchenette with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom. Towels and bed linen are provided in the holiday home. The accommodation offers a fireplace.

Guests at the holiday home can enjoy walking tours nearby, or benefit from the sun terrace.

Aquaworld Aquarium is 27 km from Marika's Home. Heraklion International Airport is 48 km away.

When you stay at Amara Seaside by Estia in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 4.8 mi (7.8 km) from Port of Hersonissos and 0.8 mi (1.2 km) from Malia Beach.

Featuring accommodation with a private pool, Villa petros is situated in Malia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 2.6 km from Ikaros and Kernos Beach.

Opening onto a terrace with garden views, the air-conditioned villa consists of 2 bedrooms and a fully equipped kitchen. A flat-screen TV is provided.

The villa has a picnic area where you can spend a day out in the open.

Cretaquarium Thalassocosmos is 22 km from the villa, while Lake Voulismeni is 30 km away. Heraklion International Airport is 30 km from the property.

Set 400 metres from Ikaros and Kernos Beach, Sunset Apartments offers accommodation with a balcony, as well as an infinity pool and a garden. It is located 20 km from Cretaquarium Thalassocosmos and provides full-day security. The aparthotel offers garden views, a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property.

Each unit is fitted with air conditioning, a private bathroom and a well-fitted kitchenette including a toaster, fridge, stovetop and kitchenware. Every unit includes a patio boasting outdoor furniture. At the aparthotel, units come with bed linen and towels.

There is a coffee shop, and packed lunches are also available.

Sightseeing tours are available within easy reach of the property. Guests can also relax in the shared lounge area.

Lake Voulismeni is 30 km from the aparthotel, while Heraklion Archaeological Museum is 34 km from the property. Heraklion International Airport is 28 km away.

Villa Sonia by Estia Adults Only in Malia provides adults-only accommodation with a terrace and a bar. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Ikaros and Kernos Beach is 300 metres away and Cretaquarium Thalassocosmos is 20 km from the hotel.

The rooms come with a safety deposit box, while selected rooms also feature a balcony and others also feature garden views. All guest rooms in the hotel are fitted with a flat-screen TV and free toiletries.

Villa Sonia by Estia Adults Only offers a buffet or continental breakfast.

Lake Voulismeni is 30 km from the accommodation, while Heraklion Archaeological Museum is 34 km from the property. Heraklion International Airport is 28 km away.

Boasting air-conditioned accommodation with a patio, Villa Lemonia is set in Malia. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is situated 2.4 km from Ikaros and Kernos Beach.

The villa is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with pool views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

Cretaquarium Thalassocosmos is 22 km from the villa, while Lake Voulismeni is 30 km from the property. Heraklion International Airport is 30 km away.

When you stay at Villa Sonia by Estia Adults Only in Hersonissos, you'll be near the beach – a 5-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This hotel is 4.8 mi (7.7 km) from Port of Hersonissos and 0.8 mi (1.3 km) from Malia Beach.

Located in Límnai, 10 km from Lake Voulismeni, Villa Nicolina provides air-conditioned rooms with free WiFi and express check-in and check-out. Boasting a shared kitchen, this property also provides guests with an outdoor fireplace. Featuring family rooms, this property also provides guests with a sun terrace.

The accommodation comes with a flat-screen TV and a private bathroom with shower and a hair dryer, while the kitchen features an oven, a toaster and a fridge. A stovetop and kitchenware are also provided, as well as a coffee machine and a kettle. At the apartment complex, every unit includes bed linen and towels.

A minimarket is available at the apartment.

The apartment has a picnic area and a year-round outdoor pool.

Cretaquarium Thalassocosmos is 40 km from Villa Nicolina, while Panagia Vrefotrofos is 12 km from the property. Heraklion International Airport is 48 km away, and the property offers a paid airport shuttle service.

Featuring accommodation with a private pool, Villa Nicolina is set in Límnai. Boasting a shared kitchen, this property also provides guests with an outdoor fireplace. The apartment offers a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

A minimarket is available at the apartment.

Sightseeing tours are available close to the property. Barbecue facilities are at guests' disposal at the apartment, and guests can also relax in the garden or go on a picnic in the picnic area.

Lake Voulismeni is 10 km from the apartment, while Cretaquarium Thalassocosmos is 40 km from the property. Heraklion International Airport is 48 km away.

When you stay at Kalypso Hotel in Hersonissos, you'll be in the historical district – a 2-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This hotel is 4.7 mi (7.6 km) from Port of Hersonissos and 1 mi (1.6 km) from Malia Beach.

Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.

The bright and spacious studios are tastefully decorated and have equipped kitchenette with kettle and fridge. Each has a large private balcony, most with a direct view of the sea and the traditional villages of Malia and Stalis.

Set in 5.000 m² of spacious grounds, the Villa Mare Monte offers an internet corner with free Wi-Fi, a play room with pool table and a large satellite TV with sports live broadcast.

The pool-side snack-bar serves a homemade breakfast, snacks, salads and all-day meals with a focus on Mediterranean cuisine. Weekly barbeque evenings, as well as occasional mini golf tournaments are organised.

The centre of Stalis is 1.5 km away from Villa Mare Monte, while the nearest beach is 1.2 km away. A restaurant can be found within 450 metres from Villa Mare Monte and a supermarket is at a distance of 500 metres. The Minoan Archaeological Site of Malia is 3 km away.