Find hotels in Malia from CA $34

Mirage Studios is a favorite property for Expedia customers. This hotel offers a restaurant and free parking. Another top choice for your stay based on reviews is Notos Heights Hotel & Suites. See all available top hotels, or vacation rentals in Malia.

Great Sea View, relaxing, family-friendly house in Kokkini Hani! : This vacation home near Malia is located in the city center and has an outdoor pool, a garden, 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 spa tub and a selection of books. 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.

Based on reviews, Melissa Apartments, Studios & Suites is a popular hotel for our travelers who want a more economical choice, and features free WiFi and free parking. Other good choices for your budget-friendly stay include Ambrosia Hotel and Litsa Studios. View all budget hotels in Malia.

Cretan Malia Park 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 Kyknos Beach Hotel & Bungalows - All Inclusive and Sirens Beach and Village - All Inclusive. 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.

Royal Heights Resort Villas & Spa is a favorite hotel for couples, and features in-room massages and kitchens. Other good options for a stay with your sweetheart include Notos Heights Hotel & Suites and Dessole Malia Beach – All Inclusive. 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 Kyknos Beach Hotel & Bungalows - All Inclusive 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. Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only is another good option for your stay. See all available hotels listed as LGBTQ-friendly in Malia.

Kyknos Beach Hotel & Bungalows - All Inclusive is a top property for people traveling with their pets, and offers 2 outdoor pools 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.

Cretan Malia Park 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.

Cretan Malia Park 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.

Royal Heights Resort Villas & Spa is a favorite hotel with our travelers looking for a stylish accommodation, and features 30 guestrooms, 2 outdoor pools, and a full-service spa. See all boutique hotels in Malia.

Malia Bay Beach Hotel & Bungalows is a top hotel with a children's pool, an infinity pool, and a private beach. Other choices that offer an onsite pool include Enorme Ammos Beach and Notos Heights Hotel & Suites. View all hotels with pools in Malia.

Cretan Malia Park 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 260 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.