Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From79US$ /night
Check-in
18Oct2025Select date
Check-out
19Oct2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Pavlou Mela Street, Malia (Crete), Greece, 70007

Rooms and Suites

Notos Heights Hotel & Suites features guestrooms with perks such as premium bedding and furnished balconies. Each suite has a private balcony or veranda. Room choices include Studios (2-3 persons), One-Bedroom Apartments (3-4 persons), Bungalows (4 persons), and a Family Suite (5 persons). The Family Suite features two bedrooms, while Bungalows include an attic with a second bedroom. All bedrooms are decorated with Mediterranean colors and feature metal beds and ethereal bed nets. All rooms include air conditioning, a flat-screen TV with cable channels, a dining table, and free Wi-Fi. Bathrooms include complimentary toiletries. Some rooms offer sea views, pool views, garden views, or mountain views.

Dining and Drinks

The hotel has a poolside restaurant and a snack bar. The Pool Bar serves cool refreshing beverages, meals, beers, and fruity cocktails. Breakfast is served outside by the pool area with sun loungers. The kitchen is open from 7:30 am until midnight, while the pool is open from 8:00 to 20:00.

Leisure at Notos

Guests can enjoy the pool area. The hotel has a large swimming pool with a sun terrace. New generation Hydrojet is available. Massages are available. A Doctor may be contacted for medical assistance.

Location and Access

Notos Heights Hotel & Suites is located close to Malia village, a 5-minute walk to the village center. The hotel is near the upper part of Malia which features narrow paved streets, local architecture, and taverns. The lower part of Malia hosts tourist-oriented infrastructures. The Malia archaeological site is nearby. Nikos Kazantzakis Airport is 35 km away. It is worth exploring the picturesque villages, located southeast of Malia, such as Mohos, Krasi, Avdos and the neighboring and equally touristic Hersonisos.

Hotel Services

Free Wi-Fi is accessible in all areas of Notos Heights. A free transfer from/to the port or the airport is provided to guests who have booked at least one week. Ironing facilities are available. For families with infants or very young children the hotel offers equipment such as small lunch chair and baby cot. We can arrange a transfer from/to Heraklion airport with an extra cost of 40€/way for up to 8 persons.

View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Superior Suite Outdoor Hydrojet Sea View
Max:
2 persons
33 m² 
Bed options:
1 King-size bed
Shower
Balcony
Check Prices
Villa Private Pool
Max:
2 persons
45 m² 
Bed options:
1 King-size bed
Shower
Private pool
Check Prices
Deluxe mini Suite Sunset Sea View Adults Only
Max:
2 persons
33 m² 
Bed options:
1 King-size bed
Shower
Balcony
Check Prices
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

A list of all available modes of transport

City Centre
Malia (Crete)600 m
Airports
Nikos Kazantzakis (HER) 31.8 km
Sitia Public (JSH) 94.3 km

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • No pets allowed
  • 24-hour security
  • Luggage storage
  • Locker room
  • Lift
  • Currency exchange
  • Hairdresser
  • Smoke detectors
  • Fire extinguishers
  • Key card access
  • Key access

Sports & Fitness

  • Wind surfing
  • Diving
  • Snorkelling
  • Hiking
  • Horseback riding
  • Cycling
  • Golf course
  • Fishing

Guest Parking

  • Electric kettle

Services

  • Paid airport shuttle
  • Room service
  • Housekeeping
  • Car hire
  • Laundry
  • Dry cleaning
  • Tours/Ticket assistance
  • Welcome drink

Dining

  • Restaurant
  • Poolside snack bar
  • Snack bar
  • Outdoor dining area
  • Special diet menus

Business

  • Fax/Photocopying

Children

  • Cots
  • Children's buffet
  • Children's play area

Spa & Leisure

  • Seasonal outdoor pool
  • Beach umbrellas
  • Sun loungers
  • Aqua park
  • Sun terrace
  • Garden area
  • Leisure/ TV room
  • Spa & wellness centre
  • Pedicure
  • Manicure
  • Beauty treatment
  • Back massage
  • Head massage
  • Full body massage
  • Foot massage
  • Pool with view
  • Shallow end

Room features

  • Free Wi-Fi in rooms
  • Air conditioning
  • Mini-bar
  • Soundproofed rooms
  • Sitting area
  • Terrace
  • Garden furniture
  • Tea and coffee facilities
  • Mirror
  • Dining table
  • Ironing facilities

Bathroom

  • Free toiletries

Self-catering

  • Electric kettle

Media

  • Flat-screen TV
  • AM/FM alarm clock
Show more

Location

Pavlou Mela Street, Malia (Crete), Greece, 70007
Map view
Pavlou Mela Street, Malia (Crete), Greece, 70007
Nearby
Parlama 22
Safari Club Crete
490 m
Restaurants
Sopato
330 m
7 Mela Pavlou
Milos
430 m
9 Lapidi Georgiou Old Town
Kalesma
480 m
8 Omirou Old Village
Nostimo
520 m
25th Martiou corner Agiou Dimitriou
Zorbas Family Taverna & Pizzeria
520 m
Eikosi Pemptis Martiou
Elizabeth & Stablos
590 m
Agiou Dimitriou
Toto Lotto
590 m
Plateia Agiou Dimitriou
San Giorgio Restaurant
760 m
Old Village Malia 34 agiou Giorgiou
Petrino Garden
790 m
26 Fragkiskou Leontariti
Odas Taverna
750 m
Old Town saint Ioannis square
Avli in Malia
800 m
Ag. Ioannou 2 28 Oktovri
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
Check-in
18Oct2025Select date
Check-out
19Oct2025Select date
Rooms and Guests2 Guests, 1 Room