Last-minute hotel deals in Malia

With a stay at HARMONY HOTEL AND STUDIOS in Hersonissos, you'll be a 2-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This hotel is 4.6 mi (7.4 km) from Port of Hersonissos and 1 mi (1.6 km) from Malia Beach.

When you stay at sea view apts & suites by pachiplex in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This beach guest house is 6.6 mi (10.6 km) from Port of Hersonissos and 0.6 mi (0.9 km) from Palace of Malia.

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 4.8 mi (7.7 km) from Port of Hersonissos and 1 mi (1.7 km) from Malia Beach.

When you stay at Cactus Royal Resort & Spa in Hersonissos, you'll be on the beach – a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This all-inclusive hotel is 4.1 mi (6.6 km) from Port of Hersonissos and 1.5 mi (2.3 km) from Malia Beach.

Set less than 1 km from Stalida Beach, La Luna Apartments offers accommodation with a balcony, as well as a seasonal outdoor swimming pool and a garden. The property is around 18 km from Cretaquarium Thalassocosmos, 32 km from Lake Voulismeni and 33 km from Heraklion Archaeological Museum. There is a sun terrace and guests can make use of free WiFi and free private parking.

All self-catered units feature tiled floors and are fitted with a satellite TV, an equipped kitchenette with a fridge, and a private bathroom with shower. All units feature a wardrobe.

There is a snack bar, bar and lounge.

Venetian Walls is 34 km from the aparthotel, while The Palace of Knossos is 35 km from the property. Heraklion International Airport is 27 km away.

With a stay at Stalis Drops, you'll be centrally located in Hersonissos, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 3.9 mi (6.3 km) from Port of Hersonissos and 1.9 mi (3.1 km) from Malia Beach.

When you stay at Koula Apartments in Hersonissos, you'll be by the sea, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 3.9 mi (6.3 km) from Port of Hersonissos and 1.9 mi (3 km) from Malia Beach.

Elvira Hotel features a seasonal outdoor swimming pool, terrace, a restaurant and bar in Stalida. The property is around 400 metres from Stalida Beach, 18 km from Cretaquarium Thalassocosmos and 32 km from Lake Voulismeni. The accommodation offers room service and free WiFi.

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. Selected rooms will provide you with a kitchenette with a stovetop.

Elvira Hotel offers an à la carte or continental breakfast.

Bike hire and car hire are available at this hotel and the area is popular for cycling.

Heraklion Archaeological Museum is 32 km from the accommodation, while Venetian Walls is 34 km away. Heraklion International Airport is 26 km from the property.

With a stay at Alai, Crete, a Tribute Portfolio Resort in Hersonissos, you'll be on the beach, just steps from Stalis Beach and a 4-minute drive from Star Beach Water Park. This beach hotel is 2.7 mi (4.4 km) from Malia Beach and 2.7 mi (4.4 km) from Palace of Malia.

When you stay at Nami Hotel & Suites in Hersonissos, you'll be on the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This beach hotel is 3 mi (4.9 km) from Palace of Malia and 3.3 mi (5.4 km) from Port of Hersonissos.

When you stay at Rainbow Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Star Beach Water Park and Stalis Beach. This aparthotel is 3.3 mi (5.2 km) from Port of Hersonissos and 2 mi (3.3 km) from Lychnostatis.

Riviera Boutique Hotel features a seasonal outdoor swimming pool, garden, a private beach area and shared lounge in Stalida. Featuring room service, this property also welcomes guests with a restaurant and a terrace. The hotel also provides free WiFi as well as a paid airport shuttle service.

Each room has air conditioning, a safety deposit box and a flat-screen TV, and certain rooms at the hotel have a balcony. Guest rooms will provide guests with a wardrobe and a kettle.

Stalida Beach is a few steps from Riviera Boutique Hotel, while Cretaquarium Thalassocosmos is 18 km away. Heraklion International Airport is 26 km from the property.

Boasting accommodation with a private pool, Villa Roza by Prime Stay is located in Stalida. The property is situated 18 km from Cretaquarium Thalassocosmos, 31 km from Lake Voulismeni and 34 km from Heraklion Archaeological Museum. The property is non-smoking and is set less than 1 km from Alexander Beach.

The villa has 1 bedroom, a TV, a fully equipped kitchen with an oven and a fridge, a washing machine, and 1 bathroom with a shower. The property has an outdoor dining area.

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

Featuring a seasonal outdoor swimming pool, a garden, and a bar, Paradise Hotel-Apartments provides accommodation in Stalida with free WiFi and inner courtyard views. It is located 400 metres from Alexander Beach and features a housekeeping service. The aparthotel features family rooms.

Some units include a balcony and/or a patio with garden views and an outdoor dining area. At the aparthotel, all units have a private bathroom.

There is a snack bar and lounge.

For guests with children, the aparthotel offers kids pool. A car rental service is available at Paradise Hotel-Apartments.

Cretaquarium Thalassocosmos is 20 km from the accommodation, while Lake Voulismeni is 31 km away. Heraklion International Airport is 28 km from the property.

Situated right on the beach of Malia, Silver Sun Hotel features a swimming pool and poolside bar. It features self-catered accommodation with a balcony overlooking the Cretan Sea.

A kitchenette with cooking facilities and fridge is included in all the units at the Silver Sun. Each has a safety deposit box and private bathroom with shower.

Guests can relax on the sun terrace that features sun loungers and umbrellas. A billiards table is also available.

Supermarkets can be found within 250 metres of the property. The centre of Malia is 1.5 km away. Free private parking is possible on site.

When you stay at Apartments Sinero in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia. This guest house is 1 mi (1.6 km) from Malia Beach and 2.3 mi (3.7 km) from Potamos Beach.

Set in Malia, Villa Envy by Villa Plus offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 400 metres from Alexander Beach. The property is non-smoking and is situated 19 km from Cretaquarium Thalassocosmos.

The villa features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 3 bathrooms with a shower. Towels and bed linen are featured in the villa.

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

Situated in Stalida in the Crete region, Villa Erato-Stalis has a patio. The air-conditioned accommodation is less than 1 km from Alexander Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 20 km from Cretaquarium Thalassocosmos.

The villa is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

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

Set in Malia in the Crete region, AVGI - NOE House features a terrace. The property is situated 23 km from Cretaquarium Thalassocosmos, 28 km from Lake Voulismeni and 37 km from Heraklion Archaeological Museum. The property is non-smoking and is located 200 metres from Tropical Beach.

The air-conditioned holiday home is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom.

Venetian Walls is 39 km from the holiday home, while The Palace of Knossos is 39 km away. Heraklion International Airport is 31 km from the property.

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia. This all-inclusive property is 3.2 mi (5.2 km) from Star Beach Water Park and 4.4 mi (7.2 km) from Port of Hersonissos.