Photo by SilentSpotter

Search Malia hotels

  • 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 Malia hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Malia

Stella Island Luxury Resort & Spa - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (295)
"Great hotel with lots of dining options and a great all inclusive package "
Stella Island Luxury Resort & Spa - Adults Only

Creta Maris Resort - All Inclusive

5.0 star property
9.2 out of 10, Wonderful, (798)
"Fabulous resort. Great service, facilities and food selection. Will be back."
Creta Maris Resort - All Inclusive

Palmera Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (130)
"The hotel is very well maintained. For guests needing a lift, be aware it is small and slow. The food provided very good and fresh,. The location is ok, typical tourist area. Near other places to eat and drink and supermarket, ATM's, bus routes. If you like the beach, be aware this is limited on this part of the coast and steps down from path above. Reception, restaurant and cleaning team all very good. Bar staff mostly good except for the afternoon member of staff, who was on occasion...
The price is AU$113
includes taxes & fees
30 Nov - 1 Dec
Palmera Beach - Adults Only

Stella Palace Aqua Park Resort

5.0 star property
8.8 out of 10, Excellent, (395)
"Fantastic place... amazing food. Only if we had come last week of October then weather would have been nicer and kids would have enjoyed waterpark "
Stella Palace Aqua Park Resort

Mirabello Bay Luxury Resort

5.0 star property
8.2 out of 10, Very good, (41)
"Nice access to safe beach with sun lounges.Very extensive breakfast and good selection of dining options within resort. Night time music and other shows to enjoy. "
Mirabello Bay Luxury Resort

Lyttos Beach - All Inclusive

5.0 star property
9.2 out of 10, Wonderful, (204)
"Really family friendly. Kids loved it. Waterpark and choice of pools was great. 10yr old absolutely loved kids club and the team there. Evening shows were really great. All restaurants are buffet style, no al a carte ones if you prefer that style. There is an olympic sized pool which meant there where lots of swim clubs there for half term swim camp which meant there was lots of groups of older kids around. They were no bother and well behaved but not something had experienced in other hotels....
Lyttos Beach - All Inclusive

Amirandes Grecotel Boutique Resort

5.0 star property
9.4 out of 10, Exceptional, (171)
"Really lovely building & environment & the room was lovely & very clean The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off. On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous. Free water left in the room every day though and...
The price is AU$647
includes taxes & fees
28 Nov - 29 Nov
Amirandes Grecotel Boutique Resort

Atlantica Caldera Palace - All Inclusive

5.0 star property
8.8 out of 10, Excellent, (61)
"Staff were amazing. Property needs work but is very beautiful. "
Atlantica Caldera Palace - All Inclusive

Mitsis Selection Laguna

5.0 star property
9.2 out of 10, Wonderful, (697)
"Although we had a great stay at Mitsis selection Laguna when booking this I booked a bungalow sea view , i felt I was cheated on the room rate because we ended up with a garden view / children play area , and looked nothing like what was advertised on the website . We queried this at reception which we were offered another room but to another garden view so it wasn’t worth the upheaval of our belongings but the receptionist took a contact number if an upgrade became available he would call us....
Mitsis Selection Laguna

Star Beach Village and Water Park

4.0 star property
8.2 out of 10, Very good, (124)
"Nice beach "
Star Beach Village and Water Park

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort

Royal & Imperial Belvedere Resort - All inclusive

8.8 out of 10, Excellent, (168)
"Overall a decent hotel, quite large, and All Inclusive worked well. Good choice of food & drink options throughout the day. Animation team enthusiastic with a fairly reasonable program of activities. Nightly entertainment could be improved with more shows. We were here as the hotel was preparing to close for winter and it felt as though the shutdown was taking place before all the guests had left and the facilities were dwindling by the day! Nevertheless, we enjoyed our holiday and would return...
Royal & Imperial Belvedere Resort - All inclusive

Aquila Elounda Village Resort, Suites & Spa

5.0 star property
9.0 out of 10, Wonderful, (120)
"Very impressive staff, so kind and genuine. A memorable stay, though way too brief"
Aquila Elounda Village Resort, Suites & Spa

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (317)
"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...
Phāea Cretan Malia, a Member of Design Hotels

Abaton Island Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (291)
"Gorgeous property with excellent views and great service. Very quiet "
Abaton Island Resort & Spa

Nana Golden Beach

5.0 star property
9.4 out of 10, Exceptional, (49)
"Property seems very kid friendly, which is nice, but as we did not bring our children this trip, it was loud and overwhelming with kids running all over. Often difficult to get spots at the pool as well. We almost decided to go next door to the Nana Princess instead. Food was pretty good. Facilities have plumbing issues given the smells in the bathroom. Was not pleasant. Good value but not luxury. Live and learn"
Nana Golden Beach

Daios Cove

5.0 star property
9.4 out of 10, Exceptional, (222)
"Great"
Daios Cove

Elounda Infinity Exclusive Resort & Spa - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (52)
"By far our favorite from this trip. Reception was so helpful and helped us get settled and checked in early. The included breakfast buffet was a huge bonus with lots of variety and fresh options. Overall the staff was excellent and we had a very comfortable and romantic stay! "
Elounda Infinity Exclusive Resort & Spa - Adults Only

Domes of Elounda, Autograph Collection

5.0 star property
9.2 out of 10, Wonderful, (154)
"Very nice hotel and view. Good food."
Domes of Elounda, Autograph Collection

Akasha Beach Hotel & Spa

5.0 star property
9.2 out of 10, Wonderful, (99)
"All staff were first class, Stefanos the Restaurant Manager was five star and personable in attendance to us and it was a joy to chat with him. The pools are all amazing and accessible beach made the stay enjoyable."
Akasha Beach Hotel & Spa
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
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Where is the best place to stay in Malia?

AneSea Hotel is a favourite property for Expedia customers. This hotel offers 2 bars and free breakfast. Other top choices based on reviews include Pyrgos Beach Hotel Apartments and Melissa Apartments, Studios & Suites. See all available top hotels, or vacation rentals in Malia.

What are some of the best holiday rentals that Malia has to offer?

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This holiday home rental outside of Malia is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday 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 room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.

What's the best budget-friendly hotel in Malia?

Based on reviews, Melissa Apartments, Studios & Suites is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking. Other good options for your budget-friendly stay include Ambrosia Hotel and Litsa Studios. View all budget hotels in Malia.

What's the best family accommodation in 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 options for your stay with the children include Sirens Beach and Village - All Inclusive and Pleasure Beach Hotel. Also, attractions in the area such as Star Beach Water Park and Aquaworld Aquarium are fun for children of all ages. Find more child-friendly accommodations in Malia.

What's the best place to stay for a romantic holiday in Malia?

Malia Mare Hotel is a favourite guest house 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?

High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favourite with Expedia travellers. Other good options for your holiday include Sentido Kyknos Beach Adults Only and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

What's the best LGBTQ-friendly place to stay in Malia?

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 2 outdoor pools and a full-service spa. Laplaya Beach and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are two other good choices for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.

What's the best dog-friendly hotel in Malia?

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

What's the best place to stay 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 to stay near the beach include Dedalos Hotel and High Beach Hotel. See more stays near the beach in Malia.

What's the best high-end place to stay 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 travellers 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's the best boutique-style hotel in Malia?

Royal Heights Resort Villas & Spa is a favourite hotel with our travellers looking for stylish accommodation, and features 30 guestrooms, 2 outdoor pools and a full-service spa. See all boutique hotels in Malia.

What are some hotels with pools in Malia?

Maria Rousse is a top hotel with 2 outdoor swimming pools, a children's pool and 2 pool bars. Other choices that offer an on-site pool include Malia Bay Beach Hotel & Bungalows and Golden Bay Hotel. 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 centre 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 most popular 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.

What is staying in Malia like?

Visitors to Malia will definitely enjoy the marina. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 259 hotels and other accommodation options 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. Take a look at what more there is 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 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.