Last-minute hotel deals in Milatos Beach

With a stay at Kahlua Sea View Suites - Adults Only in Hersonissos (Malia Old Town), you'll be a 5-minute drive from Malia Beach and 6 minutes from Stalis Beach. This beach guest house is 4.4 mi (7 km) from Star Beach Water Park and 1.1 mi (1.8 km) from Palace of Malia.

Pasiphae Hotel features a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia. This 3-star hotel offers a tour desk and luggage storage space. The accommodation provides airport transfers, while a car rental service is also available.

At the hotel, each room is equipped with a desk and a terrace with a city view. Featuring a private bathroom with a shower, rooms at Pasiphae Hotel also offer free WiFi, while some rooms are equipped with pool view. Guest rooms will provide guests with a fridge.

Guests at the accommodation can enjoy a continental breakfast.

With staff speaking Greek and English, guidance is available at the reception.

Central Malia Beach is 1.3 km from Pasiphae Hotel, while Cretaquarium Thalassocosmos is 21 km away. Heraklion International Airport is 29 km from the property.

With a stay at Mistral Hotel - Adults Only, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Port of Hersonissos. This hotel is 1.6 mi (2.6 km) from Stalis Beach and 0.4 mi (0.6 km) from Malia Beach.

Primavera Beach Hotel Studios & Apartments in Malia provides adults-only accommodation with a seasonal outdoor swimming pool, a bar and a shared lounge. Both free WiFi and parking on-site are available at the aparthotel free of charge. The accommodation offers full-day security, luggage storage space and organising tours for guests.

Each unit is fitted with air conditioning, a private bathroom and a well-fitted kitchenette including a toaster, fridge, stovetop and kitchenware. All units are fitted with a safety deposit box, while certain rooms here will provide you with a terrace. At the aparthotel, the units are equipped with bed linen and towels.

À la carte and continental breakfast options with fresh pastries, fruits and juice are available. At Primavera Beach Hotel Studios & Apartments, the modern restaurant is open for dinner and lunch and serves Greek cuisine.

Central Malia Beach is 200 metres from the accommodation, while Cretaquarium Thalassocosmos is 21 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

Located in Hersonissos, Primavera Beach Resort is just steps from Malia Beach and a 2-minute drive from Palace of Malia. This hotel is 1.7 mi (2.7 km) from Stalis Beach and 4.3 mi (6.9 km) from Star Beach Water Park.

Located in Hersonissos, Primavera Beach Hotel is by the sea – a 2-minute drive from Palace of Malia and 14 minutes from Acqua Plus Water Park. This aparthotel is 8.6 mi (13.8 km) from Crete Golf Club.

Set in Malia and only 400 metres from Central Malia Beach, Lotus Studios offers accommodation with mountain views, free WiFi and free private parking. The property features city and inner courtyard views, and is 21 km from Cretaquarium Thalassocosmos. The apartment has family rooms.

The apartment complex will provide guests with air-conditioned units with a desk, a kettle, a fridge, a stovetop, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Some units feature a balcony and/or a patio with garden views. At the apartment complex, units come with bed linen and towels.

For those times when you'd rather not dine out, you can choose to cook in your kitchenette.

A car rental service is available at the apartment.

Lake Voulismeni is 29 km from Lotus Studios, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

Primavera Beach Resort has a seasonal outdoor swimming pool, shared lounge, a restaurant and bar in Malia. Boasting a tour desk, this property also provides guests with a sun terrace. The hotel also offers free WiFi as well as a paid airport shuttle service.

The hotel will provide guests with air-conditioned rooms offering a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower.

An à la carte breakfast is available at Primavera Beach Resort.

Central Malia Beach is 200 metres from the accommodation, while Cretaquarium Thalassocosmos is 21 km from the property. Heraklion International Airport is 29 km away.

Set just 21 km from Cretaquarium Thalassocosmos, Blue Sky Apartments offers accommodation in Malia with access to a garden, a shared lounge, as well as full-day security. The property has mountain and garden views, and is 600 metres from Central Malia Beach. There is a sun terrace and guests can make use of free WiFi and free private parking.

Some units in the apartment complex have private entrance and are fitted with desk and wardrobe. Some of the units feature a satellite flat-screen TV, a fully equipped kitchenette with a fridge, and a private bathroom with a shower and a hair dryer. At the apartment complex, some units are soundproof.

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

Lake Voulismeni is 29 km from the apartment, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

When you stay at Mirage Studios in Hersonissos, you'll be near the beach – a 4-minute drive from Malia Beach and 9 minutes from Stalis Beach. This aparthotel is 4.3 mi (6.9 km) from Star Beach Water Park and 5.5 mi (8.9 km) from Port of Hersonissos.

Featuring a balcony with mountain views, a seasonal outdoor swimming pool and a garden, Bella Elena by Estia can be found in Malia, close to Central Malia Beach and 21 km from Cretaquarium Thalassocosmos. There is an on-site restaurant, plus free private parking and free WiFi are available. The accommodation offers a concierge service, a housekeeping service and currency exchange for guests.

The aparthotel will provide guests with air-conditioned units offering a desk, a kettle, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a walk-in shower. There is also a well-fitted kitchen in some of the units equipped with an oven, a microwave, and a toaster. At the aparthotel, each unit comes with bed linen and towels.

There is a snack bar, bar and lounge.

Sightseeing tours are available in the neighbourhood. Kids pool is also available for guests at the aparthotel.

Lake Voulismeni is 29 km from Bella Elena by Estia, while Heraklion Archaeological Museum is 36 km away. Heraklion International Airport is 30 km from the property.

Danaides has a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia. Built in 2000, this 4-star hotel is within less than 1 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos. The accommodation features a 24-hour front desk, airport transfers, a concierge service and free WiFi throughout the property.

The hotel will provide guests with air-conditioned rooms with a wardrobe, a kettle, a fridge, a stovetop, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Selected rooms also feature a kitchen with an oven and a microwave. At Danaides, the rooms come with a seating area.

Lake Voulismeni is 29 km from the accommodation, while Heraklion Archaeological Museum is 36 km from the property. Heraklion International Airport is 29 km away.

Situated in Malia, 1.5 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Comfort Rooms by MaliaMare Hotel features spacious air-conditioned accommodation with a balcony and free WiFi. The property has garden views and is 29 km from Lake Voulismeni and 35 km from Heraklion Archaeological Museum. The infinity pool features a pool bar and fence.

The bed and breakfast features a flat-screen TV. Towels and bed linen are available in the bed and breakfast. The accommodation is non-smoking.

The breakfast offers buffet, continental or Full English/Irish options. A bar can be found on-site.

Guests can relax in the garden at the property.

Venetian Walls is 37 km from the bed and breakfast, while The Palace of Knossos is 38 km from the property. Heraklion International Airport is 29 km away.

With a stay at King's Village Apartments in Hersonissos (Malia Old Town), you'll be within a 10-minute drive of Star Beach Water Park and Malia Beach. This guest house is 2 mi (3.3 km) from Stalis Beach and 1.2 mi (2 km) from Palace of Malia.

When you stay at this apartment in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This apartment is 0.5 mi (0.8 km) from Malia Beach and 1.3 mi (2.1 km) from Palace of Malia.

With a stay at Malia Mare in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach. This hotel is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

Located in Hersonissos, Newcastle Studios is in the entertainment district – a 3-minute drive from Palace of Malia and 8 minutes from Star Beach Water Park. This guest house is 4.6 mi (7.4 km) from Lychnostatis and 5.5 mi (8.9 km) from Aquaworld Aquarium.

Located in Hersonissos (Malia Old Town), Sarpidon Apartments is within a 10-minute drive of Stalis Beach and Star Beach Water Park. This aparthotel is 1.2 mi (1.9 km) from Malia Beach and 1.2 mi (2 km) from Palace of Malia.

Located in Malia, 1.5 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Cosy Malia Maisonette provides air-conditioned accommodation with a balcony and free WiFi. The property has city and quiet street views, and is 29 km from Lake Voulismeni. Outdoor seating is also available at the holiday home.

The holiday home with a terrace and mountain views features 2 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 provided in the holiday home. This holiday home is allergy-free and non-smoking.

A car rental service is available at Cosy Malia Maisonette.

Heraklion Archaeological Museum is 35 km from the accommodation, while Venetian Walls is 37 km away. Heraklion International Airport is 29 km from the property.

Situated in Malia and only 2.5 km from Central Malia Beach, Icons Sea of Crete features accommodation with mountain views, free WiFi and free private parking. 22 km from Cretaquarium Thalassocosmos and 30 km from Lake Voulismeni, the property provides a private beach area, as well as a garden. The Palace of Knossos is 38 km away and Lixnostatis Folk Museum is 7.2 km from the villa.

The villa features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The property has an outdoor dining area.

Heraklion Archaeological Museum is 36 km from the villa, while Venetian Walls is 37 km away. Heraklion International Airport is 30 km from the property, and the property offers a paid airport shuttle service.