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 27
Tomorrow
Aug 27 - Aug 28
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Beach Hotels in Malia

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
  • Near the beach
  • Seasonal outdoor pool
$111
$128 total
includes taxes & fees
Sep 13 - Sep 14
Minois Hotel - Adults Only

2. Maria Rousse

Maria Rousse
Hersonissos
  • Near the beach
  • 2 outdoor pools
$56
$70 total
includes taxes & fees
Sep 15 - Sep 16
Maria Rousse

3. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
  • Outdoor pool
$74
$86 total
includes taxes & fees
Aug 30 - Aug 31
Kristalli Hotel Apartments

4. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$77
$90 total
includes taxes & fees
Sep 19 - Sep 20
24 Seven Boutique Hotel

5. Malia Mare

Malia Mare
Hersonissos
  • Outdoor pool
$75
$88 total
includes taxes & fees
Sep 25 - Sep 26
Malia Mare

6. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
  • Near the beach
  • Seasonal outdoor pool
$49
$58 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments

7. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
  • Beach loungers
  • Seasonal outdoor pool
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
Creta Verano Hotel

8. Mila Malia Suites

Mila Malia Suites
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$129
$150 total
includes taxes & fees
Sep 23 - Sep 24
Mila Malia Suites

9. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Near the beach
  • Beach bar
  • Beach loungers
  • All-inclusive rates
  • 3 outdoor pools
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
Phāea Cretan Malia, a Member of Design Hotels

10. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
  • Near the beach
  • Outdoor pool
$58
$71 total
includes taxes & fees
Sep 2 - Sep 3
Melissa Apartments, Studios & Suites

11. Villa Mare Monte

Villa Mare Monte
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$46
$55 total
includes taxes & fees
Sep 10 - Sep 11
Villa Mare Monte

12. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
  • On the beach
  • Beach loungers
  • Seasonal outdoor pool
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel

13. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Near the beach
  • Outdoor pool
$149
$172 total
includes taxes & fees
Aug 31 - Sep 1
Pyrgos Blue

14. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$106
$123 total
includes taxes & fees
Aug 29 - Aug 30
SunVillage Boutique Hotel

15. Meropi Hotel

Meropi Hotel
Malia Old Town
  • All-inclusive rates
  • Seasonal outdoor pool
$116
$144 total
includes taxes & fees
Sep 22 - Sep 23
Meropi Hotel

16. Stelios Gardens

Stelios Gardens
Hersonissos
  • Near the beach
  • Beach loungers
  • Seasonal outdoor pool
$63
$74 total
includes taxes & fees
Sep 12 - Sep 13
Stelios Gardens

17. Happy Days Studios

Happy Days Studios
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$41
$49 total
includes taxes & fees
Sep 13 - Sep 14
Happy Days Studios

18. Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
  • Free breakfast
  • Kitchen
  • Laundry facilities
  • Free parking
  • Free WiFi
  • Air conditioning
$141
$163 total
includes taxes & fees
Sep 10 - Sep 11
Nuevo Malia Suite

19. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
  • On private beach
  • Beach bar
  • Beach loungers
  • Seasonal outdoor pool
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
Enorme Ammos Beach - Adults Only

20. Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
  • Near the beach
$113
$131 total
includes taxes & fees
Sep 1 - Sep 2
Arvacay Luxury home
See more properties

Discover your perfect beach hotel in Malia

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Malia

Malia Mare

Malia Mare
Hersonissos
$75
$88 total
includes taxes & fees
Sep 25 - Sep 26
Malia Mare

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
Phāea Cretan Malia, a Member of Design Hotels

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
Malia
$135
$156 total
includes taxes & fees
Sep 13 - Sep 14
Notos Heights Hotel & Suites

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
Sirens Beach and Village - All Inclusive

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
Enorme Ammos Beach - Adults Only

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$277
$333 total
includes taxes & fees
Sep 11 - Sep 12
Alexander Beach Hotel & Village Resort

High Beach Hotel

High Beach Hotel
Hersonissos
$412
$487 total
includes taxes & fees
Aug 29 - Aug 30
High Beach Hotel

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$486
$566 total
includes taxes & fees
Sep 9 - Sep 10
Ikaros Beach Resort & Spa - Adults Only

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
Creta Verano Hotel

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel
View all properties

Beach hotels with free breakfast in Malia

Malia Mare

Malia Mare
Hersonissos
$75
$88 total
includes taxes & fees
Sep 25 - Sep 26
Malia Mare

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$277
$333 total
includes taxes & fees
Sep 15 - Sep 16
Phāea Cretan Malia, a Member of Design Hotels

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$73
$85 total
includes taxes & fees
Sep 16 - Sep 17
Creta Verano Hotel

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
Malia
$135
$156 total
includes taxes & fees
Sep 13 - Sep 14
Notos Heights Hotel & Suites

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$303
$362 total
includes taxes & fees
Aug 30 - Aug 31
Enorme Ammos Beach - Adults Only

Solimar Ruby

Solimar Ruby
Hersonissos
$210
$251 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$113
$131 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
Sirens Beach and Village - All Inclusive

High Beach Hotel

High Beach Hotel
Hersonissos
$412
$487 total
includes taxes & fees
Aug 29 - Aug 30
High Beach Hotel

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$277
$333 total
includes taxes & fees
Sep 11 - Sep 12
Alexander Beach Hotel & Village Resort
View all properties

4-star beach hotels in Malia

Solimar Ruby

Solimar Ruby
Hersonissos
$210
$251 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$257
$305 total
includes taxes & fees
Sep 4 - Sep 5
Sirens Beach and Village - All Inclusive

Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
$179
$203 total
includes taxes & fees
Sep 13 - Sep 14
Hotel Matheo Villas & Suites

Meropi Hotel

Meropi Hotel
Malia Old Town
$116
$144 total
includes taxes & fees
Sep 22 - Sep 23
Meropi Hotel

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$212
$253 total
includes taxes & fees
Sep 26 - Sep 27
Malia Bay Beach Hotel & Bungalows

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$215
$257 total
includes taxes & fees
Aug 28 - Aug 29
Sentido Kyknos Beach Adults Only - All inclusive

Kalypso Hotel

Kalypso Hotel
Malia
$211
$252 total
includes taxes & fees
Aug 27 - Aug 28
Kalypso Hotel
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 properties

Top 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.
See properties

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.
See properties

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.
See properties

Keep exploring