Discount Hotels

Rooms from: £34
An ideal base for exploring Crete, Aeolos Beach is here for everyone, for lively or quiet holidays. Popular for its traditional hospitality and prime beach front position, Aeolos Beach is 32 km from Heraklion port and airport and just a walk from Malia's village. Spend your days relaxing by the pool, shooting some hoops or trying your hand at the many water sports that you can find at the beach and in the evening watch the sun go down with a drink at the lovely beach bar.But if you want some ''adventure'' Malia's center with a wide choice of shops, bars, restaurants and nightspots, is just 400m away.

  Hotel Details and Booking

Rooms from: £30
Situated only 28 kilometres east of Heraklio's Airport, these apartments rest between Malia and Stalis, the most popular holiday resorts of Crete. Popular with families and couples, here you will find an excellent location within a naturally beautiful environment, only a few metres from the golden sands Malia beach. Golden Bay Malia is the perfect choice for those who seek warm hospitality and a friendly environment.

  Hotel Details and Booking

Rooms from: £28
Kyknos is a 4-star Holiday Resort, situated 32 kilometres east of the airport of Heraklion between Malia and Stalida, a resort that attracts thousands of visitors every summer. The hotel has 26 rooms, 102 bungalows, a warm reception hall with a comfortable lobby, one large swimming pool and a children's pool, a pool bar, one restaurant, 2 tennis courts, a children's playground and a parking lot. Just 200 metres away is one of the most beautiful beaches on the island. The rates mentioned are on bed & breakfast basis, but there is the possibility to upgrade to half board or all inclusive with a supplement at the reception upon arrival.

  Hotel Details and Booking

Rooms from: £42
From the moment you encounter the 35 palm trees that frame the entrance to Cretan Malia Park, you know that you ve entered one of the romantic hideaways in Greece. The style is refined, the pace casual: Wrap yourself in cool cottons and the finest linens, lose yourself in the award-winning gardens, and enjoy the exceptional cuisine. Discreet service, luxurious accommodation, two placid private beaches, and spectacular scenery conspire to create an unforgettable holiday.

  Hotel Details and Booking

Rooms from: £32
Hotel Matheo opened its doors in June of 1992 in the little charming village of Malia. Build in the traditional style Greek village architecture in the hills, this small and friendly hotel is ideally located for a peaceful holiday yet within a 15 minute walk of the old town or 800 metres from the sandy beach. Build on the traditional Greek village architecture in the hills above Malia, you have a wonderful view over the Malia to the Mediterranean sea. Comfortable en suite accommodation offers wonderful view over Malia to the Mediterranean sea.

  Hotel Details and Booking

Rooms from: £25
The Hotel Malia Studios Apts is built with the traditional Cretan architecture, it offers all the modern comforts and it was renewed radically in 2003. It is situated across the sea, only 150 metres from the sandy beach, with sea view, in a quiet place and in a distance of 500 metres from the centre of night life. Next to the hotel and in a 50 metres distance, there are Super markets and taverns.

  Hotel Details and Booking

Rooms from: £14
A family-orientated, friendly hotel, located 2 km from the town centre in beautiful Malia. Just 80 metres away from the sandy beach, you can find taverns, restaurants, water sports and a great variety of shops. On the eastern side of the north Cretan shores, the hotel is 30 km from Heraklion and 35 km from the harbour and Heraklion Airport.

  Hotel Details and Booking

Rooms from: £28
Sinero Apartments and Studios are located in Malia in the heart of the residential area surrounded by plenty of restaurants, cafeterias, bars and shops. Malia is on the north coast of Crete, 4 miles East of Hersonissos, 5 miles West of Sissi and 20 miles East of Heraklion airport. It is one of the mass-tourism spots on the island.

  Hotel Details and Booking

Rooms from: £25
Just 500 metres from the traditional village of Malia, famous for its mild weather, long sandy beaches and good nightlife, this hotel offers modern rooms overlooking the pool and garden. Located on the main road along the beach, the hotel is easily accessible from Heraklion International Airport (34 km). As the capital of Crete, Heraklion has a lot to offer and is a great day trip from the hotel. Also worth a look are the archaeological finds from the famous Minoan palace of Malia. However, you may not want to leave the hotel and there is definitely more than enough to entertain you. As well as the leisure facilities available, Greek and international dishes are on offer in the restaurant, and you can get drinks and cocktails from the main bar or pool bar. The staff and management will also do their best to help you enjoy your holiday.

  Hotel Details and Booking