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?

Ela Mare Hotel
Ela Mare Hotel
Malia
The price is $55
$65 total
includes taxes & fees
May 3 - May 4
Ela Mare Hotel
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 $224
$272 total
includes taxes & fees
Apr 20 - Apr 21
Phāea Cretan Malia, a Member of Design Hotels
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (22 reviews)
  • cleanliness
    Just steps from the beach, this all-inclusive resort offers spa indulgences and 2 restaurants.
The price is $186
$224 total
includes taxes & fees
May 2 - May 3
Sirens Beach and Village - All Inclusive
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
$96 total
includes taxes & fees
Apr 18 - Apr 19
Parthenis Beach Suites by the Sea
Solimar Ruby
Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
The price is $139
$169 total
includes taxes & fees
May 1 - May 2
Solimar Ruby
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 $185
$228 total
includes taxes & fees
Apr 4 - Apr 5
High Beach Hotel
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 $62
$73 total
includes taxes & fees
Apr 4 - Apr 5
Mila Malia Suites
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 $213
$259 total
includes taxes & fees
Apr 29 - Apr 30
Ikaros Beach Resort & Spa - Adults Only
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 $125
$160 total
includes taxes & fees
May 2 - May 3
Alexander Beach Hotel & Village Resort
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 $115
$142 total
includes taxes & fees
May 2 - May 3
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 $200
$245 total
includes taxes & fees
Apr 15 - Apr 16
High Beach White
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
$125 total
includes taxes & fees
May 1 - May 2
Meropi Hotel
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
$151 total
includes taxes & fees
Apr 17 - Apr 18
Sentido Kyknos Beach Adults Only
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 $52
$61 total
includes taxes & fees
Apr 10 - Apr 11
Theo Star Beach 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
$72 total
includes taxes & fees
Apr 6 - Apr 7
24 Seven Boutique Hotel
Aeolos Beach Resort
Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
  • cleanliness
    Oceanfront resort with 2 pools, just minutes from Stalis Beach and Star Beach Water Park.
The price is $49
$62 total
includes taxes & fees
May 1 - May 2
Aeolos Beach Resort
Akrogiali Beach Hotel Apartments
Akrogiali Beach Hotel Apartments
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (12 reviews)
  • cleanliness
    Beachside relaxation with seasonal pool, just a drive from Star Beach Water Park.
The price is $83
$100 total
includes taxes & fees
May 1 - May 2
Akrogiali Beach Hotel Apartments
Le Palme
Le Palme
Hersonissos
6.4 out of 10, (5 reviews)
The price is $31
$38 total
includes taxes & fees
May 1 - May 2
Le Palme
Casa Maria
Casa Maria
Hersonissos
  • cleanliness
    Walking distance to beaches with easy access to popular Cretan water parks.
The price is $182
$210 total
includes taxes & fees
May 1 - May 2
Casa Maria
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
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:May 3 - May 4

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?
Phāea Cretan Malia, a Member of Design Hotels and Notos Heights Hotel & Suites are a couple of properties that our guests really like.
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.