Malia Vacations

Hotel options

Hotel stay must be within date range of Leave and Return.

Room 1
*Ages of children at time of trip (for pricing, discounts)


Earn up to 5% on hotels and 1% on flights - It's free!

By clicking, I agree to the terms and conditions.

Your Malia vacation

From family vacations to last-minute romantic getaways, make Orbitz your first and only stop for Malia vacations. You can customize your trip with flights, hotels and activities to match your travel plans and tastes. Sweeten the pot with extra savings when you book your flight and hotel together.

Create your own Malia travel plans
Build your own Malia vacation itinerary. Choose a flight that matches your schedule and a hotel with the amenities you need. Book them together for extra discounts you won't find when booking separately.

Find Malia travel discounts
Be the first to know about exclusive offers and last-minute deals on Malia travel. Sign for our deals e-mail , or follow us on Twitter and Facebook for promo codes, discounts and more. Our global network of travel experts find big-time savings and travel deals just for you.

Get Malia travel support 24/7
Reach out to an Orbitz travel specialist for Malia vacation assistance. Our specialists are available around the clock at 1-800-504-3248. We can even help with last-minute Malia vacations.

Sign up for free Malia travel alerts
Make travel plans smoother with Orbitz Care Alerts. Receive real-time info about flight delays, weather and other events via phone, e-mail or text. Keep up to six other people in the loop with travel alerts, too.

Scope out your Malia vacation options and savings
With the Orbitz Matrix Display, you can view all your flight and hotel options quickly. Plus, you'll see what you can save on your travel packages when you book them together.

Malia Vacation Packages

Hotel only $29

1 Villa Mare Monte

4 stars
Not yet reviewed

Kondylaki street 2 (nr Stalis) Map

Villa Mare Monte is a charming, family-run apartment complex, tucked away above the cozy beach resorts of Stalis and Malia in Crete, Greece. Its superb, quiet hillside location, not far away from the beach and the village centres of both Malia and Stalis, makes Villa Mare... More

Hotel only $136

2 Socrates Hotel Malia Beach

3 stars
4.5 / 5

Beach Road Malia to Stalis Map

Save 10% with Non Refundable

The Sokrates Hotel is located on the coastal road connecting Malia with Stalis. Visitors are enjoying the relaxing and quiet environment of the hotel which is only 2 minutes away from the beach, 5 minutes from Malia and 10 minutes from Stalis The rooms have private... More

3 Kristalli Hotel & Apartments

3 stars
Not yet reviewed

Pavlou Mela 52 Map

Kristalli is a family run hotel situated in the picturesque neighborhoods of the old town of Malia. Far enough but yet within walking distance from all hot spots and places to be, from the traditional taverns of the atmospheric old village to the nightlife of the famous... More

4 Danelis Malia Studio and Apartments Crete

4 stars
Not yet reviewed

Malia Map

Book Now & Save 10%

Danelis Studios & Apartments Malia CreteDanelis Studios & Apartmets Malia Crete is a family run apartments complex has been in operation since 2002 and it is in excellent condition There are one and two roomed apartments which can accommodate from one to four... More

5 Happy Days Studios

3 stars
Not yet reviewed

Malia Old Village Map

Happy Days is a large clean and modern complex, rooms include such luxuries as TVs and Air Conditioning, plus self catering facilities. There is also an air conditioned restaurant, bar and seating area. A/C and safe upon extra charge More

6 Notos Heights Hotel & Suites Malia

3 stars
Not yet reviewed

Malia - Stalis Map

stay 7 nights & get 1 free transfer from Heraklion

The Notos Hights Hotel and Suites is for real like a home with an extra touch of luxury. Located in old town of Malia, the most beautiful, romantic and cosmopolitan part of the village, its close to everything. With an amazing sea view and immediate access to old towns... More

Hotel only $18

7 Real Palace Apartments Crete

3 stars
Not yet reviewed

Agiou Georgiou 19 Loutres Map

Free WiFi Connection

The Real Palace Apartments are relatively a new small family run complex. Situated in a quiet area on the outskirts of the lively Malia resort just 600 meters away from the romantic old town area of Malia and just 1000m far from the lively bar and club center of Malia.... More

Hotel only $21

8 Theoni Apartments Crete

3 stars
Not yet reviewed

Eleftheriou Venizelou 179 Map

Free WiFi Connection

Theoni Apartments is situated in a quiet area of the lively resort of Malia. It is ideal for peaceful and relaxing holidays not far away from the beach(1 KLM)and only 300 meters away from the entertainment center of Malia with the well known night life. Very close as... More

9 Carolina Mare Hotel Crete

3 stars
Not yet reviewed

Malia Map

Book Now & Save 15%

Comfortable beach front hotel in a quiet location, ideal for couples and families with authentic Greek hospitality is waiting to welcome you...Marvelously located on the delightful and quiet sandy beach in the bustling resort of Malia on the northern shore of Crete... More

10 Kyknos Beach Hotel

4 stars
3.3 / 5 3 reviews

Malia (Heraklion) Map

Kyknos is a 4-star Holiday Resort, situated 32kms east of the airport of Heraklion between Malia and Stalida, a resort that attracts thousands of visitors every summer.The hotel consists of a main building and 6 bungalow buildings spread in the rich gardens and has... More

Sign up to receive our best deals

Get insider access to our best hotel deals, coupons and more!