Photo by SilentSpotter

Malia Vacation Rentals

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Malia

Kastro Beach Apartments
Garden view

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
Theo Star Beach Hotel
Private pool

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
Exterior

Mirage Studios

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

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
Indoor pool, 3 outdoor pools

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort
LAVRIS City Suites
Premium bedding, minibar, in-room safe, individually decorated

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 P3,820
P4,469 total
includes taxes & fees
Jan 10 - Jan 11
LAVRIS City Suites
Nana Golden Beach
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

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
Candia Park Village
2 outdoor pools, sun loungers

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
Marni Village
Breakfast, lunch, dinner served; international cuisine

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
Kassavetis Center - Hotel Studios & Apartments
Desk, laptop workspace, blackout drapes, soundproofing

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
Heraklion Old Port Apartments
Exterior

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 P2,565
P2,943 total
includes taxes & fees
Jan 5 - Jan 6
Heraklion Old Port Apartments
Enorme Maya Beach - Adults Only
Sundeck

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
Outdoor pool, pool umbrellas, sun loungers

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
Elounda Gulf Villas by Sandglass
Outdoor pool, pool umbrellas, sun loungers

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
Asterias Village Resort
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Asterias Village Resort

4.0 star property
9.0 out of 10, Wonderful, (75)
"A positive experience overall"
Asterias Village Resort
Marble Luxury Suites
Seasonal outdoor pool

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 P5,056
P5,771 total
includes taxes & fees
Jan 8 - Jan 9
Marble Luxury Suites
Kalimera Village
Breakfast buffet

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 outdoor pools, pool umbrellas, sun loungers

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
Pavo Art Hotel
Terrace/patio

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...
Pavo Art Hotel
Sunshine Village Hotel
Indoor pool, 3 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas

Sunshine Village Hotel

4.0 star property
7.0 out of 10, Good, (53)
"This is little suites based hotel with few swimming pools, all inclusive food and drinks and free shuttle ti the beach. Room was spacious with big balcony and sea view. Predominantly, most of the guests were from French speaking countries and there was animation team, but french speaking. "
Sunshine Village 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
Sign in
Sign up, it's free

Other types of properties in Malia you may be interested in

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels

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
Beach nearby, sun loungers, beach umbrellas, beach massages

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
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Happy Days Studios

8.2 out of 10, Very Good, (39)
"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"
Happy Days Studios
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 vacation rentals in Malia?

Yes, we give you a choice of vacation rentals close to top points of interest in Malia, or you can go with a more secluded option if you want a relaxing place to 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.

How many vacation rentals are there in Malia?

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

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 larger area, you’ll find Palace of Malia and Stalis Beach.

What’s a vacation rental in Malia like?

Vacation rentals are privately owned properties you can stay in for a few weeks or just a few days in Malia. Vacation rentals feature amenities such as laundry facilities and kitchens so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of security away from shared hotel elevators and busy concierge desks while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a traditional hotel, which makes a vacation rental a great choice for a small group gathering.