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

Tonight
Apr 15 - Apr 16
Tomorrow
Apr 16 - Apr 17
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Where to stay in Malia?

Private beach, sun loungers, beach umbrellas, beach towels
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
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
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
Private beach, sun loungers, beach umbrellas, beach towels
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
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
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
Pool
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
Outdoor pool
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
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas
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
Family dining
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
Comfort Studio | Free WiFi
Ela Mare Hotel
Ela Mare Hotel
Malia
The price is $50
$60 total
includes taxes & fees
May 15 - May 16
Ela Mare Hotel
Diamond Suite Beachfront | View from room
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
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas
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
Indoor pool, 4 outdoor pools, pool umbrellas, sun loungers
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
Exterior
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
Seasonal outdoor pool
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
Indoor wedding
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
Breakfast and dinner served
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
Exterior
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
Junior Suite, Pool View | Soundproofing, free WiFi
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
View from room
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
Seasonal outdoor pool, open noon to 7:30 PM, pool umbrellas
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.
View all properties

Get last-minute hotel deals in Malia and save more

Sign in to unlock great savings.
Showing deals for:Apr 24 - Apr 26
Private beach, sun loungers, beach umbrellas, beach towels
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
$65 off
The price is $98
per night
$247 total
includes taxes & fees
Malia Bay Beach Hotel & Bungalows
Showing deals for:May 15 - May 16
Garden
Kalypso Hotel

Kalypso Hotel

Kalypso Hotel
4.0 star property
Malia
7.8 out of 10, Good, (26 reviews)
$173 off
The price is $141
per night
$172 total
includes taxes & fees
Kalypso Hotel

You may also like family-friendly hotels in Malia

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225)
The price is $128
$163 total
includes taxes & fees
May 9 - May 10
Alexander Beach Hotel & Village 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.
View all properties

Top landmarks in Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.
See properties

Malia Beach

4.3/5 (84 reviews)
If you can't wait to get to the beach, you might enjoy a trip to Malia Beach located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Stalis Beach, Potamos Beach, and Palm Bay Beach.
See properties

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.

See all hotels in Malia
Photo by Antje Te
Open Photo by Antje Te

Check out reviews of Malia hotels guests love

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"The room was spacious and clean. The staff was very helpful for directions and always pleasant. The breakfast was very elaborate, something for everyone. Location was good, within walking distance to shops, restaurants, hop on hop off stops, bus stations, harbor. Would recommend."
Linda 4-night trip
Posted 7 hours ago
Aquila Atlantis Hotel

Frequently asked questions

What hotels do travelers recommend in Malia?
Guests like Phāea Cretan Malia, a Member of Design Hotels, Enorme Ammos Beach and High Beach Hotel.
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.