Photo by SilentSpotter

Find hotels in Malia from SAR 104

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 3,685 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (116)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
The price is SAR 217
SAR 255 total
includes taxes & fees
23 Apr - 24 Apr
Notos Heights Hotel & Suites

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
The price is SAR 680
SAR 835 total
includes taxes & fees
14 Apr - 15 Apr
Phāea Cretan Malia, a Member of Design Hotels

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (36)
"The location was great; close to bus stop, beach. Staff very helpful and friendly."
The price is SAR 150
SAR 192 total
includes taxes & fees
25 Apr - 26 Apr
Melissa Apartments, Studios & Suites

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (213)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
The price is SAR 462
SAR 589 total
includes taxes & fees
1 May - 2 May
Alexander Beach Hotel & Village Resort

Hotel Matheo Villas & Suites

4.0 star property
8.8 out of 10, Excellent, (13)
"This property is located just about 15 minutes walk from downtown. Property is surrounded by nice gardens and olive trees. The most disappointing was stuff, specifically, front desk and owners who run this property. I been traveling frequently, but never in my life I been experiencing that level of unprofessionalism. The front desk check in personal, was a owner too, extremely arrogant, rude, disrespectful The service we as a family received, makes me never ever wanting to visit this...
Hotel Matheo Villas & Suites

Malia Mare

2.0 star property
8.8 out of 10, Excellent, (29)
"Friendly "
The price is SAR 207
SAR 244 total
includes taxes & fees
2 May - 3 May
Malia Mare

Pyrgos Blue

9.6 out of 10, Exceptional, (54)
"We have already booked back to go next year. Outstanding place and service. 10/10. Love it. "
Pyrgos Blue

SunVillage Boutique Hotel

8.8 out of 10, Excellent, (56)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
The price is SAR 788
SAR 917 total
includes taxes & fees
25 Apr - 26 Apr
SunVillage Boutique Hotel

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (83)
"Although we had a technical issue with the TV on arrival, the staff reacted in a speedy and thorough manner to resolve the problem. In general a warm, welcoming & helpful hotel - the restaurant staff in the morning exceptional. "
Socrates Hotel Malia Beach

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (27)
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."
The price is SAR 494
SAR 625 total
includes taxes & fees
16 Apr - 17 Apr
High Beach Hotel

Aeolos Beach Resort

8.8 out of 10, Excellent, (13)
"Decent three star resort, rooms are appropriate and clean, food was enough, mostly ok. We missed a more authentic Greek menu. Except for the breakfast coffee and juices, drinks need to be bought, even something as simple as water and ice. All other beach services are separatedly charged including sunbeds and umbrella. Kudos to the personnel who made the stay very enjoyable. "
The price is SAR 185
SAR 232 total
includes taxes & fees
2 May - 3 May
Aeolos Beach Resort

Stelios Gardens

8.8 out of 10, Excellent, (70)
"Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon "
The price is SAR 104
SAR 127 total
includes taxes & fees
4 May - 5 May
Stelios Gardens

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is SAR 180
SAR 213 total
includes taxes & fees
2 May - 3 May
Casa Malena

24 Seven Boutique Hotel

1.0 star property
9.2 out of 10, Wonderful, (9)
"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"
The price is SAR 196
SAR 231 total
includes taxes & fees
16 Apr - 17 Apr
24 Seven Boutique Hotel

Maria Rousse

3.0 star property
9.2 out of 10, Wonderful, (34)
"Excellent would definitely recommend "
The price is SAR 122
SAR 160 total
includes taxes & fees
2 May - 3 May
Maria Rousse

Solimar Ruby

4.0 star property
10.0 out of 10, Exceptional, (1)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
Solimar Ruby

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
The price is SAR 320
SAR 406 total
includes taxes & fees
30 Apr - 1 May
Sentido Kyknos Beach Adults Only

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
"Lovely food and plenty of options - easy parking and Malia town was lovely- all inclusive drinks were good quality - can pay extra for more expensive options . It’s was very tidy but room cleaning is sparodic . We had a superior swim up room which was very nice but would choose a room further away from the pool bar next time and we had very noisy neighbours ( not the hotels fault- but couldn’t change rooms so lack of sleep ruined it a little for us) Would definitely go back"
The price is SAR 320
SAR 405 total
includes taxes & fees
25 Apr - 26 Apr
Malia Bay Beach Hotel & Bungalows

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (50)
"We just loved the fabulous kind ness and welcome from a family run exceptional quality establishment! Wonderfulace can't recommend it highly enough. Will be back definitely! "
Kristalli Hotel Apartments

High Beach White

5.0 star property
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
The price is SAR 614
SAR 761 total
includes taxes & fees
22 Apr - 23 Apr
High Beach White
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.
Don't see what you're looking for?
See all available properties in Malia

Great weekend hotel deals in Malia

Showing deals for:Apr 25 - Apr 27
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Malia

Get away to relaxing Malia! Enjoy the cocktail bars, spas, and marina.

Malia Beach Sundown at the Malia Beach Hotel
Photo by SilentSpotter
Open Photo by SilentSpotter

Frequently asked questions

Where is the best place to stay in Malia?

Villa Mare Monte is a favorite property for Expedia customers. This guesthouse offers a restaurant and free parking. Another top choice for your stay based on reviews is Malia Mare. See all available top hotels, or vacation rentals in Malia.

What are some of the best vacation home rentals in Malia?

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This vacation home near Malia is located in the mountains and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You can relax into your vacation with a garden and a selection of games. See all vacation rentals in Malia.

If I need to cancel my hotel reservation in Malia, will I receive a refund?

Yes! Most hotel bookings are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.

Where can I learn more about changing or cancelling my trip to Malia?

For more details about picking new dates or cancelling your trip to Malia, click here.

What's the best hotel for a family vacation to Malia?

Phāea Cretan Malia, a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good choices for your family trip include Sirens Beach and Village - All Inclusive and Kernos Beach. Attractions in the area like Star Beach Water Park and Aquaworld Aquarium are also fun for kids of all ages. Find more child-friendly accommodations in Malia.

What's the best hotel for a couple visiting Malia?

Malia Mare Hotel is a favorite guesthouse for couples, and features free breakfast and free WiFi. See all romantic hotels in Malia.

What's the best accommodation for an all-inclusive stay in Malia?

Sentido Kyknos Beach Adults Only is an all-inclusive property featuring 2 restaurants and 2 beach bars, and a favorite with Expedia travelers. Other good options for your vacation include High Beach Hotel and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

What is the top LGBTQ-friendly hotel in Malia?

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 4 outdoor pools and a full-service spa. Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only and Laplaya Beach are other good options for your stay.

What's the best pet-friendly accommodation in Malia?

Sentido Kyknos Beach Adults Only is a top property for people traveling with their pets, and offers 2 restaurants and free WiFi for its human guests. Two other good options for you and your pet include Newcastle Studios and Anassa Suites by Estia Adults Only. See more pet-friendly hotel accommodations in Malia.

What's the best hotel to stay near Palace of Malia?

Adjacent to Palace of Malia, Cretan Malia Park a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Other good choices close by include Olympus Studios and Olympus Studios Afrodite.

What about the best place to stay near Malia Ruins?

One of the top choices for your stay is Cretan Malia Park a Member of Design Hotels, located a short 0.9 mi (1.4 km) from Malia Ruins, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Grecotel Meli Palace - All Inclusive and Malia Bay Beach Hotel & Bungalows are two other good choices in the immediate area.

What's the best place to stay near the beach in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 11-minute walk of Potamos Beach. Other good choices for your stay near the beach include High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only. See more stays near the beach in Malia.

What's the best high-end hotel in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travelers looking for an elegant place to stay. High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only are two other upscale options for your stay. Find more luxury hotels in Malia.

What are some hotels with pools in Malia?

Maria Rousse is a top hotel with 2 outdoor pools, a children's pool, and 2 pool bars. Other choices that offer an onsite pool include Pyrgos Beach Hotel Apartments and Pyrgos Blue. View all hotels with pools in Malia.

What is the best spa hotel in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness center, and outdoor tennis courts. Treat yourself to a facial, deep-tissue massage, or body wrap at The Cute Spa. Other popular spa hotels in Malia include High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only. See all spa hotels in Malia.

What's the best hotel in Malia with a water park on-site or close by?

Aegean Sky Hotel & Suites is a popular hotel featuring water park access, an outdoor pool, and a restaurant. You'll find Star Beach Water Park within 7 minutes by car. Check out all hotels with or near waterparks in Malia.

What's the best hotel for staying near Nikos Kazantzakis Airport (HER)?

Sofia Hotel is a popular 3-star hotel featuring free extended parking and a restaurant. It's located a short 0.8 mi (1.2 km) from Nikos Kazantzakis Airport. Other options close to the airport are Pasiphae Hotel and Life Boutique Hotel.

What is staying in Malia like?

Visitors to Malia are sure to enjoy the waterfront. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 277 hotels and other accommodations to choose from. Find out more about Malia.

What are the top places to visit in Malia?

The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Check out what more to see and do in Expedia's Malia guide.

What's the seasonal weather like in Malia?

The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.