We use cookies to optimise your experience on Travelzoo. By using our website, you are agreeing to allow this. For more information, see our Privacy & Cookie Policy »

Preview mode is active
  1. Home
  2. Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

Malia, Greece
  • In a quieter part of Malia, a short walk from the Old Town & its restaurants
  • Huge pool surrounded by comfy sun loungers & a separate pool for children
  • Rooms all have a private terrace & kitchenettes with a microwave & fridge
  • The hotel has a hillside position with impressive views of the surrounding mountains & over the sea
  • Quality Checked by Travelzoo
  • Best Rate Guaranteed
  • No Booking Fees


Pavlou Mela Street
Crete, 70007
Greece Map & Directions
This deal isn't available for your selected dates.
You can still book one of the great rates below for your stay:
We're sorry, there are no Member Rates with Extras available for your selected dates.
You can still book one of our other great rates or change your search.

More Room Types

For those looking for a quieter Malia experience, the Notos Heights Hotel is far enough away from the hustle and bustle to ensure a peaceful stay, but close enough to visit if you are in the mood. The result is a real mix of guests -- groups of friends, couples and families all stay here.

The hotel is a 5-minute walk from the Old Town and a 15-minute walk to the downtown strip. The main beach is also here, but there's a quieter one a further 15 minutes away on foot. While the property's hillside location may not suit everyone, it does guarantee impressive views over the sea and of the surrounding mountains. Quad bikes and scooters are also readily available for hire.

The apartments come in a range of sizes, with the largest (the 2-bedroom family suites) accommodating up to five people. All have their own private terrace (some with sea views), a mosquito net over the bed, and kitchenette with a microwave and fridge. There is free Wi-Fi throughout, and beach towels are available to borrow.

In the morning, an impressive breakfast buffet is on offer – expect homemade jams, vegetables grown on site, pastries, eggs cooked to order, pancakes, local cheeses, yoghurt and fruit. Dinner is also served until late, and the pool bar serves drinks and snacks throughout the day. The pool itself is open until 8pm (April-October) and there is a separate children's pool and playground for younger guests. 


  • Infant cots / cribs
  • Bar
  • Outdoor pool
  • Pool bar
  • Restaurant
  • No pets allowed
  • 100% smoke-free


  • 24-hour front desk
  • 24-hour security
  • Bike rental
  • Currency exchange / ATM
  • Express check-in / checkout
  • Laundry / dry cleaning
  • Safe in reception

Room amenities

  • Air-conditioning
  • Coffee / tea-making facilities
  • Fridge
  • Iron and ironing board
  • Kitchenette in some rooms
  • Outdoor space for some rooms
  • Safe
  • Sitting area
  • Flatscreen TV


  • Complimentary Wi-Fi throughout


  • Hair-dryer
  • Luxury toiletries
  • Bathtub or shower


  • Complimentary parking
  • Public car park (fees apply)


  • Accessible bathroom in some rooms
  • Accessible meeting room
  • Accessible parking
  • Accessible path of travel
  • Accessible pool area
  • Accessible restaurant
  • ADA compliant rooms
  • Facilities for guests with special needs
  • Roll-in shower
  • Wheelchair accessible
Please note: Some amenities may not be available in all rooms and some amenities or services incur an additional charge and are subject to change. Please check with the hotel directly.


  • Standard check-in time: 2pm. Minimum age required to check in: 18.


  • Standard checkout time: 12pm.

Children and additional guests

  • Cot/crib available on request, free of charge, for children aged 2 or under. There are no extra beds available for older children or adults.


  • No pets allowed.


  • Cancellation policy & booking conditions vary by 'rate plan'. These will be displayed on the payment page after you have searched for your dates and selected a rate.

Getting there

Notos Heights Hotel is around a 30-minute drive from Heraklion Airport. A free shuttle is provided by the hotel (usually for those staying a minimum of seven nights). For those driving, parking on site is free. 


  • Pavlou Mela Street
  • Crete, 70007
  • Greece

Customer Service

Prefer to book over the phone?

Tel: +44 (0) 20 3564 9000

agents available 24 hours

Questions? Check out our FAQs or give us a call.

Rates may vary by date, are subject to availability and are not guaranteed until your purchase is complete.

You will pay the hotel in the hotel's local currency. The rate displayed (in GBP) is an estimate based on today's currency exchange rate.

It is the responsibility of the hotel chain and/or the individual property to ensure the accuracy of the photos displayed. Travelzoo is not responsible for any inaccuracies in the photos.