Relax at this stylish hotel with seasonal outdoor pool and poolside bar near Stalis Beach. Grab a bite at the restaurant or unwind with a drink at the bar/lounge. Free WiFi and parking enhance convenience while exploring nearby Star Beach Water Park.
Relax at this stylish hotel with seasonal outdoor pool and poolside bar near Stalis Beach. Grab a bite at the restaurant or unwind with a drink at the bar/lounge. Free WiFi and parking enhance convenience while exploring nearby Star Beach Water Park.
"Lovely and quiet nice food friendly staff ,would come back"
"Lovely and quiet nice food friendly staff ,would come back"
Set on a hilltop in Hersonissos, this 5-star resort features indoor and outdoor pools with a poolside bar. Guests can unwind with spa treatments or explore nearby Star Beach Water Park and Stalis Beach, just a short drive away.
Set on a hilltop in Hersonissos, this 5-star resort features indoor and outdoor pools with a poolside bar. Guests can unwind with spa treatments or explore nearby Star Beach Water Park and Stalis Beach, just a short drive away.
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Just minutes from Stalis Beach and Star Beach Water Park, this hotel offers a refreshing outdoor pool, hot tub, and poolside bar. Enjoy convenient free WiFi and parking while unwinding at the bar/lounge or grabbing a quick bite at the snack bar.
Just minutes from Stalis Beach and Star Beach Water Park, this hotel offers a refreshing outdoor pool, hot tub, and poolside bar. Enjoy convenient free WiFi and parking while unwinding at the bar/lounge or grabbing a quick bite at the snack bar.
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
Enjoy this hotel's seasonal outdoor pool just minutes from Heraklion's attractions. After a swim, savor meals at the restaurant or refreshments at the poolside bar. With free WiFi, parking, and proximity to Knossos Palace, guests appreciate the attentive staff and convenient airport location.
Enjoy this hotel's seasonal outdoor pool just minutes from Heraklion's attractions. After a swim, savor meals at the restaurant or refreshments at the poolside bar. With free WiFi, parking, and proximity to Knossos Palace, guests appreciate the attentive staff and convenient airport location.
Discover a retreat just 5 minutes from Heraklion Port, featuring a full-service spa offering massages, facials, and body scrubs. Enjoy complimentary WiFi and parking while staying close to Manos Hatzidakis Theatre.
Discover a retreat just 5 minutes from Heraklion Port, featuring a full-service spa offering massages, facials, and body scrubs. Enjoy complimentary WiFi and parking while staying close to Manos Hatzidakis Theatre.
Discover modern comfort at this centrally located hotel, just minutes from Heraklion Port. A scenic rooftop terrace offers relaxation after exploring nearby attractions, including the historic Palace of Knossos. Friendly staff ensure a memorable Mediterranean escape.
Discover modern comfort at this centrally located hotel, just minutes from Heraklion Port. A scenic rooftop terrace offers relaxation after exploring nearby attractions, including the historic Palace of Knossos. Friendly staff ensure a memorable Mediterranean escape.
Relax in this Archanes-Asterousia retreat with 2 outdoor pools and complimentary breakfast. Just a 15-minute drive from Palace of Knossos and near Titakis Winery, this hotel offers free WiFi and parking. Unwind at the bar or café after exploring local attractions.
Relax in this Archanes-Asterousia retreat with 2 outdoor pools and complimentary breakfast. Just a 15-minute drive from Palace of Knossos and near Titakis Winery, this hotel offers free WiFi and parking. Unwind at the bar or café after exploring local attractions.
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
Tucked in Heraklion, this welcoming hotel puts you just a 15-minute walk from the port and near 18 Anglon Square. Unwind in the peaceful garden or relax on the terrace after exploring local attractions.
Tucked in Heraklion, this welcoming hotel puts you just a 15-minute walk from the port and near 18 Anglon Square. Unwind in the peaceful garden or relax on the terrace after exploring local attractions.
"Great central location. Lovely welcome. Spacious. Ideal for a 2 night stay. "
"Great central location. Lovely welcome. Spacious. Ideal for a 2 night stay. "
Unwind at this sophisticated retreat with an outdoor pool and spa services. Just a short walk to major attractions and Heraklion Port, this luxurious hotel offers a restaurant, bar, and 24-hour fitness center, all praised for exceptional staff and breakfast.
Unwind at this sophisticated retreat with an outdoor pool and spa services. Just a short walk to major attractions and Heraklion Port, this luxurious hotel offers a restaurant, bar, and 24-hour fitness center, all praised for exceptional staff and breakfast.
Immerse yourself in Mediterranean charm at this business-friendly hotel featuring 2 restaurants including 626 all day cafe serving local cuisine. Just a 15-minute walk to Heraklion Port and close to the Archaeological Museum with airport access only 12 minutes away.
Immerse yourself in Mediterranean charm at this business-friendly hotel featuring 2 restaurants including 626 all day cafe serving local cuisine. Just a 15-minute walk to Heraklion Port and close to the Archaeological Museum with airport access only 12 minutes away.
"Nice room, great breakfast, attentive staff, very good location"
"Nice room, great breakfast, attentive staff, very good location"
This luxury hotel near Heraklion Port offers a fitness center and welcoming bar/lounge for relaxation. Guests praise the helpful staff, while convenient room service enhances your stay. The historic Palace of Knossos and airport are just minutes away.
This luxury hotel near Heraklion Port offers a fitness center and welcoming bar/lounge for relaxation. Guests praise the helpful staff, while convenient room service enhances your stay. The historic Palace of Knossos and airport are just minutes away.
"Great location made walking to several sites easy"
"Great location made walking to several sites easy"
Experience Mediterranean charm at this urban hotel just 5 minutes from Heraklion Port. Guests praise the helpful staff and prime location near the Archaeological Museum and Palace of Knossos. Enjoy drinks at the bar or visit the cafe while staying connected with free WiFi.
Experience Mediterranean charm at this urban hotel just 5 minutes from Heraklion Port. Guests praise the helpful staff and prime location near the Archaeological Museum and Palace of Knossos. Enjoy drinks at the bar or visit the cafe while staying connected with free WiFi.
Luxury apartment with free airport shuttle and parking just 3.1 mi from Heraklion Airport. Explore nearby Heraklion Port and Karteros Beach, then unwind in the seasonal pool or your room featuring a kitchen and hydromassage shower.
Luxury apartment with free airport shuttle and parking just 3.1 mi from Heraklion Airport. Explore nearby Heraklion Port and Karteros Beach, then unwind in the seasonal pool or your room featuring a kitchen and hydromassage shower.
Located in Heraklion, this family-friendly hotel puts you just a 10-minute walk from Heraklion Port and Museum of Ancient Greek Technology. Enjoy convenient room service or grab a bite at the café, then unwind with drinks at the bar.
Located in Heraklion, this family-friendly hotel puts you just a 10-minute walk from Heraklion Port and Museum of Ancient Greek Technology. Enjoy convenient room service or grab a bite at the café, then unwind with drinks at the bar.
Overlooking the waterfront in Heraklion, this luxurious retreat offers breathtaking sea views from many rooms with private balconies. Just minutes from the airport and major attractions, enjoy the top bar and restaurant while the attentive staff ensures a memorable stay.
Overlooking the waterfront in Heraklion, this luxurious retreat offers breathtaking sea views from many rooms with private balconies. Just minutes from the airport and major attractions, enjoy the top bar and restaurant while the attentive staff ensures a memorable stay.
"Our 5th time staying here…always great!!!
Location, service and facilities are great"
"Our 5th time staying here…always great!!!
Location, service and facilities are great"
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.
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.
Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.
"Magnificent hotel with an excellent service and breakfast! Our room was great! The Sauna service was an extra plus for us! We truly enjoyed our stay! Highly recommended "
"My stay was amazing first time travelling to a resort like this solo and was incredibly relaxing the room was amazing and the view was brilliant.
The bar staff were incredible and really made the evenings memorable the food an entertainment was brilliant.
Loved the a la carte options and the view from the upstairs restaurant was amazing at sunset.
Overall would 100% stay here again."
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
"The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property."
"We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean.
The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food options, the grill and the salad bars were excellent. The causal dining options were also great with a range of family friendly food available.
Having a separate bar area from the entertainment means you can choose a more peaceful spot in the evening, or get involved in the fun.
The pools are fab - a 50 metre pool on holiday! Even when it was busy it didn't feel busy. Plenty of sunbeds available around the pools or on the peaceful sun terrace.
Theres not a lot to walk to nearby and the local beaches are taken up by sunbeds from the bars, but we'd recommend a walk into Koutouloufari for a look round the shops or a drink in the evening."
What are some of the best vacation home rentals in Malia?
Traditional Homes of Crete: You might like this vacation home rental near Malia. It is located near the beach and has a fireplace, a terrace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a coffee maker. Make the most of the garden in this rental home to help you unwind. See all vacation rentals in Malia.
If I need to cancel my hotel reservation in Malia, will I receive a refund?
Yes! Most hotel bookings are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.
Where can I learn more about changing or cancelling my trip to Malia?
For more details about picking new dates or cancelling your trip to Malia, click here.
What's the best hotel for a family vacation to Malia?
What's the best hotel for staying near Nikos Kazantzakis Airport (HER)?
Sofia Hotel is a popular 3-star hotel featuring free extended parking and a restaurant. It's located a short 0.8 mi (1.2 km) from Nikos Kazantzakis Airport. Other options close to the airport are Pasiphae Hotel and Life Boutique Hotel.
What is staying in Malia like?
Visitors to Malia are sure to enjoy the waterfront. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 259 hotels and other accommodations to choose from. Find out more about Malia.
What are the top places to visit in Malia?
The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Check out what more to see and do in Expedia's Malia guide.
What's the seasonal weather like in Malia?
The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.
Scan the QR code with your device camera and download our app