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 Hotels

From $66

1 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

From $52

2 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

From $99

3 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

From $117

4 Socrates Hotel Malia Beach

3 stars
4.7 / 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

From $69

5 Villa Mare Monte

4 stars
4.0 / 5 1 reviews

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

From $49

6 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

From $166

7 TOP CountryLine Alexander Beach Hotel And Village Malia - Isle of Crete

5 stars
5.0 / 5 1 reviews

Agiou Ioanni Map

Free Wi-Fi in lobby and outdoor parking

Welcome to 5***** star TOP CountryLine Alexander Beach Hotel And Village Malia located 32 km east of Iraklion, the hotel is a green oasis with breathtaking views over the bay of Malia. Featuring low storey buildings and bungalows in impressive gardens, this award-winning... More

From $49

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

From $31

9 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

10 Carolina Mare Hotel Crete

3 stars
Not yet reviewed

Malia Map

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

  • Promo Code Terms and Conditions

    Book a qualifying 4+ night flight + hotel vacation package between July 24, 2015 12:00AM CT and September 30, 2015 11:59PM CT, for $1000 or more for travel between July 24, 2015 and December 31, 2015 via Orbitz and instantly receive $50 off the hotel portion of your booking through the use of the promotion code. Limit one discount per hotel room and one promotion code per booking. Discounts are not redeemable for cash for any reason. Promotion codes cannot be resold. Any attempt at fraud will be prosecuted to the fullest extent of the law. Void where prohibited, taxed or restricted. Orbitz reserves the right to change or limit the promotion in its sole discretion. Promo code not valid for Las Vegas, NV bookings.

Sign up to receive our best deals

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