Notos Heights Hotel & Suites, Malia (Crete) ➤ Reviews, Rooms & Prices 2025

Book on our site

Up to 10% cheaper

than Booking.com

Key details

About the Hotel

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

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

One-Bedroom Apartment Sunset Side Sea View

Max:

3 persons

45 m²

Bed options:

3 Single beds

Garden view

Shower

Balcony

room details

Check Prices

Superior Studio Sunset Sea View

Max:

2 persons

32 m²

Bed options:

2 Single beds

Sea view

Shower

Balcony

room details

Check Prices

Deluxe mini Suite Sunset Sea View Adults Only

Max:

2 persons

33 m²

Bed options:

1 King-size bed

Sea view

Shower

Balcony

room details

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

Delicious Breakfast!

“The breakfast served at the bar was exceptional, with a good variety that catered to my dietary needs.” view full review

Stunning Pool Area

“The pool area was gorgeous, featuring a lovely sea view that made for a perfect relaxation spot.” view full review

Spacious & Clean

“My room was clean, spacious, and beautifully modern, providing a very comfortable stay.” view full review

Easy Parking Access

“The parking facility was conveniently located and made coming and going a breeze during my stay.” view full review

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

Location

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

Map view

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

City landmarks

92 Main Road

Roman Archaeological Remains

890 m

Malia

680 m

Malia Harbour

2.2 km

Zoodochou Pigis

KartLand Malia

1.2 km

By Malia

Malia Minoan Palace

2.7 km

Agia Pelagia-Menopetra

1.7 km

Beach

Malia beach

2.0 km

Beach

Potamos Beach

2.5 km

Afentis Christos

1.8 km

Agia Varvara

2.0 km

Grammatikaki

Meropi Aqua

1.7 km

Paralia Mallion

1.8 km

Malia

Malia Palace Archaeological Site

2.7 km

Malia

Chamoprina

2.9 km

Bay of Malia

3.6 km

Mall

Terra Santa Travel

3.6 km

Paralia Stalidas

3.9 km

Stalida 700 07

Sparrow travel

3.9 km

Skoteinianos Traditional Art Cafe

4.4 km

Near Istron River

Priniatikos Pyrgos

4.6 km

Museum

Lychnostatis Open Air Museum

5.9 km

Megali Vrisi

5.2 km

Μοχός 700 05

Mohos .... Saint

4.9 km

Amusement Park

Star Beach

6.7 km

Kera Kardiotissa Monastery

6.2 km

Church

Agios Georgios Monastery

6.7 km

Nearby

Parlama 22

Safari Club Crete

490 m

Restaurants

Mirage Restaurant

300 m

Mela Pavlou

Brown Sugar

650 m

Nikolaou Grammatikakis

Fish & chips George's Salad Artist

700 m

Eleftheriou Venizelou 186

To Steki tou Nikola

690 m

Eleftheriou Venizelou 143

Queen Family Taverna

680 m

Zoodochou Pigis

Pit Stop

680 m

Zoodochou Pigis

Chicken Grill Malia

820 m

El. Venizelou 148

Volta

850 m

132 Venizelou Eleftheriou

The House

1.1 km

Mathaiou Zachariadi 53

George and Dragon

1.0 km

George and Dragon

Reviews and Ratings

Feedback from previous guests about their experience.

84%

liked the hotel and would stay again

8.4/10

Great

Rooms

7.0

Location

8.5

Service

8.5

Dining

8.0

Adrian

United Kingdom, January 2024

8.2/10

The hotel provides rooms that may not exactly match the photos but are equipped with a useful kitchenette. The service is outstanding with friendly staff offering various amenities. The location is perfect for those seeking a balance between tranquility and easy access to Malia. The dining options offer a variety of choices at reasonable prices. Overall, a value-for-money stay with minor room discrepancies.

Rooms

7.0

The rooms, although not as depicted in the pictures, are equipped with a useful kitchenette.

Service

9.0

The staff was consistently friendly and went above and beyond to assist with any needs.

Location

8.0

The hotel's location strikes a great balance between proximity to Malia and a peaceful atmosphere.

Dining

9.0

The dining experience, with an excellent variety at reasonable prices, surpassed expectations.

Facilities

8.0

The facilities provided enhanced the overall guest experience.

Bert

United Kingdom, November 2023

7.8/10

The hotel offers ultra-modern rooms with a wet room type cubical, just like the photos on booking. While there was not enough running water, the service was extremely friendly and helpful, perfect for families. The location is very convenient, ideal for a quiet and romantic stay above Malia. The dining experience, though quite complete and tasty, was still cold. Facilities are family-friendly and nice.

Rooms

7.0

The ultra-modern rooms with a wet room type cubical look just like the photos on booking.

Service

8.0

The service is really friendly and welcoming, offering a family-friendly atmosphere, but there was an issue with not enough running water.

Location

9.0

The hotel's location is very convenient, situated above Malia, offering a quiet and romantic setting.

Dining

7.0

The dining experience is quite complete and tasty but was noted to still be cold.