Find hotels in Malia from ₩65,093

Pyrgos Blue is a favorite property for Expedia customers. This hotel is a short 11-minute walk from Malia Beach, and it offers a restaurant and an outdoor pool. Other top choices based on reviews include Pyrgos Beach Hotel Apartments and The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa. See all available top hotels, or vacation rentals in Malia.

Traditional Homes of Crete: This vacation home rental near Malia 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.

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.

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 Pleasure Beach Hotel 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.

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 Solimar Ruby and Sentido Kyknos Beach Adults Only. See more all-inclusive resorts in Malia.

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 4 outdoor pools and a full-service spa. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa and Laplaya Beach are other good options for your stay. See all available hotels listed as LGBTQ-friendly in Malia.

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 Malia Holidays Hotel and Newcastle Studios. 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 Ikaros Beach Resort & Spa - Adults Only and Alexander Beach Hotel & Village Resort. 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. Ikaros Beach Resort & Spa - Adults Only and Alexander Beach Hotel & Village Resort 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.

Ibiscus Hotel Malia is a top hotel with a seasonal outdoor pool, free parking, and a snack bar. Other choices that offer an onsite pool include Malia Bay Beach Hotel & Bungalows and Maria Rousse. 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 Ikaros Beach Resort & Spa - Adults Only and Alexander Beach Hotel & Village Resort. 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 288 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.