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

4 Stars Hotels in Malia, Hersonissos from CA $136

  • 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 4 Star Hotels

Our top choices for Malia 4-star hotels

Waterslide

Star Beach Village and Water Park

Star Beach Village and Water Park
4.0 star property
Hersonissos
8.4 out of 10, Very good, (154 reviews)
"Excellent resort will equiped for families and children needs excellent food and drinks The only issue is because of it’s popularity it is too busy with many children running around and loud noises. Family room is too small and little privacy However very recommended for families"
United States
Mohamed
The price is CA $373
CA $441 total
includes taxes & fees
Aug 16 - Aug 17
Star Beach Village and Water Park
Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,003 reviews)
"Best was marina the cleaning lady."
United States
george
The price is CA $166
CA $205 total
includes taxes & fees
Jul 18 - Jul 19
Lato Boutique Hotel
Designer store

Infinity City Boutique Hotel

Infinity City Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (343 reviews)
"Excelente"
Mexico
Antonio
The price is CA $157
CA $194 total
includes taxes & fees
Jul 30 - Jul 31
Infinity City Boutique Hotel
Beach nearby, beach towels

Harma Boutique Hotel

Harma Boutique Hotel
4.0 star property
Hersonissos
8.2 out of 10, Very good, (392 reviews)
"We like everything there this was our 4th year staying at the Harma. Great location as well close to the sea shopping bars and restaurants people very friendly will be back next year"
United Kingdom
Helen
The price is CA $181
CA $222 total
includes taxes & fees
Jul 23 - Jul 24
Harma Boutique Hotel
Aerial view

Castello City Hotel

Castello City Hotel
4.0 star property
Heraklion
7.8 out of 10, Good, (493 reviews)
"The hotel is within walking distance of a lot of things, which was very nice. The rooms were pretty simple but we didn’t mind at all. Aykan Was also very helpful"
Ireland
Raven
The price is CA $105
CA $136 total
includes taxes & fees
Jul 19 - Jul 20
Castello City Hotel
Junior Suite, Hot Tub

Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (353 reviews)
"Good location in old town with handy car parking right in front."
United Kingdom
SYLVIE
The price is CA $183
CA $225 total
includes taxes & fees
Jul 21 - Jul 22
Dom Boutique Hotel
Front of property - evening/night

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (585 reviews)
"The location is good, the staff were a bit rude, first bad experience on Greece"
Canada
Tania
The price is CA $127
CA $161 total
includes taxes & fees
Jul 17 - Jul 18
Ibis Styles Heraklion Central
Junior Suite Sea Front | Terrace/patio

Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (415 reviews)
"Absolutely loved this place. The breakfast was very good and had lots of options. Loved the beach bar across the street. Quick walk to the strip. Service was excellent. We got a very good massage. Would come back."
United Kingdom
Jessica
The price is CA $311
CA $371 total
includes taxes & fees
Aug 7 - Aug 8
Enorme Infinity Beach ex Infinity Blue
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel
4.0 star property
Heraklion
8.4 out of 10, Very good, (1,002 reviews)
"Perfect location! Staff was incredibly kind and helpful."
Canada
Constadina
The price is CA $141
CA $177 total
includes taxes & fees
Jul 18 - Jul 19
Capsis Astoria Heraklion Hotel
Boating

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (512 reviews)
"Very nice staff, clean room and good location."
Canada
Zoe
The price is CA $162
CA $201 total
includes taxes & fees
Jul 19 - Jul 20
Olive Green Hotel
Deluxe Room with Balcony and City View | View from room

Metropole Urban Hotel

Metropole Urban Hotel
4.0 star property
Heraklion
9.2 out of 10, Wonderful, (301 reviews)
"Great location and friendly staff"
United States
Elizabeth
The price is CA $135
CA $170 total
includes taxes & fees
Aug 5 - Aug 6
Metropole Urban Hotel
Desk, blackout drapes, soundproofing, iron/ironing board

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (268 reviews)
"We enjoyed our stay at the hotel, the staff were very helpful and friendly ,the location is excellent , the shops was close by, food was very tasty,the facilities were excellent, In general this hotel is a great place to stay."
United Kingdom
Anicetus
The price is CA $470
CA $551 total
includes taxes & fees
Aug 1 - Aug 2
Royal & Imperial Belvedere Resort - All inclusive
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Cook's Club Hersonissos Crete

Cook's Club Hersonissos Crete
4.0 star property
Hersonissos
9.2 out of 10, Wonderful, (62 reviews)
"We really enjoyed our stay here. Nice and central and very nice inside/outside. The HB vouchers gave us flexibility to choose how we wanted to use them, be it an afternoon or evening."
United Kingdom
Michael John
The price is CA $326
CA $387 total
includes taxes & fees
Jul 19 - Jul 20
Cook's Club Hersonissos Crete
Superior Double or Twin Room, City View

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (12 reviews)
"Very modern, clean, and excellent service from very friendly staff."
United States
Matthew
The price is CA $173
CA $213 total
includes taxes & fees
Jul 17 - Jul 18
Anesea City
Restaurant

Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (186 reviews)
"Loved the hotel! It was clean , the rooms were aesthetically pleasing and it was in a great location surrounded by restaurants and palm beach club etc"
United States
Alaysha
The price is CA $215
CA $261 total
includes taxes & fees
Jul 29 - Jul 30
Palmera Beach - Adults Only
Exterior

Gouves Bay by Omilos Hotels

Gouves Bay by Omilos Hotels
4.0 star property
Hersonissos
7.2 out of 10, Good, (35 reviews)
"Bar staff were super friendly. Some of foods were often finished. Gym aircondition didnt work."
Finland
Janne
The price is CA $192
CA $235 total
includes taxes & fees
Jul 17 - Jul 18
Gouves Bay by Omilos Hotels
Terrace/patio

Miramare Resort & Spa

Miramare Resort & Spa
4.0 star property
Agios Nikolaos
8.2 out of 10, Very good, (247 reviews)
"This property was probably stunning the day it opened. Unfortunately they have not kept up with maintenance, and so it is looking quite dated and feels a bit dirty even though there was nothing wrong with housekeeping. On the plus side, the pools were very well looked after by the pool team, the staff is exceptionally friendly. Great location, but don't recommend the buffet..."
United Kingdom
Eva Sundal
The price is CA $318
CA $378 total
includes taxes & fees
Aug 6 - Aug 7
Miramare Resort & Spa
Outdoor pool, sun loungers

Kernos Beach

Kernos Beach
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (66 reviews)
"The hotel was good overall, the cleaning staff need to wipe the floor of rooms as it is dusty, they also need to add a box of tissues in each room."
United States
Faisal F
Kernos Beach
Indoor pool, seasonal outdoor pool

Stella Blue Seaside Resort - All inclusive

Stella Blue Seaside Resort - All inclusive
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (20 reviews)
"The room was clean and the staff can’t do enough for you. Everyone was very attentive and the food/drink options are fantastic. The hotel is busy so it can be hard to get a sun bed after 10:30am but overall it is a very beautiful place to visit."
United Kingdom
Francesca
The price is CA $468
CA $549 total
includes taxes & fees
Jul 31 - Aug 1
Stella Blue Seaside Resort - All inclusive
Outdoor pool

Semiramis Village

Semiramis Village
4.0 star property
Hersonissos
8.4 out of 10, Very good, (36 reviews)
"Great service friendly helpful staff fantastic outside facilities bar and restaurant area good food good location comfortable room"
Australia
Janeen
The price is CA $152
CA $189 total
includes taxes & fees
Jul 27 - Jul 28
Semiramis Village
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island
The price is CA $872 per night from Aug 8 to Aug 9
CA $872
CA $1,016 total
Aug 8 - Aug 9
includes taxes & fees
9.2/10 Wonderful! (281 reviews)
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top Malia Hotel Reviews

Star Beach Village and Water Park

Star Beach Village and Water Park

10/10 Excellent
"Excellent resort will equiped for families and children needs excellent food and drinks The only issue is because of it’s popularity it is too busy with many children running around and loud noises. Family room is too small and little privacy However very recommended for families"
Mohamed 2-night trip
Posted 3 days ago
Star Beach Village and Water Park

Find out more about Malia

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Malia are calling your name. Known for providing first-rate service in amazing locations, each of the Malia 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Malia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Malia, Hersonissos, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Malia hotels with 4 Stars provide everything you need to unwind in style.

Frequently asked questions

What are the best 4-star hotels in Malia?
Kick back in 4-star hotel comfort at Sunshine Boutique Hotel. Highly recommended by many Expedia guests, it features spa facilities and treatment rooms. Also consider Solimar Ruby. Massage services and concierge services help make this getaway another in-demand pick in Malia.
How much does it cost to stay in a 4-star hotel in Malia?
To find a 4-star hotel in Malia that fits your budget, take advantage of Expedia's handy filters. Browse what's available during your chosen dates and use our pricing filter to set your maximum rate. You can also list your results by the most affordable retreat first.

  • Search for the lowest price from CA $254

What's the difference between 5-star and 4-star hotels in Malia?
If you choose to spend your vacation at a 4-star hotel in Malia, you'll typically find lots of amenities to keep you comfortable, such as a pool, restaurant and gym. You can look forward to high-quality service and upmarket surroundings. Choose a 5-star hotel and you'll get a few extra bells and whistles — think around-the-clock concierge, on-site spas and nightly turndown services. You'll most likely get more amenities and first-class services at a 5-star getaway, though both are awesome options for luxury travellers.

Explore a world of travel with Expedia