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

Mirage Studios
Exterior

Mirage Studios

1.0 star property
8.6 out of 10, Excellent, (25)
"Very nice hotel with the most lovely staff"
Mirage Studios
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
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
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
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
Village Heights Resort
View from room

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, (135)
"Great property close to the water. Staff was most helpful. Only complaint was the congestion of the inner city, which isn’t the fault of the property. Limited parking right in front was convenient and also available during my stay (Nov)"
The price is P4,032
P4,714 total
includes taxes & fees
Dec 2 - Dec 3
LAVRIS City Suites
Koutouloufari Village Holiday Club
Private kitchen

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
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
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
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...
The price is P3,696
P4,228 total
includes taxes & fees
Nov 26 - Nov 27
Pavo Art Hotel
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
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
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
Castello Village Resort
In-room safe, desk, soundproofing, iron/ironing board

Castello Village Resort

4.0 star property
7.8 out of 10, Good, (41)
"This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't...
Castello Village Resort
Mirabella Apartments
Seasonal outdoor pool, pool umbrellas, sun loungers

Mirabella Apartments

9.0 out of 10, Wonderful, (83)
"Amazing views, very friendly staff, nice clean room."
Mirabella Apartments
Porto Maltese Boutique Estate
View from room

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."
The price is P3,183
P3,646 total
includes taxes & fees
Nov 27 - Nov 28
Porto Maltese Boutique Estate
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 P10,375
P11,813 total
includes taxes & fees
Nov 26 - Nov 27
Marble Luxury Suites
Villa Iokasti
Property entrance

Villa Iokasti

3.0 star property
9.6 out of 10, Exceptional, (28)
"We have been coming for the last 5 years and it only gets better."
Villa Iokasti
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
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
Dedalos Hotel
Exterior

Dedalos Hotel

3.0 star property
9.0 out of 10, Wonderful, (64)
"Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. It was very calming to stay here, and all your stresses will be relieved. Honestly, this has got to be one of the most beautiful hotels I’ve stayed in, and it’s just very special and charismatic....
Dedalos 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 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 42 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.