Last-minute hotel deals in Malia

When you stay at Iraklis Studios & Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guesthouse is 3.8 mi (6.2 km) from Port of Hersonissos and 1.8 mi (3 km) from Malia Beach.

When you stay at Eurohotel Katrin Suites-Adults Only in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 3.8 mi (6.2 km) from Port of Hersonissos and 1.9 mi (3.1 km) from Malia Beach.

When you stay at Heliotrope Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guesthouse is 3.4 mi (5.5 km) from Port of Hersonissos and 2.2 mi (3.5 km) from Lychnostatis.

When you stay at Memories Apartments in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This golf guesthouse is 3.4 mi (5.5 km) from Port of Hersonissos and 2.2 mi (3.5 km) from Lychnostatis.

When you stay at Abaton Island Resort & Spa in Hersonissos, you'll be on the beach, a 2-minute drive from Star Beach Water Park and 5 minutes from Port of Hersonissos. This beach hotel is 1.7 mi (2.7 km) from Stalis Beach and 0.5 mi (0.9 km) from Lychnostatis.

When you stay at Thisvi in Hersonissos, you'll be on the waterfront, a 4-minute drive from Star Beach Water Park and 6 minutes from Port of Hersonissos. This beach hotel is 0.8 mi (1.2 km) from Stalis Beach and 1.8 mi (3 km) from Lychnostatis.

When you stay at Astir Studios in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Star Beach Water Park and Aquaworld Aquarium. This golf guesthouse is 0.9 mi (1.5 km) from Stalis Beach and 3 mi (4.8 km) from Port of Hersonissos.

Set among palm trees and bougainvilleas, Maria Lambis is 328 feet from Stalis beach and offers a pool and restaurant. It features self-catered accommodations with a balcony overlooking the Cretan Sea or the garden or the mountain upon availability. Free Wi-Fi is available in public areas.

A kitchenette with cooking hobs, fridge and electric kettle is featured in all units at the Maria Lambis guest house. All the air-conditioned accommodations also includes a dining area and seating space.

Breakfast, lunch and dinner are served at the traditional restaurant that prepares Cretan dishes. Drinks and light meals are provided at the poolside snack bar.

Guests can relax in the sun terrace that features free sun loungers and umbrellas. A communal lounge area with satellite TV is available. Cretan evenings with local wine, music and dancing are held occasionally.

There is a supermarket within a 3-minute walk and the center of Stalis is 984 feet away. The lively areas of Hersonissos and Malia are a 5-minute drive. Heraklion International Airport is 17 mi away.

Sunrise Sissi Apartments in Sisi provides accommodations with a seasonal outdoor swimming pool, a garden, and a terrace. The property is around 17 miles from Lake Voulismeni, 17 miles from Cretaquarium Thalassocosmos, and 26 miles from Heraklion Archaeological Museum. Free Wifi is available throughout the property, and Potamos Beach is 1.3 miles away.

At the apartment complex, each unit comes with air conditioning and a private bathroom.

Guests at the apartment can enjoy a continental breakfast. There is an on-site bar.

Venetian Walls is 27 miles from Sunrise Sissi Apartments, while The Minoan Palace of Knossos is 28 miles away. Heraklion International Airport is 22 miles from the property.

With a stay at The Nest Resort in Hersonissos, you'll be within a 5-minute drive of Star Beach Water Park and Port of Hersonissos. This spa hotel is 2.2 mi (3.5 km) from Stalis Beach and 1.1 mi (1.8 km) from Lychnostatis.

When you stay at Romantica Beach Villas in Hersonissos, you'll be by the sea, within a 5-minute drive of Star Beach Water Park and Port of Hersonissos. This beach guesthouse is 1.8 mi (2.9 km) from Stalis Beach and 0.4 mi (0.7 km) from Lychnostatis.

With a stay at Maritimo Beach Hotel in Agios Nikolaos, you'll be by the sea, within a 15-minute drive of Star Beach Water Park and Palm Bay Beach. This beach hotel is 5.8 mi (9.4 km) from Stalis Beach and 9.9 mi (15.9 km) from Port of Hersonissos.

With a stay at Cretan Seaside Boutique Hotel in Hersonissos, you'll be a short 4-minute walk from Star Beach Water Park and within 3 minutes by car from Port of Hersonissos. This all-inclusive hotel is 2.4 mi (3.9 km) from Stalis Beach and 0.4 mi (0.6 km) from Lychnostatis.

Located in Agios Nikolaos, Castello Boutique Resort & Spa - Adults Only is by the sea, within a 15-minute drive of Palace of Malia and Star Beach Water Park. This luxury hotel is 9.8 mi (15.8 km) from Aquaworld Aquarium and 10.1 mi (16.3 km) from Port of Hersonissos.

With a stay at Enorme Santanna Island in Agios Nikolaos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Sissi Mini Golf. This luxury hotel is 6.8 mi (10.9 km) from Stalis Beach and 10.2 mi (16.5 km) from Port of Hersonissos.

With a stay at Sirocco Apartments, you'll be centrally located in Hersonissos, within a 5-minute drive of Star Beach Water Park and Port of Hersonissos. This hotel is 2.6 mi (4.1 km) from Stalis Beach and 0.5 mi (0.8 km) from Lychnostatis.

Located in Hersonissos, Avdou Retreat Collection is within a 15-minute drive of Alternative Crete and Acqua Plus Water Park. This hotel is 10.1 mi (16.3 km) from Stalis Beach and 11.4 mi (18.3 km) from Port of Hersonissos.

This property is 1 minute walk from the beach. Located in Hersonissos, just steps from a sandy beach, a lounge bar and a mini market. It offers air-conditioned rooms with free WiFi access and a balcony and provides a 24-hour front desk.

Fitted with tiled floors, soft colors and modern furnishings, the rooms at Golden Beach are equipped with a safe, a flat-screen satellite TV and a fridge. Each includes a private bathroom with shower and hairdryer. Some units offer views over the Cretan Sea.

Breakfast can be enjoyed daily at the hotel's main, sea-view restaurant, where lunch and dinner are also served.

Hersonissos town center is just 1640 feet from Golden Beach, with plenty of tourist attractions and nightlife. The center of Heraklion is 19 mi away, while Nikos Kazantzakis International Airport is at a distance of 17 mi.

With a stay at Romantica Hotel Apartments in Hersonissos, you'll be within a 5-minute drive of Star Beach Water Park and Port of Hersonissos. This hotel is 2.9 mi (4.6 km) from Stalis Beach and 0.8 mi (1.3 km) from Lychnostatis.

With a stay at Sergios Hotel, you'll be centrally located in Hersonissos, within a 5-minute drive of Star Beach Water Park and Port of Hersonissos. This all-inclusive hotel is 2.9 mi (4.6 km) from Stalis Beach and 0.7 mi (1.1 km) from Lychnostatis.