Menu
My lastminute.com Need help?

Cheap Hotels in Malia

84
472 reviews by TrustYou
G Lapidis 18
0.2 Miles from the centre
per night from £10
(price for Tue, 28 May)
El. Venizelou 53
0.3 Miles from the centre
per night from £11
(price for Tue, 28 May)
86
142 reviews by TrustYou
19, Agiou Georgiou Street
0.4 Miles from the centre
per night from £12
(price for Tue, 28 May)
64
63 reviews by TrustYou
Nikolaou Grammatikaki & Arsinois
0.7 Miles from the centre
per night from £12
(price for Tue, 28 May)
Kapetan Kazani 3 & 25 March Street
0.1 Miles from the centre
per night from £13
(price for Tue, 28 May)
87
115 reviews by TrustYou
5, Omirou Street
0.2 Miles from the centre
per night from £14
(price for Tue, 28 May)
73
75 reviews by TrustYou
Malia
0.9 Miles from the centre
per night from £16
(price for Tue, 28 May)
80
107 reviews by TrustYou
Malia
0.6 Miles from the centre
per night from £17
(price for Tue, 28 May)
37, Machis Kritis Str.
0.9 Miles from the centre
per night from £17
(price for Tue, 28 May)
59, Mattheou Zachariadi
0.2 Miles from the centre
per night from £17
(price for Tue, 28 May)
74
56 reviews by TrustYou
EL. VENIZELOU STR
0.3 Miles from the centre
per night from £18
(price for Tue, 28 May)
Eleytheriou Venizelou 94
0.2 Miles from the centre
per night from £18
(price for Tue, 28 May)

More hotel deals

  • Malliotakis Beach Hotel

    95
    77 reviews by TrustYou
    per night from £49
    (price for Tue, 21 May)
  • Malia Mare Hotel

    82
    117 reviews by TrustYou
    per night from £31
    (price for Tue, 28 May)
  • Sunshine Studios Hotel

    per night from £20
    Estimated price based on searches in the last month
  • Cretan Family Apartaments

    93
    15 reviews by TrustYou
    per night from £41
    Estimated price based on searches in the last month
  • Cretan Malia Park Hotel

    91
    795 reviews by TrustYou
    per night from £138
    (price for Tue, 28 May)
  • High Beach Hotel

    86
    507 reviews by TrustYou
    per night from £132
    (price for Tue, 28 May)
  • Altis Hotel

    per night from £31
    (price for Tue, 28 May)
  • Stella Maria Hotel

    per night from £24
    (price for Tue, 28 May)
  • Kristalli Hotel Apartments Hotel

    90
    185 reviews by TrustYou
    per night from £32
    (price for Tue, 28 May)
  • Frixos Hotel

    per night from £60
    Estimated price based on searches in the last month

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.

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