Compare and book 4 Star hotels in Malia, Hersonissos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malia 4 Star Hotels
Tonight
27 Aug - 28 AugTomorrow
28 Aug - 29 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Malia 4-star hotels
£139
includes taxes & fees
30 Aug - 31 Aug
£107
includes taxes & fees
29 Aug - 30 Aug
£189
includes taxes & fees
13 Sept - 14 Sept
£116
includes taxes & fees
28 Aug - 29 Aug
£86
includes taxes & fees
31 Aug - 1 Sept
£97
includes taxes & fees
28 Aug - 29 Aug
£128
includes taxes & fees
31 Aug - 1 Sept
£116
includes taxes & fees
10 Sept - 11 Sept
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.
Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
£291
23 Sept - 24 Sept
includes taxes & fees
9.2/10 Wonderful! (299 reviews)
Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
£144
23 Sept - 24 Sept
includes taxes & fees
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
£350
29 Aug - 30 Aug
includes taxes & fees
9.2/10 Wonderful! (939 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
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
Top Malia Hotel Reviews
Lato Boutique Hotel
10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Find out more about Malia
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 traveller favourite 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 £144
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 travellers.
Explore a world of travel with Expedia
- 2 Star Hotels in Hersonissos
- 3 Star Hotels in Koutouloufari
- 3 Star Hotels in Malia
- 4 Star Hotels in Gouves
- 4 Star Hotels in Hersonissos Centre
- 4 Star Hotels in Hersonissos
- 4 Star Hotels in Kato Gouves
- 4 Star Hotels in Koutouloufari
- 4 Star Hotels in Sissi
- 5 Star Hotels in Agios Georgios
- 5 Star Hotels in Analipsi
- 5 Star Hotels in Anissaras
- 5 Star Hotels in Gouves
- 5 Star Hotels in Hersonissos
- 5 Star Hotels in Koutouloufari
- 5 Star Hotels in Malia
- 5 Star Hotels in Piskopiano
- 5 Star Hotels in Sissi
- Hotels near Alternative Crete
- Casa Blu
- Creta Maris Resort
- Phāea Cretan Malia
- Gouves Water Park Holiday Resort
- Mitsis Selection Rinela
- Nema Design Hotel & Spa
- Royal & Imperial Belvedere Resort
- The Island
- Koutouloufari Hotels
- Krasi Hotels
- Hotels near Malia Beach
- B&B in Malia
- Hostels in Malia
- All-Inclusive Hotels in Malia
- Beach Resorts & in Malia
- Cheap Hotels in Malia
- Family-Friendly Hotels in Malia
- Gay-Friendly Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Transfers in Malia
- Hotels with Gym in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Spa Hotels in Malia
- Wedding Hotels in Malia
- Malia Hotels
- Pensions in Malia
- Villas in Malia
- Mochos Hotels
- Hotels near Palace of Malia
- All-Inclusive Hotels in Sissi
- Beach Resorts & in Sissi
- Hotels with Restaurant in Sissi
- Sissi Hotels
- Adults Only Resorts & in Stalida
- All-Inclusive Hotels in Stalida
- Beach Resorts & in Stalida
- Gay-Friendly Hotels in Stalida
- Stalida Hotels
- Hotels near Stalis Beach
- Alternative Crete
- Koutouloufari Holidays
- Visit Koutouloufari
- Visit Krasi
- Visit Limenas Chersonisou
- All inclusive Holiday Packages Malia
- Malia Beach
- Malia Holidays
- Visit Malia
- Visit Mochos
- Palace of Malia
- Potamos Beach
- Sissi Mini Golf
- Sissi Holidays
- Visit Sissi
- Stalida Holidays
- Visit Stalida
- Stalis Beach