Beach Hotels in Malia
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Tonight
Aug 26 - Aug 27Tomorrow
Aug 27 - Aug 28This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Beach Hotels in Malia
1. Minois Hotel - Adults Only
Minois Hotel - Adults OnlyMalia Old Town
- Near the beach
- Seasonal outdoor pool
$111
$128 total
includes taxes & fees
Sep 13 - Sep 14
$56
$70 total
includes taxes & fees
Sep 15 - Sep 16
$74
$86 total
includes taxes & fees
Aug 30 - Aug 31
$77
$90 total
includes taxes & fees
Sep 19 - Sep 20
$75
$88 total
includes taxes & fees
Sep 25 - Sep 26
$49
$58 total
includes taxes & fees
Sep 1 - Sep 2
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
$129
$150 total
includes taxes & fees
Sep 23 - Sep 24
9. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
- Near the beach
- Beach bar
- Beach loungers
- All-inclusive rates
- 3 outdoor pools
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
10. Melissa Apartments, Studios & Suites
Melissa Apartments, Studios & SuitesHersonissos
- Near the beach
- Outdoor pool
$58
$71 total
includes taxes & fees
Sep 2 - Sep 3
$46
$55 total
includes taxes & fees
Sep 10 - Sep 11
12. Theo Star Beach Hotel
Theo Star Beach HotelMalia Old Town
- On the beach
- Beach loungers
- Seasonal outdoor pool
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
$149
$172 total
includes taxes & fees
Aug 31 - Sep 1
14. SunVillage Boutique Hotel
SunVillage Boutique HotelHersonissos
- Near the beach
- Seasonal outdoor pool
$106
$123 total
includes taxes & fees
Aug 29 - Aug 30
$116
$144 total
includes taxes & fees
Sep 22 - Sep 23
$63
$74 total
includes taxes & fees
Sep 12 - Sep 13
$41
$49 total
includes taxes & fees
Sep 13 - Sep 14
18. Nuevo Malia Suite
Nuevo Malia SuiteHersonissos
- Free breakfast
- Kitchen
- Laundry facilities
- Free parking
- Free WiFi
- Air conditioning
$141
$163 total
includes taxes & fees
Sep 10 - Sep 11
19. Enorme Ammos Beach - Adults Only
Enorme Ammos Beach - Adults OnlyHersonissos
- On private beach
- Beach bar
- Beach loungers
- Seasonal outdoor pool
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
$113
$131 total
includes taxes & fees
Sep 1 - Sep 2
Beach hotels with pools in Malia
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
$135
$156 total
includes taxes & fees
Sep 13 - Sep 14
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
$277
$333 total
includes taxes & fees
Sep 11 - Sep 12
$412
$487 total
includes taxes & fees
Aug 29 - Aug 30
$486
$566 total
includes taxes & fees
Sep 9 - Sep 10
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
Beach hotels with free breakfast in Malia
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
$135
$156 total
includes taxes & fees
Sep 13 - Sep 14
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
$412
$487 total
includes taxes & fees
Aug 29 - Aug 30
$277
$333 total
includes taxes & fees
Sep 11 - Sep 12
4-star beach hotels in Malia
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
$179
$203 total
includes taxes & fees
Sep 13 - Sep 14
$116
$144 total
includes taxes & fees
Sep 22 - Sep 23
$212
$253 total
includes taxes & fees
Sep 26 - Sep 27
Sentido Kyknos Beach Adults Only - All inclusive
Sentido Kyknos Beach Adults Only - All inclusiveHersonissos
$215
$257 total
includes taxes & fees
Aug 28 - Aug 29
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.
View all propertiesTop landmarks in Malia
Potamos Beach
Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.
Malia Beach
8.6/10 (84 reviews)
If you can't wait to get to the beach, you might enjoy a trip to Malia Beach located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Stalis Beach, Potamos Beach, and Palm Bay Beach.
Palace of Malia
8.4/10 (326 reviews)
Palace of Malia is just one of the landmarks located 1 mi (1.6 km) from central Malia, so you might want to stop by for a few pics during your trip. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.