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

Top Hotel Deals

See all 135 Properties in Malia
Cretan Malia Park

Cretan Malia Park

Cretan Malia Park, Malia
    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.4 mi (3.9 km) from Stalis Beach. Sissi Mini Golf and Lychnostatis are also ...

    Cretan Malia Park$92

    Cretan Malia Park$92
    Nikos Hotel

    Nikos Hotel

    Malia, Malia
      1.0 out of 5.0
       
       

      Situated in Malia, this hotel is 0.4 mi (0.6 km) from Palace of Malia and 2.6 mi (4.3 km) from Stalis Beach. Sissi Mini Golf and Lychnostatis are also within ...

      Ikaros Beach Resort & Spa

      Ikaros Beach Resort & Spa

      Promenade Area, Malia
        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. Sarandaris Beach and Port of Hersonissos are ...

        Ikaros Beach Resort & Spa$82

        Ikaros Beach Resort & Spa$82
        Parthenis Beach Suites by the Sea

        Parthenis Beach Suites by the Sea

        Nik. Grammatikakis Street, Malia
          3.0 out of 5.0
           
           

          Nestled on the beach, this Malia hotel is 1.4 mi (2.2 km) from Stalis Beach and 1.4 mi (2.3 km) from Palace of Malia. Port of Hersonissos and Lychnostatis are ...

          Parthenis Beach Suites by the Sea$53

          Parthenis Beach Suites by the Sea$53
          Alexander Beach Hotel & Village

          Alexander Beach Hotel & Village

          Agiou Ioanni, Malia
            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 3 mi ...

            Alexander Beach Hotel & Village$92

            Alexander Beach Hotel & Village$92
            Royal Heights Resort Villas & Spa

            Royal Heights Resort Villas & Spa

            Pezoula, Malia
              5.0 out of 5.0
               
               

              Situated in the mountains, this luxury hotel is 2 mi (3.3 km) from Palace of Malia and 2.5 mi (4 km) from Stalis Beach. Lychnostatis and Star Beach Water Park ...

              Royal Heights Resort Villas & Spa$60

              Royal Heights Resort Villas & Spa$60
              Notos Heights Hotel & Suites

              Notos Heights Hotel & Suites

              Pavlou Mela, Malia
                4.0 out of 5.0
                 
                 

                This family-friendly Malia aparthotel is located near the beach, within 3 mi (5 km) of Palace of Malia and Stalis Beach. Star Beach Water Park and Sissi Mini ...

                Notos Heights Hotel & Suites$52

                Notos Heights Hotel & Suites$52
                Aegean Sky Hotel & Suites

                Aegean Sky Hotel & Suites

                Ilarionos Katsouli 17, Malia
                  3.0 out of 5.0
                   
                   

                  Located in the heart of Malia, this hotel is 1.4 mi (2.3 km) from Palace of Malia and 1.4 mi (2.3 km) from Stalis Beach. Lychnostatis and Star Beach Water Park ...

                  Villa Mare Monte

                  Villa Mare Monte

                  2 Kondilaki, Malia
                    3.0 out of 5.0
                     
                     

                    Situated in a rural location, this aparthotel is 1.5 mi (2.4 km) from Stalis Beach and 1.8 mi (3 km) from Palace of Malia. Lychnostatis and Star Beach Water ...

                    Villa Mare Monte$25

                    Villa Mare Monte$25
                    Melissa Apartments

                    Melissa Apartments

                    21 Kyprou Street, Malia
                      3.0 out of 5.0
                       
                       

                      This family-friendly Malia apartment building is located near the beach, within 2 mi (3 km) of Palace of Malia and Stalis Beach. Star Beach Water Park and Aquaworld ...

                      Melissa Apartments$26

                      Melissa Apartments$26

                      Top Flight Deals

                      Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.