Photo by SilentSpotter

Holiday Rentals in Malia

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Malia

Theo Star Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (4)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
Theo Star Beach Hotel

Mirage Studios

1.0 star property
8.6 out of 10, Excellent, (26)
"Very nice hotel with the most lovely staff"
Mirage Studios

Kastro Beach Apartments

1.0 star property
8.4 out of 10, Very good, (15)
"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "
Kastro Beach Apartments

Socrates Hotel

1.0 star property
9.0 out of 10, Wonderful, (83)
"Although we had a technical issue with the TV on arrival, the staff reacted in a speedy and thorough manner to resolve the problem. In general a warm, welcoming & helpful hotel - the restaurant staff in the morning exceptional. "
Socrates Hotel

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort

LAVRIS City Suites

9.8 out of 10, Exceptional, (138)
"This was our last stop of our vacation. This hotel was the perfect cap to a wonderful week!"
The price is €75
includes taxes & fees
29 Dec - 30 Dec
LAVRIS City Suites

Nana Golden Beach

5.0 star property
9.4 out of 10, Exceptional, (49)
"Property seems very kid friendly, which is nice, but as we did not bring our children this trip, it was loud and overwhelming with kids running all over. Often difficult to get spots at the pool as well. We almost decided to go next door to the Nana Princess instead. Food was pretty good. Facilities have plumbing issues given the smells in the bathroom. Was not pleasant. Good value but not luxury. Live and learn"
Nana Golden Beach

Kassavetis Center - Hotel Studios & Apartments

2.0 star property
7.2 out of 10, Good, (83)
"Staff were very helpful & room cleaned, beds & towels changed regularly. Room itself was shabby & poorly equipped. The area was very noisy, especially weekends"
Kassavetis Center - Hotel Studios & Apartments

Enorme Maya Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (60)
"Fair price. Very easy to rent a car. Friendly staff, good food "
Enorme Maya Beach - Adults Only

Koutouloufari Village Holiday Club

3.0 star property
9.6 out of 10, Exceptional, (110)
"A beautiful hotel in the heart of Koutouloufari. Rooms are spacious with everything you could possiby need during your holiday, plus a bottle of wine to welcome you. The pool area isn’t huge but very pretty and never so busy you can’t find a seat or sunbed. So many brilliant places to eat and drink on the area. Perfect holiday destination."
Koutouloufari Village Holiday Club

Heraklion Old Port Apartments

9.4 out of 10, Exceptional, (74)
"Great apartment within walking distance of everything. Staff was friendly and helpful in making transportation arrangements. "
The price is €50
includes taxes & fees
27 Dec - 28 Dec
Heraklion Old Port Apartments

Candia Park Village

4.0 star property
9.2 out of 10, Wonderful, (115)
"Great holiday perfect for a young family. Clean, good facilities and friendly staff. "
Candia Park Village

Elounda Gulf Villas by Sandglass

5.0 star property
9.4 out of 10, Exceptional, (39)
"Beautiful property. Staff could not have been or lovely. Great restaurant and bar. It was a short van ride to a small beach club. Area is quiet, but there was dancing at some dinners. There’s an on site spa. My partner and I loved this place!"
Elounda Gulf Villas by Sandglass

Porto Maltese Boutique Estate

1.0 star property
8.2 out of 10, Very good, (41)
" Porto Maltese Boutique Estate offers a great stay with a charming atmosphere. The staff is cool and friendly, adding to the overall positive experience. However, the rooms are smaller than they appear in the photos, which may come as a surprise. Despite this, the location and ambiance make it a solid choice for a cozy stay in Agios Nikolaos."
Porto Maltese Boutique Estate

Marni Village

3.0 star property
9.0 out of 10, Wonderful, (216)
"Fantastic place to stay. Great location. The staff are welcoming and nothing is too much trouble. We stayed in the 'Superior House' which is actually an apartment. It had everything you need, microwave, fridgefreezer, hot plate, kettle, iron, ironing board etc. The beds were large and comfy and first class air con. Thoroughly recommended!"
Marni Village

Asterias Village Resort

4.0 star property
9.0 out of 10, Wonderful, (75)
"A positive experience overall"
Asterias Village Resort

Marble Luxury Suites

9.4 out of 10, Exceptional, (20)
"I selected this property for one night because it was within 10 minutes of the Athens airport. It does not have a reception desk but their written instructions were very clear to gain access to the property. I wish I had more time because the property and the pool were lovely. "
The price is €97
includes taxes & fees
24 Dec - 25 Dec
Marble Luxury Suites

Pavo Art Hotel

10.0 out of 10, Exceptional, (37)
"The hotel is on the edge of the city center and only 2 blocks from the ocean. You would have to walk about 20 minutes for a small beach or drive 20 for a nicer beach. I rented a car and drove all over the island. Maria at the front desk was very helpful. Parking is hit or miss aw far as street parking. The hotel does have an arrangement with a parking lot a few blocks away, I never used it as I usuy found street parking closer than the parking lot. The room was very spacious, two TVs and a...
The price is €66
includes taxes & fees
23 Dec - 24 Dec
Pavo Art Hotel

Kalimera Village

3.0 star property
8.8 out of 10, Excellent, (29)
"Everything was was great. Vera was very helpful and accommodating. Property was great and convenient to tavernas and shopping "
Kalimera Village

Elounda Water Park Residence Hotel

4.0 star property
8.2 out of 10, Very good, (12)
"Very friendly staff who catered all the need of guests, we had an amazing time and"
Elounda Water Park Residence Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Malia
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Malia you may be interested in

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (317)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
Phāea Cretan Malia, a Member of Design Hotels

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
Sentido Kyknos Beach Adults Only

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (27)
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."
High Beach Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I find holiday rentals in Malia?

Yes, there are holiday rentals close to the most popular sights in Malia, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Malia is known for its marina. Make sure you have time to check out the beaches and cocktail bars during your trip.

What are some of the best holiday rentals that Malia has to offer?

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This holiday home rental outside of Malia is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday with a garden and a selection of games.

How many holiday rentals are there in Malia?

Choose from 41 Expedia holiday rentals in Malia for a memorable holiday.

What’s there to see and do in Malia?

Malia Beach and Potamos Beach are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Palace of Malia and Stalis Beach.

What’s a holiday rental in Malia like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Malia. Holiday rentals provide amenities such as kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular choice for a small group gathering.