Malia Beach Sundown at the Malia Beach Hotel

Photo by SilentSpotter

Explore beach hotels in Malia from $50

Top Malia Beach Resorts & Hotels

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

$244 nightly

$296 total

Oct 2 - Oct 3

Total with taxes and fees

A private beach, a full-service spa, and 5 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach ...

Socrates Hotel Malia Beach

Malia, Hersonissos, Crete Island

Fully refundableReserve now, pay when you stay

This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like self-serve ...

Get rates

Carolina Mare - All inclusive

MALIA,, Malia, Crete

This property features an outdoor pool, an indoor pool, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Get rates

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island

Fully refundableReserve now, pay when you stay

$336 nightly

$400 total

Oct 6 - Oct 7

Total with taxes and fees

This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy ...

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

Fully refundableReserve now, pay when you stay

$241 nightly

$292 total

Oct 5 - Oct 6

Total with taxes and fees

This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at ...

Drossia Residenza Boutique Hotel Malia

121, Dimokratias St. & Grammatikakis Mal, Hersonissos, Crete

Fully refundableReserve now, pay when you stay

$74 nightly

$87 total

Sep 15 - Sep 16

Total with taxes and fees

A nightclub and a restaurant are featured at this hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A poolside ...

SunVillage Boutique Hotel

Emmanouil Tsagaraki, Hersonissos, Crete Island

This smoke-free hotel features a full-service spa and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a ...

Travelers like: close to beach, outdoor pool

Get rates

Kalypso Hotel

Ariadnes 5, Hersonissos, Crete Island

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self ...

Travelers like: close to beach, sun loungers, beach umbrellas, outdoor pool

Get rates

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.

Top Beach Hotels where Kids Stay FREE

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

$244 nightly

$296 total

Oct 2 - Oct 3

Total with taxes and fees

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.

Beach Condos in Malia

Dodonis BLD

12 Dodonis, Heraklion, Crete

Get rates

Beach Villas in Malia

Blue View Villas

Parodos Odou Dimokratias, Stalida, Hersonissos, Crete Island

Get rates

More Beachfront Hotels in Malia

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

$244 nightly

$296 total

Oct 2 - Oct 3

Total with taxes and fees

How to find the best Malia beach hotels?

We have honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 0.0.

How can I find Malia beach hotels with nice views?

Use our ocean view filter to see the Malia beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.

How much does it cost to stay in a beach hotel in Malia?

Currently, we have resorts and hotels in Malia on the beach going from $50 a night to $400 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.

How do I find Malia beach hotels that are good for families?

Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.

Why should I book my beach hotel in Malia with Travelocity?

With great deals on a vast selection of Malia beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.

Do any beach hotels in Malia have a pool?

Many Malia hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Malia beach hotels that have pools on site.

When is the best time to stay in a beach hotel in Malia?

The best time to visit Malia for local events and activities is .

Are there cheap beach hotels in Malia?

Prices for Malia beach hotels currently start at just $50 a night. With 15 Malia beach hotels to choose from, you have stacks of tempting options, whatever your budget.

What are some great things to do in Malia by the beach?

Enjoy swimming, reading, and sunbathing on the beach in Malia. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.

How can I find the best beach hotels deals in Malia?

Pop in your travel dates and hit search and hunt though our fantastic deals on Malia beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.