Where to stay

Pyrgos Blue 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 11-minute walk from Potamos Beach, so you'll be well situated for your beach vacation. Pyrgos Beach Hotel Apartments is a hotel featuring a private beach and 4 outdoor pools. You'll be well placed to visit top beaches like Stalis Beach and Malia Beach located close by. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa is a hotel featuring a private beach and 5 outdoor pools. It's located a 13-minute walk from Stalis Beach, so you'll be well situated for your beach vacation.

Cretan Malia Park a Member of Design Hotels is a hotel that offers free buffet breakfast and free WiFi and is known for its helpful staff. Kyknos Beach Hotel & Bungalows - All Inclusive is a property with free buffet breakfast and free WiFi. It's just a short 14-minute walk from Stalis Beach. Royal Heights Resort Villas & Spa is a hotel with free buffet breakfast and free WiFi.

Malia Mare Hotel is a guesthouse 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. Pleasure Beach Hotel is a B&B featuring a children's pool and a restaurant. Sirens Beach and Village - All Inclusive is a property featuring a children's pool and a kids' club.

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. Ikaros Beach Resort & Spa - Adults Only is luxury a hotel featuring a private beach and 5 restaurants. You'll also be close to Stalis Beach and Malia Beach. Alexander Beach Hotel & Village Resort is luxury a hotel featuring a private beach and a poolside restaurant.

Ibiscus Hotel Malia is a hotel featuring a seasonal outdoor pool and free parking. You'll also be located within 1.2 mi (2km) of Malia Beach. Malia Bay Beach Hotel & Bungalows is a hotel featuring a kid's pool and a private beach. Maria Rousse is a hotel featuring 2 outdoor pools and 2 poolside bars, and guests like its helpful staff.

Melissa Apartments, Studios & Suites is a hotel featuring free WiFi. You'll also be close to Malia Beach and Palace of Malia. Ambrosia Hotel is a hotel featuring free WiFi. Litsa Studios is a hotel featuring free WiFi.

Enorme Ammos Beach is a hotel featuring an airport shuttle and a full-service spa. Hotel Matheo Villas & Suites is a hotel featuring an airport shuttle and 3 outdoor pools. Notos Heights Hotel & Suites is a hotel featuring an airport shuttle and a full-service spa.