Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Malia

ZOODOCHOU PIGIS MALIA
0.2 Miles from the centre

Sunshine Studios is situated in Malia. This 2-star hotel offers a garden. The accommodation features a 24-hour front desk and free WiFi is available.

Show more
per night from £20
Estimated price based on searches in the last month
Grammatikaki Street
0.8 Miles from the centre

The Sunset Apartments in Malia is situated in a nice location to both the beach and the main centre of Malia. Facilities include reception, swimming pool, pool bar, free Wi-Fi, pool table (local charge) and luggage room. Room facilities include bathroom with shower, hairdryer, small kitchenette with electric cooking ring and fridge, air conditioning (local charge), safe (local charge), TV and balcony or terrace. Address: Malia, Crete, Greece.

Show more
per night from £21
Estimated price based on searches in the last month
74 Dimokratias str.
0.4 Miles from the centre
per night from £25
Estimated price based on searches in the last month
10 Vergidon St.
0.3 Miles from the centre

Offering an outdoor pool and a snack bar, Frixos Hotel is in Malia Town, just a short walk from Malia Beach. It features accommodation with views over the garden and the pool. Free WiFi is available in public areas. All rooms, studios and 1-bedroom apartments of Frixos come with air conditioning. Each has a private bathroom with a bath or shower. Most units are equipped with a kitchenette with cooking hobs and a mini fridge. Guests may relax on the free sun loungers of the sun terrace by the pool. A spacious garden with grassy areas is featured. Light meals and refreshing beverages are served at the property’s snack bar. Several restaurants, café bars and mini markets can be found within short walking distance. The resort of Hersonissos is at a distance of 8 km, while Heraklion City is 34 km away. Heraklion International Airport is 32 km away. The property offers free private parking.

Show more
per night from £27
Estimated price based on searches in the last month
Nikolaou Grammatikaki & Arsinois
0.7 Miles from the centre

Near Malia Beach

Show more
per night from £28
Estimated price based on searches in the last month
57
10 reviews by TrustYou
74 Dimokratias Str.
0.4 Miles from the centre

Dionyssos Hotel is situated 32 km away from Heraklion airport, N. Kazantzakis, and 36 km from Heraklion port. It is located on the beach road of Malia town, only 700 m away from the seafront of Malia beach. Dionyssos Hotel consists of double rooms, double studios, triple studios, one bedroom triple apartments, one bedroom quadruple apartments and one bedroom quintuple apartment. The guestrooms have all the conveniences expected in a hotel of its class. Guests can enjoy the swimming pool with free of charge sunbeds and umbrellas, hot tub, billiard table, football games on big screen and board games.All rooms at Dionyssos Hotel offer a balcony or terrace with table and chairs, Air Condition free of charge, Satellite TV, Safe deposit box free of charge, Direct Dial phone and fridge. Bathrooms are equipped with WC and Shower, make up mirror and hairdryer.The hotel features a poolside

Show more
per night from £28
Estimated price based on searches in the last month
84
120 reviews by TrustYou
Matthaioy Zachariadi 4 Malia
0.1 Miles from the centre

Malia Holidays hotel is framed by its green garden areas situated only a 600m walk from the beach. On hotel grounds guests will find a soothing swimming pool and plenty of space to sunbathe and relax. Some rooms also offer outdoor seating while they all have balconies with a view to the garden grounds. Heraklion airport is a mere 30mins by car from the hotel and there are plenty of places to visit in the surrounding areas that will create a special holiday experience for the guests.

Show more
per night from £29
Estimated price based on searches in the last month
85
75 reviews by TrustYou
Tsagkaraki Street
0.5 Miles from the centre

Near Malia Beach

Show more
per night from £31
Estimated price based on searches in the last month
92
76 reviews by TrustYou
G Lapidis 18
0.2 Miles from the centre

Near Malia Beach

Show more
per night from £31
Estimated price based on searches in the last month
82
25 reviews by TrustYou
El. Venizelou 53
0.3 Miles from the centre

Near Malia Beach

Show more
per night from £31
Estimated price based on searches in the last month
Dimokratias 13
0.1 Miles from the centre

Near Star Beach Water Park

Show more
per night from £35
Estimated price based on searches in the last month
95
31 reviews by TrustYou
19, Agiou Georgiou Street
0.4 Miles from the centre

Near Palace of Malia

Show more
per night from £38
Estimated price based on searches in the last month

More hotel deals

  • Kernos Beach Hotel & Bungalows Hotel

    89
    255 reviews by TrustYou
    per night from £86
    Estimated price based on searches in the last month
  • Dessole Malia Beach – All Inclusive Hotel

    86
    486 reviews by TrustYou
    per night from £170
    Estimated price based on searches in the last month
  • Cretan Family Apartaments

    per night from £41
    Estimated price based on searches in the last month
  • Golden Bay Hotel

    86
    44 reviews by TrustYou
    per night from £76
    Estimated price based on searches in the last month
  • Alexander Beach Hotel & Village Hotel

    92
    648 reviews by TrustYou
    per night from £81
    Estimated price based on searches in the last month
  • Carolina Mare Hotel

    85
    444 reviews by TrustYou
    per night from £89
    Estimated price based on searches in the last month
  • Nikos Hotel

    84
    11 reviews by TrustYou
    per night from £59
    Estimated price based on searches in the last month
  • Irida Hotel Apartments "by Checkin" Hotel

    per night from £41
    Estimated price based on searches in the last month
  • Emerald Hotel

    per night from £44
    Estimated price based on searches in the last month
  • Malia Mare Hotel

    86
    58 reviews by TrustYou
    per night from £52
    (price for Sun, 05 Dec)

Hotels in Malia

One of the most vibrant holiday destinations in the Mediterranean, Malia attracts millions of international visitors every year, especially during the high summer season.

The Malia Minoan Palace

Originally built almost 4,000 years ago, the Malia Minoan Palace was part of a strategic ancient settlement and was rebuilt around 1650 BC. However, this was severely damaged around 200 years later, and was accompanied by a sanctuary in the Mycenean period. You can visit the site and see the remnants of the altar, the Pillar Crypt, the Royal Apartments and other sections of the ruined ancient landmark.

Knossos, nearby

Considered by many archaeologists to be the oldest city in Europe, Knossos, was built at least 9,000 years ago, although it was not rediscovered until the late-19th century. The city, which was five kilometres wide, was the administrative capital of Crete and was home to around 100,000 residents at its peak.

Safari Club Crete

With the Safari Club Crete, you can escape the crowds and take part in an exciting safari ride to the dramatic mountains and gorges of the interior. Learn about Crete's fascinating myths, see some of its wild animals, and don't forget to take plenty of photos.

Where to stay

Although there are dozens of great Malia hotels to choose from, some of the most popular include the charming Alexander Beach Hotel & Village overlooking the sea, and the stylish, affordable Royal Heights Resort. Another highly rated resort is the Ikaros Beach Resort & Spa, while the elegant Malia Mare Hotel offers impeccable value for money.

Dining suggestions

For delicious, authentic Greek food, you should try visiting the Eva Taverna, Milo or the Cretan Family restaurant, although there are plenty of other fantastic local-themed restaurants to choose from in Malia. For a range of mouthwatering British, Italian, Greek and Mexican-inspired dishes, head to The House - Steak House Restaurant, or choose Kalesma for other tantalising international recipes.

Day trip ideas:

In eastern Crete, Chania is one of the most picturesque ports in the Mediterranean and is revered for its beautiful Venetian architecture. The city is the home of the Archaeological Museum of Chania, which contains many interesting artefacts from the Roman and Minoan eras and features a remarkable Roman mosaic floor.

If you have the time, consider a day trip to the spectacular cove of Loutro, on the southern coast, which is one of Greece's most photogenic seaside villages. For more wonderful scenery, head to the mountains and visit the formidable Samariá Gorge, a World's Biosphere Reserve and one of Europe's great canyons.

Frequently asked questions about Hotels in Malia

What are the most booked hotels in Malia?

Kernos Beach Hotel & Bungalows, Dessole Malia Beach – All Inclusive and HOTEL SUNSHINE STUDIO are some of the popular hotels in Malia.

What is the lowest price for a double room in Malia?

The cheapest price for a double room in Malia is £20, offered by HOTEL SUNSHINE STUDIO.

If I want to stay in the center of Malia, which hotels shall I consider?

The best hotels near the center of Malia are Malia Mare Hotel, Malia Holidays and Arkadi Apartments by Checkin.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555