40 Best Malia Apartments on Holiday Lettings - Villas

Close

Malia

No dates Enter dates for accurate prices -

Adults, Children

Enter dates for more accurate prices

Payment Protection
To book this vacation rental you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

41 Vacation rentals

(17) Excellent 

Certificate of Excellence

29

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 3 Min stay varies

  • 1 bedroom
  • Sleeps 3
  • Min stay varies
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
The house is located at the suburbs of Malia town, in a complex of 2 apartments. Just upon the beach, the house is 5 minutes away from the closest supermarket, in a walking distance and 10 minutes walk from the main beach road, where you can find the local bars, pubs, …see more

Certificate of Excellence

from $69 / night

$483 - $966 / week

Book View

from $69 / night

4

Vacation apartment in Malia

Malia / Chersonisos

2 5 1 night min

  • 2 bedrooms
  • Sleeps 5
  • 1 night min
  • Swimming pool
  • Ask about children
  • Air conditioning
An apartment under the mountain of Piskopiano village with the amazing breathtaking view of chersonissos and the sea. Next to traditional Koutouloufari village with plenty of restaurants and shops.Near to Heraklion,Knossos palace,Starbeach,Aquarium,golf, horse riding, m …see more

from $99 / night

$654 / week

Book View

from $99 / night

(6) Very Good 

32

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 4 Min stay varies

  • 1 bedroom
  • Sleeps 4
  • Min stay varies
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
The house is located at the suburbs of Malia town, in a complex of 2 apartments. Just upon the beach, the house is 5 minutes away from the closest supermarket, in a walking distance and 10 minutes walk from the main beach road, where you can find the local bars, pubs, …see more

from $75 / night

$523 - $1046 / week

Book View

from $75 / night

7

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Child friendly
Situated on the main road in the heart of the busy and lively resort of Malia, surrounded by shops, bars and restaurants. This lovely accommodation is well maintained and in the perfect position for a fun-filled and lively holiday. Suitable for the young and lively crow …see more

from $52 / night

$362 / week

Book View

from $52 / night

(1) Excellent 

12

Vacation home in Malia

Heraklion Prefecture / Malia

1 4 Min stay varies

  • 1 bedroom
  • Sleeps 4
  • Min stay varies
  • Child friendly
  • Air conditioning
Our little traditional villa is located in the old town of Malia! Recently renovated with a fireplace, elegant and fully furnished! It's recently renovated combining modern, romantic and traditional for your comfort.The house is at the begging of the old town steps away …see more

from $75 / night

$564 - $1012 / week

Book View

from $75 / night

(2) Excellent 

18

Vacation apartment with swimming pool in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $64 / night

$443 / week

Book View

from $64 / night

(1) Excellent 

21

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

1 4 1 night min

  • 1 bedroom
  • Sleeps 4
  • 1 night min
  • Swimming pool
  • Child friendly
  • Air conditioning
Situated at the most beautiful sandy beach of Malia the charming and affordable Windmill beach hotel-apartments promise you relaxing and calming holidays according to the Cretan hospitality. This beautiful and cosy holiday-resort is ideal for families with children and …see more

from $138 / night

$966 / week

Book View

from $138 / night

10

Vacation apartment rental

Heraklion Prefecture / Malia

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
  • Beach/lakeside relaxation
  • Ask about children
  • Ask about pets
Welcome to Arkadi Apartments. Our property is located in the famous village of Malia,our well equipped apartments are ready to accommodate you in a nice place with a 2 minutes walking distance to the beach and to the main strip of Malia. Few meters away you can find caf …see more

from $46 / night

$322 / week

Book View

from $46 / night

14

Malia Vacation studio rental

Heraklion Prefecture / Malia

Studio 3 2 nights min

  • Studio
  • Sleeps 3
  • 2 nights min
  • Air conditioning
studios for 2 or 3 people,in the center of malia night life road,next to bars and clubs and 5 minute walk for the central beach,special for young people 18-40 who love to enjoy night life,not for kids and families.free wifi to all rooms,small kitchen,safety boxes,air co …see more

from $21 / night

$115 - $156 / week

Book View

from $21 / night

(3) Very Good 

19

Vacation hotel apartment in Malia

Malia / Chersonisos

1 4 1 night min

  • 1 bedroom
  • Sleeps 4
  • 1 night min
  • Beach/lakeside relaxation
  • Nearest beach 0.1 mi
  • Suitable for children age 5+
Sirius Apartments are situated in a quiet and relaxed setting, 80 meters from the beach and less than 800 meters from Hersonissos Port's seafront. Built in traditional local architectural style, Sirius consists of ten simple - yet tastefuly furnished - holiday apartment …see more

from $51 / night

$322 - $639 / week

Book View

Responds fast!
avg. 2 hours 37 minutes

from $51 / night

21

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $62 / night

$434 / week

Book View

from $62 / night

(7) Excellent 

21

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $61 / night

$430 / week

Book View

from $61 / night

(3) Excellent 

19

Vacation apartment with swimming pool in Malia

Malia / Chersonisos

2 6 3 nights min

  • 2 bedrooms
  • Sleeps 6
  • 3 nights min
  • Beach/lakeside relaxation
  • Nearest beach 2 mi
  • Swimming pool
An ultra luxury maisonette apartment, suitable to sleep up to 6 persons is available. The apartment is located on the top floor of a luxurious newly stone-built apartment block near the square of the village. The accommodation comprises of open plan reception ro …see more

from $127 / night

$1931 / week

Book View

Responds fast!
avg. 52 minutes

from $127 / night

16

Apartment rental in Malia

Malia / Chersonisos

1 3 1 night min

  • 1 bedroom
  • Sleeps 3
  • 1 night min
  • Beach/lakeside relaxation
  • Suitable for children age 5+
  • Air conditioning
Located 400 metres away from the most popular beach of Malia, Princesse Irida Hotel Apartments offers self-catering accommodation with a private balcony. It also includes 2 swimming pools with sun terrace and a restaurant. Princesse Irida studios and apartments a …see more

from $47 / night

$325 / week

Book View

from $47 / night

(3) Excellent 

16

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $64 / night

$447 / week

Book View

from $64 / night

17

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $64 / night

$447 / week

Book View

from $64 / night

(2) Very Good 

13

Apartment rental in Chersonisos with shared pool

Malia / Chersonisos

40 4 1 night min

  • 40 bedrooms
  • Sleeps 4
  • 1 night min
  • Beach/lakeside relaxation
  • Swimming pool
  • Air conditioning
Bella Elena is a modern hotel unit, built in the heart of the village of Malia. Only a couple of minutes on foot from the central square of the village with its traditional cafes ready to serve you Cretan food and a few steps away from the seaside road of Malia, the mos …see more

from $104 / night

$724 / week

Book View

from $104 / night

(3) Excellent 

20

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 3 3 nights min

  • 1 bedroom
  • Sleeps 3
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
MALIA on the North coast of Crete, at halfway between Iraklion (the capital) and Agios Nikolaos (connected station). Approximately 30 miles of Iraklion, for easy access by the large road E 75. Seaside resort with a beautiful sandy beach, numerous restaurants, souvenir …see more

from $61 / night

$430 / week

Book View

from $61 / night

(1) Excellent 

6

Malia Vacation villa rental

Heraklion Prefecture / Malia

1 3 2 nights min

  • 1 bedroom
  • Sleeps 3
  • 2 nights min
  • Child friendly
The warm and friendly Sunvillage Suites is located just steps from the golden sandy beach of Malia. Set amidst gardens, with private lovely swimming pool with terrace with comfortable sun beds. Sun Village Suites is situated approximately 5km from Hersonissos and 28km …see more

from $230 / night

$1609 / week

Book View

Responds fast!
avg. 5 minutes

from $230 / night

27

Malia Vacation apartment rental

Heraklion Prefecture / Malia

1 2 Min stay varies

  • 1 bedroom
  • Sleeps 2
  • Min stay varies
  • Child friendly
These extremely attractive and well maintained studios and apartments are situated in the picturesque old village of Malia. Situated in a quiet location the property is close to the traditional tavernas and bars of the resort, however just a five minute walk will also b …see more

from $29 / night

$161 - $362 / week

Book View

from $29 / night

(1) Very Good 

21

Vacation hotel apartment in Malia

Malia / Chersonisos

2 5 1 night min

  • 2 bedrooms
  • Sleeps 5
  • 1 night min
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
Sirius Apartments are situated in a quiet & relaxed setting, 80m from the beach and less than 800m from Hersonissos Port's seafront. Built in traditional local architectural style, Sirius consists of ten simple - yet tastefuly furnished - holiday apartments, each availi …see more

from $82 / night

$499 - $893 / week

Book View

Responds fast!
avg. 2 hours 37 minutes

from $82 / night

33

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

1 2 3 nights min

  • 1 bedroom
  • Sleeps 2
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Ilios Apartments offers accommodation in Mália. There is a games room on site and guests can enjoy the on-site restaurant. Heraklio Town is 30 km from the property. Free WiFi is available . Featuring a terrace, the accommodation has a seating and dining area. There is …see more

from $69 / night

$483 / week

Book View

from $69 / night

11

Vacation studio in Malia

Heraklion Prefecture / Malia

Studio 2 3 nights min

  • Studio
  • Sleeps 2
  • 3 nights min
  • Air conditioning
Situated in the lively center of Mália, Arkadi Apartments offers an outdoor pool. Numerous bars, cafes and restaurants are a short walk way. Heraklio Town is 30 km away. All units are air conditioned and have a seating area. There is also a kitchenette, fitted with a d …see more

from $52 / night

$322 / week

Book View

from $52 / night

14

Vacation apartment rental

Heraklion Prefecture / Malia

1 3 Min stay varies

  • 1 bedroom
  • Sleeps 3
  • Min stay varies
  • Child friendly
Summer Dremas Studios and Apartments is well situated in main street the way to Malia a well known resort. Nearby you can easily reach the lively main strip of Malia or the crystal waters of our sandy beaches. A large swimming pool is available on our property for enjoy …see more

from $38 / night

$244 - $406 / week

Book View

from $38 / night

21

Malia Vacation apartment rental

Heraklion Prefecture / Malia

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
  • Child friendly
  • Air conditioning
  • Ask about pets
Artemis Bay Hotel is located just in front of the sandy beach of Malia nearby the main strip.Our property offers luxury accommodation and brand new rooms.The rooms are well equipped with the alst technological detail and all the comforts that required in order to make y …see more

from $69 / night

$483 / week

Book View

from $69 / night

22

Vacation home in Malia

Heraklion Prefecture / Malia

4 8 4 nights min

  • 4 bedrooms
  • Sleeps 8
  • 4 nights min
  • Child friendly
  • Air conditioning
  • Private garden
The house is located in Crete Island 2km outside of the Malia Town, known for the famous cosmopololitican life, 800 meters from the sea, in a big garden 1,5 acres and surrounded by various fruit trees and a big stone BBQ and a traditional wooden oven. The distance from …see more

from $209 / night

$1461 / week

Book View

from $209 / night

4

Vacation apartment with shared pool in Malia

Heraklion Prefecture / Malia

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • Swimming pool
  • Child friendly
This air-conditioned apartment has both a balcony and terrace with mountain or Cretan Sea views. It features a well-equipped kitchenette with an oven, mini fridge and dining table. Air conditioning and a safety deposit box are provided upon charge. In addition to compli …see more

from $58 / night

$403 / week

Book View

from $58 / night

(1) Excellent 

16

Vacation apartment with swimming pool in Malia

Heraklion Prefecture / Malia

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • Nearest beach 1 mi
  • Swimming pool
  • Child friendly
A blissful getaway in a very quiet neighbourhood in the hills above Old Malia Town. Peaceful and set in a large and beautiful garden, this villa is the perfect foil to Europe's busy and noisy capitals. With 2 bedrooms, a large living room and open plan kitchen, this b …see more

from $46 / night

$276 / week

Book View

from $46 / night

5

Vacation apartment in Malia

Heraklion Prefecture / Malia

1 2 Min stay varies

  • 1 bedroom
  • Sleeps 2
  • Min stay varies
  • Ask about children
Opening to a balcony with garden, mountain or Cretan Sea views, this air-conditioned apartment has a well-equipped kitchenette with an oven, mini fridge and dining table. In addition to complimentary wireless Internet access in the room and free public parking on site ( …see more

from $38 / night

$242 / week

Book View

from $38 / night

(1) Excellent 

30

Vacation villa rental

Heraklion Prefecture / Malia

3 7 Min stay varies

  • 3 bedrooms
  • Sleeps 7
  • Min stay varies
  • Nearest beach 1 mi
  • Child friendly
  • Air conditioning
The villa has great view to the sea and it is surrounded by trees and plants.It is located in a private field with plenty of spaces around it to walk in and enjoy the sun and the amazing environment. The courtyard around the villa has hundreds of differents varieties o …see more

from $263 / night

$1825 - $2179 / week

Book View

from $263 / night

9

Apartment accommodation in Malia

Heraklion Prefecture / Malia

2 5 1 night min

  • 2 bedrooms
  • Sleeps 5
  • 1 night min
  • Child friendly
The best part of the room is the wide spaces.The king size bed in the master bedroom , the spacious bathroom with the big bathtub , the handy and fully equipped kitchen and dinning table are only adding to the luxury of the suite. Thre is also daily cleaning and new tow …see more

from $116 / night

$812 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $116 / night

7

Malia Vacation home rental

Heraklion Prefecture / Malia

2 4 1 night min

  • 2 bedrooms
  • Sleeps 4
  • 1 night min
  • Nearest beach 0.2 mi
  • Child friendly
  • Car not necessary
The bungalow is divided in two levels: in the ground level, there is a fully equipped kitchen , a bathroom and two beds, while the second level is a comfortable attic that can host up two more feature a private yard where you can relax. There is also sea view from the …see more

from $92 / night

$642 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $92 / night

4

Malia Vacation apartment rental

Heraklion Prefecture / Malia

2 3 2 nights min

  • 2 bedrooms
  • Sleeps 3
  • 2 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Opening to a balcony with garden, mountain or Cretan Sea views, this air-conditioned apartment has a well-equipped kitchenette with an oven, mini fridge and dining table. Air conditioning and a safety deposit box are provided upon charge. In addition to complimentary w …see more

from $53 / night

$362 / week

Book View

from $53 / night

10

Malia Vacation studio rental

Heraklion Prefecture / Malia

Studio 3 1 night min

  • Studio
  • Sleeps 3
  • 1 night min
  • Child friendly
  • Air conditioning
The studio features a bedroom and one extra bed, a fully equipped kitchen, a bathroom with shower and a private balcony. There is also daily cleaning and new towels. The breakfast is included in the room's price. There is also free airport transfer from Heraklion for al …see more

from $64 / night

$443 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $64 / night

16

Apartment rental in Malia

Heraklion Prefecture / Malia

1 4 1 night min

  • 1 bedroom
  • Sleeps 4
  • 1 night min
  • Child friendly
The One bedroom apartments are the ideal solution for a 4-member family. They occupy a 50m2 surface and they feature one bedroom, a fully equipped kitchen, a bathroom with shower and a private terrace with sea view. This category also features all amenities of Notos Hei …see more

from $96 / night

$668 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $96 / night

8

Vacation studio in Malia

Heraklion Prefecture / Malia

Studio 2 1 night min

  • Studio
  • Sleeps 2
  • 1 night min
  • Child friendly
  • Air conditioning
The studio features one bedroom, a fully equipped kitchen and a bathroom with shower. It is quite spacious comfortable,bright and it come with a private terrace along with all the other amenities guaranteed by Notos Heights. There is also daily cleaning and new towels. …see more

from $63 / night

$435 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $63 / night

8

Malia Vacation apartment rental

Heraklion Prefecture / Malia

1 3 1 night min

  • 1 bedroom
  • Sleeps 3
  • 1 night min
  • Child friendly
  • Air conditioning
It features one bedroom , one single room with a fully equipped kitchen , limitless sea and mountain view and of course all the other amenities of Notos Heights.Like all the rooms of Notos Heights, this category also features a private terrace with endless view. And the …see more

from $77 / night

$539 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $77 / night

15

Apartment rental in Malia

Heraklion Prefecture / Malia

2 4 1 night min

  • 2 bedrooms
  • Sleeps 4
  • 1 night min
  • Child friendly
The apartment occupies a 50m2 surface and it features two bedrooms, a fully equipped kitchen, a bathroom with shower and a private terrace with gorgeous view. There is also daily cleaning and new towels. The breakfast is also included in the total price of the room. The …see more

from $92 / night

$644 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $92 / night

11

Malia Vacation studio rental

Heraklion Prefecture / Malia

Studio 2 1 night min

  • Studio
  • Sleeps 2
  • 1 night min
  • Child friendly
  • Air conditioning
The studio features one bedroom, a fully equipped kitchen, and a bathroom with shower. It is quite spacious (35m2), comfortable, bright and it comes with a private terrace. There is also daily cleaning and new towels. The breakfast is included in the room's price. There …see more

from $57 / night

$395 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $57 / night

7

Malia Vacation studio rental

Heraklion Prefecture / Malia

Studio 2 1 night min

  • Studio
  • Sleeps 2
  • 1 night min
  • Child friendly
  • Air conditioning
The studio features one bedroom, a fully equipped kitchen and a bathroom with shower.It is quiet spacious comfortable,bright and it come with private terrace along with all the other amenities quaranteed by Notos Heights. There is also sea and mountain view. In front of …see more

from $63 / night

$435 / week

Book View

Responds fast!
avg. 1 hour 20 minutes

from $63 / night