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 guesthouse 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 luggage storage space. The property provides a 24-hour front desk, airport transportation, a tour desk and free WiFi throughout the property.

At the hotel, every room includes a desk. Each room is equipped with a private bathroom with a shower, while some rooms are equipped with a terrace and others also offer city views. Guest rooms will provide guests with a fridge.

A continental breakfast is available at Pasiphae Hotel.

Central Malia Beach is a 16-minute walk from the accommodation, while Cretaquarium Thalassocosmos is 13 miles away. Heraklion International Airport is 18 miles 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 accommodations with a seasonal outdoor swimming pool, a bar, and a shared lounge. Both free Wifi and parking on-site are available at the condo hotel free of charge. The accommodation offers full-day security, luggage storage space, and organizing tours for guests.

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

À la carte and continental breakfast options with fresh pastries, fruit, and juice are available. Guests may eat at the on-site modern restaurant, which is open for dinner and lunch.

Central Malia Beach is a 2-minute walk from Primavera Beach Hotel Studios & Apartments, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles 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.

Lotus Studios offers a garden and accommodations with a kitchenette in Malia, a 4-minute walk from Central Malia Beach. This property offers access to a balcony, free private parking, and free Wifi. Rooms come with a patio.

The apartment complex will provide guests with air-conditioned units offering 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. There's also a dressing room and a seating area. At the apartment complex, units come with bed linen and towels.

A car rental service is available at the apartment.

Cretaquarium Thalassocosmos is 13 miles from Lotus Studios, while Lake Voulismeni is 18 miles from the property. Heraklion International Airport is 18 miles away.

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

The hotel will provide guests with air-conditioned rooms with a closet, an electric tea pot, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower.

Guests at Primavera Beach Resort can enjoy an à la carte breakfast.

Central Malia Beach is a 2-minute walk from the accommodation, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles away.

Blue Sky Apartments in Malia provides accommodations with a garden and a shared lounge. This apartment offers free private parking, full-day security, and free Wifi. Outdoor seating is also available at the apartment.

A terrace with mountain view, a satellite flat-screen TV, and air conditioning are offered in some units. At the apartment complex, units come with a private bathroom.

The apartment has a picnic area where you can spend the day outdoors.

Central Malia Beach is a 6-minute walk from Blue Sky Apartments, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles 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.

Offering garden views, Bella Elena by Estia in Malia provides accommodations and a shared lounge. This property offers access to a balcony, free private parking, and free Wifi. The property offers an outdoor swimming pool, a garden, and rooms with mountain views.

The condo hotel will provide guests with air-conditioned units with 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's also a well-equipped kitchen in some units equipped with an oven, a microwave, and a toaster. At the condo hotel, each unit comes with bed linen and towels.

There is an on-site family-friendly restaurant, snack bar, and bar.

Sightseeing tours are available around the property. Kids pool is also available for guests at the condo hotel.

Central Malia Beach is 1.1 miles from Bella Elena by Estia, while Cretaquarium Thalassocosmos is 13 miles away. Heraklion International Airport is 19 miles 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 a 9-minute walk of Central Malia Beach and 13 miles of Cretaquarium Thalassocosmos. The property has a 24-hour front desk, airport transportation, a concierge service and free WiFi throughout the property.

The hotel will provide guests with air-conditioned rooms offering a closet, an electric tea pot, 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, a microwave and a toaster. All rooms at Danaides come with a seating area.

Lake Voulismeni is 18 miles from the accommodation, while Heraklion Archaeological Museum is 22 miles from the property. Heraklion International Airport is 18 miles away.

Featuring a garden, Comfort Rooms by MaliaMare Hotel provides accommodations in Malia. With garden views, this accommodation offers a balcony. The bed and breakfast features an infinity pool with a pool bar and free Wifi.

Towels and bed linen are available in the bed and breakfast. The accommodation offers an air conditioning, a heating, and a private bathroom.

Breakfast is available, and includes buffet, continental and full English/Irish options. There is an on-site bar.

Central Malia Beach is a 18-minute walk from the bed and breakfast, while Cretaquarium Thalassocosmos is 13 miles from the property. Heraklion International Airport is 18 miles 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 guesthouse 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 1.2 mi (1.9 km) from Palace of Malia.

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 guesthouse 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.

Cosy Malia Maisonette is located in Malia, just a 18-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos. This vacation home provides air-conditioned accommodations with a balcony and free Wifi. Outdoor seating is also available at the vacation home.

Providing a terrace and mountain views, the vacation home includes 2 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are provided in the vacation home. This vacation home is allergy-free and non-smoking.

A car rental service is available at Cosy Malia Maisonette.

Lake Voulismeni is 18 miles from the accommodation, while Heraklion Archaeological Museum is 22 miles away. Heraklion International Airport is 18 miles from the property.

Icons Sea of Crete is located in Malia, just 13 miles from Cretaquarium Thalassocosmos and 19 miles from Lake Voulismeni. The air-conditioned accommodation is 1.6 miles from Central Malia Beach, and guests can benefit from on-site private parking and complimentary Wifi. Heraklion Archaeological Museum is 22 miles away and Venetian Walls is 23 miles from the villa.

Featuring a terrace and sea views, the villa includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are available in the villa. The property has an outdoor dining area.

A private beach area can be found at the villa, along with a garden.

The Minoan Palace of Knossos is 24 miles from Icons Sea of Crete, while Lixnostatis Folk Museum is 4.5 miles away. Heraklion International Airport is 19 miles from the property, and the property offers a paid airport shuttle service.