Photo by SilentSpotter

4 Star Hotels in Malia, Hersonissos

Start date: Check-in selected.
To Date
End date: Check-out

    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

Top Malia 4 Star Hotels

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
8.4 out of 10, Very good, (1004)
"Great hotel. "
The price is €90
includes taxes & fees
26 Oct - 27 Oct
Capsis Astoria Heraklion Hotel
Beach nearby, beach towels
Harma Boutique Hotel
Harma Boutique Hotel
4.0 star property
8.2 out of 10, Very good, (390)
"Great property have stayed there 3 times now and found it to be a good base near to every thing sea restaurants shops bars transport can’t fault it staff are lovely very friendly and helpful "
Harma Boutique Hotel
Deluxe Room, 1 Double or 2 Single Beds
Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
4.0 star property
9.4 out of 10, Exceptional, (534)
"A very well located and modern hotel in the center of heraklion. Very walkable to shops and dining. Stayed with 2 kids and they had a great time."
The price is €87
includes taxes & fees
2 Nov - 3 Nov
Ibis Styles Heraklion Central
Boating
Olive Green Hotel
Olive Green Hotel
4.0 star property
9.4 out of 10, Exceptional, (493)
"The room was perfect, the staff was very nice and the breakfast was delicious. The location was perfect, everything is close by."
Olive Green Hotel
Breakfast, lunch and dinner served
Lato Boutique Hotel
Lato Boutique Hotel
4.0 star property
8.8 out of 10, Excellent, (1005)
"Lovely room and view. Great location and good breakfast "
Lato Boutique Hotel
Deluxe Room with Balcony and City View | View from room
Metropole Urban Hotel
Metropole Urban Hotel
4.0 star property
9.2 out of 10, Wonderful, (274)
"The staff was lovely and the area and location close to everything was very convenient "
The price is €76
includes taxes & fees
2 Nov - 3 Nov
Metropole Urban Hotel
Junior Suite with Private Pool | Private pool
Palmera Beach - Adults Only
Palmera Beach - Adults Only
4.0 star property
8.6 out of 10, Excellent, (167)
"Nice Barkeeper in the evening "
The price is €75
includes taxes & fees
31 Oct - 1 Nov
Palmera Beach - Adults Only
Junior Suite, Hot Tub
Dom Boutique Hotel
Dom Boutique Hotel
4.0 star property
9.4 out of 10, Exceptional, (316)
"Great location made walking to several sites easy"
The price is €102
includes taxes & fees
11 Nov - 12 Nov
Dom Boutique Hotel
4 outdoor pools, pool umbrellas, pool loungers
Elounda Residence Resort & Waterpark
Elounda Residence Resort & Waterpark
4.0 star property
8.2 out of 10, Very good, (21)
"The property condition is not good and the food very bad. We didn't use the half boarding even though we paid for it"
Elounda Residence Resort & Waterpark
4 restaurants, lunch served
Mitsis Cretan Village
Mitsis Cretan Village
4.0 star property
8.8 out of 10, Excellent, (85)
"Amazing experience, will go back"
The price is €128
includes taxes & fees
27 Oct - 28 Oct
Mitsis Cretan Village
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas
Saint George Gournes Bay
Saint George Gournes Bay
4.0 star property
8.4 out of 10, Very good, (20)
" Nice staff, clean rooms, excellent breakfast!"
The price is €99
includes taxes & fees
15 Oct - 16 Oct
Saint George Gournes Bay
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Cook's Club Hersonissos Crete
Cook's Club Hersonissos Crete
4.0 star property
9.2 out of 10, Wonderful, (59)
"A really nice stay in a lovely hotel. Great location and delicious food. Wasn’t too busy which was great. Spacious room and lots of comfy sunbeds. "
Cook's Club Hersonissos Crete
Family Suite Private Pool
St. Constantin Beach Hotel and Spa
St. Constantin Beach Hotel and Spa
4.0 star property
8.0 out of 10, Very good, (38)
"The staff were very friendly"
St. Constantin Beach Hotel and Spa
Deluxe Suite, Sea Facing
Infinity Blue Boutique Hotel and Spa - Adults Only
Infinity Blue Boutique Hotel and Spa - Adults Only
4.0 star property
8.6 out of 10, Excellent, (396)
"Perfect!"
The price is €66
includes taxes & fees
21 Oct - 22 Oct
Infinity Blue Boutique Hotel and Spa - Adults Only
Water park
Star Beach Village and Water Park
Star Beach Village and Water Park
4.0 star property
8.4 out of 10, Very good, (136)
"Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance. "
The price is €152
includes taxes & fees
16 Oct - 17 Oct
Star Beach Village and Water Park
Suite, 1 Bedroom, Private Pool, Sea View
Meliti Hotel - Adults Only
Meliti Hotel - Adults Only
4.0 star property
8.6 out of 10, Excellent, (70)
"We loved our stay at Meliti hotel, the staff was very nice, and we are already missing the wonderful view. Breakfast was lovely and different every day and the hotel was quiet and relaxing. As the hotel is located equidistant from Agios Nikolaos and Elounda you would be better with a car, although at the bottom of the street there is the bus stop for both places. Nearby tavernas we tried were also very nice. "
The price is €67
includes taxes & fees
15 Oct - 16 Oct
Meliti Hotel - Adults Only
Exterior
MARI KRISTIN Beach Hotel - Adults Only
MARI KRISTIN Beach Hotel - Adults Only
4.0 star property
9.0 out of 10, Wonderful, (40)
"Great breakfast buffet. Central. "
The price is €65
includes taxes & fees
16 Oct - 17 Oct
MARI KRISTIN Beach Hotel - Adults Only
Breakfast and dinner served
Vasia Ormos - Adults Only
Vasia Ormos - Adults Only
4.0 star property
8.6 out of 10, Excellent, (52)
"Lovely hotel great breakfast plenty of choice good location "
Vasia Ormos - Adults Only
Terrace/patio
Miramare Resort & Spa
Miramare Resort & Spa
4.0 star property
8.2 out of 10, Very good, (227)
"Best Staff In Crete"
The price is €91
includes taxes & fees
21 Oct - 22 Oct
Miramare Resort & Spa
Exterior
Candia Park Village
Candia Park Village
4.0 star property
9.2 out of 10, Wonderful, (134)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
The price is €129
includes taxes & fees
25 Oct - 26 Oct
Candia Park 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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street, Heraklion, Crete Island
The price is €167 per night from 19 Oct to 20 Oct
€167
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (1,000 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
Photo by SilentSpotter
Open Photo by SilentSpotter

Top Malia Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Malia?
Relax in 4-star hotel comfort at Solimar Ruby. Ranked highly by many Expedia guests, it features a swimming pool and massage services. Also check out Malia Central. A swimming pool and a bar make this property another traveller favourite in Malia.
How much does it cost to stay in a 4-star hotel in Malia?
With Expedia's search and sort filters, bagging a top deal on a 4-star hotel in Malia just got simpler. Start by entering your chosen travel dates and length of your escape. Then list the results by price and pick a property that best fits your budget and style.

  • Search for the lowest price from €120

What's the difference between 5-star and 4-star hotels in Malia?
If you choose to stay at a 4-star hotel in Malia, you'll usually find loads of amenities to make sure you're relaxed, such as a gym, restaurant and pool. You can experience top-quality service and upmarket surroundings. Pick a 5-star hotel and you'll have access to a few more perks — think around-the-clock concierge, on-site spas and indulgent turndown services. You're likely to get extra amenities and first-class services at a 5-star retreat, though both are great options for luxury travellers.

Explore a world of travel with Expedia