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 15 - Aug 16
Tomorrow
Aug 16 - Aug 17
Next weekend
Aug 21 - Aug 23
In two weeks
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
Building design
Lobby sitting area
Balcony view

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
Breakfast buffet

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)
Superior Studio (Double) | Desk, iron/ironing board (on request), cribs (free), WiFi (free)
Junior Triple Suite | In-room dining

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
Property entrance
Poolside bar
Junior Suite | View from room

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
₩81,324
₩99,137 total
includes taxes & fees
Sep 10 - Sep 11
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers
Exterior
Exterior
Exterior

5. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
₩123,227
₩143,567 total
includes taxes & fees
Aug 16 - Aug 17
Malia Mare
Restaurant
Bar (on property)
Front of property
Hiking

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
Aerial view
Daily buffet breakfast for a fee
Exterior

7. Villa Mare Monte

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

8. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
₩93,231
₩109,417 total
includes taxes & fees
Sep 1 - Sep 2
Creta Verano Hotel
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Lobby
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

9. Stelios Gardens

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

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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Lovely , well appointed spacious room Staff charming"
Vivienne 1-night trip
Posted 2 days ago
GDM Megaron Historical Monument Hotel
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 7 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.