Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Malia?

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (367 reviews)
The price is $223
$270 total
includes taxes & fees
Apr 20 - Apr 21
Phāea Cretan Malia, a Member of Design Hotels
Ela Mare Hotel
Ela Mare Hotel
Malia
The price is $74
$86 total
includes taxes & fees
Apr 2 - Apr 3
Ela Mare Hotel
High Beach Hotel
High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (36 reviews)
  • cleanliness
    Unwind at this beachfront haven with 3 pools and spa services near Star Beach Park.
The price is $175
$216 total
includes taxes & fees
Apr 2 - Apr 3
High Beach Hotel
Parthenis Beach Suites by the Sea
Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Unwind by the Aegean Sea with a beachside suite, private balcony, and poolside cocktails.
The price is $82
$95 total
includes taxes & fees
Apr 18 - Apr 19
Parthenis Beach Suites by the Sea
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103 reviews)
  • cleanliness
    Elegant seaside resort with 4 pools and private beach in Hersonissos, Crete.
The price is $142
$179 total
includes taxes & fees
Apr 3 - Apr 4
Ikaros Beach Resort & Spa - Adults Only
Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56 reviews)
  • cleanliness
    Unwind at an adults-only coastal haven with massage treatments and multiple beach bars.
The price is $122
$149 total
includes taxes & fees
Apr 17 - Apr 18
Sentido Kyknos Beach Adults Only
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
  • cleanliness
    Seaside escape with poolside bar, restaurant, and wellness options near Star Beach.
The price is $114
$141 total
includes taxes & fees
May 1 - May 2
Malia Bay Beach Hotel & Bungalows
High Beach White
High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
  • cleanliness
    Enjoy beach umbrellas and loungers just minutes from Star Beach Water Park.
The price is $160
$199 total
includes taxes & fees
Apr 15 - Apr 16
High Beach White
Mila Malia Suites
Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
  • cleanliness
    Poolside retreat near Stalis Beach, with café, bar, and free parking access.
The price is $63
$74 total
includes taxes & fees
May 1 - May 2
Mila Malia Suites
Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
  • cleanliness
    Indulge in beach luxury and four pools, steps from Stalis Beach.
The price is $117
$150 total
includes taxes & fees
May 1 - May 2
Alexander Beach Hotel & Village Resort
Meropi Hotel
Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
  • cleanliness
    Serene seaside stay with a seasonal outdoor pool and complimentary amenities.
The price is $99
$124 total
includes taxes & fees
May 1 - May 2
Meropi Hotel
24 Seven Boutique Hotel
24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
  • cleanliness
    Tranquil poolside retreat near Stalis Beach and Star Beach attractions.
The price is $61
$71 total
includes taxes & fees
Apr 2 - Apr 3
24 Seven Boutique Hotel
Sarpidon Apartments
Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
  • cleanliness
    Poolside relaxation and kitchenette comfort near Star Beach Water Park.
The price is $32
$38 total
includes taxes & fees
Apr 2 - Apr 3
Sarpidon Apartments
Happy Days Studios
Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (44 reviews)
  • cleanliness
    Relax at these colorful studios near Stalis Beach with poolside refreshments.
The price is $26
$32 total
includes taxes & fees
May 1 - May 2
Happy Days Studios
Theo Star Beach Hotel
Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 reviews)
  • cleanliness
    Seaside retreat with a poolside bar and proximity to Stalis Beach awaits.
The price is $51
$61 total
includes taxes & fees
Apr 2 - Apr 3
Theo Star Beach Hotel
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (14 reviews)
  • cleanliness
    Luxurious Mediterranean escape with three refreshing pools by Stalis Beach.
The price is $112
$139 total
includes taxes & fees
Apr 29 - Apr 30
Hotel Matheo Villas & Suites
HARMONY HOTEL AND STUDIOS
HARMONY HOTEL AND STUDIOS
Hersonissos
HARMONY HOTEL AND STUDIOS
Le Palme
Le Palme
Hersonissos
6.4 out of 10, (5 reviews)
The price is $31
$38 total
includes taxes & fees
May 2 - May 3
Le Palme
Mila Malia Studios Hotel
Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
  • cleanliness
    Mediterranean beach escape with Egyptian cotton sheets and rainfall showers.
The price is $45
$53 total
includes taxes & fees
Apr 14 - Apr 15
Mila Malia Studios Hotel
Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only
Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only
Hersonissos
4.6 out of 10, (11 reviews)
The price is $45
$57 total
includes taxes & fees
Apr 23 - Apr 24
Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only
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.

Get last-minute hotel deals in Malia and save more

Sign in to unlock great savings.
Showing deals for:Apr 30 - May 1

You may also like hotels with pools in Malia

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 landmarks in Malia

Learn more about Malia

Notable for its waterfront, Malia features attractions such as Malia Beach and Palace of Malia. This relaxing city has something for everyone including sights like Potamos Beach within a secluded setting.

Photo by Antje Te
Open Photo by Antje Te

Check out reviews of Malia hotels guests love

Frequently asked questions

What hotels do travelers recommend in Malia?
Where can I get free parking at my hotel in Malia?
These hotels offer the perk of free parking: Alexander Beach Hotel & Village Resort, Anassa Suites by Estia Adults Only and Oasis Studios. You can see all 31 choices on our site.
Can I book a refundable hotel in Malia?
If you're looking for the flexibility to change your travel plans to Malia, most accommodations offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Malia if I want a vacation rental instead of a traditional hotel?
You'll find 9 vacation homes on our site. You can also book one of 38 apartments or 41 villas.
What will the weather in Malia be like during my vacation?
The warmest months in Malia are usually August and July with an average temp of 77°F. January and February are the chilliest months when the average temp is 55°F. The rainiest months are January and February.
Why should I book my Malia hotel through Hotels.com?
There are plenty of reasons to book your Malia travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.