Curated Luxury hotel deals in Malia

With a stay at Stella Palace Aqua Park Resort in Hersonissos, you'll be connected to a shopping centre, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This beach hotel is 13.7 mi (22 km) from Heraklion Port and 8.7 mi (14.1 km) from Stalis Beach.

With a stay at Atlantica Caldera Palace - All Inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive property is 13.6 mi (21.9 km) from Heraklion Port and 8.3 mi (13.4 km) from Stalis Beach.

With a stay at Noble Hotel Suites - Adults Only in Hersonissos, you'll be within a 15-minute drive of Star Beach Water Park and Dinosauria Park. This all-inclusive hotel is 12.1 mi (19.5 km) from Heraklion Port and 11.9 mi (19.2 km) from Stalis Beach.

With a stay at Insula Alba Resort & Spa in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive hotel is 14.1 mi (22.7 km) from Heraklion Port and 6.9 mi (11.2 km) from Stalis Beach.

Located in Hersonissos, Paralos Venus Suites - Adults Only is within a 10-minute drive of Aquaworld Aquarium and Port of Hersonissos. This luxury hotel is 3.9 mi (6.2 km) from Sarandaris Beach and 4.9 mi (7.9 km) from Crete Golf Club.

Located in Hersonissos, NEMA Design Hotel & Spa - Adults Only is within a 10-minute drive of Dinosauria Park and Port of Hersonissos. This beach hotel is 4.1 mi (6.7 km) from Sarandaris Beach and 4.7 mi (7.6 km) from Star Beach Water Park.

When you stay at Mitsis Rinela in Hersonissos, you'll be on the waterfront, within a 15-minute drive of Heraklion Port and Star Beach Water Park. This all-inclusive hotel is 12.8 mi (20.7 km) from Stalis Beach and 1.5 mi (2.4 km) from Dinosauria Park.

With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This beach hotel is 13.4 mi (21.6 km) from Heraklion Port and 9.1 mi (14.7 km) from Stalis Beach.

With a stay at Amirandes, A Grecotel Resort to Live in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This beach hotel is 12.5 mi (20.1 km) from Heraklion Port and 10.2 mi (16.4 km) from Stalis Beach.

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

Located in Hersonissos, Magda Hotel is in the entertainment district – a 3-minute drive from Dinosauria Park and 9 minutes from Watercity Waterpark. This all-inclusive hotel is 6 mi (9.6 km) from Aquaworld Aquarium and 7.2 mi (11.6 km) from Acqua Plus Water Park.

Located in Hersonissos, Gouves Water Park Holiday Resort is a 3-minute drive from Dinosauria Park and 10 minutes from Aquaworld Aquarium. This all-inclusive resort is 4.9 mi (7.8 km) from Watercity Waterpark and 7.2 mi (11.5 km) from Labyrinth Park.

Located in Hersonissos, St. Constantin Beach Hotel and Spa is within a 10-minute drive of Convention Centre Creta Maris and Port of Hersonissos. This hotel is 6 mi (9.6 km) from Star Beach Water Park and 6.1 mi (9.8 km) from Acqua Plus Water Park.

With a stay at Sol Marina Beach Crete in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Dinosauria Park. This all-inclusive hotel is 11.3 mi (18.1 km) from Heraklion Port and 11.6 mi (18.7 km) from Stalis Beach.

When you stay at Aelius Hotel & Spa in Hersonissos, you'll be near the airport, within a 15-minute drive of Heraklion Port and Star Beach Water Park. This family-friendly hotel is 10.7 mi (17.2 km) from Stalis Beach and 0.7 mi (1.1 km) from Gouves Beach.

When you stay at Astir Beach Hotel in Hersonissos, you'll be on the beach, within a 15-minute drive of Heraklion Port and Star Beach Water Park. This beach hotel is 11.1 mi (17.9 km) from Stalis Beach and 0.1 mi (0.1 km) from Gouves Beach.

Set in Gouves, 240 metres from Marina Beach, Magda Hotel Club offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden. Offering a restaurant, the property also has a shared lounge and a bar. The accommodation provides a 24-hour front desk, airport transfers, a kids' club and free WiFi throughout the property.

At the hotel, all rooms are equipped with a wardrobe. Complete with a private bathroom equipped with a hairdryer, the units at Magda Hotel Club have a flat-screen TV and air conditioning and some rooms come with a terrace. Guest rooms will provide guests with a desk and a kettle.

The accommodation offers a buffet or American breakfast.

Magda Hotel Club offers a children's playground. You can play table tennis, darts and mini-golf at this 4-star hotel, and the area is popular for fishing and snorkelling.

Guests can enjoy playing tennis or sing karaoke, or take advantage of the business centre.

Popular points of interest near the hotel include Gournon Beach, American Base Beach and Cretaquarium Thalassocosmos. Heraklion International Airport is 12 km away.

With a stay at Senseana Sea Side Resort & Aquadventure - All Inclusive in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive property is 14.2 mi (22.8 km) from Heraklion Port and 8.5 mi (13.6 km) from Stalis Beach.

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

With a stay at Asana Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This hotel is 13.8 mi (22.1 km) from Heraklion Port and 9 mi (14.5 km) from Stalis Beach.