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

About the Hotel

Pavlou Mela Street, Malia (Crete), Greece, 70007
-
Close to Malia beach
Great
8.7
8.7
/10
4.5
4.4
/5

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.

“Notos Heights Hotel & Suites, set on a tranquil hillside in Malia, offers a relaxing contrast to the area's lively nightlife. I noted the free airport transfers for longer stays, which is a practical advantage, and the daily breakfast buffet seems well-stocked with local fare. The family suites and the proximity to Malia's traditional village could appeal to those seeking both comfort and local culture.”
Hotel logo
James DavidEditor-in-Chief at Tohotel
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
2 persons
360 sq. feet 
1 King-size bed
Shower
Balcony
Villa Private Pool
2 persons
485 sq. feet 
1 King-size bed
Shower
Private pool
Deluxe mini Suite Sunset Sea View Adults Only
2 persons
360 sq. feet 
1 King-size bed
Shower
Balcony
Superior Studio Sunset Sea View
2 persons
345 sq. feet 
2 Single beds
Shower
Balcony
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • No smoking on site
  • 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

Dining Onsite

At Notos Heights Hotel & Suites, dining unfolds as a delightful experience that marries Greek and European flavors with the inviting ambiance of the hotel's serene grounds. Guests can relish cooling beverages at the pool bar or savor authentic dishes in a family-friendly environment that celebrates both tradition and modernity, just a short stroll from Malia's vibrant nightlife.

Notos Heights Restaurant

Greek and European
Ambiance
Family-friendly with a touch of tradition, set against a backdrop of modern decor, ideal for those seeking a cozy yet elegant dining experience.
Key Offerings
Signature Greek dishes utilize local flavors and ingredients, along with European specialties to satisfy diverse palates. Perfect for both family gatherings and romantic dinners.
Reservation
Not needed
Hours vary.

Pool Bar

Casual dining with refreshing beverages and light meals
Ambiance
Relaxed outdoor setting by the pool, framed by leafy palm trees, creating a laid-back atmosphere perfect for unwinding.
Key Offerings
Offers a variety of cool and refreshing beverages, fruity cocktails, and light meals, including local snacks and drinks to enjoy while soaking up the sun.
Reservation
Not needed
Hours vary.

Location

Pavlou Mela Street, Malia (Crete), Greece, 70007
Map view
Pavlou Mela Street, Malia (Crete), Greece, 70007
Nearby
Parlama 22
Safari Club Crete
1700 ft
Restaurants
Sopato
1100 ft
7 Mela Pavlou
Milos
1500 ft
9 Lapidi Georgiou Old Town
Kalesma
1600 ft
8 Omirou Old Village
Nostimo
1800 ft
25th Martiou corner Agiou Dimitriou
Zorbas Family Taverna & Pizzeria
1800 ft
Eikosi Pemptis Martiou
Elizabeth & Stablos
2000 ft
Agiou Dimitriou
Toto Lotto
2000 ft
Plateia Agiou Dimitriou
San Giorgio Restaurant
2500 ft
Old Village Malia 34 agiou Giorgiou
Petrino Garden
2600 ft
26 Fragkiskou Leontariti
Odas Taverna
2500 ft
Old Town saint Ioannis square
Avli in Malia
2700 ft
Ag. Ioannou 2 28 Oktovri
Explore Malia (Crete)
Explore Malia: Activities and Dining
Top Attractions
Activities
Dining
Entertainment
Roman Archaeological Remains
Roman Archaeological Remains
10 minutes' walk
Ancient ruins showcasing Malia's historical significance. The site features well-preserved structures, making it ideal for history enthusiasts.
Malia
Malia
9 minutes' walk
A vibrant town known for its mix of nightlife and culture. With shops and cafes, it's perfect for immersing in local life.
Malia Harbour
Malia Harbour
5 minutes' drive
A lively harbor featuring picturesque views and fresh seafood restaurants. Great for leisurely strolls along the water's edge.
KartLand Malia
KartLand Malia
15 minutes' walk
Exciting go-kart racing with various tracks suitable for all skill levels. A fun option for families and thrill-seekers.
Water Sports at Central Beach Stalis
40 minutes' walk
Enjoy various water sports such as jet skiing and parasailing at the bustling beach located just a short distance away.
Wellness Retreats
5 minutes' drive
Unwind at local wellness centers offering yoga classes and spa treatments, perfect for relaxation and self-care during your stay.
Sopato
Sopato
4 minutes' walk
A charming eatery with a focus on traditional Greek cuisine, known for its fresh ingredients and cozy atmosphere.
Milos
Milos
6 minutes' walk
Offering a mix of Mediterranean flavors, this upscale venue features a beautiful outdoor setting and a creative menu.
Zorbas Family Taverna & Pizzeria
Zorbas Family Taverna & Pizzeria
7 minutes' walk
Family-friendly dining option specializing in pizzas and local dishes, with a welcoming vibe and outdoor seating.
Safari Club Crete
Safari Club Crete
6 minutes' walk
A popular nightlife spot featuring live DJs and themed nights. Vibrant atmosphere perfect for party enthusiasts.
Lychnostatis Open Air Museum
Lychnostatis Open Air Museum
15 minutes' drive
An outdoor museum showcasing Cretan culture and traditions. Offers family-friendly activities and regular cultural events.
Getting around
City Centre
Malia (Crete)8 min  ·  2000 ft
Airports
Heraklion International Airport Nikos Kazantzakis (HER)48 min  ·  19.8 mi
Sitia Public Airport (JSH)142 min  ·  58.6 mi
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
Property information and rules
Check-in
from 14:00-23:59
Check-out
from 07:00-12:00
Guest Parking
Private parking is possible at a location nearby for free.
Internet
is available in for free.
Breakfast
The hotel offers a full breakfast at the price of EUR 5 per person per day. 
Pets
Pets are not allowed.
Languages
German, Greek
Number of rooms:
19
Former name
notos apartments
Questions of the users
About Notos Heights Hotel & Suites
Is it possible to make a hotel reservation and pay at the property rather than in advance, especially for a large group?
5 November 2024
Reservations with the bed and breakfast option allow payment upon arrival in your preferred method.
What types of rooms come with a Jacuzzi included?
10 December 2024
The Superior Suite features an outdoor Hydrojet and a beautiful sea view for an enjoyable stay.
Can I arrange a free airport transfer if I'm staying for a week? What steps should I take to organize this before my arrival?
15 January 2025
For stays of 7 nights or more, airport transfers are complimentary. For shorter stays, transfers can be arranged at a cost of 40€ per way.
What amenities are available in the rooms, specifically regarding safety and food preferences?
22 February 2025
Every room includes a safe and fridge. An iron is available upon request at the reception, and vegan milk can be provided if requested in advance.
Are there any age restrictions for minors staying alone with parental consent?
1 March 2025
Guests aged 16 can stay alone if parental consent is provided.
Can I find out the cost of transport options from the airport, and what is available for excursions near the hotel?
14 April 2025
Transfers from Heraklion airport cost 45€ one way for up to 4 people, while organized excursions from Malia to Elafonisi are priced at 50€ per person.
Are there private pool options available in the accommodation?
25 May 2025
Yes, there are rooms available that include outdoor Jacuzzis for a luxurious experience.
What are the details about airport transfer services, and are they available at night?
30 June 2025
Private airport transfers are available for an additional charge, including during nighttime, upon request.
Is public transportation accessible from the hotel to nearby attractions?
4 August 2025
Public transportation from Malia is convenient, although there are no direct services to Chinatown in Crete.
Can you provide information on the distance from the hotel to local nightlife areas or beaches?
18 September 2025
The vibrant Malia strip with bars and clubs is approximately a 10-15 minute walk from the hotel.

Next best alternative

Consider them for your next trip.
Check-in
17Jan2026Select date
Check-out
18Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Notos Heights Hotel & Suites
Kristalli Hotel Apartments Malia  Exterior photo
Mobile-only price

Kristalli Hotel Apartments Malia

9.3
Perfect3 reviews
197m from property
USD 49USD 44
per night
Happy Days Aparthotel Malia  Amenities photo
Mobile-only price

Happy Days Aparthotel Malia

8.2
Great296 reviews
289m from property
USD 21USD 18
per night
24 Seven Boutique Hotel Malia  Exterior photo
Mobile-only price

24 Seven Boutique Hotel Malia

8.8
Great143 reviews
324m from property
USD 50USD 45
per night