Beginning of main content

11 Travelers rated Malia highly for Sandy Beaches and Cocktails

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Book a package and join the 188 others who’ve received 100% off their flights this year!
Book a package and join the 188 others who’ve received 100% off their flights this year!
Book a package and join the 188 others who’ve received 100% off their flights this year!

Earn Orbucks instantly on every package with Orbitz Rewards!

Save more by booking your flight + hotel together!

Earn up to 10% back with the Orbitz Rewards Visa Card.

Top Rated Malia Hotels

Estimated price for 1 night/2 adults

Smartline Kyknos Beach Hotel & Bungalows - All Inclusive
Smartline Kyknos Beach Hotel & Bungalows - All Inclusive
4.0 out of 5.0 Beach Road, Malia, Crete Island
Get Rates
4.5/5 (2 reviews)

We were pleased with the staff at the reception and in the restaurant. Good food. Dessert less than average. Beds rather hard.

Reviewed on Apr 25, 2012
Ikaros Beach Resort & Spa
Ikaros Beach Resort & Spa
5.0 out of 5.0 Promenade Area, Malia, Crete Island
$190
Cretan Malia Park
Cretan Malia Park
5.0 out of 5.0 Cretan Malia Park, Malia, Crete
$133
Aegean Sky Hotel & Suites
Aegean Sky Hotel & Suites
3.0 out of 5.0 Ilarionos Katsouli 17, Malia, Crete Island
$38
Eltina Apartments
Eltina Apartments
3.0 out of 5.0 35 El. Venizelou, Malia
$32
Dessole Malia Beach – All Inclusive
Dessole Malia Beach – All Inclusive
4.0 out of 5.0 Dimokratias St, Malia, Crete Island
Get Rates

Cheap Malia Hotels

Estimated price for 1 night/2 adults

Socrates Hotel
Socrates Hotel
3.0 out of 5.0 Malia, Malia, Crete Island
Free Cancellation
$74
3.0/5 (1 reviews)

We spend a week in Socrates, the hotel was within walk in distance to the beach. Local bars and restaurants were also within walking distance. The room was OK nothing else but needs some upgrade like a flat TV. The amenities were scarce and you had to ask for when needed, The reception desk recommended ...

Reviewed on Sep 25, 2015
BudgetNatureGolf

Malia Vacation Package Deals

Let the hardworking staff at Orbitz find the best hotel and flight deals for you. If you're looking to organize that unforgettable Malia trip, you can't go wrong!

Think about all that you can do with a saving of as much as $857*. Simply pick your desired airfares, hotels, experiences and rental cars to save cash!

With 500 partner airlines to select from, you'll be fastening your seat-belt and preparing for take off in no time! Also, if you can't figure out where to stay, we've got an amazing database of more than 500,000 global hotel options.

There are endless flight options, room types and sensational experiences to satisfy your wandering spirit. Which ones will you decide on?

Join Orbitz Rewards

Who on this earth doesn't like fast, easy rewards? Just keep on booking with us and you'll receive Orbucks! We've developed a simple system that will reward you faster than anyone else.

Also, book four nights for gold membership and 12 nights for platinum. What does that get you? Well, you'll have all kinds of special perks at all Orbitz Rewards VIP Hotels. And how do you redeem? Easy — use your Orbitz Rewards points on the following booking.

Malia Travel Guide

Where is Malia?

If you're sure your geography teacher taught you where Malia was but you can't remember, don't worry — we'll jog your memory!

Malia can be found 16 miles southeast of Agios Nikolaos. You'll also find it 25 miles southeast of Ierapetra.

At the most recent count, the population of this part of Crete Island was 4,000.

Places to Visit in Malia

You can embark on a remarkable adventure below the water without even getting wet at Aquaworld Aquarium. Need more ideas? Forget about mundane family getaways. Grab your swimsuits and make a splash at Star Beach Water Park, where the water is cool and the excitement never stops. Hold up, there's still more! Test your swing and see if you can hit the pin at Crete Golf Club.

Car Rentals in Malia

Adventure is the fuel of life, and there’s no better way to find it than with the freedom of your own wheels. See and experience more by checking out car rentals in Malia with Orbitz.

Picking up a vehicle right at Nikos Kazantzakis Airport will mean you don't have to deal with transfers and cabs. You'll stumble across Alamo Rent A Car just a few minutes away from the terminal. Budget is another good choice.

Pick up your rental vehicle in the middle of the city and you'll be navigating the busy streets like a local in a flash. The best outlet here is Europcar at 127 El Venizelou.

Where to stay in Malia – Hotel Accommodation

With at least 254 hotels in Malia, locking in your perfect room will be a piece of cake. Orbitz will make the choice straightforward, so you'll be able to get going on your wonderful journey!

Looking for flashy accommodations? You'll feel like a film star if you choose to rest your head at the High Beach - All Inclusive or the Aktia Lounge Hotel & Spa. If you're more of an economical traveler, check out a few of our cheaper alternatives. You'll have loads of change rattling around in your pockets if you secure a room at the Angela Studios & Apartments or the Pyrgos Beach Hotel Apartments.

Nearest Airports to Malia

Navigating airports can be a bit of a hassle, but the destination at the end of that long plane ride is always worth it. Nikos Kazantzakis Airport (HER) is the closest to Malia. It's situated 17 miles to the west of the downtown area.

Popular Places to Visit Near Malia

Just 19 miles from Malia is Heraklion. This area gives access to the impressive attraction, Palace of Knossos. The Heraklion Archaeological Museum is one more unmissable option. If you've got enough time, try to see both of them.

No Cancellation Fees

Need to alter or cancel your booking? Keen to know what the fee is? The good news is — we don't have one!^ All being well, your chosen airline and hotel don't either, but it would be prudent to check in with them regarding their rules.

*Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2018 to December 31, 2018 as compared to the 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.

* Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.