Photo by SilentSpotter
Malia 4 Stars Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia 4 Star Hotels
Top Malia 4 Stars Hotels

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very Good, (1001)
The price is P5,355
P6,760 total
includes taxes & fees
Jun 29 - Jun 30

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (277)

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (147)
The price is P7,980
P9,746 total
includes taxes & fees
Jun 30 - Jul 1

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (493)
The price is P5,396
P6,806 total
includes taxes & fees
Jun 29 - Jun 30

Harma Boutique Hotel
Harma Boutique Hotel
8.2 out of 10, Very Good, (384)

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (470)

Infinity Blue Boutique Hotel and Spa - Adults Only
Infinity Blue Boutique Hotel and Spa - Adults Only
8.8 out of 10, Excellent, (375)
The price is P8,892
P10,785 total
includes taxes & fees
Jun 29 - Jun 30

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1001)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,002 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.
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
Get away to secluded Malia! Enjoy the cocktail bars, spas, and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Recent Reviews in Malia
Recent Reviews in Malia

Capsis Astoria Heraklion Hotel
5/5 Excellent
"Perfect location for sightseeing and busses.
Clean, comfortable bed, good shower, extensive breakfast choice and the icing on the cake is the rooftop pool/bar which has lovely food with great service, a pool to cool down in and amazing views.
Highly recommend."
A verified traveler stayed at Capsis Astoria Heraklion Hotel
Posted 3 days ago

Palmera Beach - Adults Only
5/5 Excellent
"Was very happy with my stay, managment and Ramona from client relations were amazing and made my stay that much better. Would return to any accommodation they are at in the future. Thank you!
Ryan from Canada :D "
A verified traveler stayed at Palmera Beach - Adults Only
Posted 1 month ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Areas of Malia
Near an Attraction
Hotel Theme
- Budget Hotels in Malia
- Family friendly Hotels in Malia
- Hotels near Shopping Areas in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Shuttle in Malia
- Hotels with Balcony in Malia
- Hotels with Bars / Lounges in Malia
- Hotels with Childcare in Malia
- Hotels with Gyms in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Restaurants in Malia
- Hotels with Spa in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with free parking in Malia
- Hotels with free wifi in Malia
- Hotels with indoor pool in Malia
- Luxury Hotels in Malia
More accommodations in Malia
Most Popular Hotels in Malia
- Sofia Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Palmera Beach - Adults Only
- Capsis Astoria Heraklion Hotel
- Abaton Island Resort & Spa
- Lyttos Beach - All Inclusive
- Mitsis Cretan Village
- Lato Boutique Hotel
- Aquila Elounda Village Resort, Suites & Spa
- Mirabello Hotel
- Mitsis Rinela
- Unique Blue! Resort and Villas Adults Only
Expedia's Latest Trends
Hotels
Griya Pasir Ukir HomestayLuxury Hotels in AklanHotels in MalateGay friendly Hotels in Boracay IslandPulchra - PhilippinesShibuya Excel Hotel TokyuTRIPLE E HOTEL Metro Ben ThanhHotel 101 - ManilaHarrah's Lake Tahoe Resort & CasinoHotels in MangaldanCircle Inn - Iloilo City CenterParadiso Rito Waterfront OasisSolemare Parksuites Condo R UsInterContinental Tokyo Bay by IHGCentara Watergate Pavilion Hotel BangkokPet friendly Hotels in Bonifacio Global CityHotels in Hong Kong IslandOaks Sydney Goldsbrough SuitesReddoorz Plus @ Lhexlyn Resort San NarcisoVilla The Wave 2 Residence
Flights
Activities