Find hotels in Malia Old Town, Hersonissos from AED 228

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Star rating

Discover 3,076 Malia Old Town hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Stella Island Luxury Resort & Spa - Adults Only
Outdoor pool

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
Outdoor pool

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
Stella Palace Aqua Park Resort
View from property

Stella Palace Aqua Park Resort

5.0 star property
8.8 out of 10, Excellent, (395)
"Beautiful resort with super friendly and helpful staff. The water park looks amazing for kids (and adults too). Plenty of areas for adults to relax too. Only improvement is Netflix needs to be added to the TVs in bedrooms, the existing selection of mainly news channels is awful "
Stella Palace Aqua Park Resort
Mirabello Bay Luxury Resort
Exterior

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
Palmera Beach - Adults Only
Exterior

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 AED 228
AED 265 total
includes taxes & fees
24 Nov - 25 Nov
Palmera Beach - Adults Only
Amirandes Grecotel Boutique Resort
Pool

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 AED 1,348
AED 1,546 total
includes taxes & fees
24 Nov - 25 Nov
Amirandes Grecotel Boutique Resort
Lyttos Beach - All Inclusive
Front of property

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
Atlantica Caldera Palace - All Inclusive
Aerial view

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
View from room

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
Village Heights Resort
Outdoor pool

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort
Royal & Imperial Belvedere Resort - All inclusive
Outdoor pool

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
Abaton Island Resort & Spa
Terrace/patio

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
Aquila Elounda Village Resort, Suites & Spa
Pool

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
View from property

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
Star Beach Village and Water Park
Property amenity

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
Nana Golden Beach
Exterior

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
Elounda Infinity Exclusive Resort & Spa - Adults Only
View from room

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
Daios Cove
Aerial view

Daios Cove

5.0 star property
9.4 out of 10, Exceptional, (222)
"Great"
Daios Cove
Akasha Beach Hotel & Spa
Outdoor pool

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
Phāea Blue
Private pool

Phāea Blue

5.0 star property
9.4 out of 10, Exceptional, (299)
"Absolutely stunning and perfect luxury hotel. Has everything you need, the facilities and space look and feel great. Staff is second to none and food was terrific. The highlight is the private beach and perfect view of Spinalonga. "
Phāea Blue
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 Old Town
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What is Malia Old Town like?

Travelers are sure to enjoy a stay in Malia's Malia Old Town neighborhood.

What's a favorite hotel to stay in Malia Old Town?

Based on Expedia customer reviews, Melissa Apartments, Studios & Suites is the highest ranked property in Malia Old Town. This hotel offers a restaurant and an outdoor pool.

How many hotels will I be able to find in Malia Old Town?

If you're searching for places to stay in Malia, Expedia has something to meet your needs with 31 Malia Old Town hotels and other accommodations to choose from.

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

Yes! You'll find that most hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best options available in Malia Old Town.

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

For more information about updating your trip to Malia Old Town or cancelling it, click here.

What can I see and do in this Malia neighborhood?

A few places to visit in the area around Malia Old Town include Malia Beach, Palace of Malia, and Potamos Beach. While you're out sightseeing in Malia, be sure to visit other sights like Stalis Beach or Malia Ruins.