Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Save up to 17% by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.



Top Hotel Deals

See all 124 Hotels in Malia
Alexander Beach Hotel & Village £68
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
     
    4.4
    of 5, from 84 reviews
    5.0 out of 5.0

    Offering direct access to the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia and Lychnostatis. Star Beach Water Park is 2.9 mi (4.7 km) away.

    Ikaros Beach Resort & Spa £79
    Ikaros Beach Resort & Spa

    Ikaros Beach Resort & Spa

    Promenade Area, Malia
       
      4.5
      of 5, from 44 reviews
      5.0 out of 5.0

      Nestled on the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia and Lychnostatis. Port of Hersonissos and Star Beach Water Park are also within 6 miles (10 km).

      Royal Heights Resort Villas & Spa £60
      Royal Heights Resort Villas & Spa

      Royal Heights Resort Villas & Spa

      Pezoula, Malia
         
        4.6
        of 5, from 72 reviews
        5.0 out of 5.0

        This family-friendly Malia hotel is located in the mountains, within 3 mi (5 km) of Palace of Malia and Stalis Beach. Star Beach Water Park and Aquaworld Aquarium are also within 6 miles (10 km).

        Cretan Malia Park £75
        Cretan Malia Park

        Cretan Malia Park

        Cretan Malia Park, Malia
           
          4.6
          of 5, from 50 reviews
          5.0 out of 5.0

          Nestled on the beach, this Malia hotel is 0.1 mi (0.1 km) from Palace of Malia and 2.5 mi (4.1 km) from Stalis Beach. Sissi Mini Golf and Lychnostatis are also within 6 miles (10 km).

          Ceratonia Apartments £13
          Ceratonia Apartments

          Ceratonia Apartments

          G. Kazantzaki, Malia
             
            3.8
            of 5, from 10 reviews
            2.0 out of 5.0

            Situated in Malia, this aparthotel is 1.6 mi (2.6 km) from Palace of Malia and 2.3 mi (3.7 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

            Socrates Hotel £36
            Socrates Hotel

            Socrates Hotel

            Malia, Malia
               
              4.5
              of 5, from 50 reviews
              3.0 out of 5.0

              This family-friendly Malia aparthotel is located by the sea, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and Aquaworld Aquarium are also within 6 miles (10 km).

              Kernos Beach £73
              Kernos Beach

              Kernos Beach

              Malia, Malia
                 
                4.3
                of 5, from 20 reviews
                4.0 out of 5.0

                Nestled on the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia and Lychnostatis. Sarandaris Beach and Port of Hersonissos are also within 6 miles (10 km).

                Real Palace £11
                Real Palace

                Real Palace

                19, Agiou Georgiou Street, Malia
                   
                  4.5
                  of 5, from 20 reviews
                  3.0 out of 5.0

                  Situated near the beach, this apartment is 1.1 mi (1.7 km) from Palace of Malia and 2.3 mi (3.7 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

                  Top Flight + Hotel Deals