Last-minute hotel deals in Malia

When you stay at The Island - Adults Only in Hersonissos, you'll be on the beach, within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This beach hotel is 12.2 mi (19.6 km) from Heraklion Port and 10.7 mi (17.2 km) from Stalis Beach.

When you stay at Golden Sunlight by Estia in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This guest house is 11.5 mi (18.5 km) from Heraklion Port and 11.9 mi (19.2 km) from Stalis Beach.

When you stay at Ebenus Suites by Checkin in Hersonissos, you'll be on the beach, within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This beach guest house is 12 mi (19.2 km) from Heraklion Port and 12.4 mi (19.9 km) from Stalis Beach.

When you stay at Enorme Maya Beach - Adults Only in Hersonissos, you'll be near the beach, within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This aparthotel is 11.9 mi (19.1 km) from Heraklion Port and 11.7 mi (18.8 km) from Stalis Beach.

Located in Hersonissos, Lumina Sense Villas is within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This villa is 11.2 mi (18.1 km) from Heraklion Port and 11.6 mi (18.7 km) from Stalis Beach.

Located in Hersonissos, Sensus Experience by Lavris is within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This family-friendly hotel is 8.1 mi (13 km) from Crete Golf Club and 11.3 mi (18.2 km) from Heraklion Port.

When you stay at Vasia Royal Hotel in Hersonissos, you'll be near the beach, within a 15-minute drive of Heraklion Port and Port of Hersonissos. This hotel is 10.9 mi (17.5 km) from Stalis Beach and 7.3 mi (11.8 km) from Star Beach Water Park.

Located in Hersonissos, Erato Hotel is by the sea, within a 15-minute drive of Crete Golf Club and Port of Hersonissos. This hotel is 9.3 mi (15 km) from Star Beach Water Park and 9.4 mi (15.1 km) from Heraklion Port.

Located in Hersonissos, Niriides Palace is within a 10-minute drive of Watercity Waterpark and Gouves Beach. This guest house is 7.8 mi (12.6 km) from Port of Hersonissos and 8.6 mi (13.8 km) from Star Beach Water Park.

When you stay at Kri Kri Village by Estia in Hersonissos, you'll be near the beach, within a 15-minute drive of Heraklion Port and Port of Hersonissos. This beach aparthotel is 12.5 mi (20.2 km) from Stalis Beach and 8.4 mi (13.6 km) from Star Beach Water Park.

When you stay at Creteco Hotel & Suites in Hersonissos, you'll be near the airport, within a 15-minute drive of Heraklion Port and Port of Hersonissos. This beach hotel is 12.1 mi (19.4 km) from Stalis Beach and 8.5 mi (13.8 km) from Star Beach Water Park.

Paralos Venus Suites is located in the picturesque village of Analipsi and only 200 metres from the beach. It features a garden, sun terrace and two outdoor pools.

The air-conditioned Suites feature a smart TV with satellite channels and ironing facilities. They also include electric kettle and espresso coffee machine. The bathroom comes with a shower and hairdryer. WiFi in rooms is provided free of charge.

Guests can enjoy pool or garden views from their balcony. However some of the Suites offer sea view. They can also use the patio with sun loungers and umbrellas. Alternatively, they can visit the Archaeological or Historical Museums in Heraklion, with Minoan civilization relics.

Paralos Venus Suites is 4 km from the lively city of Hersonissos and 7 km from Thalassocosmos Aquarium. Heraklion Airport is 20 km away.

When you stay at Paul Marie in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This aparthotel is 13.9 mi (22.3 km) from Heraklion Port and 8.7 mi (13.9 km) from Stalis Beach.

Situated in Hersonissos and only 2.2 km from Analipsi Beach, Sardines Luxury Villas features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation provides a patio. Guests can make use of the sun terrace or the year-round outdoor pool, or enjoy views of the mountain and pool.

All units in the villa complex are fitted with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower, bathrobes and slippers. A dishwasher, an oven and microwave are also offered, as well as a coffee machine and a kettle. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

If you would like to discover the area, fishing and hiking are possible in the surroundings and the villa can arrange a car rental service.

Cretaquarium Thalassocosmos is 7.6 km from Sardines Luxury Villas, while Heraklion Archaeological Museum is 23 km away. Heraklion International Airport is 17 km from the property, and the property offers a paid airport shuttle service.

Seaside Gouves has a seasonal outdoor swimming pool, garden, a private beach area and shared lounge in Kato Gouves. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property. Guests can make use of a bar.

At the hotel the rooms are fitted with air conditioning, a desk, a flat-screen TV, a private bathroom and a terrace with a sea view. All rooms will provide guests with a fridge.

An à la carte breakfast is available at Seaside Gouves.

Gouves Beach is 500 metres from the accommodation, while Cretaquarium Thalassocosmos is 2.7 km from the property. Heraklion International Airport is 13 km away.

Boasting garden views, m&m's - Traditional Maisonette with Stone Patio features accommodation with a garden and a terrace, around 38 km from Cretaquarium Thalassocosmos. This holiday home offers accommodation with a patio. Free WiFi is available throughout the property and Lake Voulismeni is 16 km away.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are available in the holiday home. The accommodation offers a fireplace.

Archaeological Museum of Agios Nikolaos is 15 km from the holiday home, while Panagia Vrefotrofos is 17 km from the property. Heraklion International Airport is 46 km away.

When you stay at Kounali Resort in Agios Nikolaos, you'll be next to a golf course and within a 5-minute drive of Milatos Cave. This golf villa is 12.5 mi (20.2 km) from Stalis Beach and 14.7 mi (23.7 km) from Star Beach Water Park.

Boasting inner courtyard views, Svourou Appartment features accommodation with a balcony, around 1.8 km from Analipsi Beach. Both free WiFi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Svourou Appartment.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and a hot tub. Towels and bed linen are offered in the apartment. This apartment is non-smoking and soundproof.

A water park is available on-site and cycling can be enjoyed within close proximity of the accommodation.

Cretaquarium Thalassocosmos is 7.7 km from Svourou Appartment, while Heraklion Archaeological Museum is 23 km from the property. Heraklion International Airport is 17 km away.

Set in Analipsi, 2.8 km from Analipsi Beach and 6.5 km from Cretaquarium Thalassocosmos, Balcony View Apartment offers air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is located 22 km from Heraklion Archaeological Museum.

The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. The property offers mountain views.

Venetian Walls is 23 km from Balcony View Apartment, while The Palace of Knossos is 24 km away. Heraklion International Airport is 16 km from the property.

Set 2.2 km from Analipsi Beach and 7.1 km from Cretaquarium Thalassocosmos, Aida Luxury Villas features free WiFi and units equipped with a kitchen, balcony and seating area. There is a private entrance at the villa for the convenience of those who stay. Featuring family rooms, this property also provides guests with a year-round outdoor pool.

The villa complex will provide guests with air-conditioned units with a desk, a coffee machine, a microwave, a toaster, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. A patio with an outdoor dining area and pool views is offered in each unit. At the villa complex, the units have bed linen and towels.

Guests can also relax in the garden.

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