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

Next weekend
In two weeks

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, (340 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 $589
$688 total
includes taxes & fees
Jul 21 - Jul 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, (264 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 $299
$352 total
includes taxes & fees
Jul 19 - Jul 20
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, (380 reviews)
The price is $298
$357 total
includes taxes & fees
Jul 20 - Jul 21
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, (915 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 $433
$510 total
includes taxes & fees
Jul 7 - Jul 8
Creta Maris Resort - All Inclusive

Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (186 reviews)
The price is $132
$161 total
includes taxes & fees
Jul 6 - Jul 7
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, (143 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 $176
$218 total
includes taxes & fees
Jul 6 - Jul 7
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, (67 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.
The price is $778
$902 total
includes taxes & fees
Jul 6 - Jul 7
Nana Golden Beach - All Inclusive

Abaton Island Resort & Spa

Abaton Island Resort & Spa
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (357 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 $352
$418 total
includes taxes & fees
Jul 18 - Jul 19
Abaton Island Resort & Spa

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (24 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 $316
$377 total
includes taxes & fees
Jul 6 - Jul 7
Enorme Ammos Beach - Adults Only

Anastasia Hotel Stalis

Anastasia Hotel Stalis
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (45 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 $77
$93 total
includes taxes & fees
Jul 8 - Jul 9
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, (835 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 $410
$478 total
includes taxes & fees
Jul 20 - Jul 21
Agapi Beach Resort - Premium All Inclusive

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (791 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 $415
$490 total
includes taxes & fees
Jul 6 - Jul 7
Mitsis Selection Laguna

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (257 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 $139
$170 total
includes taxes & fees
Jul 30 - Jul 31
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 $358
$425 total
includes taxes & fees
Jul 10 - Jul 11
Akasha Beach Hotel & Spa

Arminda Hotel & Spa

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

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (278 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 $490
$576 total
includes taxes & fees
Jul 9 - Jul 10
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, (150 reviews)
The price is $249
$295 total
includes taxes & fees
Jul 7 - Jul 8
Star Beach Village and Water Park

Semiramis Village

Semiramis Village
4.0 star property
Hersonissos
8.4 out of 10, Very Good, (36 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 $116
$143 total
includes taxes & fees
Jul 13 - Jul 14
Semiramis Village

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (230 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 $301
$360 total
includes taxes & fees
Jul 19 - Jul 20
Alexander Beach Hotel & Village Resort

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (449 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 $301
$360 total
includes taxes & fees
Jul 14 - Jul 15
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:Jul 10 - Jul 12
Showing deals for:Aug 3 - Aug 4

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.

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

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 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 11 vacation homes on our site. You can also book one of 41 apartments or 40 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.