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

Malia Beach Resorts from RM181

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Beach Resorts

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Malia beach hotels

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
  • Coastal serenity meets sun-drenched adventure at this adults-only retreat, just minutes from pristine beaches and exciting water parks.
RM371
RM432 total
includes taxes & fees
29 Sept - 30 Sept
Minois Hotel - Adults Only

2. Maria Rousse

Maria Rousse
Hersonissos
  • Blissful beach days await with two sparkling pools, friendly staff, and a relaxing coastal escape just minutes from Malia Beach.
RM157
RM202 total
includes taxes & fees
2 Oct - 3 Oct
Maria Rousse

3. Malia Mare

Malia Mare
Hersonissos
RM175
RM209 total
includes taxes & fees
1 Oct - 2 Oct
Malia Mare

4. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
RM195
RM231 total
includes taxes & fees
2 Oct - 3 Oct
Kristalli Hotel Apartments

5. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Sun-kissed paradise with private sandy beach access, three sparkling pools, and tranquil Mediterranean ambiance for ultimate relaxation.
RM900
RM1,095 total
includes taxes & fees
1 Oct - 2 Oct
Phāea Cretan Malia, a Member of Design Hotels

6. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
  • Relax by the sea with easy beach access and a poolside retreat at this coastal aparthotel.
RM150
RM181 total
includes taxes & fees
1 Oct - 2 Oct
Sarpidon Apartments

7. Solimar Ruby

Solimar Ruby
Hersonissos
  • Sun, sand, and relaxation await at this beachside resort, just a 10-minute stroll from Malia Beach and close to local attractions.
RM564
RM690 total
includes taxes & fees
1 Oct - 2 Oct
Solimar Ruby

8. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Relax on the shoreline at this idyllic retreat, just steps from Malia Beach with ocean-view dining and poolside refreshments.
RM446
RM517 total
includes taxes & fees
6 Sept - 7 Sept
Pyrgos Blue

9. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
RM157
RM198 total
includes taxes & fees
4 Oct - 5 Oct
Melissa Apartments, Studios & Suites

10. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
  • Seaside bliss awaits at this beachfront aparthotel with sandy shores, sun loungers, and umbrellas just steps from your door.
RM294
RM344 total
includes taxes & fees
1 Oct - 2 Oct
Theo Star Beach Hotel
View all properties

Choose what matters most at beach hotels in Malia

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Malia

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
RM371
RM432 total
includes taxes & fees
29 Sept - 30 Sept
Minois Hotel - Adults Only

Maria Rousse

Maria Rousse
Hersonissos
RM157
RM202 total
includes taxes & fees
2 Oct - 3 Oct
Maria Rousse

Malia Mare

Malia Mare
Hersonissos
RM175
RM209 total
includes taxes & fees
1 Oct - 2 Oct
Malia Mare

Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
RM195
RM231 total
includes taxes & fees
2 Oct - 3 Oct
Kristalli Hotel Apartments

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
RM150
RM181 total
includes taxes & fees
1 Oct - 2 Oct
Sarpidon Apartments

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
RM157
RM198 total
includes taxes & fees
4 Oct - 5 Oct
Melissa Apartments, Studios & Suites

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
RM234
RM276 total
includes taxes & fees
1 Oct - 2 Oct
Creta Verano Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
RM309
RM362 total
includes taxes & fees
24 Sept - 25 Sept
24 Seven Boutique Hotel

Villa Mare Monte

Villa Mare Monte
Hersonissos
RM187
RM222 total
includes taxes & fees
10 Sept - 11 Sept
Villa Mare Monte

Solimar Ruby

Solimar Ruby
Hersonissos
RM564
RM690 total
includes taxes & fees
1 Oct - 2 Oct
Solimar Ruby
View all properties

Beach hotels with free breakfast in Malia

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
RM371
RM432 total
includes taxes & fees
29 Sept - 30 Sept
Minois Hotel - Adults Only

Malia Mare

Malia Mare
Hersonissos
RM175
RM209 total
includes taxes & fees
1 Oct - 2 Oct
Malia Mare

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
RM900
RM1,095 total
includes taxes & fees
1 Oct - 2 Oct
Phāea Cretan Malia, a Member of Design Hotels

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
RM234
RM276 total
includes taxes & fees
1 Oct - 2 Oct
Creta Verano Hotel

Solimar Ruby

Solimar Ruby
Hersonissos
RM564
RM690 total
includes taxes & fees
1 Oct - 2 Oct
Solimar Ruby

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
RM309
RM362 total
includes taxes & fees
24 Sept - 25 Sept
24 Seven Boutique Hotel

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
RM294
RM344 total
includes taxes & fees
1 Oct - 2 Oct
Theo Star Beach Hotel

Mila Malia Suites

Mila Malia Suites
Hersonissos
RM455
RM527 total
includes taxes & fees
5 Oct - 6 Oct
Mila Malia Suites

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
RM281
RM343 total
includes taxes & fees
5 Oct - 6 Oct
Aeolos Beach Resort

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
RM371
RM432 total
includes taxes & fees
15 Sept - 16 Sept
Drossia Residenza Boutique Hotel Malia
View all properties

4-star beach hotels in Malia

Solimar Ruby

Solimar Ruby
Hersonissos
RM564
RM690 total
includes taxes & fees
1 Oct - 2 Oct
Solimar Ruby

Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
RM483
RM597 total
includes taxes & fees
4 Oct - 5 Oct
Hotel Matheo Villas & Suites

Meropi Hotel

Meropi Hotel
Malia Old Town
RM318
RM408 total
includes taxes & fees
6 Oct - 7 Oct
Meropi Hotel

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
RM779
RM934 total
includes taxes & fees
13 Sept - 14 Sept
Sentido Kyknos Beach Adults Only - All inclusive

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
RM638
RM774 total
includes taxes & fees
6 Oct - 7 Oct
Malia Bay Beach Hotel & Bungalows

Kalypso Hotel

Kalypso Hotel
Malia
RM1,122
RM1,325 total
includes taxes & fees
1 Oct - 2 Oct
Kalypso Hotel

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
RM4,327
RM4,975 total
includes taxes & fees
28 Sept - 29 Sept
Sunshine Boutique 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.
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again and recommend to anyone."
Sandra 3-night trip
Posted 10 hours ago
GDM Megaron Historical Monument Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Great hotel for vacation with kids. There are pools and a water park, private beach, different restaurants. There are activities for kids (we enjoyed the kids club during the day, family disco in the evening, there's a playground but it's possible to be there only early in the morning or after sundown since there's no shade there and everything's from metal). The foods is great - great options, very diverse, great for the kiddies. In the room, tge air conditioning was very weak ehich was hard since we stayed in August heat, and the water stream in the shower was very weak. In addition, we experienced a few power outages and a water outage in the room. But it came back quickly. Over all, great stay, we enjoyed our time. Would recommend."
Hadar Vera 5-night trip
Posted 12 hours ago
Lyttos Beach - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

8/10 Good
"Staff really make this place. Everyone working at Stella is absolutely outstanding! Hardest working individuals, I’ve met and super friendly. Go above and beyond. Food was great, the only thing I would say is the drinks let it down for me personally. Didn’t enjoy any drinks. Also bare in mind how cosy it is if you want to sunbathe on your deck if you have a swim up room. you literally have people sunbathing in front of you as there are no general pool just the swim up pools so people will be swimming past your room, look into it at all times."
Klaudia Roberta 7-night trip
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Susan 5-night trip
Posted 3 days ago
Phāea Cretan Malia, a Member of Design Hotels
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"An Excellent Hotel at the center of Iraklion Staff is professional & kind so as welcoming Breakfast is wow !!! Pool is very nice at the 6th floor I’m recommending this hotel for a perfect experience!"
Idit 3-night trip
Posted 4 days ago
Aquila Atlantis Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."
Louisa 7-night trip
Posted 5 days ago
Village Heights Resort
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Family of 5x, 3kids and we had a fab time"
Lorraine 5-night trip
Posted 7 days ago
Royal & Imperial Belvedere Resort - All inclusive
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
daniel 9-night trip
Posted 13 days ago
Alexander Beach Hotel & Village Resort
High Beach Hotel

High Beach Hotel

8/10 Good
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
Roderick 7-night trip
Posted 3 weeks ago
High Beach Hotel

Frequently asked questions

What is Malia like for travellers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveller planning a beach getaway.
What's the best place to stay to stay near the beach in Malia?
Enorme Ammos Beach - Adults Only is a top beachfront hotel offering 2 restaurants and a seasonal outdoor pool, located within a short 1-minute walk of Malia Beach . Other good options for your beach trip include Alexander Beach Hotel & Village Resort and High Beach Hotel.
How many beach hotels can I expect to find in Malia?
Choose from one of Expedia's 22 hotels in Malia for your beachside break.
When's the best time for a beach holiday in Malia?
Plan your trip to the beach with this snapshot of weather throughout the year in Malia: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do around Malia?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can head straight to Potamos Beach or Stalis Beach for some quality time by the water. Experience the area's swimming and marina, and make time for local attractions such as Malia Beach and Palace of Malia. Other things to see and do in the area are Star Beach Water Park and Aquaworld Aquarium.
What's the best way to get to my beach hotel in Malia?
This travel information can help you get to and around your beach accommodation in Malia with ease. If you're looking to fly to Malia, the closest major airport is in Heraklion (HER-Nikos Kazantzakis), located 16.7 mi (27 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.