Find Hotels & Resorts for Couples in Malia from CA $47

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Top Malia Hotels & Resorts for Couples

Outdoor pool
Golden Bay Hotel
2.0 star property
9.4 out of 10, Exceptional, (8)
"The manager, Akins, went out of his way to go to buy hand soap for the room when we asked for some. Breakfast was included which we hadn’t known. Pool area is large and pretty. Walking distance to restaurants, shopping, beach. We dined for 3 nights at Knossos Taverna nearby. Owners were very friendly, cousins to manager of Golden Bay. Many menu options, recommend eating there. "
The price is CA $53
CA $63 total
includes taxes & fees
May 16 - May 17
Golden Bay Hotel
Private beach, sun loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (250)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."
The price is CA $260
CA $310 total
includes taxes & fees
May 17 - May 18
Cretan Malia Park a Member of Design Hotels
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort
5.0 star property
9.0 out of 10, Wonderful, (200)
"Although we thoroughly enjoyed our stay, we would have liked the entertainment at the hotel to be more varied as it seemed to be geared towards children. The food at the hotel restaurants was not completely to our liking, but fortunately, there were many restaurants outside the property that were of a very good standard."
The price is CA $261
CA $311 total
includes taxes & fees
May 16 - May 17
Alexander Beach Hotel & Village Resort
Beach nearby
Drossia Hotel
1.0 star property
9.0 out of 10, Wonderful, (2)
"Hotellet er det lækreste og flotteste i Malia indre by (dem ved stranden så vi dog ikke nærmere på), og ser meget luksuriøst ud med det store barområde/loungeområde, god musik og hyggelige restaurant-område med VIRKELIG god mad. Vi fandt ud af, at stedet er en attraktion i sig selv på grund af maden og vinen. Værelset vi fik var rimelig standard med dobbeltseng (to enkelte), altan med udsigt over både vand, by og bjerge, tekøkken og lille badeværelset. Badet var i ringe stand, håndholdt bruser...
The price is CA $77
CA $90 total
includes taxes & fees
May 28 - May 29
Drossia Hotel
Exterior
Aegean Sky Hotel & Suites
3.0 star property
8.4 out of 10, Very good, (57)
"I really liked the hotel and would probably reserve again ! "
The price is CA $47
CA $58 total
includes taxes & fees
May 16 - May 17
Aegean Sky Hotel & Suites
Exercise/lap pool
Dessole Malia Beach – All Inclusive
4.0 star property
8.4 out of 10, Very good, (17)
"The hotel looks nothing like the pictures. The rooms are run down, very old and braking, the food is so bad in quality and bad on healthy choices. The location is great, and the pool Is fun. The worse is the food. "
The price is CA $185
CA $220 total
includes taxes & fees
May 16 - May 17
Dessole Malia Beach – All Inclusive
Balcony
Camelot Royal Beds by Estia
8.0 out of 10, Very good, (4)
"Hotel propre mais breakfest moyen."
Camelot Royal Beds by Estia
Billiards
Creta Verano Hotel
3.0 star property
8.0 out of 10, Very good, (9)
"The staff is the best thing about this property. Allways ready to help. The only thing that could be better is if the airconditioning charge would be paid up front when booking the hotel. Then you dont get confronted with the additional costs when you are already there. "
Creta Verano Hotel
Terrace/patio
Creta Mar-Gio
7.6 out of 10, Good, (8)
"Family owned hotel. George was a very friendly, easy going host. He was always available for questions and even for an evening beverage! Central location, safe to walk to and from the main strip, old town and local beaches. Air con is extra 7 Euro per night. The pool isn’t actually on the property, but it’s still a great facility we utilized for free, only a couple of minutes walking distance away. Our room was lower level with two small windows so quite dark and the decor had faded a lot since...
The price is CA $61
CA $72 total
includes taxes & fees
May 18 - May 19
Creta Mar-Gio
Bar (on property)
Danelis Studios and Apartments
6.6 out of 10, (9)
"Didn't get the room we paid for the first 2 nights "
Danelis Studios and Apartments
Don't see what you're looking for?
See all available properties in Malia
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.