Last-minute hotel deals in Malia

<h2>Comfortable Accommodations</h2>

Triton Hotel in Malia offers family rooms with balconies, private bathrooms, air-conditioning, and parquet floors. Each room includes a TV, wardrobe, and hairdryer.

<h2>Exceptional Facilities</h2>

Guests can enjoy a sun terrace, garden, seasonal outdoor swimming pool, and free WiFi. Additional amenities include a lounge, beauty services, 24-hour front desk, daily housekeeping, pool bar, outdoor seating area, kids' pool, games room, bike hire, car hire, and tour desk.

<h2>Prime Location</h2>

Central Malia Beach is a 4-minute walk away. Heraklion International Airport is 29 km from the hotel. Nearby attractions include Cretaquarium Thalassocosmos (21 km) and The Palace of Knossos (37 km).

When you stay at Drossia Residenza Boutique Hotel Malia in Hersonissos, you'll be near the beach – a 1-minute drive from Malia Beach and 8 minutes from Stalis Beach. This hotel is 4.1 mi (6.6 km) from Star Beach Water Park and 5.3 mi (8.6 km) from Port of Hersonissos.

Featuring a garden, bar and views of pool, Milos Apartments is located in Malia, less than 1 km from Ikaros and Kernos Beach. The property is around 20 km from Cretaquarium Thalassocosmos, 30 km from Lake Voulismeni and 35 km from Heraklion Archaeological Museum. The hotel features an outdoor swimming pool, karaoke and a 24-hour front desk.

All units in the hotel are equipped with a kettle. Each room includes air conditioning, and certain rooms at Milos Apartments have a balcony.

A continental breakfast is available at the accommodation.

You can play billiards and darts at Milos Apartments, and car hire is available.

Venetian Walls is 36 km from the hotel, while The Palace of Knossos is 37 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

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.

When you stay at Sokratis LocoLux Villas & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Malia Beach. This aparthotel is 4.9 mi (7.9 km) from Star Beach Water Park and 6.1 mi (9.9 km) from Port of Hersonissos.

Located in Mália, Milos Studios offers an outdoor pool, just 500 metres from the nearest beach. It features air-conditioned accommodation with free WiFi.

Opening onto a balcony with pool and garden views, all rooms come with a mini fridge. A safety deposit box is included.

At Milos Studios you will find a 24-hour front desk, a garden and a snack bar. The property offers free parking.

Shops, tavernas and restaurants can be found 200 metres away, while the centre of Malia Town is 30 metres away. Heraklion International Airport is located 27 km from the property.

Located in Malia and only 2 km from Central Malia Beach, Villa Christina provides accommodation with mountain views, free WiFi and free private parking. This villa features air-conditioned accommodation with a balcony. The accommodation offers a shared kitchen, full-day security and luggage storage for guests.

The villa with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The villa is allergy-free and soundproof.

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

Barbecue facilities are available at the villa, and guests can also relax in the garden or go on a picnic in the picnic area.

Cretaquarium Thalassocosmos is 22 km from Villa Christina, while Lake Voulismeni is 30 km from the property. Heraklion International Airport is 30 km away, and the property offers a paid airport shuttle service.

With a stay at Stonewell, you'll be centrally located in Hersonissos – a 1-minute drive from Malia Beach and 9 minutes from Stalis Beach. This guest house is 4.2 mi (6.8 km) from Star Beach Water Park and 5.5 mi (8.8 km) from Port of Hersonissos.

With a stay at SunVillage Boutique Hotel, you'll be centrally located in Hersonissos – a 1-minute drive from Malia Beach and 9 minutes from Stalis Beach. This spa hotel is 4.3 mi (6.9 km) from Star Beach Water Park and 5.5 mi (8.9 km) from Port of Hersonissos.

Located in Malia, 600 metres from Central Malia Beach, Altis Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. This 2-star hotel features free WiFi and a bar. The property is non-smoking and is situated 21 km from Cretaquarium Thalassocosmos.

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

A continental breakfast is available at Altis Hotel.

Lake Voulismeni is 29 km from the accommodation, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

Located in Hersonissos, Golden Bay Apartments-Garden Haven is by the sea, within a 5-minute drive of Palace of Malia and Malia Beach. This hotel is 1.4 mi (2.2 km) from Stalis Beach and 1.6 mi (2.7 km) from Potamos Beach.

Situated in Malia and only 600 metres from Central Malia Beach, Golden Bay Hotel Apartments features accommodation with sea views, free WiFi and free private parking. This 3-star aparthotel offers a lift and full-day security. The property has an outdoor pool with a pool bar and is set 21 km from Cretaquarium Thalassocosmos.

The aparthotel will provide guests with air-conditioned units with a wardrobe, a coffee machine, a fridge, a minibar, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. At the aparthotel, each unit is fitted with bed linen and towels.

The aparthotel offers a buffet or continental breakfast. You can rustle up your own meal in the kitchenette before eating on the private balcony and the aparthotel also has a coffee shop.

Bike hire and car hire are available at this aparthotel and the area is popular for cycling. Guests can relax in the garden at the property.

Lake Voulismeni is 29 km from Golden Bay Hotel Apartments, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

Situated in Malia, 600 metres from Central Malia Beach, Cleo sweet room features accommodation with a garden, free private parking, a private beach area and a terrace. The property is around 21 km from Cretaquarium Thalassocosmos, 29 km from Lake Voulismeni and 35 km from Heraklion Archaeological Museum. Rooms have a patio.

At the inn, each room comes with a wardrobe and a balcony with a garden view. Featuring a private bathroom with a shower and a hairdryer, rooms at Cleo sweet room also feature free WiFi. At the accommodation the rooms have air conditioning and a safety deposit box.

Venetian Walls is 36 km from Cleo sweet room, while The Palace of Knossos is 37 km from the property. Heraklion International Airport is 29 km away.

Set in Malia, 600 metres from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, CLEO ROOM WITH PATIO 250m FROM THE BEACH offers air-conditioned accommodation with a patio and free WiFi. Featuring luggage storage space, this property also provides guests with a sun terrace. Outdoor seating is also available at the aparthotel.

Towels and bed linen are featured in the aparthotel. For added privacy, the accommodation features a private entrance.

You can play table tennis at CLEO ROOM WITH PATIO 250m FROM THE BEACH. The aparthotel has a picnic area where you can spend a day out in the open.

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

Situated in Malia, 600 metres from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, CLEO ROOM WITH YARD IN MALIA 250m FROM THE BEACH offers a garden and air conditioning. This property offers access to a terrace, free private parking and free WiFi. Venetian Walls is 36 km away and The Palace of Knossos is 37 km from the aparthotel.

Towels and bed linen are available in the aparthotel. For added privacy, the accommodation features a private entrance.

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

Malia Odyssey Adults Only by Estia in Malia provides adults-only accommodation with a seasonal outdoor swimming pool, a terrace and a bar. Located around 19 km from Cretaquarium Thalassocosmos, the hotel with free WiFi is also 29 km away from Lake Voulismeni. The property is non-smoking and is situated 200 metres from Central Malia Beach.

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

A buffet breakfast is available at Malia Odyssey Adults Only by Estia.

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

When you stay at Malia Odyssey Adults Only by Estia in Hersonissos, you'll be near the beach – a 1-minute drive from Malia Beach and 9 minutes from Stalis Beach. This aparthotel is 4.2 mi (6.7 km) from Star Beach Water Park and 5.4 mi (8.7 km) from Port of Hersonissos.

When you stay at Parthenis Hotel & Suites in Hersonissos, you'll be near the beach – a 3-minute drive from Stalis Beach and 6 minutes from Malia Beach. This beach hotel is 3.9 mi (6.3 km) from Star Beach Water Park and 5.1 mi (8.3 km) from Port of Hersonissos.

Situated in Malia, Yiannis Manos Hotel Resort features accommodation with an outdoor pool and a garden.

All air-conditioned units include a fully equipped kitchenette, allowing guests to prepare their own meals. A fridge and kettle are also available.

A continental breakfast can be enjoyed at the property.

The aparthotel offers a sun terrace.

Malia Strip is 900 metres from Yiannis Manos Hotel Resort. The nearest airport is Heraklion International Airport, 27 km from the accommodation.

With a stay at this villa in Hersonissos, you'll be a 2-minute drive from Malia Beach and 8 minutes from Stalis Beach. This villa is 4.5 mi (7.2 km) from Star Beach Water Park and 5.7 mi (9.3 km) from Port of Hersonissos.