Find hotels in Malia from SAR 159

AneSea Hotel is a favorite property for Expedia customers. This hotel offers 2 bars and free breakfast. Other top choices based on reviews include Dedalos Hotel and High Beach Hotel. See all available top hotels, or vacation rentals in Malia.

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This vacation home near Malia is located in the mountains and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You can relax into your vacation with a garden and a selection of games. See all vacation rentals in Malia.

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.

For more details about picking new dates or cancelling your trip to Malia, click here.

Phāea Cretan Malia, a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good choices for your family trip include Sirens Beach and Village - All Inclusive and Pleasure Beach Hotel. Attractions in the area like Star Beach Water Park and Aquaworld Aquarium are also fun for kids of all ages. Find more child-friendly accommodations in Malia.

Malia Mare Hotel is a favorite guesthouse for couples, and features free breakfast and free WiFi. See all romantic hotels in Malia.

High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favorite with Expedia travelers. Other good options for your vacation include Sentido Kyknos Beach Adults Only and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 2 outdoor pools and a full-service spa. Laplaya Beach and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are other good options for your stay.

Sentido Kyknos Beach Adults Only is a top property for people traveling with their pets, and offers 2 restaurants and free WiFi for its human guests. Two other good options for you and your pet include Anassa Suites by Estia Adults Only and ICandy Sol. See more pet-friendly hotel accommodations in Malia.

Adjacent to Palace of Malia, Cretan Malia Park a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Other good choices close by include Olympus Studios and Olympus Studios Afrodite.

One of the top choices for your stay is Cretan Malia Park a Member of Design Hotels, located a short 0.9 mi (1.4 km) from Malia Ruins, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Grecotel Meli Palace - All Inclusive and Malia Bay Beach Hotel & Bungalows are two other good choices in the immediate area.

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 11-minute walk of Potamos Beach. Other good choices for your stay near the beach include Dedalos Hotel and High Beach Hotel. See more stays near the beach in Malia.

Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travelers looking for an elegant place to stay. High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only are two other upscale options for your stay. Find more luxury hotels in Malia.

Maria Rousse is a top hotel with 2 outdoor pools, a children's pool, and 2 pool bars. Other choices that offer an onsite pool include Malia Bay Beach Hotel & Bungalows and Golden Bay Hotel. View all hotels with pools in Malia.

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness center, and outdoor tennis courts. Treat yourself to a facial, deep-tissue massage, or body wrap at The Cute Spa. Other popular spa hotels in Malia include High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only. See all spa hotels in Malia.

Aegean Sky Hotel & Suites is a popular hotel featuring water park access, an outdoor pool, and a restaurant. You'll find Star Beach Water Park within 7 minutes by car. Check out all hotels with or near waterparks in Malia.

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.

Visitors to Malia are sure to enjoy the waterfront. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 263 hotels and other accommodations to choose from. Find out more about 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.

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.