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

Where to stay in Malia?

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (336 reviews)
Embrace serenity at this luxurious adults-only resort featuring 5 restaurants serving international cuisine, 3 poolside bars, and a rejuvenating spa. Located within minutes of Port of Hersonissos and Star Beach Water Park with easy access to Stalis Beach.
The price is $543
$635 total
includes taxes & fees
May 21 - May 22
Stella Island Luxury Resort & Spa - Adults Only

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (248 reviews)
Escape to this all-inclusive beach haven, just steps from Star Beach Water Park. Dive into 6 outdoor pools, indulge at 3 poolside bars, or savor international cuisine at Minos Main Buffet. After spa treatments, hit the nightclub while kids enjoy the free club.
The price is $199
$238 total
includes taxes & fees
May 26 - May 27
Royal & Imperial Belvedere Resort - All inclusive

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, (370 reviews)
The price is $241
$291 total
includes taxes & fees
May 25 - May 26
Phāea Cretan Malia, a Member of Design Hotels

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (900 reviews)
Escape to this luxurious all-inclusive resort near Port of Hersonissos. Splash in 15 outdoor pools, enjoy the free water park, or unwind with a deep-tissue massage at the spa. With 7 restaurants, 5 poolside bars, and dedicated kids' club, every moment feels special.
The price is $325
$388 total
includes taxes & fees
May 24 - May 25
Creta Maris Resort - All Inclusive

Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (179 reviews)
The price is $79
$102 total
includes taxes & fees
May 29 - May 30
Palmera Beach - Adults Only

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
Experience Cretan luxury at this hillside haven with indoor and outdoor pools. Minutes from Star Beach Water Park, this resort offers poolside cocktails, cafe dining, and rejuvenating spa services, all while enjoying free WiFi and parking.
The price is $95
$126 total
includes taxes & fees
May 22 - May 23
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (65 reviews)
Unwind at this luxury coastal aparthotel, just 5 minutes from Star Beach Water Park. Enjoy 9 pools, private beach access with free cabanas, 7 restaurants including Greek cuisine at ZORBAS, and 3 poolside bars. Kids love the free club while adults appreciate complimentary minibar items.
Nana Golden Beach - All Inclusive

Abaton Island Resort & Spa

Abaton Island Resort & Spa
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (350 reviews)
Sun-soaked Mediterranean charm awaits at this beachside haven with 4 restaurants including Buddha Bar. Enjoy the indoor and outdoor pools, indulge in spa treatments, or maintain your routine at the 24-hour fitness center.
The price is $272
$327 total
includes taxes & fees
May 21 - May 22
Abaton Island Resort & Spa

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (18 reviews)
Escape to this luxurious retreat with a seasonal outdoor pool and beach bar. After spa body wraps, relax at the coffee shop or lounge. Located just a short drive from Star Beach Water Park, with free breakfast, WiFi and parking.
The price is $169
$209 total
includes taxes & fees
May 31 - Jun 1
Enorme Ammos Beach

Anastasia Hotel Stalis

Anastasia Hotel Stalis
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (44 reviews)
Relax at this charming Stalis hotel offering a water park, poolside bar, and seasonal outdoor pool just minutes from Stalis Beach. The fitness center, children's pool, and free breakfast complete your Mediterranean getaway near Star Beach Water Park.
The price is $51
$64 total
includes taxes & fees
May 22 - May 23
Anastasia Hotel Stalis

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (799 reviews)
Escape to this all-inclusive resort along a pristine private beach, just minutes from Heraklion Port. Savor local cuisine at 4 restaurants, including a beachfront venue, while 3 outdoor pools offer refreshing options for all ages. Kids enjoy their own dedicated club.
The price is $275
$325 total
includes taxes & fees
May 21 - May 22
Agapi Beach Resort - Premium All Inclusive

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (786 reviews)
Unwind at this Mediterranean retreat with sun loungers and volleyball on the shore. Five pools offer aquatic fun while the spa delivers massages and facials. Enjoy local cuisine across 8 restaurants, with poolside drinks at 5 bars.
The price is $358
$425 total
includes taxes & fees
May 29 - May 30
Mitsis Selection Laguna

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (253 reviews)
Unwind at this boutique hotel with 2 outdoor pools and a spa offering rejuvenating massages. Just minutes from Port of Hersonissos and Stalis Beach, enjoy meals at Blue Moon Restaurant before relaxing at the poolside bar.
The price is $120
$149 total
includes taxes & fees
May 21 - May 22
Creta Blue Boutique Hotel

Akasha Beach Hotel & Spa

Akasha Beach Hotel & Spa
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (116 reviews)
Embrace relaxing Hersonissos luxury at this beachfront haven near Star Beach Water Park. Unwind in 2 outdoor pools, rejuvenate with spa treatments, or explore nearby Stalis Beach. Free WiFi and parking add convenience to your Cretan escape.
The price is $184
$227 total
includes taxes & fees
May 24 - May 25
Akasha Beach Hotel & Spa

Arminda Hotel & Spa

Arminda Hotel & Spa
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (42 reviews)
Arminda Hotel & Spa

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (266 reviews)
Dive into coastal luxury at this all-inclusive haven where a complimentary water park meets golden shores. Just 10 minutes from Port of Hersonissos, the hotel offers 4 restaurants, including beachfront Zorbas, plus spa treatments and golf.
The price is $388
$459 total
includes taxes & fees
Jun 12 - Jun 13
Lyttos Beach - All Inclusive

Star Beach Village and Water Park

Star Beach Village and Water Park
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (148 reviews)
The price is $206
$246 total
includes taxes & fees
May 21 - May 22
Star Beach Village and Water Park

Semiramis Village

Semiramis Village
4.0 star property
Hersonissos
8.2 out of 10, Very Good, (34 reviews)
Bask in Mediterranean charm at this all-inclusive Hersonissos hotel offering an outdoor pool, children's splash area, and poolside bar. Just 5 minutes from Star Beach Water Park and Stalis Beach, enjoy free breakfast and parking after spa massages.
The price is $56
$76 total
includes taxes & fees
May 21 - May 22
Semiramis Village

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
Embrace Mediterranean magic at this luxurious coastal resort with 4 outdoor pools and a private beach. Just 15 minutes from Stalis Beach, enjoy 5 restaurants, spa treatments, and 5 bars. The free kids club makes family vacations effortless while free breakfast, WiFi, and parking enhance your Cretan escape.
The price is $207
$253 total
includes taxes & fees
Jun 2 - Jun 3
Alexander Beach Hotel & Village Resort

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (442 reviews)
Immerse yourself in Cretan luxury at this Hersonissos resort with 4 outdoor pools and 3 poolside bars. Just 10 minutes from Star Beach Water Park and near Stalis Beach, enjoy free WiFi, parking, and a kids' club while the attentive staff caters to your needs.
The price is $104
$135 total
includes taxes & fees
May 25 - May 26
Village Heights Resort
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 22 - May 24
Showing deals for:May 29 - May 31
Showing deals for:Jun 19 - Jun 20

You may also like hotels with spas in Malia

You can also stay at hotels with a pool 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, Happy Days Studios and Pleasure Beach Hotel. 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 39 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.