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

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1001)

Metropole Urban Hotel
Metropole Urban Hotel
9.4 out of 10, Exceptional, (254)
The price is P7,218
P8,880 total
includes taxes & fees
Aug 21 - Aug 22

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very Good, (1004)
The price is P6,110
P7,619 total
includes taxes & fees
Aug 13 - Aug 14

Vasia Royal Hotel
Vasia Royal Hotel
8.4 out of 10, Very Good, (57)

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (509)
The price is P5,994
P7,486 total
includes taxes & fees
Aug 13 - Aug 14

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

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

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (478)
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.

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is P9,806 per night from Aug 18 to Aug 19
P9,806
P12,157 total
Aug 18 - Aug 19
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.
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 quaint Malia! Enjoy the cocktail bars, spas, and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Top Malia Hotel Reviews
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
- Stella Island Luxury Resort & Spa - Adults Only
- GDM Megaron Historical Monument Hotel
- Mitsis Rinela
- Royal & Imperial Belvedere Resort - All inclusive
- Aquila Elounda Village Resort, Suites & Spa
- Abaton Island Resort & Spa
- Sofia Hotel
- Lato Boutique Hotel
- Galaxy Hotel Iraklio
- Capsis Astoria Heraklion Hotel
- Palmera Beach - Adults Only
- Lyttos Beach - All Inclusive
Expedia's Latest Trends
Hotels
- Griya Pasir Ukir Homestay
- Luxury Hotels in Aklan
- Hotels in Malate
- Gay friendly Hotels in Boracay Island
- Pulchra - Philippines
- Shibuya Excel Hotel Tokyu
- TRIPLE E HOTEL Metro Ben Thanh
- Hotel 101 - Manila
- Harrah's Lake Tahoe Resort & Casino
- Hotels in Mangaldan
- Circle Inn - Iloilo City Center
- Hotels in Hong Kong Island
- Paradiso Rito Waterfront Oasis
- Solemare Parksuites Condo R Us
- InterContinental Tokyo Bay by IHG
- Centara Watergate Pavilion Hotel Bangkok
- Pet friendly Hotels in Bonifacio Global City
- Oaks Sydney Goldsbrough Suites
- Reddoorz Plus @ Lhexlyn Resort San Narciso
- Villa The Wave 2 Residence
Flights
Activities