Beach Hotels & Resorts in Malia from NZ$96

  • 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

Tonight
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Our top choices for Malia beach hotels

Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NZ$96
includes taxes & fees
26 Mar - 27 Mar
HARMONY HOTEL AND STUDIOS
Outdoor dining

Rooftop loft with an amazing view

Rooftop loft with an amazing view
Malia
7.0 out of 10, Good, (2 reviews)
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
United States
Eriko F.
The price is NZ$225
includes taxes & fees
25 Feb - 26 Feb
Rooftop loft with an amazing view
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NZ$110
includes taxes & fees
26 Feb - 27 Feb
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, pool loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is NZ$152
includes taxes & fees
5 Mar - 6 Mar
Malia Mare
Outdoor dining

Boutique Studio for 2 pers With pool (103)

Boutique Studio for 2 pers With pool (103)
Malia
10.0 out of 10, Exceptional, (3 reviews)
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
Germany
Michael S.
The price is NZ$442
includes taxes & fees
24 Feb - 25 Feb
Boutique Studio for 2 pers With pool (103)
Outdoor pool

Hotel Malia Holidays

Hotel Malia Holidays
Malia Old Town
The price is NZ$2,179
includes taxes & fees
24 Feb - 25 Feb
Hotel Malia Holidays
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (947 reviews)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is NZ$131
includes taxes & fees
24 Feb - 25 Feb
Sofia Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
"Excellent stay"
United Kingdom
Trevor
The price is NZ$110
includes taxes & fees
24 Feb - 25 Feb
Marvel Deluxe Rooms
Restaurant

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (75 reviews)
"Great place to spend a night!"
United States
Peter
The price is NZ$191
includes taxes & fees
24 Feb - 25 Feb
Chapter 02 Gallery Suites
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
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
Ocean view

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Beach hotels with pools in Malia

Restaurant
24 Seven Boutique Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
The price is NZ$110
includes taxes & fees
26 Feb - 27 Feb
24 Seven Boutique 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 Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so."
Jacqueline 2-night trip
Posted 2 days ago
Aquila Atlantis 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 High Beach Hotel and Sirens Beach and Village - All Inclusive.
How many beach hotels can I expect to find in Malia?
Choose from one of Expedia's 24 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.