A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Beach Hotels & Resorts in Malia from NZ$159

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Beach Hotels

Our top choices for Malia beach hotels

Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (972 reviews)
The price is NZ$179
includes taxes & fees
19 July - 20 July
Sofia Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (212 reviews)
The price is NZ$159
includes taxes & fees
10 July - 11 July
Marvel Deluxe Rooms
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (95 reviews)
The price is NZ$209
includes taxes & fees
12 July - 13 July
Karteros Hotel
Beach

Crete Golf Club Hotel

Crete Golf Club Hotel
5.0 star property
Hersonissos
9.8 out of 10, Exceptional, (54 reviews)
The price is NZ$365
includes taxes & fees
10 July - 11 July
Crete Golf Club Hotel
Staircase

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,006 reviews)
The price is NZ$335
includes taxes & fees
5 Aug - 6 Aug
GDM Megaron Historical Monument Hotel
Single Room | Balcony view

Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (621 reviews)
The price is NZ$178
includes taxes & fees
12 July - 13 July
Kronos Hotel
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (113 reviews)
The price is NZ$495
includes taxes & fees
16 July - 17 July
Enorme Infinity Elounda - Adults Only
Deluxe Infinity Suite with Private Pool

Elounda Palm Hotel

Elounda Palm Hotel
3.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (262 reviews)
  • cleanliness
    Escape to the shore at this spa hotel, just 9 minutes from Hiona Beach, where sun-drenched relaxation and water adventures await.
The price is NZ$385
includes taxes & fees
16 July - 17 July
Elounda Palm Hotel
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,002 reviews)
The price is NZ$349
includes taxes & fees
17 July - 18 July
Galaxy Hotel Iraklio
Beach nearby, white sand, sun-loungers, beach umbrellas

InterContinental Crete by IHG

InterContinental Crete by IHG
5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (64 reviews)
The price is NZ$609
includes taxes & fees
24 July - 25 July
InterContinental Crete by IHG
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

Choose what matters most at beach hotels in Malia

Pool
Breakfast included

Beach hotels with pools in Malia

Superior Studio (Double) | Beach/ocean view
Villa Mare Monte

Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88)
The price is NZ$132
includes taxes & fees
29 July - 30 July
Villa Mare Monte
View all properties

Beach hotels with free breakfast in Malia

On the beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (383)
The price is NZ$625
includes taxes & fees
30 July - 31 July
Phāea Cretan Malia, a Member of Design Hotels
View all properties

4-star beach hotels in Malia

Exterior
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14)
The price is NZ$492
includes taxes & fees
15 July - 16 July
Malia Bay Beach Hotel & Bungalows
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 Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"The rooms are beautiful, spacious, and impeccably maintained. The staff is warm, welcoming, and provides excellent service throughout the stay. The gym, however, is quite small and is located on the first floor next to the reception area, which may not offer the most relaxing fitness environment. Additionally, while the resort advertises spa amenities, many of these are available only for an additional fee. Breakfast is also an extra charge (€20 per person). Given the room rates and the resort’s luxury status, I believe breakfast should be included as part of the stay."
Lynn 2-night trip
Posted 17 hours ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

What is Malia like for travellers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveller planning a beach getaway.
What's the best place to stay to stay near the beach in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 12-minute walk of Potamos Beach . Other good options for your beach trip include Enorme Ammos Beach - Adults Only and High Beach Hotel.
How many beach hotels can I expect to find in Malia?
Choose from one of Expedia's 25 hotels in Malia for your beachside break.
When's the best time for a beach holiday in Malia?
Plan your trip to the beach with this snapshot of weather throughout the year in Malia: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do around Malia?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can head straight to Potamos Beach or Stalis Beach for some quality time by the water. Experience the area's swimming and marina, and make time for local attractions such as Malia Beach and Palace of Malia. Other things to see and do in the area are Star Beach Water Park and Aquaworld Aquarium.
What's the best way to get to my beach hotel in Malia?
This travel information can help you get to and around your beach accommodation in Malia with ease. If you're looking to fly to Malia, the closest major airport is in Heraklion (HER-Nikos Kazantzakis), located 16.7 mi (27 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.