Search for Cheap Deals on
Hotels in Malia

Last Minute Hot Rate® Hotel Deals in Malia

We Hide Hotel Names So You Can Find 4-Star Hotels At 2-Star Prices. Choose the Location, Star Rating & Amenities. Let Hotwire Find You the Best Deal. Book Today!

Choose from 3515 Malia Hotel Deals

Happy Days Studios
Happy Days Studios
3 out of 5
G Lapidis 18, Hersonissos, Crete Island
  • 15 min walk from Malia Beach
The price is $40 per night from Jun 14 to Jun 15
$40
per night
Jun 14 - Jun 15
Stay at this 3-star business-friendly aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach ...
8.2/10 Very Good! (31 reviews)
"Fantastic"

Reviewed on Apr 11, 2024

Happy Days Studios
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
  • 14 min walk from Malia Beach
The price is $234 per night from Jun 25 to Jun 26
$234
per night
Jun 25 - Jun 26
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the family amenities ...
9.2/10 Wonderful! (249 reviews)
Very family friendly, comfortable hotel
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool."

Reviewed on May 31, 2024

Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
Dedalos Hotel
3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
  • 12 min walk from Malia Beach
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are ...
8.8/10 Excellent! (47 reviews)
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."

Reviewed on May 14, 2024

Dedalos Hotel
Maria Rousse
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
  • 13 min walk from Malia Beach
The price is $49 per night from Jun 8 to Jun 9
$49
per night
Jun 8 - Jun 9
Book a stay at this business-friendly villa in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Malia Beach and Stalis Beach ...
9.4/10 Exceptional! (23 reviews)
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent ..."

Reviewed on Jun 2, 2024

Maria Rousse
High Beach Hotel
High Beach Hotel
5 out of 5
Almyrolakos, Hersonissos, Crete Island
  • 4 min walk from Malia Beach
The price is $289 per night from Jun 9 to Jun 10
$289
per night
Jun 9 - Jun 10
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
9.2/10 Wonderful! (13 reviews)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good."

Reviewed on Aug 3, 2023

High Beach Hotel
Kyknos Beach Hotel & Bungalows - All Inclusive
Kyknos Beach Hotel & Bungalows - All Inclusive
4 out of 5
Beach Road, Hersonissos, Crete Island
  • 19 min walk from Malia Beach
The price is $178 per night from Jun 9 to Jun 10
$178
per night
Jun 9 - Jun 10
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Malia Beach ...
8.4/10 Very Good! (49 reviews)
"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 ..."

Reviewed on Aug 13, 2023

Kyknos Beach Hotel & Bungalows - All Inclusive
Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
  • 38 min drive from Malia Beach
The price is $63 per night from Jun 8 to Jun 9
$63
per night
Jun 8 - Jun 9
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.4/10 Very Good! (681 reviews)
"The room was very comfortable and clean. Walton was great and a great Cretan restaurant nearby!"

Reviewed on Jun 4, 2024

Sofia Hotel
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
  • 40 min drive from Malia Beach
The price is $197 per night from Jun 9 to Jun 10
$197
per night
Jun 9 - Jun 10
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (816 reviews)
"Hotel was walkeble from port. Beautifully setup inside and outside of hotel. Walked to do dinner options. Best breakfast of the all my Greek stays"

Reviewed on Jun 4, 2024

Aquila Atlantis Hotel
Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Analipsi, Analipsi, Hersonissos
  • 17 min drive from Malia Beach
The price is $554 per night from Jun 9 to Jun 10
$554
per night
Jun 9 - Jun 10
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
9.4/10 Exceptional! (263 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"

Reviewed on May 24, 2024

Stella Island Luxury Resort & Spa - Adults Only
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
  • 40 min drive from Malia Beach
The price is $177 per night from Jul 4 to Jul 5
$177
per night
Jul 4 - Jul 5
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. ...
9.8/10 Exceptional! (1,003 reviews)
"Very clean, has a rooftop pool restaurant and most of all, within very close walking distance of the ferry."

Reviewed on Jun 3, 2024

GDM Megaron Historical Monument Hotel
Bella Beach - All Inclusive
Bella Beach - All Inclusive
5 out of 5
Anissaras, Hersonissos, Crete Island
  • 15 min drive from Malia Beach
The price is $153 per night from Jun 9 to Jun 10
$153
per night
Jun 9 - Jun 10
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (259 reviews)
"Great hotel, close to Hersonissos (small town with restaurants, bars, gift shops and nightlife). Staff are always happy to help and very welcoming and friendly. Buffet was really good, lots of options at breakfast, lunch and dinner, options for everyone even the fussier eaters. Would highly ..."

Reviewed on Jun 3, 2024

Bella Beach - All Inclusive
Abaton Island Resort & Spa
Abaton Island Resort & Spa
5 out of 5
Themistokleous Ave., Hersonissos, Crete
  • 6 min drive from Malia Beach
The price is $397 per night from Jun 7 to Jun 8
$397
per night
Jun 7 - Jun 8
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (240 reviews)
"We had a two week stay May2024 and I have to say, we had a fantastic stay. We arrived just before the beginning of the season and it was pretty dead to be honest which was really nice to spend the first few days to relax. We mainly stayed by the pool most days and was very well looked after by Claudia ..."

Reviewed on May 27, 2024

Abaton Island Resort & Spa
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.

HOTW-Hotel-Deals-726-959@2x.jpg (1918×258)*Savings based on Hot Rate® hotel bookings as compared with the lowest published rates found on leading retail travel sites. Hot Rates are different from retail rates. With Hot Rates you enter the date, location and star rating. Hotel revealed only after booking. All bookings final.

Find cheap hotels in Malia

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Malia hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Malia.

Choosing the right hotel in Crete has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Malia’s 3,515 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $39. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get up to 60% Malia hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Malia. No matter your reason for visiting Malia, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Malia hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can save up to 60% off your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Malia for as low as $39.

How many hotels are there in Malia?

With over 3,515 hotels in Malia, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $39.

How to find cheap car rentals in Malia?

Finding a cheap car rental deal in Malia is as easy as scoring cheap hotels in Malia. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can even save up to 60% off a car rental deal if you book a Hotwire Hot Rate at the last minute.

Is it safe to travel to Malia now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Malia right now?” When it’s time to book your getaway, be sure to check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.