Photo by SilentSpotter
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?
24 Seven Boutique Hotel
24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
9.4/10
Exceptional
(11)
- Tranquil poolside retreat near Stalis Beach and Star Beach attractions.
The price is $56
$56
$64 total
includes taxes & fees
Jan 24 - Jan 25, 2026
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.4 out of 10, Exceptional, (141)
9.4/10
Exceptional
(141)
- Relax at this Mediterranean hilltop resort near Star Beach Water Park and beaches.
The price is $151
$151
$176 total
includes taxes & fees
Dec 26 - Dec 27
Cozy Studio 2
Cozy Studio 2
Malia
The price is $71
$71
$105 total
includes taxes & fees
Dec 25 - Dec 26
Primavera Beach Hotel
Primavera Beach Hotel
2.0 star property
Hersonissos
7.6 out of 10, Good, (9)
7.6/10
Good
(9)
HARMONY HOTEL AND STUDIOS
HARMONY HOTEL AND STUDIOS
Hersonissos
The price is $51
$51
$60 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Cozy Studio #1
Cozy Studio #1
Malia Old Town
The price is $75
$75
$109 total
includes taxes & fees
Dec 25 - Dec 26
Lotus Studios
Lotus Studios
Malia Old Town
2.0 out of 10, (1)
2.0/10
(1)
The price is $67
$67
$77 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Malia Mare
Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32)
8.8/10
Excellent
(32)
- Seaside paradise in Crete with a sparkling outdoor pool and lively lounges.
The price is $69
$69
$80 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Aegean Apartments
Aegean Apartments
Hersonissos
The price is $52
$52
$96 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Chapter 02 Gallery Suites
Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (74)
9.2/10
Wonderful
(74)
- Central Heraklion hotel offers spa treatments and nearby port access.
The price is $100
$100
$114 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Atrion Hotel
Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (851)
9.0/10
Wonderful
(851)
The price is $74
$74
$86 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Inotropes Boutique Suites - Adults Only
Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28)
9.6/10
Exceptional
(28)
- Experience relaxing stays near Palace of Knossos with complimentary amenities.
The price is $83
$83
$95 total
includes taxes & fees
Dec 25 - Dec 26
Sofia Hotel
Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (943)
8.4/10
Very Good
(943)
- Relax at Heraklion's tranquil pool oasis, just minutes from the airport and port.
The price is $46
$46
$55 total
includes taxes & fees
Dec 27 - Dec 28
LAVRIS City Suites
LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (168)
9.6/10
Exceptional
(168)
- Wake up to ancient Minoan wonders at this convenient Heraklion apartment retreat.
Dom Boutique Hotel
Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (326)
9.4/10
Exceptional
(326)
- Experience Cretan elegance with a short drive to Heraklion Port and Palace of Knossos.
Artree Suites
Artree Suites
Heraklion
9.8 out of 10, Exceptional, (232)
9.8/10
Exceptional
(232)
City Lion by Semavi
City Lion by Semavi
Heraklion
10.0 out of 10, Exceptional, (131)
10/10
Exceptional
(131)
- Oceanside guesthouse in Heraklion, just minutes from the bustling port.
The price is $61
$61
$70 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Manili Boutique Suites & Villas
Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27)
9.6/10
Exceptional
(27)
- Elegant retreat near Palace of Knossos with two refreshing pools and mountain views.
The price is $138
$138
$160 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Palmera Beach - Adults Only
Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (174)
8.6/10
Excellent
(174)
The price is $93
$93
$109 total
includes taxes & fees
Dec 26 - Dec 27
Marvel Deluxe Rooms
Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (188)
9.2/10
Wonderful
(188)
- Experience a tranquil retreat just minutes from Heraklion Port.
The price is $55
$55
$64 total
includes taxes & fees
Jan 7 - Jan 8, 2026
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.
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.
Budget hotels in Malia and vicinity
Luxury Apts Heraklion Center
Luxury Apts Heraklion CenterHeraklion
9.6 out of 10, Exceptional, (12)
9.6/10
Exceptional
(12)
Intra Muros Hostel
Intra Muros HostelHeraklion
9.6 out of 10, Exceptional, (32)
9.6/10
Exceptional
(32)
Raise The Heraklion Project
Raise The Heraklion ProjectHeraklion
8.4 out of 10, Very Good, (17)
8.4/10
Very Good
(17)
The price is $37
$37
$92 total
includes taxes & fees
Dec 28 - Dec 29
Plānis Str Urban Suites by Semavi
Plānis Str Urban Suites by SemaviHeraklion
8.6 out of 10, Excellent, (29)
8.6/10
Excellent
(29)
The price is $37
$37
$43 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Marvel Deluxe Rooms
Marvel Deluxe RoomsNea Alikarnassos
9.2 out of 10, Wonderful, (188)
9.2/10
Wonderful
(188)
The price is $55
$55
$64 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Raise Heraklion Boutique Apartments
Raise Heraklion Boutique ApartmentsHeraklion
9.2 out of 10, Wonderful, (27)
9.2/10
Wonderful
(27)
The price is $39
$39
$92 total
includes taxes & fees
Dec 29 - Dec 30
Raise Kornarou City Stay
Raise Kornarou City StayHeraklion
9.2 out of 10, Wonderful, (24)
9.2/10
Wonderful
(24)
The price is $39
$39
$100 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Enea City Suites
Enea City SuitesHeraklion
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is $51
$51
$58 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.4 out of 10, Good, (796)
7.4/10
Good
(796)
The price is $60
$60
$68 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Candia Suites & Rooms
Candia Suites & RoomsHeraklion
8.0 out of 10, Very Good, (47)
8.0/10
Very Good
(47)
The price is $45
$45
$54 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Stella Paradise by Checkin
Stella Paradise by CheckinHersonissos
8.0 out of 10, Very Good, (18)
8.0/10
Very Good
(18)
The price is $45
$45
$52 total
includes taxes & fees
Dec 30 - Dec 31
Candia Studios & Rooms
Candia Studios & RoomsHeraklion
8.4 out of 10, Very Good, (65)
8.4/10
Very Good
(65)
The price is $46
$46
$53 total
includes taxes & fees
Dec 28 - Dec 29
7.8 out of 10, Good, (480)
7.8/10
Good
(480)
Pananos Sq House I
Pananos Sq House IHeraklion
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is $55
$55
$75 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Pananos Sq House II
Pananos Sq House IIHeraklion
8.0 out of 10, Very Good, (1)
8.0/10
Very Good
(1)
The price is $55
$55
$75 total
includes taxes & fees
Jan 7 - Jan 8, 2026
The Pal Living in a Concept
The Pal Living in a ConceptHeraklion
9.8 out of 10, Exceptional, (17)
9.8/10
Exceptional
(17)
The price is $65
$65
$75 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.4 out of 10, Very Good, (943)
8.4/10
Very Good
(943)
The price is $46
$46
$55 total
includes taxes & fees
Dec 27 - Dec 28
8.0 out of 10, Very Good, (382)
8.0/10
Very Good
(382)
The price is $62
$62
$72 total
includes taxes & fees
Dec 30 - Dec 31
City Center Studios by Cretan Houses
City Center Studios by Cretan HousesHeraklion
8.8 out of 10, Excellent, (15)
8.8/10
Excellent
(15)
The price is $47
$47
$55 total
includes taxes & fees
Dec 27 - Dec 28
9.4 out of 10, Exceptional, (11)
9.4/10
Exceptional
(11)
The price is $56
$56
$64 total
includes taxes & fees
Jan 24 - Jan 25, 2026
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.
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.
Go beyond your typical stay in Malia
Apart hotel
Apartment
Ocean view
Villa
Family friendly
Pet friendly
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
GDM Megaron Historical Monument Hotel
10/10 Excellent
"Lovely room and views. Helpful staff. Clean throughout."
Aquila Atlantis Hotel
10/10 Excellent
"Room was clean, breakfast was excellent!!!"
Village Heights Resort
10/10 Excellent
"My stay was amazing first time travelling to a resort like this solo and was incredibly relaxing the room was amazing and the view was brilliant.
The bar staff were incredible and really made the evenings memorable the food an entertainment was brilliant.
Loved the a la carte options and the view from the upstairs restaurant was amazing at sunset.
Overall would 100% stay here again."
Stella Island Luxury Resort & Spa - Adults Only
10/10 Excellent
"Everything was great! Excellent service💯😍"
Knossos Beach Bungalows Suites Resort & Spa
10/10 Excellent
"beautiful "
Sofia Hotel
10/10 Excellent
"The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am. "
Creta Maris Resort - All Inclusive
10/10 Excellent
"Great facilities and great weather"
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
Domes of Elounda, Autograph Collection
10/10 Excellent
"Should have automatic access to sauna and spa given it’s a spa hotel only access is if you have a treatment for 30 mins and if over they charge you on top of having already paid for a premium treatment "
Frequently asked questions
What hotels do travelers recommend in Malia?
Dedalos Hotel, High Beach Hotel and Phāea Cretan Malia, a Member of Design Hotels are all accommodations that are popular with guests.
Where can I get free parking at my hotel in Malia?
These hotels offer the perk of free parking: Drossia Residenza Boutique Hotel Malia, Alexander Beach Hotel & Village Resort and Happy Days Studios. 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 7 vacation homes on our site. You can also book one of 42 apartments or 32 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.