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

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Malia Holiday Packages

Save Time and Money with Malia Holiday Packages

Thought about securing a Malia holiday package? It's easy with Expedia, and you'll be able to buy a few nice meals or presents for your friends back home with the cash you save.

Savvy travellers can gain savings of up to 15%* by getting a combined package deal on Expedia.

Our comprehensive database lists more than 400 partner airlines and 750,000 worldwide properties. With such a broad range to select from, you really can't go wrong!

If you have to change your travel plans, we will honour your cancellation request on nearly all bookings with no added fees.

Places to Visit in Malia

Itinerary need a little work? Malia holiday all arranged but unsure what you're going to do when you arrive? Let us assist.

Excited by the spectacular submerged world? Encounter colourful animals and discover the mysteries of our planet's vast blue waters at Aquaworld Aquarium. There's an excellent range of things to do in and around this destination. Blast down slides and chutes or grab a tube and bob around in the wave pool at Star Beach Water Park. Kids (and kids at heart) can splish and splash until their fingers prune up! Still got time on your hands? If you want to knock a few strokes off your handicap, then head over to Crete Golf Club. Grab your clubs, work on your technique and talk to the locals in the clubhouse.

Popular Activities for your Malia Holiday

You don't have to stay in lavish hotels or fly at the pointy end of the plane to have an incredible holiday. Simply get stuck into all the cool things you can do while you're there!

Ever heard of a Sea Cave Boat Cruise on the Black Rose? Consider purchasing one. This fantastic activity deserves to be added onto your things-to-do list.

If you want to check out a full list of activities, jump onto our Malia things to do page.

Malia Accommodation

Malia offers 252 conveniently located properties, so why wait any longer? Select your ideal accommodation for your next cheap holiday or luxury getaway with the help of Expedia.

If you enjoy living the high life every so often, why not splash some cash and indulge yourself at the High Beach - All Inclusive (Almyrolakos) or the Aktia Lounge Hotel & Spa (44 Agiou Ioannou str)? Looking for something a little lower priced? The Angela Studios & Apartments (M. Sakadaki 119) and the Pyrgos Beach Hotel Apartments (Pirgou 1) are a couple of places that won't cost you an arm and a leg.

Nearest Airports to Malia

Nothing compares to coming in to land at Nikos Kazantzakis Airport (HER) after a lengthy flight. After you've grabbed your baggage and shaken out those stiff legs, you'll find yourself just 17 miles (27 km) from central Malia.

*Savings based on all holiday package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Top Flight + Hotel Deals

Top Hotel Deals

See all 169 properties in Malia
Cretan Malia Park £213
Reviewed on 15 Aug 2019
See details
 
Cretan Malia Park

Cretan Malia Park

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

    We enjoyed our stay at the hotel very much. Everything, the location of the hotel, the quality of food and the service, was superb. Also, the fact that the hotel is situated in the beautiful park added a lot to our good impressions. It's now one of the places we would be happy to return!

    Royal Heights Resort Villas & Spa
    Reviewed on 25 Oct 2018
    See details
     
    Royal Heights Resort Villas & Spa

    Royal Heights Resort Villas & Spa

    Pezoula, Malia, Crete Island
       
      4.7 of 5
      5.0 out of 5.0 Stars

      The hotel possesses excellent facilities and the staff are both pleasant willing to serve and know their jobs. We had an excellent time just relaxing in the room and making use of the spa, jacuzzi, indoor pool and steam room. Location on top of a hill provides excellent view of the surrounding area ...

      Alexander Beach Hotel & Village
      Reviewed on 10 May 2019
      See details
       
      Alexander Beach Hotel & Village

      Alexander Beach Hotel & Village

         
        4.4 of 5
        5.0 out of 5.0 Stars

        Lovely hotel in a great location on the beach plenty of sun beds

        Notos Heights Hotel & Suites £63
        Reviewed on 1 Aug 2019
        See details
         
        Notos Heights Hotel & Suites

        Notos Heights Hotel & Suites

        Pavlou Mela, Malia, Crete Island
           
          4.1 of 5
          4.0 out of 5.0 Stars

          The staff are warm & welcoming. The hotel is up a hill and removed from the clubs. Truly the only draw backs are the extra firm/uncomfortable beds & expensive meals/drinks. The breakfast buffet is nice & has a good variety. Would go back and definitely recommend staying here. Felt the price was good ...

          Kernos Beach
          Reviewed on 16 Jul 2019
          See details
           
          Kernos Beach

          Kernos Beach

             
            4.3 of 5
            4.0 out of 5.0 Stars

            Accommodation was great and the staff really looked after us

            Pyrgos Blue £66
            Reviewed on 19 Jul 2018
            See details
             
            Pyrgos Blue

            Pyrgos Blue

            Pyrgou St., Malia, Crete Island
               
              4.3 of 5
              3.0 out of 5.0 Stars

              Fantastic hotel which was very close to the beach

              Litsa Studios
              Reviewed on 24 Oct 2018
              See details
               
              Litsa Studios

              Litsa Studios

              Pavlou Mela 25, Malia, Heraklion
                 
                4.3 of 5
                2.0 out of 5.0 Stars

                Great place and nice at quiet at the rear of the property. Friendly staff and very welcoming.

                Stonewell £23
                Reviewed on 21 Jul 2019
                See details
                 
                Stonewell

                Stonewell

                Beach Road, Grammatikakis Street, Malia
                   
                  4.5 of 5
                  1.0 out of 5.0 Stars

                  I went with my friend for a girls holiday. Had a great time, Stonewell is in a great location, near the strip and the beach. This was ideal for us cause it wasn’t on the strip meaning it wasn’t too loud or rowdy at night! The Stonewell bar and restaurant was great, lovely food and amazing, friendly ...

                  Top Deals on Flights

                  These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.