Name: Sofia Hotel
Price range: CA $106

Malia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

Pagopoieion Suites

Save 100% on your flight

per person

Jul. 5 - Jul. 12

found 1 day ago

Roundtrip flight included

Belgrade (BEG) to Heraklion (HER)

Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

High Beach White

per person

Jul. 5 - Jul. 12

found 1 hour ago

Roundtrip flight included

Belgrade (BEG) to Heraklion (HER)

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach are located nearby.

Creta Blue Boutique Hotel

per person

Jul. 5 - Jul. 12

found 1 hour ago

Roundtrip flight included

Belgrade (BEG) to Heraklion (HER)

Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.

Ariadne Beach - Adults Only

Save 100% on your flight

per person

Jul. 5 - Jul. 12

found 1 day ago

Roundtrip flight included

Belgrade (BEG) to Heraklion (HER)

Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.

Top Malia hotels deals

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

Free cancellation

Reserve now, pay when you stay

CA $304

CA $370 total

includes taxes & fees

May 1 - May 2

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Malia Beach and Stalis Beach are located nearby.

On private beach

Pool

Notos Heights Hotel & Suites

Pavlou Mela, Malia, Crete

Free cancellation

Reserve now, pay when you stay

CA $74

CA $88 total

includes taxes & fees

May 7 - May 8

Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Malia Beach and Stalis Beach are located nearby.

Breakfast included

Spa

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $378

CA $454 total

includes taxes & fees

May 14 - May 15

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located nearby.

Pool

Breakfast included

Ikaros Beach Resort & Spa - Adults Only

Promenade Area, Hersonissos, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $259

CA $319 total

includes taxes & fees

May 12 - May 13

Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located nearby.

On private beach

Pool

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island

CA $274

CA $312 total

includes taxes & fees

May 1 - May 2

Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Pool

Spa

Sofia Hotel

57 Stadiou Str., Heraklion, Crete Island

Free cancellation

Reserve now, pay when you stay

CA $106

CA $128 total

includes taxes & fees

May 1 - May 2

Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Malia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Port of Hersonissos

4/5(17 reviews)

Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.

Star Beach Water Park

4/5(1 review)

Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Malia Vacations

It's a great idea to learn a thing or two about your destination before you embark on your trip. Mark Malia on your map now and start packing your bags for your great adventure!

This town lies 16 miles (26 kilometers) northwest of Agios Nikolaos. It's also 25 miles (40 kilometers) northwest of Ierapetra.

Around 4,000 people reside in this part of Heraklion, so there are loads of opportunities to make new friends.

Places to visit in Malia

Intrigued by the remarkable marine world? Have close encounters with colorful animals and learn about the stories of the waters of our blue planet at Aquaworld Aquarium. Need more options? We hope you brought your swimming costume! Whether you’re into white-knuckle water slides, floating down lazy rivers or chilling out in paddling pools, Star Beach Water Park offers a fun day out for everyone. But there's more. If you want to cut some strokes off your game, then head over to Crete Golf Club. Grab your clubs, work on your technique and relax with the locals in the clubhouse.