Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 28 Sep. - 29 Sep.
This weekend 2 Oct. - 4 Oct.
Next weekend 9 Oct. - 11 Oct.

Most frequently booked Malia hotels

C$131
Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5.0 out of 5.0 Cretan Malia Park, Malia, Crete
Nestled on the beach, this Malia hotel is 0.1 mi (0.1 km) from Palace of Malia and 2.5 mi (4.1 km) from Stalis Beach. Strand and Malia Beach are also within 15 minutes.
 
Get Rates
AneSea Hotel

AneSea Hotel

Grammatikaki, Malia, Crete
Situated near the beach, this hotel is within 1 mi (2 km) of Malia Beach and Stalis Beach. Palace of Malia and Strand are also within 3 miles (5 km).
 
C$151
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

5.0 out of 5.0
Nestled on the beach, this Malia hotel is within 1 mi (2 km) of Malia Beach and Stalis Beach. Strand and Palace of Malia are also within 3 miles (5 km).
 

Top cheap Malia hotel deals

Get Rates
Socrates Hotel

Socrates Hotel

3.0 out of 5.0
This family-friendly Malia aparthotel is located by the sea, within 2 mi (3 km) of Malia Beach and Stalis Beach. Strand and Palace of Malia are also within 3 miles (5 km).
 

Top luxury Malia hotel deals

C$126
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

5.0 out of 5.0 Agiou Ioanni, Malia, Crete Island
Offering direct access to the beach, this Malia hotel is within 1 mi (2 km) of Malia Beach and Stalis Beach. Star Beach Water Park is 2.9 mi (4.7 km) away.
 
C$151
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

5.0 out of 5.0
Nestled on the beach, this Malia hotel is within 1 mi (2 km) of Malia Beach and Stalis Beach. Strand and Palace of Malia are also within 3 miles (5 km).
 
C$115
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

5.0 out of 5.0
Situated in the mountains, this luxury hotel is 1.9 mi (3.1 km) from Malia Beach and 2.6 mi (4.2 km) from Stalis Beach. Palace of Malia and Strand are also within 3 miles (5 km).
 
Map

How much is a hotel room in Malia?

Hotels in Malia start at C$115 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Malia

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Malia. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Malia hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Malia that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.