Malia, Greece

Notos Heights Hotel & Suites

Travelzoo Staff

Why We Love It

  • 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


Map & Directions

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. 

Rooms & Rates

Check Rates


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.


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

Checkout: 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.

Pets: No pets allowed.

Cancellation: 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.

Have a Question?

1-877-966-0000 Email Us Check the F.A.Q.
Agents available Mon-Fri 9am-9pm & Sat-Sun 12pm-8pm ET

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

The room rates listed are for double occupancy per room unless otherwise stated and exclude tax recovery charges and service fees.

*Unless otherwise stated, Travelzoo-exclusive extras are valid once per stay (based on two adults sharing). Value is an estimate based on double occupancy. Extras are only included with Member Rates and may not be available on all dates. Extras are non-transferable and have no cash value. Total value may vary depending on time of booking and availability. When included, breakfast may be limited to 2 guests per stay subject to hotel’s discretion. Other restrictions may apply; see our T&Cs for details.

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.

Popular Pages

Notos Heights Hotel & Suites