Photo by SilentSpotter
Independent hotels in Malia, Hersonissos
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Top Malia Independent Hotels

Sofia Hotel
Sofia Hotel
8.4 out of 10, Very good, (835)
The price is €56
includes taxes & fees
30 Mar - 31 Mar

Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
9.2 out of 10, Wonderful, (1002)
The price is €119
includes taxes & fees
9 Mar - 10 Mar

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (256)
The price is €123
includes taxes & fees
11 Mar - 12 Mar

Atrion Hotel
Atrion Hotel
8.8 out of 10, Excellent, (776)
The price is €73
includes taxes & fees
17 Mar - 18 Mar

Unique Blue! Resort and Villas Adults Only
Unique Blue! Resort and Villas Adults Only
9.6 out of 10, Exceptional, (32)

Naiades Marina Hotel
Naiades Marina Hotel
8.8 out of 10, Excellent, (98)
The price is €83
includes taxes & fees
1 Apr - 2 Apr

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (461)
The price is €85
includes taxes & fees
7 Mar - 8 Mar

Marvel Deluxe Rooms
Marvel Deluxe Rooms
9.4 out of 10, Exceptional, (136)
The price is €60
includes taxes & fees
5 Mar - 6 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Recent Reviews in Malia
Recent Reviews in Malia

Sofia Hotel
5/5 Excellent
"Arrived at airport after 1 a m. Walked up to hotel (1.7 km) and had no trouble checking in. Place is lovely and great value."
A verified traveller stayed at Sofia Hotel
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Adventure Sport Hotels in Malia
- All Inclusive Hotels in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Business Hotels in Malia
- Cheap Hotels in Malia
- Family Friendly Hotels in Malia
- Golf Hotels in Malia
- Historic Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Bar in Malia
- Hotels with Breakfast in Malia
- Hotels with Childcare in Malia
- Hotels with Connecting Rooms in Malia
- Hotels with Parking in Malia
- Hotels with Pool in Malia
- Hotels with Restaurant in Malia
- Hotels with Spa in Malia
- Hotels with WiFi in Malia
- Luxury Hotels in Malia
- Pet Friendly Hotels in Malia
- Romantic Hotels in Malia
- Ski Hotels in Malia
More accommodation types in Malia
Hot Deals in Other Popular Destinations
More top Malia Hotels
- Sofia Hotel
- Mitsis Rinela Beach
- Star Beach Village and Water Park
- Galaxy Hotel Iraklio
- Lyttos Beach - All Inclusive
- Marin Hotel
- Metropole Urban Hotel
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Miramare Resort & Spa
- Dom Boutique Hotel
- Elounda Palm Hotel
- Mitsis Cretan Village
- Royal & Imperial Belvedere Resort - All inclusive
- Kronos Hotel
- Palmera Beach - Adults Only
- Village Heights Resort
- Amirandes, A Grecotel Resort To Live
Expedia's Latest Trends
Hotels
Radisson Blu Hotel, London South Kensington (formerly Vanderbilt)Hotels in VysehradSalles Hotel Marina PortalsHotel 77 Seventy-SevenFamily Friendly Hotels in AlcúdiaRadisson Blu GHR Hotel, RomeHotels in County AntrimResorts OrlandoHotels in County CavanMaldronHotelGroup Hotels in NaasResorts IrelandCaravan Parks TenbyClayton Hotel CambridgeHotels near Killiney BeachWhite Hill Country House
Flights
Activities