4 Stars Hotels in Malia, Hersonissos from CA $62

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Top Malia 4 Star Hotels

Terrace/patio
Lato Boutique Hotel
4.0 star property
8.8 out of 10, Excellent, (1001)
"Great location near port. Terrific views. Large rokm with balcony. Helpful friendly staff. Good breakfast. Nice bed. Would be happy to stay again "
The price is CA $127
CA $154 total
includes taxes & fees
Jun 4 - Jun 5
Lato Boutique Hotel
Deluxe Suite, Sea Facing
Infinity Blue Boutique Hotel and Spa - Adults Only
4.0 star property
8.6 out of 10, Excellent, (346)
"The most amazing holiday, my highlight was the staff caring friendly make you feel welcome, it was my Birthday and they made me feel very special,Dimitra,Jotcha,Rena,Marco,Vladimir. Everyone was AMAZING."
The price is CA $150
CA $180 total
includes taxes & fees
May 24 - May 25
Infinity Blue Boutique Hotel and Spa - Adults Only
Aerial view
Castello City Hotel
4.0 star property
7.8 out of 10, Good, (437)
"Everything was excellent. Giorgos, front desk/concierge, was super professional and knowledgeable. The dinner server girls at the 5th floor restaurant were really nice and attentive. I highly recommend this hotel. "
The price is CA $86
CA $108 total
includes taxes & fees
May 29 - May 30
Castello City Hotel
Save an average of 15% on thousands of hotels when you're signed in
Terrace/patio
Miramare Resort & Spa
4.0 star property
8.0 out of 10, Very good, (179)
"Our room was not very clean. We had left our towels hanging, so did not expect them changed. The bathmat, however, was sopping wet and not changed. Our room was never swept (it is a beach property so hard to avoid sand) and the bathtub and bathroom counters were not washed during our 4 night stay, Upon checkout, they would not offer assistance getting our luggage to our car, which was about 100 yards uphill to the parking lot. The two servers at the pool bar and main bar were professional...
The price is CA $116
CA $142 total
includes taxes & fees
May 16 - May 17
Miramare Resort & Spa
Boating
Olive Green Hotel
4.0 star property
9.6 out of 10, Exceptional, (414)
"The best. Period."
The price is CA $154
CA $185 total
includes taxes & fees
Jun 4 - Jun 5
Olive Green Hotel
Seasonal outdoor pool, open 10:30 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel
4.0 star property
8.4 out of 10, Very good, (936)
"The hotel is right beside the Archeological Museum and within walking distance of many other attractions. Parking is available (EUR 14/night): you pause outside in the busy street, double-parking is normal, to unload luggage and the hotel staff will then take your keys and whisk the car away to somewhere else -- give 20 minutes notice whenever you want it back. The hotel has a slightly older feel to it, but our room was spacious with a good balcony, although a small ensuite bathroom; the bed was...
The price is CA $118
CA $145 total
includes taxes & fees
May 26 - May 27
Capsis Astoria Heraklion Hotel
Junior Suite, Hot Tub
Dom Boutique Hotel
4.0 star property
9.4 out of 10, Exceptional, (204)
"Don was a lovely location - our rooftop view was great. Jacuzzi could have been hotter but otherwise super! Gracious helpful service! "
The price is CA $217
CA $256 total
includes taxes & fees
Jun 10 - Jun 11
Dom Boutique Hotel
Deluxe Infinity Suite with Private Pool
Elounda Palm Hotel
4.0 star property
8.8 out of 10, Excellent, (151)
"Overall this was a great experience. Unfortunately, our Ferry from another island was late, and the only major negative experience for the entire stay at this hotel was the attitude from the front desk gentleman when he checked us in late at 10:30pm. Not cool. Otherwise, we got the room with the pool and let me tell you, it’s not heated. Don’t waste your money on it if you’re traveling in the month of May or earlier. The ocean view was slight, but still beautiful. The huge positive callout was...
The price is CA $192
CA $229 total
includes taxes & fees
May 20 - May 21
Elounda Palm Hotel
Suite with Outdoor Hot Tub & Sea View
Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
8.6 out of 10, Excellent, (125)
"We just got back from Crete. The Royal Belvedere Resort offers various pools, dining and recreation options for couples and families. We really went for the Olympic 50 meter swimming pool. We swim laps and this was a challenge as our regular pool is 25 meters. Also we went a little off season. Food was good and plenty of it. We also took a taxi to the Old Hersonissos village and walked back. My wife had a great time shopping by the beach area shops. We will go back."
The price is CA $165
CA $198 total
includes taxes & fees
May 22 - May 23
Royal & Imperial Belvedere Resort - All inclusive
9 outdoor pools, pool umbrellas, sun loungers
Star Beach Village and Water Park
4.0 star property
8.2 out of 10, Very good, (110)
"Nice"
The price is CA $194
CA $231 total
includes taxes & fees
May 18 - May 19
Star Beach Village and Water Park
Junior Suite with Private Pool | Private pool
Palmera Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (104)
"Excellent place to be. "
The price is CA $113
CA $138 total
includes taxes & fees
May 22 - May 23
Palmera Beach - Adults Only
Design Suite
Artree Suites
9.8 out of 10, Exceptional, (64)
"Very nice, spacious, comfortable, and clean room in a quiet residential area walking distance from the downtown and port. There is no reception but owners/operators communicate well via whatsup and immediately respond to any concern or request. Would definitely stay here again if given a chance."
The price is CA $108
CA $125 total
includes taxes & fees
May 16 - May 17
Artree Suites
On the beach
Ariadne Beach - Adults Only
4.0 star property
8.6 out of 10, Excellent, (16)
"Everything was nice, but rather simple. Good food, not very good drinks. The interior of my suite was “tired”, it is definitely due for a refresh."
The price is CA $105
CA $129 total
includes taxes & fees
May 16 - May 17
Ariadne Beach - Adults Only
Deluxe Room with Balcony and City View | View from room
Metropole Urban Hotel
4.0 star property
9.4 out of 10, Exceptional, (159)
"Great place and price! Reminded me of an American hotel. Very spacious room! "
The price is CA $121
CA $148 total
includes taxes & fees
May 17 - May 18
Metropole Urban Hotel
Exterior
Harma Boutique Hotel
4.0 star property
8.2 out of 10, Very good, (363)
"Rooms were lovely and very clean, the area was quiet but within a busy area around a 1 minute walk away, just round the corner. Only downside was the stairs we had to walk up lots of stairs to our room each time! "
The price is CA $62
CA $81 total
includes taxes & fees
May 16 - May 17
Harma Boutique Hotel
In-room safe, desk, soundproofing, iron/ironing board
Castello Village Resort
4.0 star property
7.8 out of 10, Good, (34)
"This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't...
The price is CA $129
CA $157 total
includes taxes & fees
May 27 - May 28
Castello Village Resort
View from property
Lato Annex Boutique Rooms
4.0 star property
8.8 out of 10, Excellent, (24)
"Great location, great price!"
The price is CA $88
CA $111 total
includes taxes & fees
May 27 - May 28
Lato Annex Boutique Rooms
2 outdoor pools, sun loungers
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, (97)
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is CA $124
CA $152 total
includes taxes & fees
May 16 - May 17
Candia Park Village
Deluxe Room, 1 Double or 2 Single Beds
Ibis Styles Heraklion Central
4.0 star property
9.6 out of 10, Exceptional, (415)
"Very comfortable room, nice amenities, great breakfast. "
The price is CA $129
CA $157 total
includes taxes & fees
May 29 - May 30
Ibis Styles Heraklion Central
Seasonal outdoor pool, pool umbrellas, sun loungers
Silva Beach Hotel
4.0 star property
8.6 out of 10, Excellent, (110)
"Very helpful and pleasant staff, can’t fault them Room good size, beds clean and comfortable General Cleanliness of room could be a little better Good facilities Minoan restaurant excellent choices and good food "
The price is CA $169
CA $202 total
includes taxes & fees
May 23 - May 24
Silva Beach Hotel

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.
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.
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.