Last-minute cheap hotel deals in Malia

Boasting air-conditioned accommodation with a terrace, Liofytaki Malia Central Superior Studio 1 is situated in Malia. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 1.3 km from Central Malia Beach.

With free WiFi, this 1-bedroom apartment features a flat-screen TV and a kitchen with a fridge and stovetop. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Guests can also relax in the garden.

Cretaquarium Thalassocosmos is 21 km from the apartment, while Lake Voulismeni is 29 km from the property. Heraklion International Airport is 29 km away.

Set in Malia, 1.3 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Liofytaki Central Studios Malia 2 offers air-conditioned accommodation with a terrace and free WiFi. With garden views, this accommodation features a balcony. The property is non-smoking and is situated 29 km from Lake Voulismeni.

The apartment has a flat-screen TV. The kitchen is fitted with a fridge, a stovetop and kitchenware, as well as coffee machine and kettle. The property has an outdoor dining area.

Guests can also relax in the garden.

Heraklion Archaeological Museum is 36 km from the apartment, while Venetian Walls is 37 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.

When you stay at Theoni Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.9 mi (1.4 km) from Malia Beach.

With a stay at Malia Mare in Hersonissos, you'll be a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This hotel is 5.4 mi (8.8 km) from Port of Hersonissos and 0.7 mi (1.1 km) from Malia Beach.

Situated in Malia, 1.2 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Patriko House features air-conditioned accommodation with a patio and free WiFi. This recently renovated apartment is located 29 km from Lake Voulismeni and 35 km from Heraklion Archaeological Museum. The property is non-smoking and is set 37 km from Venetian Walls.

The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with mountain views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. Laundry service is also available.

The apartment has a garden and sun terrace.

The Palace of Knossos is 38 km from Patriko House, while Lixnostatis Folk Museum is 5.9 km from the property. Heraklion International Airport is 29 km away.

With a stay at Theo Star Beach Hotel in Hersonissos (Malia Old Town), you'll be a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This beach aparthotel is 5.4 mi (8.8 km) from Port of Hersonissos and 0.8 mi (1.2 km) from Malia Beach.

Set within 1.7 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos in Malia, Stella Apartments Malia offers accommodation with seating area. It is located 29 km from Lake Voulismeni and provides an ATM. The apartment features family rooms.

The air-conditioned units have a fully equipped kitchenette with dining area, a fridge, coffee machine, and a stovetop. Featuring a private bathroom with a shower and a hair dryer, units at the apartment complex also provide guests with free WiFi, while certain rooms here will provide you with a balcony. At the apartment complex, the units are equipped with bed linen and towels.

A minimarket is available at the apartment.

Both a bicycle rental service and a car rental service are available at the apartment.

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

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 Pasiphae Hotel Malia in Hersonissos, you'll be a 4-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.6 mi (0.9 km) from Malia Beach.

Located in Malia, 22 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Malias essences Ι offers air conditioning. The property is set 36 km from Heraklion Archaeological Museum, 38 km from Venetian Walls and 38 km from The Palace of Knossos. Free WiFi is available throughout the property and Central Malia Beach is 1.6 km away.

This apartment comes with 1 bedroom, a kitchen with an oven and a toaster, a TV, a seating area and 1 bathroom. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

Lixnostatis Folk Museum is 5.9 km from the apartment, while Aquaworld Aquarium is 8.4 km away. Heraklion International Airport is 30 km from the property.

Set in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Malias essences ΙΙ offers air conditioning. The property is situated 36 km from Heraklion Archaeological Museum, 37 km from Venetian Walls and 38 km from The Palace of Knossos. Free WiFi is available throughout the property and Central Malia Beach is 1.6 km away.

This apartment is fitted with 1 bedroom, a kitchen with an oven and a toaster, a TV, a seating area and 1 bathroom. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

Lixnostatis Folk Museum is 5.9 km from the apartment, while Aquaworld Aquarium is 8.4 km away. Heraklion International Airport is 30 km from the property.

A stay at 24 Seven Boutique Hotel places you in the heart of Hersonissos, within a 10-minute drive of Star Beach Water Park and Aquaworld Aquarium. This hotel is 8.3 mi (13.3 km) from Acqua Plus Water Park and 23.4 mi (37.6 km) from Palace of Knossos.

Set in Malia and only 1.7 km from Central Malia Beach, Napoleon offers accommodation with mountain views, free WiFi and free private parking. There is a private entrance at the apartment for the convenience of those who stay. The apartment has family rooms.

The apartment complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, a dishwasher, an oven, a safety deposit box, a TV, a terrace and a private bathroom with a bath. There is also a dining area and a fully equipped kitchen equipped with a toaster, a fridge, and kitchenware. At the apartment complex, the units include bed linen and towels.

Cretaquarium Thalassocosmos is 21 km from the apartment, while Lake Voulismeni is 29 km from the property. Heraklion International Airport is 29 km away.

Situated in Malia and only less than 1 km from Central Malia Beach, Divine Malia Suites & Apartments features accommodation with city views, free WiFi and free private parking. The property is around 21 km from Cretaquarium Thalassocosmos, 29 km from Lake Voulismeni and 36 km from Heraklion Archaeological Museum. The apartment has family rooms.

Units have a private bathroom, while some rooms also boast a fully equipped kitchen with an oven.

The area is popular for cycling, and car hire is available at the apartment.

Venetian Walls is 37 km from Divine Malia Suites & Apartments, while The Palace of Knossos is 38 km from the property. Heraklion International Airport is 29 km away.

Located in Malia, 21 km from Cretaquarium Thalassocosmos, Malia Boutique Studios provides accommodation with a hot tub. The property features city and quiet street views, and is 1.8 km from Central Malia Beach. Each room is equipped with a terrace with mountain views and free WiFi.

Accessible via private entrance, all units have air conditioning, soundproofing, wardrobe and a private bathroom with a shower. Some units include a seating area and/or a balcony with an outdoor dining area. At the aparthotel, each unit is equipped with bed linen and towels.

Sightseeing tours are available nearby.

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, and the property offers a paid airport shuttle service.

Surrounded by a lush garden and around 800 metres from Malia Beach in Crete, Hotel Malia Holidays features a spacious, free-form pool with a sun terrace. Guests can enjoy drinks, snacks and cocktails at the poolside bar.

Fitted with stone floors, all rooms and suites include air conditioning and a mini fridge. They open out to a balcony with views of the surroundings. Some accommodation types also have a seating area.

Guests at Hotel Malia Holidays can start their day with an English buffet breakfast enriched with traditional Cretan flavours. Several bars, taverns and shops can be found within a short walk.

Entertainment options include billiards and a large satellite TV at the lounge area, by the fireplace. 24-hour front desk and free Wi-Fi throughout are provided.

Hotel Malia Holidays lies 32 km from Nikos Kazantzakis International Airport and 35 km from Heraklio Port. Free parking is possible nearby.

When you stay at ICandy Sol in Hersonissos, you'll be near the beach – a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This hotel is 5.5 mi (8.8 km) from Port of Hersonissos and 0.7 mi (1.1 km) from Malia Beach.

With a stay at Efi Hotel in Hersonissos (Malia Old Town), you'll be a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This hotel is 5.3 mi (8.6 km) from Port of Hersonissos and 0.7 mi (1.2 km) from Malia Beach.

A stay at Ilios Malia Hotel Resort places you in the heart of Hersonissos, within a 5-minute drive of Palace of Malia and Stalis Beach. This hotel is 0.7 mi (1.1 km) from Malia Beach and 4.2 mi (6.8 km) from Star Beach Water Park.