A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find Cheap Hotels in Malia

  • 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
Aug 17 - Aug 18
Tomorrow
Aug 18 - Aug 19
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Malia cheap hotels

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Balcony view
Lobby sitting area
Building design

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
₩79,245
₩98,407 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse
Front of property
Interior
Reception
Studio (2 people) | Private kitchenette | Coffee/tea maker, fridge, electric kettle, cookware/dishes/utensils

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
₩103,718
₩121,356 total
includes taxes & fees
Aug 26 - Aug 27
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas
Junior Triple Suite | Desk, iron/ironing board (on request), cribs (free), WiFi (free)
Junior Triple Suite | Desk, iron/ironing board (on request), cribs (free), WiFi (free)
Superior Studio (Double) | Desk, iron/ironing board (on request), cribs (free), WiFi (free)

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Ambriel sabrina
₩68,756
₩81,554 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments
Outdoor pool, pool umbrellas, sun loungers
Poolside bar
Junior Suite | In-room safe, desk, laptop workspace, blackout drapes
Property entrance

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
₩80,800
₩98,541 total
includes taxes & fees
Sep 1 - Sep 2
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers
Exterior
Exterior
Exterior

5. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
₩94,786
₩107,912 total
includes taxes & fees
Aug 30 - Aug 31
Malia Mare
Restaurant
Hiking
Front of property
Bar (on property)

6. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
₩123,730
₩144,140 total
includes taxes & fees
Sep 5 - Sep 6
24 Seven Boutique Hotel
Superior Studio (Double) | Beach/ocean view
Standard Single Room, Garden View | In-room safe, blackout drapes, iron/ironing board (on request)
Aerial view
Exterior

7. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
₩65,260
₩77,573 total
includes taxes & fees
Sep 10 - Sep 11
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas
Free daily buffet breakfast
Exterior
Lobby sitting area

8. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
₩102,509
₩119,979 total
includes taxes & fees
Sep 16 - Sep 17
Creta Verano Hotel
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Junior Studio Suite, 1 Queen Bed, Garden View | Iron/ironing board (on request), WiFi (free), bed sheets
Junior Studio Suite, 1 Queen Bed, Garden View | Iron/ironing board (on request), WiFi (free), bed sheets
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

9. Stelios Gardens

Stelios Gardens
Hersonissos
Canada
Izabela
₩88,568
₩104,108 total
includes taxes & fees
Sep 10 - Sep 11
Stelios Gardens
Garden
Restaurant
Reception
Restaurant

10. Yiannis Manos

Yiannis Manos
Hersonissos
United Kingdom
Samuel
₩60,424
₩72,067 total
includes taxes & fees
Sep 15 - Sep 16
Yiannis Manos
View all properties

Top Malia Hotel Reviews

Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Jak 3-night trip
Posted 8 days ago
Lato Boutique Hotel

Frequently asked questions

What is Malia like for travelers on a budget?
Check out discount places to stay in Malia on Expedia.com and plan a vacation that sticks within your budget. You can scroll through a wide offering of accommodation choices with Member Prices to score great deals. Guided by our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free parking. 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 favorites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save vacation packages and discover more amazing deals by arranging transportation at the same time.
When is the best time for a budget trip to Malia?
Weather is probably a major factor when you plan your trip to Malia, and keep 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 temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do in Malia?
You won't need to spend a fortune to find places to visit in Malia. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Take in the local culture at Lychnostatis and Lasinthos Eco Park, or visit other spots like Folklore Museum.
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 closest airport is Nikos Kazantzakis Airport (HER), situated 16.7 mi (27 km) away. Malia might not have many public transportation choices so a rental car could be a reasonable alternative to see more of the area.