Where to stay

Phāea Cretan Malia, a Member of Design Hotels is a hotel that comes with a private beach and 3 outdoor pools and is well-liked by beach travelers for its helpful staff. It's located a 12-minute walk from Potamos Beach, so you'll be well situated for your beach vacation. Notos Heights Hotel & Suites is a hotel featuring 3 outdoor pools and free buffet breakfast. It's located just steps from Malia Beach.

Malia Mare Hotel is a hotel featuring in-room kitchenettes and free breakfast.

Phāea Cretan Malia, a Member of Design Hotels is a hotel featuring 3 outdoor pools and a private beach that guests like for its helpful staff. Sirens Beach and Village - All Inclusive is a property featuring a children's pool and a kids' club. Kernos Beach is a hotel featuring a children's pool and a restaurant.

Phāea Cretan Malia, a Member of Design Hotels is luxury a hotel featuring a private beach and 3 restaurants that guests like for its helpful staff. High Beach Hotel is luxury a hotel featuring a full-service spa and 3 outdoor pools. Malia Beach is located just steps from the property. Enorme Ammos Beach is luxury a hotel featuring a private beach and 2 restaurants.

Maria Rousse is a hotel featuring 2 outdoor pools and 2 poolside bars, and guests like its helpful staff. You'll also be close to Malia Beach and Palace of Malia. Pyrgos Beach Hotel Apartments is a hotel featuring a kid's pool and free WiFi. Malia Bay Beach Hotel & Bungalows is a hotel featuring a kid's pool and a private beach.

Enorme Ammos Beach is a hotel featuring an airport shuttle and a full-service spa. Kristalli Hotel Apartments is a guesthouse featuring an airport shuttle and free WiFi. Hotel Matheo Villas & Suites is a hotel featuring an airport shuttle and 3 outdoor pools.