Compare Hotels with Tennis Courts in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Tennis Courts

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Malia hotels

Featured Malia Hotels with Tennis Courts

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Palace of Malia.

Pool

Parking included

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

On private beach

Pool

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park Hersonissos Crete

Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.

On private beach

Pool

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete

When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Hot Tub

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.

On private beach

Pool

Kernos Beach

Malia Hersonissos Crete Island

When you stay at Kernos Beach in Hersonissos, you'll be on the beach, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Pool

Spa

Sirens Beach and Village - All Inclusive

Malia Hersonissos Crete Island

When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Breakfast included

All inclusive

Sentido Kyknos Beach Adults Only

Beach Road Hersonissos Crete Island

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.

Pool

Breakfast included

Villa Malia

Agiou Ioanni 11 Hersonissos

When you stay at this aparthotel in Hersonissos, you'll be connected to a shopping center, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Malia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Malia hotels essential information

Accommodation	3,754 hotels
Lowest Price
Highest Price
Popular hotels	Aegean Sky Hotel & Suites, Alexander Beach Hotel & Village Resort, Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach, Ikaros Beach Resort & Spa - Adults Only, Kernos Beach, Sirens Beach and Village - All Inclusive, Sentido Kyknos Beach Adults Only, Villa Malia