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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Palace of Malia

Cretan Malia Park C$102
Cretan Malia Park

Cretan Malia Park

Cretan Malia Park, Malia, Crete
     
    5.0 out of 5.0 Stars

    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. Malia Ruins is 1.1 mi (1.7 km) away.

    Soula Mari Get Rates
    Soula Mari

    Soula Mari

    Mathaiou Zahariadi Str.,, Malia, Crete Island
       
      2.5 out of 5.0 Stars

      Situated in Malia, this apartment building is 0.1 mi (0.1 km) from Palace of Malia and 2.5 mi (4.1 km) from Stalis Beach. Malia Ruins is 1.1 mi (1.7 km) away.

      Carolina Mare - All Inclusive Get Rates
      Carolina Mare - All Inclusive

      Carolina Mare - All Inclusive

         
        3.0 out of 5.0 Stars

        Located in Malia, this beachfront resort is in the historical district, 0.2 mi (0.3 km) from Palace of Malia and 2.7 mi (4.3 km) from Stalis Beach. Malia Ruins and Sissi Mini Golf are also within 3 miles (5 km).

        Olympus Studios C$29
        Olympus Studios

        Olympus Studios

        Machis Kritis, Malia, HERAKLION
           
          1.0 out of 5.0 Stars

          Situated near the beach, this apartment building is 0.1 mi (0.2 km) from Palace of Malia and 2.5 mi (4 km) from Stalis Beach. Malia Ruins is 1.1 mi (1.8 km) away.

          Marianna Studios C$44
          Marianna Studios

          Marianna Studios

          37, Machis Kritis Str., Malia, Crete Island
             
            2.5 out of 5.0 Stars

            Situated by the sea, this aparthotel is 0.2 mi (0.3 km) from Palace of Malia and 2.8 mi (4.5 km) from Stalis Beach. Malia Ruins is 1.2 mi (1.9 km) away.

            Nikos Hotel Get Rates
            Nikos Hotel

            Nikos Hotel

            Malia, Malia, Crete Island
               
              1.0 out of 5.0 Stars

              Situated in Malia, this hotel is 0.4 mi (0.6 km) from Palace of Malia and 2.8 mi (4.4 km) from Stalis Beach. Malia Ruins is 1.1 mi (1.8 km) away.

              Malia Bay Beach Hotel & Bungalows Get Rates
              Malia Bay Beach Hotel & Bungalows

              Malia Bay Beach Hotel & Bungalows

                 
                4.0 out of 5.0 Stars

                Located in Malia, this beachfront hotel is in the historical district, 0.3 mi (0.5 km) from Palace of Malia and 2.8 mi (4.5 km) from Stalis Beach. Malia Ruins and Sissi Mini Golf are also within 3 miles (5 km).

                Babalogo Apartments C$41
                Babalogo Apartments

                Babalogo Apartments

                Emm. Tsagaraki, Malia, Crete Island
                   
                  3.0 out of 5.0 Stars

                  Situated in Malia, this aparthotel is 0.2 mi (0.4 km) from Palace of Malia and 2.4 mi (3.8 km) from Stalis Beach. Malia Ruins is 1.2 mi (1.9 km) away.

                  Yiannis Manos C$25
                  Yiannis Manos

                  Yiannis Manos

                  Knossou Street, Malia, Heraklion
                     
                    1.0 out of 5.0 Stars

                    Situated in Malia, this aparthotel is 0.6 mi (0.9 km) from Palace of Malia and 2.1 mi (3.5 km) from Stalis Beach. Malia Ruins is 1.6 mi (2.5 km) away.

                    Triton Garden Hotel C$45
                    Triton Garden Hotel

                    Triton Garden Hotel

                    Old National Road, Malia-Ag. Nikolaos, Malia
                       
                      3.0 out of 5.0 Stars

                      Situated in Malia, this hotel is 0.7 mi (1.1 km) from Palace of Malia and 2.5 mi (4 km) from Stalis Beach. Malia Ruins is 1.4 mi (2.2 km) away.

                      Malia Star C$43
                      Malia Star

                      Malia Star

                      Emm. Tsagkaraki, Malia
                         
                        3.0 out of 5.0 Stars

                        Situated near the beach, this aparthotel is 0.6 mi (0.9 km) from Palace of Malia and 2 mi (3.2 km) from Stalis Beach. Malia Ruins is 1.6 mi (2.5 km) away.

                        Olympus Studios Malia Close TO THE Beach Get Rates
                        Olympus Studios Malia Close TO THE Beach

                        Olympus Studios Malia Close TO THE Beach

                        Malia, Crete
                           
                          0.0 out of 5.0 Stars

                          This family-friendly Malia apartment building is located by the ocean, within 2 mi (3 km) of Palace of Malia and Malia Ruins. Stalis Beach is 2.4 mi (3.9 km) away.

                          Map

                          Hotels Close to Palace of Malia

                          Your next vacation is around the corner. The kids are out of school, you and the spouse have two weeks off, and it’s about time to get the heck out of dodge. You must experience the culture and see the sights. Book your stay Palace of Malia hotels with us at Travelocity and enjoy the trip of a lifetime.

                          Finally, you can stay near the sites you’ve only read about in books. Now they are next door. Start fresh in the morning with the amazing views from your balcony. Then hop on any number of tour buses and take postcard-worthy pictures of the attractions you once thought couldn’t be real, but now you find them through your lens. Hotels near Palace of Malia will offer you the best in prices, activities, amenities, dining, and nightlife.

                          You may not want to imitate the Griswald’s--that’s been done one too many times—but you do want to have a memorable trip. With Travelocity’s long list of cheap hotels near Palace of Malia, you’re sure to find the perfect place to stay within your preferred budget. We’ll match a lower price and refund the difference. Book now and let us make your next vacation the easiest of your life.

                          How much is a hotel room in Palace of Malia?

                          Hotels in Palace of Malia start at C$25 per night. Prices and availability subject to change. Additional terms may apply.


                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.