Budget 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 prices for these dates

Tonight
Nov 14 - Nov 15
Tomorrow
Nov 15 - Nov 16
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Our top choices for Malia cheap hotels

A multi-story building with a flat roof, large windows, and a balcony.

1. Intra Muros Hostel

Intra Muros Hostel
Heraklion
9.6 out of 10, Exceptional, (38 reviews)
"Excellent service and easy comfy stay. Friendly staff."
Canada
Maria
The price is P2,587
P2,945 total
includes taxes & fees
Dec 15 - Dec 16
Intra Muros Hostel
An outdoor café with tables and chairs, overlooking a body of water with a boat and buildings in the background.

2. Hotel Polydoros

Hotel Polydoros
2.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (50 reviews)
"amazing place! beautiful view of the water and great location. "
United States
Anonymous traveler
The price is P4,330
P4,952 total
includes taxes & fees
Nov 17 - Nov 18
Hotel Polydoros
A modern hotel room with a large bed, a desk, a chair, and a view of the garden through the glass door.

3. Ariadni apartments & suites

Ariadni apartments & suites
Karteros
10.0 out of 10, Exceptional, (1 review)
"Bien situé pour l’avion le lendemain La propriétaire nous a appelé un taxi pour 4h45 Chambre propre Boulangerie à côté pour une petite salade le soir Et plusieurs restaurants autour"
France
Magali
The price is P5,010
P5,725 total
includes taxes & fees
Nov 17 - Nov 18
Ariadni apartments & suites
A modern hotel room with a large bed, bedside tables, wall art, and a mirror.

4. Pananos Sq House I

Pananos Sq House I
Heraklion
9.0 out of 10, Wonderful, (2 reviews)
"It was fine for a very short stay after a missed connection and very late arrival. Clean and comfortable. The taxi found it a bit hard find, but very easy check-in once we found it."
Canada
Amy
The price is P3,563
P4,092 total
includes taxes & fees
Dec 1 - Dec 2
Pananos Sq House I
A modern living room with a dining area, a sofa, and a kitchen in the background.

5. Venezian View Apartment

Venezian View Apartment
Heraklion
7.8 out of 10, Good, (8 reviews)
"Good walkability to market, affordable, clean, entry was easy. Stairs are tough if you’ve got big luggage"
Canada
Daniel
The price is P4,109
P5,240 total
includes taxes & fees
Dec 13 - Dec 14
Venezian View Apartment
A patio with a table and chairs, a yellow shade, and potted plants.

6. The Museum View Suite

The Museum View Suite
Heraklion
8.0 out of 10, Very good, (2 reviews)
"It was good for the price point"
United States
Tara
The Museum View Suite
A modern living room with a sofa, coffee table, and a dining area with chairs and a table.

7. The Museum View Suite

The Museum View Suite
Heraklion
8.0 out of 10, Very good, (1 review)
"Check in was easy, the apartment was a great space for our family for a short stopover. There weren’t very many amenities in the apartment aside from dishwashing supplies, so it is sparse in that sense. The location has was okay and parking and driving in Heraklion Centre was difficult to find and squeeze through narrow streets. There is no dedicated parking area for this property, so do some research in advance if you can."
Canada
Kris
The price is P4,524
P5,186 total
includes taxes & fees
Nov 16 - Nov 17
The Museum View Suite
A yellow door with a textured glass panel, a small planter with plants, and a stone wall.

8. Bracket in Heraklion

Bracket in Heraklion
Heraklion
The price is P2,314
P2,670 total
includes taxes & fees
Nov 15 - Nov 16
Bracket in Heraklion
A balcony with a table set for breakfast, overlooking a cityscape.

9. Venezian View Apartment

Venezian View Apartment
Heraklion
Venezian View Apartment
A hotel room with two beds, a large mirror, a sofa, and a plant.

10. Pananos Sq House II

Pananos Sq House II
Heraklion
9.0 out of 10, Wonderful, (2 reviews)
"Very nice appartment with good facilities and good location, just above the old city center, by the end of the small narrow streets. We stayed 5 people in the apartment and really liked it, we got groceries from the friendly local shop next door. We rented a car and picked up our stuff from the apartment, managed to load the car while blocking one of the small streets. It went well, just don't plan on parking your car in the area, not possible."
Denmark
Pia
The price is P3,484
P4,001 total
includes taxes & fees
Dec 15 - Dec 16
Pananos Sq House II
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

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.