3 Star Hotel

Notos Heights Hotel & Suites

Pavlou Mela Street, Malia, Greece View Map

Notos Heights Hotel & Suites1/93
Notos Heights Hotel & Suites photo 2
Notos Heights Hotel & Suites photo 3
Notos Heights Hotel & Suites photo 4

Notos Heights Hotel & Suites

Penny
Hi, I'm Penny! Ask me anything about Notos Heights Hotel & Suites: rooms, rates, amenities or policies.

About

Located on the hillside at the top end of the village of Malia, the Notos Hotel offers guests clean and comfortable accommodations in a quieter location. Notos Hotel is within walking distance of Crete’s most popular and liveliest resort. Offering 44 rooms and apartments, guests can enjoy spacious accommodations and a range of modern facilities at Notos Hotel. The hotel has a large swimming pool with sun terrace, a pool-side restaurant and a snack bar. Younger guests will appreciate the hotel’s playground. The old village of Malia is just a 5-10 minute walk from the hotel and is bustling with tavernas, restaurants, shops and bars. Malia Beach is a 20-30 minute walk away and the vibrant Malia Bar Road with its clubs, bars and restaurants is a 15 minute walk away. Please be advised that this hotel is not recommended for guests with walking difficulties due to the position of the hotel on the hillside and the steps around the property.

88 Reviews

8.9Very Good
Cleanliness
9.1
Staff
9.5
Location
8.7

What Guests Say

  • “Kind staff, fantastic location in a calm area of Malia.”
  • “The beds were comfortable and the poolarea was great. Martha at Reception was very accommodating with our special requests, Lazoros and…”
Show 50 Verified Reviews

Top Amenities

  • Swimming Pool
  • Restaurant
  • Free Internet Access
  • Free Parking
  • Spa
  • Non-Smoking Rooms
Show All Amenities

Room Options

Our Best Price. GUARANTEED.

Exclusively for Priceline members Details

One-Bedroom Apartment Sunset Side Sea View1/4

One-Bedroom Apartment Sunset Side Sea View

485 sqft • 3 Single

  • Air conditioning
  • Balcony
  • Bath or Shower
  • Body soap
Private Villa with Hot Spring Bath1/4

Private Villa with Hot Spring Bath

539 sqft • 2 Single, 1 Unknown

  • Air conditioning
  • Alarm clock
  • Bath or Shower
  • Bathrobe(s)
Superior Apartment (4 Adults)1/4

Superior Apartment (4 Adults)

646 sqft • 2 Single, 1 Double

  • Air conditioning
  • Balcony
  • Bath or Shower
  • Blackout curtains
Superior Studio with Sunset Sea View1/4

Superior Studio with Sunset Sea View

345 sqft • 2 Single, 1 King

  • Air conditioning
  • Balcony
  • Bath or Shower
  • Body soap
Superior Studio (2 Adults)1/4

Superior Studio (2 Adults)

431 sqft • 1 Double

  • Air conditioning
  • Alarm clock
  • Baby Cot
  • Balcony
Family Suite - 2-Bedroom1/4

Family Suite - 2-Bedroom

969 sqft • 3 Single, 1 Double

  • Air conditioning
  • Balcony
  • Bath or Shower
  • Closet

Room Details and Photos

Room Amenities

    Have a question?

    Ask Penny, powered by AI. Answers are taken from property information and reviews.

    What Guests Loved

    8.9
    Very Good

    Based on 88 reviews

    Location

    8.7

    Cleanliness

    9.1

    Staff

    9.5

    Overall Quality

    8.9

    Pros +

    • Kind staff, fantastic location in a calm area of Malia.
    • The beds were comfortable and the poolarea was great. Martha at Reception was very accommodating with our special requests, Lazoros and staff at the restaurant were very friendly and helpful.
    • The best experience was with the staff! Everyone was so kind and friendly, and always keen to help! They even helped us preparing a cake and candles as a surprise for my father's birthday!! The room was super clean and cleaned every day! AND the food portions are huge! Especially the bolognese pasta and the Caesar salad! And the Notos burger! Must try!!

    Cons -

    • There were some deficiencies in the room and no luggage racks for luggage.
    • I liked everything! Just the WI-Fi was not super good, but also not needed! The hotel is also far away walking from the city, and with the hear it's difficult to walk 20min in the sun. But we could take a taxi to the beach from the hotel, which was all arranged by them!
    • The breakfast was good as I mentioned but didn't changed for the whole of our stay (6 days)
    Business Traveler (1)Solo Traveler (5)Traveling as Couple (85)Family with Young Children (59)Family with Teens (1)Senior Traveler (1)Group Traveler (22)Total (295)
    8AnnettePosted on: 7-29-2018

    Kind staff, fantastic location in a calm area of Malia.

    8DeborahPosted on: 10-21-2025

    The beds were comfortable and the poolarea was great. Martha at Reception was very accommodating with our special requests, Lazoros and staff at the restaurant were very friendly and helpful.

    There were some deficiencies in the room and no luggage racks for luggage.

    10BeatrizPosted on: 8-19-2025

    The best experience was with the staff! Everyone was so kind and friendly, and always keen to help! They even helped us preparing a cake and candles as a surprise for my father's birthday!! The room was super clean and cleaned every day! AND the food portions are huge! Especially the bolognese pasta and the Caesar salad! And the Notos burger! Must try!!

    I liked everything! Just the WI-Fi was not super good, but also not needed! The hotel is also far away walking from the city, and with the hear it's difficult to walk 20min in the sun. But we could take a taxi to the beach from the hotel, which was all arranged by them!

    10NizarPosted on: 8-13-2025

    Excellent and clean hotel... Very polite and helpful staff especially Martha she was amazing and controlled every aspect in the hotel.The breakfast beside the pool was very good ..The pool itself was in good size and very clean as well.There are a lot of parking places for cars or quads..

    The breakfast was good as I mentioned but didn't changed for the whole of our stay (6 days)

    9MarcinPosted on: 10-6-2024

    Swimming pool area was beautiful and the view from it too! We loved the breakfast and location was perfect for trips and walks. Personel very nice and happy :) It was truly great experience!

    When the hotel is fully booked there can be a problem with a parking spot or table at the breakfast but the staff will help you with it.

    10HildaPosted on: 9-12-2024

    The property is out of the way you need a car however you can walk super pool

    The food area needs more pick up and go food not meals this would perhaps stop guests getting take aways delivered plenty of scope for improvement the vision is there

    9OriPosted on: 8-8-2024

    Super relaxing and comfortable. Perfect pool and view. Sofia and the whole staff are extra nice and helpful. :)

    10AndreaPosted on: 8-7-2024

    Absolutely loved our stay at Notos Heights! All the staff were amazing throughout our stay, Sofia was super helpful whenever we needed anything, all the bar staff were friendly and nothing was too much (especially our personally designed cocktails by Costos). Room was a good size and very clean with daily visits for clean towels etc. Location was good, a quiet location with great views, about a 5 min walk to the Old Town which has some lovely local restaurants and a further 5 mins to the Main strip. We stayed an extra 3 nights we loved it that much! Thanks Notos!

    Everything was great, if I had to mention anything it would simply be a suggestion to serve some lighter bites at the snack bar/restaurant (sandwiches, crisps etc), we were sometimes peckish but didn't want a larger meal.

    9HarryPosted on: 6-25-2024

    Really lovely hotel with excellent facilities and views. Their food is incredible thanks to chef George and a really lovely staff who were very accommodating despite the fact we were a large group of younger guys.The rooms are very comfortable and the air con keeps it at a lovely temperature. Malia itself is a perfect location for all demographics, especially Notos Heights hotel as I feel that whoever goes will have an excellent time.

    The only small problem with the hotel is the location. It is quite a walk from the beach and the strip but it is salvaged by some lovely restaurants and views along the way.

    10DiannePosted on: 6-25-2024

    Absolutely lovely location and beautiful rooms. The staff are super friendly and helpful. Love the pool and fresh breakfast.

    9MartPosted on: 5-25-2024

    Nice rooms, the breakfast was good, not too many choices, but enough for a few nights stay. The hotel is in a nice and quiet location.Read online that Malia is a party town, but was surprised by the nice little old town and the best restaurants we found on Crete.

    9JasonPosted on: 10-12-2023

    Very nice rooms with good air conditioning. Decor in good condition and well presented with plenty of space. Pool was a good size and clean. Breakfast was excellent and catered for all nationalities with plenty of choice and being constantly stocked up. Snacks through the day were reasonable, perhaps being able to have something light on an evening when staying onsite from the poolside bar would have been preferable. All staff were welcoming and polite all day every day. I would class this as more of an adults place to stay, couples or adult groups as there is not much for children to do, which was fine with my wife and I as we wanted a quiet relaxing holiday.

    We know it was bed and breakfast only but like I said perhaps evening poolside snacks availability when staying onsite would be nice, rather than having to walk all the way into town.

    10ZarinaPosted on: 9-22-2023

    The hotel was clean, spacious and had a lovely chilled atmosphere. Costas was great during our stay and was very accommodating.

    5MoyraPosted on: 8-14-2023

    Friendly staff, pool area good, breakfast good, no noise at night

    We booked a studio room for 3 people but on arrival were given a double bed in one room and a single in a room off the bedoom. It was okay but not the three single beds we booked. The room was on the ground floor, next to the front entrance and overlooked the road.Although the road was quiet ,our balcony was not in a good position and yes there was a sea view, barely visible between the rows of telegraph wires.The toilet leaked badly throughout our stay and we used all the towels each day to mop up the water...Despite mentioning this numerous timed to the very friendly reception staff, the porblem was never fixed. However, if we had been given a better room with no leaks and a decent balcony wiith a proper sea view , then for cleanliness, friendly staff, comfy beds , no noise and value for money , I would still recommend these apartments

    8MariaPosted on: 7-21-2023

    Beautiful placeNice staffVery clean roomsAnna was greate ! Healp us a lot

    A little bite far away from attractions like sea and center . Need a car

    8IanPosted on: 7-2-2023

    Great location just out of, and above, the old town. Nice pool, super helpful staff, clean and tidy

    Nothing really. One bed had a slight squeak if I had to be picky

    8TerryPosted on: 6-22-2023

    The location is nice, far enough away to be very quiet at night. The breakfast selection was good and the staff were very friendly.

    The shower in the room soaked the entire bathroom, and the sink leaked. Our room was ground floor so was a little noisy in the evening with other guests coming and going.

    10TatePosted on: 6-21-2023

    very clean

    not to far out of the old town which was my main place to eat and only another short walk into the main part.

    9NathanPosted on: 6-17-2023

    Very clean, friendly staff and nice cocktails.

    I feel like the drink prices could be slightly cheaper to encourage guests to use the on-site bar, which would create a more lively atmosphere.

    6ΜαριδάκηςPosted on: 6-16-2023

    The staff was great.

    Our original room, was on ground floor and was full of insects, meaning mosquitoes spiders etc. Swapped to 1st floor on day 2...

    Amenities & Policies

    Amenities

    Swimming & Soaking

    • Swimming Pool
    • Kids' pool
    • Outdoor pool
    • Pool with view

    Fitness & Spa

    • Spa

    Food & Drinks

    • Restaurant

    Media & Technology

    • Free Internet Access

    Transportation

    • Free Parking

    Health & Safety

    • Health Services
    • Daily disinfection

    Kid Friendly

    • Family Friendly

    General

    • No Smoking Rooms/Facilities

    Guest policies

    Check-inAfter 2:00 PM
    Check-outBefore 12:00 PM
    InternetFree Wi-Fi is available.
    ParkingFree parking is available.
    Children & Extra BedsChildren of all ages are welcome. Children of age 0 to 2 stay free with cot.
    PetsPets are not allowed.
    Room RatesAll rates displayed are for two guests unless otherwise noted.

    Important info

    Airport transfer is available at no additional charge for guests who stay for a minimum of 7 nights.

    Location

    Notos Heights Hotel & Suites

    Pavlou Mela Street, Malia

    People also liked

    Currently Viewing

    Notos Heights Hotel & Suites

    Notos Heights Hotel & Suites

    8.988 Reviews3-Star Hotel

    Back To All Hotels