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?

Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
Relax at this Hersonissos beach hotel, just a short drive from Star Beach Water Park and Stalis Beach. Enjoy massages after a swim in the pool, sip drinks at the poolside bar, and savor meals at the restaurant while kids splash in their own pool.
The price is $98
$123 total
includes taxes & fees
May 9 - May 10
Malia Bay Beach Hotel & Bungalows
Happy Days Studios
Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (44 reviews)
Vibrant poolside retreat in Hersonissos with seasonal outdoor swimming and multiple dining options. Just a short drive from Star Beach Water Park and Stalis Beach, with convenient airport access and free parking for exploring Crete.
The price is $27
$33 total
includes taxes & fees
Apr 19 - Apr 20
Happy Days Studios
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 $229
$277 total
includes taxes & fees
Apr 20 - Apr 21
Phāea Cretan Malia, a Member of Design Hotels
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 $128
$163 total
includes taxes & fees
May 9 - May 10
Alexander Beach Hotel & Village Resort
Le Palme
Le Palme
Hersonissos
6.4 out of 10, (5 reviews)
The price is $30
$37 total
includes taxes & fees
May 1 - May 2
Le Palme
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)
Between Stalis Beach and Star Beach Water Park, this coastal haven welcomes with 2 beach bars and a full-service spa. Enjoy body wraps, facials, and refreshing dips in the children's pool after fitness center workouts. Free breakfast and parking add value.
The price is $188
$226 total
includes taxes & fees
May 2 - May 3
Sirens Beach and Village - All Inclusive
Creta Verano Hotel
Creta Verano Hotel
Hersonissos
8.0 out of 10, Very Good, (9 reviews)
The price is $48
$57 total
includes taxes & fees
May 1 - May 2
Creta Verano Hotel
Theo Star Beach Hotel
Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 reviews)
Dive into the refreshing outdoor pool or unwind in this beachfront aparthotel near Star Beach Water Park. Families love the children's pool, while the restaurant and poolside bar offer delightful breaks from sun-soaked adventures in Hersonissos.
The price is $53
$62 total
includes taxes & fees
Apr 24 - Apr 25
Theo Star Beach Hotel
Ela Mare Hotel
Ela Mare Hotel
Malia
The price is $50
$60 total
includes taxes & fees
May 15 - May 16
Ela Mare Hotel
High Beach Hotel
High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (37 reviews)
Oceanfront luxury in Hersonissos with trio of outdoor pools, beach massage services, and poolside cocktails. Just minutes from Star Beach Water Park, this hotel offers complimentary breakfast, WiFi, parking, and full spa treatments.
The price is $181
$224 total
includes taxes & fees
May 2 - May 3
High Beach Hotel
Galini Apartments
Galini Apartments
Malia
8.6 out of 10, Excellent, (4 reviews)
Splash in the seasonal outdoor pool or unwind with a refreshing drink at the pool bar. Each apartment features a furnished balcony or patio and kitchenette. Just a short drive from Star Beach Water Park and Stalis Beach with free WiFi throughout.
The price is $38
$45 total
includes taxes & fees
May 15 - May 16
Galini Apartments
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (104 reviews)
Escape to this luxurious adults-only retreat near Stalis Beach with 5 restaurants including Olive Tree serving international cuisine. Unwind at the spa with hot stone massages or sip drinks at 2 poolside bars while enjoying the rooftop terrace and fitness center.
The price is $195
$240 total
includes taxes & fees
Apr 17 - Apr 18
Ikaros Beach Resort & Spa - Adults Only
PEARL Hotel
PEARL Hotel
Hersonissos
4.0 out of 10, (4 reviews)
This Hersonissos hotel offers easy access to Star Beach Water Park and Stalis Beach. Cool off in the outdoor pool, grab refreshments at the café, or enjoy drinks at the bar. With free WiFi and 24-hour front desk service, convenience meets coastal relaxation.
The price is $37
$45 total
includes taxes & fees
May 1 - May 2
PEARL Hotel
Meropi Hotel
Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
Escape to this welcoming Hersonissos hotel with massages and spa treatments after a day exploring nearby Stalis Beach. Enjoy free breakfast, WiFi, and parking, plus garden views and refreshments at the restaurant and bar.
The price is $84
$108 total
includes taxes & fees
May 16 - May 17
Meropi Hotel
Laplaya Beach
Laplaya Beach
Hersonissos
8.6 out of 10, Excellent, (19 reviews)
The price is $79
$93 total
includes taxes & fees
May 8 - May 9
Laplaya Beach
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 $64
$91 total
includes taxes & fees
Apr 23 - Apr 24
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hotel Triton
Hotel Triton
Hersonissos
4.0 out of 10, (3 reviews)
The price is $101
$117 total
includes taxes & fees
May 14 - May 15
Hotel Triton
Casa Maria
Casa Maria
Hersonissos
Immerse yourself in Greek coastal charm at this convenient Hersonissos retreat. Just minutes from Stalis Beach and Star Beach Water Park, the hotel offers free WiFi and parking with daily housekeeping to ensure a fresh, carefree vacation.
The price is $186
$215 total
includes taxes & fees
May 1 - May 2
Casa Maria
High Beach White
High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
Relax at this luxurious Hersonissos retreat with an outdoor pool and full-service spa offering massages and facials. Two restaurants, including Estia with garden views, serve meals daily. Nearby attractions include Stalis Beach and Star Beach.
The price is $167
$208 total
includes taxes & fees
Apr 16 - Apr 17
High Beach White
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
$54 total
includes taxes & fees
May 2 - May 3
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 24 - Apr 26
Showing deals for:May 15 - May 16

You may also like family-friendly hotels 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 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 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.