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?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Malia on Hotels.com. These Malia hotels consistently deliver on quality, location and traveller experience. Last updated on November 22, 2026.

1. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (113 reviews)
Escape at this tranquil Hersonissos guesthouse where a seasonal outdoor pool and children's splash area await. Pamper yourself with spa massages before grabbing refreshments at the poolside bar or coffee shop. With Stalis Beach nearby plus free WiFi and parking, convenience meets relaxation.
The price is P2,796
P3,210 total
includes taxes & fees
Nov 23 - Nov 24
Stelios Gardens

2. 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.0 out of 10, Wonderful, (164 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 P3,861
P4,665 total
includes taxes & fees
Nov 23 - Nov 24
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

3. Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (38 reviews)
Escape to Malia Mare, just minutes from Stalis Beach and Star Beach Water Park. Cool off in the outdoor pool, soak in the hot tub, or grab refreshments at the poolside bar. With free WiFi and parking, this coastal haven offers convenience and relaxation.
The price is P4,402
P5,034 total
includes taxes & fees
Nov 23 - Nov 24
Malia Mare

4. 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 P2,496
P2,870 total
includes taxes & fees
Nov 27 - Nov 28
PEARL Hotel

5. Minoan Villas

Minoan Villas
Malia
9.0 out of 10, Wonderful, (2 reviews)
The price is P9,137
P10,657 total
includes taxes & fees
Dec 1 - Dec 2
Minoan Villas

6. Enorme Epavli Urban Living

Enorme Epavli Urban Living
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
The price is P3,321
P3,981 total
includes taxes & fees
Nov 23 - Nov 24
Enorme Epavli Urban Living

7. Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (201 reviews)
The price is P3,578
P4,274 total
includes taxes & fees
Nov 23 - Nov 24
Palmera Beach - Adults Only

8. Crete Golf Club Hotel

Crete Golf Club Hotel
5.0 star property
Hersonissos
9.8 out of 10, Exceptional, (62 reviews)
Wake up to free breakfast at this Cretan paradise near Star Beach Water Park. The hotel offers a golf course, seasonal outdoor pool, and a chic bar/lounge. Unwind on the terrace after a workout in the 24-hour fitness center.
The price is P10,280
P11,954 total
includes taxes & fees
Nov 23 - Nov 24
Crete Golf Club Hotel

9. Marin Hotel

Marin Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (1,000 reviews)
Experience the convenience of staying just a 10-minute walk from Heraklion Port. This family-friendly hotel features a welcoming café, bar, and attentive staff praised in reviews. Museum of Ancient Greek Technology and other attractions await nearby, with room service for added comfort.
The price is P3,563
P4,162 total
includes taxes & fees
Dec 1 - Dec 2
Marin Hotel

10. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,003 reviews)
Escape to this welcoming Heraklion hotel with a seasonal outdoor pool and refreshing poolside bar. Enjoy complimentary WiFi and parking while exploring nearby Knossos Palace. The restaurant and snack bar add convenience to your Cretan adventure.
The price is P3,198
P3,746 total
includes taxes & fees
Nov 23 - Nov 24
Sofia Hotel

11. Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (324 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 P8,309
P9,716 total
includes taxes & fees
Nov 23 - Nov 24
Lyttos Beach - All Inclusive

12. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (55 reviews)
Escape to these luxury suites featuring full kitchens and Smart TVs with hydromassage showers for added comfort. Just minutes from Heraklion Port and Karteros Beach, enjoy the seasonal pool after exploring Crete's treasures.
The price is P3,142
P4,277 total
includes taxes & fees
Nov 23 - Nov 24
Marble Luxury Suites

13. Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (627 reviews)
Just 15 minutes from the airport, this stylish hotel puts you within walking distance of Heraklion Archaeological Museum and Port. After exploring nearby Palace of Knossos, return for a workout in the fitness center and refreshments at the on-site restaurant and bar.
The price is P5,226
P6,159 total
includes taxes & fees
Nov 23 - Nov 24
Ibis Styles Heraklion Central

14. GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,002 reviews)
The price is P6,640
P7,559 total
includes taxes & fees
Dec 1 - Dec 2
GDM Megaron Historical Monument Hotel

15. Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (960 reviews)
The price is P4,233
P4,924 total
includes taxes & fees
Nov 23 - Nov 24
Atrion Hotel

16. Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (533 reviews)
Immerse yourself in this eco-conscious hotel just a 15-minute walk from Heraklion Port. Enjoy Mediterranean cuisine at 626 all day cafe/bar/rest, one of 2 restaurants, plus a welcoming bar/lounge and snack bar. The airport is only 12 minutes away.
The price is P4,048
P4,818 total
includes taxes & fees
Dec 2 - Dec 3
Olive Green Hotel

17. RoccaMare Heraklion

RoccaMare Heraklion
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (131 reviews)
The price is P5,478
P6,516 total
includes taxes & fees
Nov 23 - Nov 24
RoccaMare Heraklion

18. Artion City Boutique Hotel

Artion City Boutique Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (114 reviews)
Minutes from Heraklion Port, this hotel offers free breakfast and WiFi in a prime location near restaurants and historic sites. A 24-hour airport shuttle connects you to Nikos Kazantzakis Airport just 7.4 km away, while a terrace provides space to unwind.
The price is P3,110
P3,646 total
includes taxes & fees
Nov 23 - Nov 24
Artion City Boutique Hotel

19. Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (289 reviews)
Escape to a private beach paradise with stunning views at this adults-only resort near Ammoúdi. Unwind with massages and Ayurvedic treatments after enjoying the outdoor pool. Savor international cuisine at Amalthea Restaurant while the helpful staff ensures a serene getaway.
The price is P15,037
P17,357 total
includes taxes & fees
Nov 27 - Nov 28
Minos Palace Resort - Adults Only

20. Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (667 reviews)
Experience the heart of Crete at this welcoming hotel just a 15-minute walk from Heraklion Port and near 18 Anglon Square. Enjoy complimentary perks including buffet breakfast, WiFi, and parking. The friendly, attentive staff receives consistent praise from guests.
The price is P3,597
P4,130 total
includes taxes & fees
Dec 1 - Dec 2
Kronos Hotel
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.

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

Go beyond your typical stay in Malia

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.

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Frequently Asked Questions

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 10 vacation homes on our site. You can also book one of 37 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.

Find out more about Malia

Savour Malia: A Coastal Tapestry of Sun, Sea and Serenity

Nestled along the sunlit shores of Crete, Malia in Hersonissos offers a delightful blend of sandy beaches, a charming small-town ambience, and a picturesque marina. Here, holidaymakers can bask in the Mediterranean splendour, explore ancient ruins, and savour exquisite local cuisine. The town’s relaxed vibe and scenic landscapes create the perfect setting for a leisurely escape, inviting visitors to immerse themselves in its rich cultural heritage and coastal beauty.

Discover great hotels near Malia

Malia in Hersonissos, Crete, offers a range of hotels from cosy family-run B&Bs to luxury seaside retreats. Many properties boast modern amenities, close proximity to sandy beaches, and a warm, welcoming atmosphere. You’ll find several top hotels ideal for a memorable stay on this vibrant island. Here are some of the best hotels near Malia that our travelers love:

  1. Anastasia Hotel Stalis opens in new window: A delightful adventure awaits at Anastasia Hotel Stalis , a 3.0-star hotel boasting an impressive guest rating of 9.0 out of 10. This lodging option is perfect for thrill-seekers, offering a plethora of adventure sports and recreation activities onsite and nearby, including parasailing and mountain biking. The hotel presents a unique golf-themed experience, allowing guests to indulge in their passion for the sport. With amenities that cater to a vibrant lifestyle, this property stands out as a haven for active travellers, who appreciate engaging experiences and dynamic environments.
  2. Litsa Efiopens in new window: For those seeking a budget-friendly option, Litsa Efi offers a charming stay without sacrificing comfort. This hotel provides delightful dining options, ensuring that guests can enjoy a satisfying culinary experience during their visit. Ideal for leisure travellers, Litsa Efi is designed to create a welcoming atmosphere, allowing guests to relax and explore the local surroundings. Its inviting nature and essential amenities make it an excellent choice for those looking to immerse themselves in the vibrant culture of Malia.
  3. Pela Sofiaopens in new window: Nestled by the beach, Pela Sofia is a stunning 3.0-star guesthouse with a remarkable guest rating of 9.4 out of 10. This property is an idyllic retreat for leisure travellers, featuring direct access to the beach, allowing guests to bask in the sun and enjoy refreshing sea breezes. With a focus on providing a serene beach vacation experience, Pela Sofia captivates with its inviting atmosphere and relaxing environment, making it a prime choice for those wanting to unwind and rejuvenate amidst picturesque coastal views.

Where to stay in Malia

In Hersonissos, Hersonissos Centre, and Stalida, visitors enjoy a mix of romantic, family-friendly beaches, cosy cafes, and scenic, hilly landscapes. Hersonissos offers lively sports and a theme park; Hersonissos Centre charms with its port and aquarium; while Stalida boasts secluded sunrises and sandy shores. First-time visitors are best suited to Hersonissos.

  1. Hersonissosopens in new window: A top choice for travellers, Hersonissos is lively and diverse. With a mix of romantic seaside views and family-friendly spots, it offers a unique blend of fun and relaxation. Enjoy its must-see places like Malia Beach and Stalis Beach, perfect for a day by the sea, and a chance to unwind with a cocktail in hand. The area’s sports facilities and themepark add extra layers of enjoyment, making it ideal for a variety of tastes.
  2. Hersonissos Centreopens in new window: Nestled in a hilly setting, Hersonissos Centre offers a relaxed vibe with a touch of romance and family-friendly leisure. Its location by the port provides a scenic backdrop, while its chic cocktail spots and local bars create a charming atmosphere. Although it doesn’t have as many prominent points of interest, its emphasis on a laid-back seaside experience makes it uniquely inviting for those looking to relax and explore at a gentle pace.
  3. Stalidaopens in new window: A quieter option, Stalida is perfect for those seeking a more intimate coastal retreat. Its pristine beaches, including Sarandaris Beach, and the scenic sunrise views over the sea make it a haven for beach lovers. The area’s focus on recreation and relaxed walks along the shoreline ensures a peaceful stay, with a unique blend of mountain and sea charm that sets it apart.

Things to do in Malia

Malia boasts stunning sandy beaches framed by crystal-clear waters, perfect for sunbathing and swimming. Nestled in a charming coastal town, visitors can enjoy leisurely boat trips or dive beneath the waves to explore marine life. With nearby parks and lush landscapes, hiking and relaxation at local spas complete this delightful getaway.

  • Malia Beachopens in new window – Enjoy the relaxing stretch of sand at Malia Beach, where you can take in the gentle sea breeze and the vibrant small-town marina atmosphere. It’s an ideal spot for a leisurely stroll along the shoreline or a quiet moment by the water.
  • Ekklisia Agios Konstantinosopens in new window – Visit this charming church to admire its traditional architecture and soak up the local ambience. Nestled near the sandy beach and bustling marina, it offers a delightful contrast to the coastal scenery.
  • Palm Bay Beachopens in new window – Head over to Palm Bay Beach for a day of sun and sand. This spot provides a scenic setting where the combination of a sandy expanse and a small-town marina creates a perfect backdrop for relaxing and enjoying the sea.
  • Balosopens in new window – Explore Balos, renowned for its beautiful sandy beach that draws visitors seeking a peaceful retreat by the sea. Enjoy the clear blue waters and the welcoming local charm of the small town and marina nearby.
  • Sarakinoopens in new window – Discover the landmark of Sarakino, a notable site that stands out amidst the coastal attractions. Its unique presence enriches your visit to Malia with a touch of local history and the scenic allure of the surrounding sandbeach and small-town marina.

4 tips for savvy savings when booking a hotel in Malia

  1. Book for the cheapest times: The most affordable time to visit Malia is during January, February, and December, when hotel prices tend to be lower. For an enriching experience that allows for the exploration of significant landmarks, cultural sites, and natural beauty, it's recommended to stay for at least 6 to 7 days. This budget-friendly duration offers ample opportunity to unwind on the sandy beaches, enjoy cocktails at the marina, savour local cheese, and indulge in relaxing spa treatments, all while appreciating the charm of this small town. With the right timing, prices may drop, making this an ideal getaway for those seeking great value for money.
  2. Look for last-minute deals on Hotels.com: To find enticing last-minute deals for your Malia holidays, start by exploring the Dealsopens in new window or Last-Minute Deals section on Hotels.com, where you may discover attractive discounts on hotels as your travel date approaches. It's also wise to enable email alerts or push notifications from Hotels.com to keep informed about flash sales and special last-minute promotions. Additionally, the Smart Shopping tool available via the app allows you to compare hotel prices and amenities, so you're more likely to see the best options. This way, you’ll be among the first to know if prices drop or rooms become available, making your getaway planning easier.
  3. Be flexible with dates: Prices may fluctuate depending on factors such as the hotel's location, star rating, and time of year, so being flexible with your dates could help you save on your stay at Malia hotel. For those in search of distinctive accommodation, boutique hotels might provide a more personalised experience and sometimes offer better value. When you book with Hotels.com, we will inform you if the price for your chosen dates is above or below the average. Should the price be on the higher side, we might suggest more affordable dates to help you potentially secure a better deal.
  4. Consider your location: Hotels situated near the city centre generally tend to be more expensive, but with Malia's superb public transport connections, you might discover a more affordable independent hotel located a bit further out that remains well-connected. For those interested in exploring alternative, less crowded neighbourhoods or even lesser-known nearby towns, there is often excellent value for money to be found. Opting for these alternative destinations could provide a more authentic and budget-friendly experience.

Best time to go to Malia

Malia experiences its lowest average temperature in January, at 53.2°F (11.8°C), while August is the hottest month, with an average temperature of 78.8°F (26.0°C). January tends to be the wettest month. The peak travel months to visit Malia are June to August, which see a higher number of tourists. During this peak period, the weather is sunny, accompanied by no rainfall. In contrast, October to December are ideal if you're looking for a calmer vacation, marked by no rainfall and sunny to mostly sunny conditions.

Keep exploring