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, (1000)
The price is P4,996
P6,342 total
includes taxes & fees
Jun 23 - Jun 24

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

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (146)
The price is P7,889
P9,635 total
includes taxes & fees
Jun 21 - Jun 22

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (492)
The price is P4,783
P6,096 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, (468)

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 P7,915
P9,662 total
includes taxes & fees
Jun 28 - Jun 29

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1003)
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,001 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
Top Hotel
"We frequently stay at this hotel. It is excellent. All the staff are professional and friendly. The rooms have recently been renovated and have walk in showers which are excellent.
"
A verified traveler stayed at Capsis Astoria Heraklion Hotel
Posted 2 weeks 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 3 weeks 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
- Abaton Island Resort & Spa
- Capsis Astoria Heraklion Hotel
- Mitsis Selection Laguna
- Palmera Beach - Adults Only
- Stella Island Luxury Resort & Spa - Adults Only
- Mitsis Cretan Village
- Lyttos Beach - All Inclusive
- Aquila Elounda Village Resort, Suites & Spa
- Lato Boutique Hotel
- Mitsis Rinela
- Unique Blue! Resort and Villas Adults Only
- Mirabello Hotel
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 KongOaks Sydney Goldsbrough SuitesReddoorz Plus @ Lhexlyn Resort San NarcisoVilla The Wave 2 Residence
Flights
Activities