Photo by SilentSpotter

Malia 4 Stars Hotels

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

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Top Malia 4 Stars Hotels

Capsis Astoria Heraklion Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas

Capsis Astoria Heraklion Hotel

4.0 star property
8.4 out of 10, Very Good, (1001)
"The lady at the front desk was amazing paid valet parking made it very convenient a lot of shopping bars restaurants in the area"
The price is P5,042
P6,423 total
includes taxes & fees
Oct 29 - Oct 30
Capsis Astoria Heraklion Hotel
Harma Boutique Hotel
Beach nearby, beach towels

Harma Boutique Hotel

4.0 star property
8.2 out of 10, Very Good, (389)
"Second time we have stayed here. Meets all our needs "
Harma Boutique Hotel
Ibis Styles Heraklion Central
Premium bedding, minibar, in-room safe, desk

Ibis Styles Heraklion Central

4.0 star property
9.4 out of 10, Exceptional, (532)
"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 P5,024
P5,925 total
includes taxes & fees
Nov 1 - Nov 2
Ibis Styles Heraklion Central
Olive Green Hotel
Boating

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
Lato Boutique Hotel
Breakfast, lunch and dinner served

Lato Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (1002)
"Lovely room and view. Great location and good breakfast "
Lato Boutique Hotel
Metropole Urban Hotel
View from room

Metropole Urban Hotel

4.0 star property
9.2 out of 10, Wonderful, (272)
"great location to walk to shopping, restaurants."
The price is P5,190
P6,113 total
includes taxes & fees
Nov 5 - Nov 6
Metropole Urban Hotel
Palmera Beach - Adults Only
Private pool

Palmera Beach - Adults Only

4.0 star property
8.6 out of 10, Excellent, (166)
"Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven. I slept amazing every night and didn’t hear a peep. "
The price is P4,238
P5,504 total
includes taxes & fees
Oct 24 - Oct 25
Palmera Beach - Adults Only
Dom Boutique Hotel
1 bedroom, free minibar items, in-room safe, blackout drapes

Dom Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (314)
"Nice, newly renovated hotel in a good location close to old town. We enjoyed it for a night!"
Dom Boutique Hotel
Elounda Residence Resort & Waterpark
4 outdoor pools, pool umbrellas, sun loungers

Elounda Residence Resort & Waterpark

4.0 star property
8.6 out of 10, Excellent, (19)
"A great hotel with a beautiful view!! Clean rooms and very nice staff. We will return for sure!!"
Elounda Residence Resort & Waterpark
Mitsis Cretan Village
4 restaurants, lunch served

Mitsis Cretan Village

4.0 star property
8.8 out of 10, Excellent, (85)
"Amazing experience, will go back"
The price is P7,683
P9,430 total
includes taxes & fees
Oct 27 - Oct 28
Mitsis Cretan Village
Saint George Gournes Bay
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

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 P5,318
P6,734 total
includes taxes & fees
Oct 9 - Oct 10
Saint George Gournes Bay
Cook's Club Hersonissos Crete
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Cook's Club Hersonissos Crete

4.0 star property
9.2 out of 10, Wonderful, (58)
"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. "
The price is P5,348
P6,772 total
includes taxes & fees
Oct 12 - Oct 13
Cook's Club Hersonissos Crete
St. Constantin Beach Hotel and Spa
1 bedroom, WiFi, bed sheets

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
Infinity Blue Boutique Hotel and Spa - Adults Only
1 bedroom, hypo-allergenic bedding, minibar, in-room safe

Infinity Blue Boutique Hotel and Spa - Adults Only

4.0 star property
8.6 out of 10, Excellent, (395)
"Perfect!"
The price is P3,707
P4,900 total
includes taxes & fees
Oct 21 - Oct 22
Infinity Blue Boutique Hotel and Spa - Adults Only
Star Beach Village and Water Park
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 P8,447
P10,297 total
includes taxes & fees
Oct 13 - Oct 14
Star Beach Village and Water Park
Meliti Hotel - Adults Only
1 bedroom, in-room safe, desk, soundproofing

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 P3,384
P4,533 total
includes taxes & fees
Oct 24 - Oct 25
Meliti Hotel - Adults Only
MARI KRISTIN Beach Hotel - Adults Only
Exterior

MARI KRISTIN Beach Hotel - Adults Only

4.0 star property
9.0 out of 10, Wonderful, (40)
"Great breakfast buffet. Central. "
The price is P3,264
P4,395 total
includes taxes & fees
Oct 16 - Oct 17
MARI KRISTIN Beach Hotel - Adults Only
Vasia Ormos - Adults Only
Breakfast and dinner served

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
Miramare Resort & Spa
Terrace/patio

Miramare Resort & Spa

4.0 star property
8.2 out of 10, Very Good, (227)
"Best Staff In Crete"
Miramare Resort & Spa
Candia Park Village
Exterior

Candia Park Village

4.0 star property
9.2 out of 10, Wonderful, (133)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
The price is P7,118
P8,783 total
includes taxes & fees
Oct 24 - Oct 25
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 P10,406 per night from Oct 11 to Oct 12
P10,406
P12,867 total
Oct 11 - Oct 12
includes taxes & fees
9/10 Wonderful! (997 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

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

10/10 Excellent
"Nice rooms, nice rooftop and pool. No complaints. Good quality aircon which is rare."
Harrison 1-night trip
Posted 2 weeks ago
Capsis Astoria Heraklion Hotel

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 traveler favorite 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 P8,200

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 travelers.

Explore a world of travel with Expedia

Explore a world of travel with Expedia