Find hotels in Malia from $13

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.