Book on our site
up to 10% less
than Booking.com
Check rooms and rates
From147US$ /night
Check-in
20Jun2025Select date
Check-out
21Jun2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

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

Notos Heights Hotel & Suites - A 3-star hotel with a pool bar, sea views, and proximity to Malia's traditional village

Notos Heights Hotel & Suites offers modern guest rooms with furnished balconies, premium bedding, and free Wi-Fi, featuring Mediterranean-style decor and sea or garden views. The hotel includes a large swimming pool with a sun terrace, a pool bar serving beverages and meals, and a breakfast area overlooking the pool. Located in the upper part of Malia, the property is a 5-minute walk from the traditional village with taverns and shops, while the organized beaches and Malia’s nightlife are within a 10-minute drive. Accommodation options range from studios to family suites, some with private yards or hydrojet-equipped balconies. A free airport transfer is available for stays of one week or longer.

Pros

The pool bar serves meals, cocktails, and refreshments from morning until midnight.

Rooms feature furnished balconies with sea or garden views.

Free Wi-Fi is accessible throughout the property.

The hotel is a 5-minute walk from Malia’s traditional village with local taverns.

A free airport transfer is provided for week-long stays.

Cons

The pool area closes at 20:00, limiting evening use.

Some rooms are located in an annex and feature fans instead of air conditioning.

View all

Select your room type

Find detailed information on rooms, amenities, and exclusive deals for your ideal beach holiday
Deluxe mini Suite Sunset Sea View Adults Only
Max:
2 persons
360 sq. feet 
Bed options:
1 King-size bed
Sea view
Shower
Balcony
Check Prices
Superior Studio Sunset Sea View
Max:
2 persons
345 sq. feet 
Bed options:
2 Single beds
Sea view
Shower
Balcony
Check Prices
One-Bedroom Apartment Sunset Side Sea View
Max:
3 persons
485 sq. feet 
Bed options:
3 Single beds
Garden view
Shower
Balcony
Check Prices
Show all roomsLess

Prices and availability

View real-time room availability and secure the best rate for your travel dates

How to get around?

Explore our comprehensive transport guide

City Centre
Malia (Crete)2000 ft
Airports
Nikos Kazantzakis (HER) 19.8 mi
Sitia Public (JSH) 58.6 mi

Facilities

Enjoy modern comforts, from ocean-view suites to family-friendly options with breakfast included

General

  • No smoking on site
  • Free parking
  • Off-site car park
  • 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
1700 ft
Restaurants
Mirage Restaurant
1000 ft
Mela Pavlou
Brown Sugar
2200 ft
Nikolaou Grammatikakis
Fish & chips George's Salad Artist
2300 ft
Eleftheriou Venizelou 186
To Steki tou Nikola
2300 ft
Eleftheriou Venizelou 143
Queen Family Taverna
2300 ft
Zoodochou Pigis
Pit Stop
2300 ft
Zoodochou Pigis
Chicken Grill Malia
2700 ft
El. Venizelou 148
Volta
2800 ft
132 Venizelou Eleftheriou
The House
3800 ft
Mathaiou Zachariadi 53
George and Dragon
3400 ft
George and Dragon
Want to get the best booking rate?
Access special rates for early reservations and start planning your dream beach holiday
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
20Jun2025Select date
Check-out
21Jun2025Select date
Rooms and Guests2 Guests, 1 Room