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

Malia Flight + Hotel packages

Top Malia Hotels Deals

See all 127 Properties in Malia
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$256

    Ikaros Beach Resort & Spa$256
    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 2.9 ...

      Alexander Beach Hotel & Village$186

      Alexander Beach Hotel & Village$186
      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 ...

        Royal Heights Resort Villas & Spa

        Royal Heights Resort Villas & Spa

        Pezoula, Malia
          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 ...

          Royal Heights Resort Villas & Spa$163

          Royal Heights Resort Villas & Spa$163
          Dessole Malia Beach – All Inclusive

          Dessole Malia Beach – All Inclusive

          Dimokratias St, Malia
            4.0 out of 5.0
             
             

            Located in Malia, this beachfront resort is in the entertainment district, 1.3 mi (2 km) from Palace of Malia, and 1.7 mi (2.7 km) from Stalis Beach. Port of ...

            Dessole Malia Beach – All Inclusive$239

            Dessole Malia Beach – All Inclusive$239
            Stelios Gardens

            Stelios Gardens

            Almyrolakos, Malia
              1.0 out of 5.0
               
               

              Situated near the beach, this aparthotel is 1.1 mi (1.8 km) from Palace of Malia and 1.6 mi (2.6 km) from Stalis Beach. Lychnostatis and Star Beach Water Park ...

              Stelios Gardens$63

              Stelios Gardens$63
              SunVillage Boutique Hotel

              SunVillage Boutique Hotel

              Emmanouil Tsagaraki, Malia
                3.0 out of 5.0
                 
                 

                Located in the heart of Malia, this romantic hotel is 0.9 mi (1.4 km) from Palace of Malia and 1.6 mi (2.6 km) from Stalis Beach. Lychnostatis and Star Beach ...

                SunVillage Boutique Hotel$94

                SunVillage Boutique Hotel$94
                Smartline Kyknos Beach Hotel & Bungalows - All Inclusive

                Smartline Kyknos Beach Hotel & Bungalows - All Inclusive

                Beach Road, Malia
                  4.0 out of 5.0
                   
                   

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

                  Smartline Kyknos Beach Hotel & Bungalows - All Inclusive$169

                  Smartline Kyknos Beach Hotel & Bungalows - All Inclusive$169
                  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 ...

                    Aegean Sky Hotel & Suites$60

                    Aegean Sky Hotel & Suites$60
                    Real Palace

                    Real Palace

                    19, Agiou Georgiou Street, Malia
                      3.0 out of 5.0
                       
                       

                      Situated near the beach, this apartment building is 1.1 mi (1.7 km) from Palace of Malia and 2.2 mi (3.6 km) from Stalis Beach. Lychnostatis and Star Beach Water ...

                      Real Palace$69

                      Real Palace$69

                      Top Flight Deals

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