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, (339 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 $599
$699 total
includes taxes & fees
Jul 18 - Jul 19
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, (259 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 $221
$263 total
includes taxes & fees
Jun 19 - Jun 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, (372 reviews)
The price is $331
$394 total
includes taxes & fees
Jun 20 - Jun 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, (909 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 $462
$543 total
includes taxes & fees
Jun 24 - Jun 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, (183 reviews)
The price is $140
$171 total
includes taxes & fees
Jun 18 - Jun 19
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 $96
$126 total
includes taxes & fees
Jun 21 - Jun 22
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, (66 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 $658
$766 total
includes taxes & fees
Jun 29 - Jun 30
Nana Golden Beach - All Inclusive

Abaton Island Resort & Spa

Abaton Island Resort & Spa
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (352 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 $375
$444 total
includes taxes & fees
Jun 20 - Jun 21
Abaton Island Resort & Spa

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (20 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 $308
$369 total
includes taxes & fees
Jun 19 - Jun 20
Enorme Ammos Beach

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 $74
$90 total
includes taxes & fees
Jun 18 - Jun 19
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, (823 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 $385
$450 total
includes taxes & fees
Jun 18 - Jun 19
Agapi Beach Resort - Premium All Inclusive

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (788 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 $396
$468 total
includes taxes & fees
Jun 29 - Jun 30
Mitsis Selection Laguna

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (255 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 $127
$157 total
includes taxes & fees
Jun 27 - Jun 28
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 $294
$353 total
includes taxes & fees
Jun 18 - Jun 19
Akasha Beach Hotel & Spa

Arminda Hotel & Spa

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

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (276 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 $370
$438 total
includes taxes & fees
Jul 5 - Jul 6
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, (149 reviews)
The price is $220
$262 total
includes taxes & fees
Jun 26 - Jun 27
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 $73
$95 total
includes taxes & fees
Jun 28 - Jun 29
Semiramis Village

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (228 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 $285
$341 total
includes taxes & fees
Jun 18 - Jun 19
Alexander Beach Hotel & Village Resort

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (446 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 $133
$169 total
includes taxes & fees
Jun 22 - Jun 23
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:Jun 19 - Jun 21
Showing deals for:Jun 26 - Jun 28
Showing deals for:Jul 17 - Jul 18

Check out hotels with a pool in Malia

You may also like hotels with spas 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.

Aerial view of Elafonissi beach on Crete island with azure clear water, Greece, Europeof Elafonissi beach on Crete island with azure clear water, Greece, Europe

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, Pleasure Beach Hotel and Anassa Suites by Estia Adults Only. 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 40 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.