Need help?
My lastminute.com
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

88
46 reviews by TrustYou
19, Agiou Georgiou Street
0.4 Miles from the centre

Near Palace of Malia

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

Near Malia Beach

Show more
per night from £15
Estimated price based on searches in the last month
El. Venizelou 53
0.3 Miles from the centre

Near Stalis Beach

Show more
per night from £16
Estimated price based on searches in the last month
98
26 reviews by TrustYou
37, Machis Kritis Str.
0.9 Miles from the centre

Near Palace of Malia

Show more
per night from £18
Estimated price based on searches in the last month
82
143 reviews by TrustYou
5, Omirou Street
0.2 Miles from the centre

Near Malia Beach

Show more
per night from £20
Estimated price based on searches in the last month
Zoodochou Pigis
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 Malia Crete Greece
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
59, Mattheou Zachariadi
0.2 Miles from the centre

Near Stalis Beach

Show more
per night from £22
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
83
271 reviews by TrustYou
Almyrolakos
0.6 Miles from the centre

Near Stalis Beach

Show more
per night from £26
Estimated price based on searches in the last month
82
115 reviews by TrustYou
Tsagkaraki Street
0.5 Miles from the centre

Near Malia Beach

Show more
per night from £26
Estimated price based on searches in the last month
89
156 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, Jacuzzi, 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

More hotel deals

  • Drossia Palms Hotel and Nisos Beach Suites Hotel

    90
    430 reviews by TrustYou
    per night from £49
    Estimated price based on searches in the last month
  • Sirens Beach and Village Hotel

    89
    547 reviews by TrustYou
    per night from £125
    Estimated price based on searches in the last month
  • Malliotakis Beach Hotel by Checkin Hotel

    92
    83 reviews by TrustYou
    per night from £79
    Estimated price based on searches in the last month
  • Ammos Beach Hotel - Adults Only Hotel

    per night from £117
    Estimated price based on searches in the last month
  • Hotel Triton

    73
    50 reviews by TrustYou
    per night from £52
    Estimated price based on searches in the last month
  • Arkadi Apartments by Checkin Hotel

    per night from £35
    Estimated price based on searches in the last month
  • Vergina Studios & Apartments Hotel

    85
    196 reviews by TrustYou
    per night from £44
    Estimated price based on searches in the last month
  • Creta Verano Hotel - All Inclusive Hotel

    84
    83 reviews by TrustYou
    per night from £94
    Estimated price based on searches in the last month
  • Hotel Malia Holidays

    84
    165 reviews by TrustYou
    per night from £35
    Estimated price based on searches in the last month
  • Ikaros Beach, Luxury Resort & Spa Hotel

    89
    832 reviews by TrustYou
    per night from £105
    (price for Thu, 08 Apr)

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

Which hotels are the most popular ones to stay at in Malia?

The best hotels to stay in Malia are Vergina Studios & Apartments, Arkadi Apartments by Checkin and Creta Verano Hotel - All Inclusive.

What is the cheapest price for a hotel in Malia?

Real Palace in Malia offers one night in a double room at the price of £12.

What are the best hotels in Malia near the center?

Malia Mare Hotel, Hotel Malia Holidays and Arkadi Apartments by Checkin are located in the central neighborhood of Malia.

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