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
Feb 4 - Feb 5
Tomorrow
Feb 5 - Feb 6
This weekend
Feb 6 - Feb 8
Next weekend
Feb 13 - Feb 15

Where to stay in Malia?

Restaurant
24 Seven Boutique Hotel
24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
  • cleanliness
    Tranquil poolside retreat near Stalis Beach and Star Beach attractions.
The price is $62
$71 total
includes taxes & fees
Feb 5 - Feb 6
24 Seven Boutique Hotel
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)
  • cleanliness
    Relax at this Mediterranean hilltop resort near Star Beach Water Park and beaches.
The price is $76
$91 total
includes taxes & fees
Feb 5 - Feb 6
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Exterior
HARMONY HOTEL AND STUDIOS
HARMONY HOTEL AND STUDIOS
Hersonissos
The price is $51
$60 total
includes taxes & fees
Feb 8 - Feb 9
HARMONY HOTEL AND STUDIOS
Comfort Studio | In-room safe, free WiFi
Cozy Studio 2
Cozy Studio 2
Malia
The price is $72
$106 total
includes taxes & fees
Feb 5 - Feb 6
Cozy Studio 2
Exterior
Stella Maria
Stella Maria
Hersonissos
7.0 out of 10, Good, (16 reviews)
  • cleanliness
    Poolside paradise near Star Beach with a seasonal café to beat the heat.
The price is $156
$178 total
includes taxes & fees
Feb 5 - Feb 6
Stella Maria
Outdoor pool, pool umbrellas, sun loungers
Malia Mare
Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
  • cleanliness
    Seaside paradise in Crete with a sparkling outdoor pool and lively lounges.
The price is $88
$101 total
includes taxes & fees
Feb 21 - Feb 22
Malia Mare
Studio | Private kitchen | Mini-fridge, microwave, stovetop, cookware/dishes/utensils
4 Living by Semavi
4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (1 review)
The price is $41
$48 total
includes taxes & fees
Feb 11 - Feb 12
4 Living by Semavi
Outdoor pool
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Scenic hotel with a heated pool and spa services, just steps from Heraklion Port.
The price is $104
$123 total
includes taxes & fees
Feb 5 - Feb 6
Aquila Atlantis Hotel
Restaurant
Chapter 02 Gallery Suites
Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (75 reviews)
  • cleanliness
    Central Heraklion hotel offers spa treatments and nearby port access.
The price is $108
$124 total
includes taxes & fees
Feb 17 - Feb 18
Chapter 02 Gallery Suites
Terrace/patio
Sofia Hotel
Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (944 reviews)
  • cleanliness
    Relax at Heraklion's tranquil pool oasis, just minutes from the airport and port.
The price is $57
$67 total
includes taxes & fees
Feb 5 - Feb 6
Sofia Hotel
Seasonal outdoor pool
Aegean Apartments
Aegean Apartments
Hersonissos
The price is $52
$97 total
includes taxes & fees
Feb 5 - Feb 6
Aegean Apartments
Terrace/patio
LAVRIS City Suites
LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (169 reviews)
  • cleanliness
    Wake up to ancient Minoan wonders at this convenient Heraklion apartment retreat.
The price is $66
$78 total
includes taxes & fees
Feb 10 - Feb 11
LAVRIS City Suites
Deluxe Suite | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Artree Suites
Artree Suites
Heraklion
9.6 out of 10, Exceptional, (234 reviews)
Artree Suites
Restaurant
Anesea City
Anesea City
4.0 star property
Nea Alikarnassos
The price is $86
$101 total
includes taxes & fees
Feb 10 - Feb 11
Anesea City
Boating
Olive Green Hotel
Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (499 reviews)
  • cleanliness
    A stylish eco-boutique stay near Heraklion Port with modern Mediterranean flair.
The price is $78
$93 total
includes taxes & fees
Mar 7 - Mar 8
Olive Green Hotel
Staircase
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,000 reviews)
The price is $124
$142 total
includes taxes & fees
Feb 7 - Feb 8
GDM Megaron Historical Monument Hotel
Comfort Loft | Premium bedding, in-room safe, individually decorated, blackout drapes
City Lion by Semavi
City Lion by Semavi
Heraklion
10.0 out of 10, Exceptional, (133 reviews)
  • cleanliness
    Oceanside guesthouse in Heraklion, just minutes from the bustling port.
The price is $53
$61 total
includes taxes & fees
Feb 12 - Feb 13
City Lion by Semavi
Rooftop terrace
Marvel Deluxe Rooms
Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
  • cleanliness
    Experience a tranquil retreat just minutes from Heraklion Port.
The price is $59
$67 total
includes taxes & fees
Feb 5 - Feb 6
Marvel Deluxe Rooms
Exterior
Marble Luxury Suites
Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (39 reviews)
  • cleanliness
    Upscale apartments minutes from Heraklion Airport with free parking and outdoor pool.
Marble Luxury Suites
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:Mar 6 - Mar 7
Restaurant
24 Seven Boutique Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
The price is $62
per night
$71 total
includes taxes & fees
24 Seven Boutique Hotel

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.5/5 (4 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
At Malia, Crete Island
Photo by Antje Te
Open Photo by Antje Te

Check out reviews of Malia hotels guests love

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night traffic. Can recommend also in Winter, great value for price."
Christian 1-night trip
Posted 10 days ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

What hotels do travelers recommend in Malia?
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, 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: Alexander Beach Hotel & Village Resort, Drossia Residenza Boutique Hotel Malia 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 38 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.