Find & compare beach hotels in Malia from $30

Name: Kalypso Hotel
Price range: $131
Rating: 7.6

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malia Beach Resorts & Hotels

Cretan Malia Park a Member of Design Hotels

Cretan Malia Park, Hersonissos, Crete

Free Cancellation

Reserve now, pay when you stay

$180

per night

May 19 - May 20

Come and relax at this luxury hotel located on a private beach, and only 11 minutes by foot from Potamos Beach. Beach amenities include umbrellas, sun loungers, ...

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

$125

per night

May 5 - May 6

Come and relax at this luxury hotel located on a private beach, and only 13 minutes by foot from Stalis Beach. Beach amenities include beach yoga classes, towels, ...

Socrates Hotel

Malia, Hersonissos, Crete Island

Free Cancellation

$48

per night

May 10 - May 11

This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground. Relax with ...

Drossia Hotel

126, Dimokratias St., Hersonissos, Crete

$56

per night

May 17 - May 18

Lounge by the shoreline at this hotel located near the beach. Take a dip in the outdoor pool and enjoy amenities like a poolside bar. You'll only be a short ...

Ikaros Beach Resort & Spa - Adults Only

Promenade Area, Hersonissos, Crete Island

Free Cancellation

Reserve now, pay when you stay

$149

per night

May 12 - May 13

Settle in and relax at this luxury hotel conveniently located on a private beach. Bask in the sun as you enjoy amenities like beach massages, umbrellas, towels, ...

SunVillage Boutique Hotel

Emmanouil Tsagaraki, Hersonissos, Crete Island

$63

per night

May 5 - May 6

Enjoy your stay at this spa hotel near the beach, great for a relaxing getaway. Take a dip in the outdoor pool, and enjoy amenities like a poolside bar. You'll ...

Carolina Mare - All inclusive

MALIA,, Malia, Crete

Get rates

Come and relax at this all-inclusive property located on the beach, and only 9 minutes by foot from Potamos Beach. Beach amenities include sun loungers, umbrellas, ...

Parthenis Hotel & Suites

Arsinois St, Hersonissos

Free Cancellation

Reserve now, pay when you stay

$57

per night

May 14 - May 15

Relax at this lovely hotel located near the beach, perfect for watching the sunset. Enjoy some of the wonderful amenities on offer at this property including ...

Kalypso Hotel

Ariadnes 5, Hersonissos, Crete Island

Free Cancellation

Reserve now, pay when you stay

$131

per night

May 5 - May 6

Is the beach calling your name? This eco-certified hotel, ideally located near the beach is perfect for a relaxing stay. Beach amenities include sun loungers, ...

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

Melissa Apartments, Studios & Suites

21 Kyprou Street, Hersonissos, Crete Island

$30

per night

May 9 - May 10

9.6/10 Exceptional! (28 reviews)

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

Central Heraklion Lovely Boutique 3-bedroom Apartment. Penelope.

Iraklio

$236

per night

May 5 - May 6

Beach Villas in Malia

Maria Rousse

25 Ilarionos Katsouli, Hersonissos

$30

per night

May 7 - May 8

9.2/10 Wonderful! (19 reviews)

More Beachfront Hotels in Malia

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

$125

per night

May 5 - May 6

9/10 Wonderful! (197 reviews)

How to find the best Malia beach hotels?

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

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 $30 a night to $236 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 $30 a night. With 11 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 app for awesome member discounts.

Malia hotels essential information

Accommodation	3,474 hotels
Lowest Price	$30
Highest Price	$236
Popular hotels	Alexander Beach Hotel & Village Resort, Socrates Hotel, Carolina Mare - All inclusive, Ikaros Beach Resort & Spa - Adults Only, Cretan Malia Park a Member of Design Hotels, Drossia Hotel, SunVillage Boutique Hotel, Kalypso Hotel, Parthenis Hotel & Suites

Recent Malia Hotel Reviews By Fellow Wanderers

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"Everything is exactly as you expect! All of the staff we have interacted with have been the most caring and attentive people I have ever met, especially at the Makuti bar day in day out they even recommended us some films to watch. The pictures of the place you see are exactly what you get. If you are like us and do not often experience people waiting on you hand and foot it’s a surreal experience but something that makes the trip So amazing. The dining experience - just WOW! Food I have never tasted to be so amazing! Always have the lamb medium rare you won’t regret it. Welcome drinks on arrival and they let you enjoy everything how you want to not how they expect you too. I can’t thank everyone enough for my stay it’s been something I’ll never forget and nothing will live up to this. If you have the chance to come - you won’t regret it!! "

A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only

GDM Megaron Historical Monument Hotel

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"This is a recently renovated old hotel. It still has that grand hotel ambience. It's a little off the city center but is still quite easy to walk to all the things you want to see or eat. The sea view is actually a view of the ferry port, so that's not much. The breakfast is excellent. Overall, it's quite nice. "

A verified traveler from Bethlehem stayed at GDM Megaron Historical Monument Hotel

Bella Beach - All Inclusive

5 out of 5

Posted 7 months ago

Travelocity Verified Review

"We had a wonderful holiday at Bella Beach. The staff couldn't have been more helpful and the vibe was friendly and relaxed. It benefits from being a smaller hotel, when compared with some of the adjacent properties. We stayed in late October, so the hotel was naturally quieter, but there was still plenty on offer for guests, and particularly for families. A couple of the noted facilities (mini golf etc.) are no longer available on site, but that didn't detract from our stay. The location is also good; 20mins drive from Heraklion airport and within 60-90mins of many of the popular attractions. Our only observation is that some guests may feel that the five-star rating is misleading, but I think that's possibly a subjective point. This is a quality hotel, but it isn't the high-end luxury that some might expect of five stars. However, it is still excellent and, frankly, suited us better as a family just the way it was. "

A verified traveler stayed at Bella Beach - All Inclusive

Cretan Malia Park a Member of Design Hotels

5 out of 5

Posted 8 months ago

Travelocity Verified Review

"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."

A verified traveler from SEATTLE stayed at Cretan Malia Park a Member of Design Hotels