Malia Hotel Guide - Cheap Hotels in Malia, Hersonissos

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

Tonight
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Our top choices for Malia cheap hotels

Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is €51
includes taxes & fees
24 Feb - 25 Feb
HARMONY HOTEL AND STUDIOS
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is €77
includes taxes & fees
24 Feb - 25 Feb
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is €61
includes taxes & fees
24 Feb - 25 Feb
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, pool loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is €86
includes taxes & fees
24 Feb - 25 Feb
Malia Mare
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (947 reviews)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is €67
includes taxes & fees
24 Feb - 25 Feb
Sofia Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
"Excellent stay"
United Kingdom
Trevor
The price is €61
includes taxes & fees
24 Feb - 25 Feb
Marvel Deluxe Rooms
Deluxe Studio, Balcony (B2)

Candia Studios & Rooms

Candia Studios & Rooms
Heraklion
8.4 out of 10, Very good, (65 reviews)
"The couple who I assume to be running the place are so sweet and very kind! They make sure you are very well taken care of, they allowed us to check in early and check out late which was amazing! Would definitely stay again! "
United States
Savannah
The price is €39
includes taxes & fees
26 Feb - 27 Feb
Candia Studios & Rooms
Sea View Luxury Suite with Jacuzzi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is €96
includes taxes & fees
24 Feb - 25 Feb
HOM54 Luxury Suites
Restaurant

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
The price is €89
includes taxes & fees
24 Feb - 25 Feb
Anesea City
Basic Apartment, Partial Sea View

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
Stalida
The price is €61
includes taxes & fees
24 Feb - 25 Feb
Diamond Beach Appts and Studios
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.
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. "
Xiaoai 2-night trip
Posted 6 days ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Perfect for the night before we flew out early. We actually just walked to the airport (15mins). Also a playground nearby for children."
Aaron 1-night trip
Posted 8 days ago
Sofia Hotel

Frequently asked questions

What is Malia like for travellers on a budget?
Discover discount places to stay in Malia on Expedia.com and book a holiday that matches your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Malia Beach or Palace of Malia. While you browse, click the heart button to keep track of your favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
When is the best time for a budget trip to Malia?
Weather will likely play an important role when you plan your trip to Malia, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do in Malia?
You won't have to spend a lot to take advantage of things to see and do in Malia. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. Take in the local culture at Lychnostatis and Folklore Museum, or visit other spots like Lasinthos Eco Park.
How can I get to Malia and get around on a budget?
Scoping out the transportation options in Malia is a smart way to keep your trip affordable. The nearest airport is 16.7 mi (27 km) away from the centre in Heraklion (HER-Nikos Kazantzakis). Malia might not have very many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia