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

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 availability on Malia Budget Hotels

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Malia cheap hotels

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Geoff
P2,585
P3,276 total
includes taxes & fees
Oct 14 - Oct 15
Maria Rousse
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A spacious living area with a glass coffee table, modern furniture, and a view of the street.
A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

2. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
P1,499
P1,836 total
includes taxes & fees
Oct 14 - Oct 15
Happy Days Studios
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A bathroom with a stone wall, a mirror, and a wooden vanity.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
P1,969
P2,383 total
includes taxes & fees
Oct 7 - Oct 8
Sarpidon Apartments
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
A hotel with outdoor seating, stone walls, and multiple balconies.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

4. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
P2,645
P3,153 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
A poolside area with wicker furniture, umbrellas, and a pool.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.
A modern bathroom with a large mirror, a built-in sink, and a toilet.

5. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
P2,827
P3,360 total
includes taxes & fees
Oct 1 - Oct 2
Stelios Gardens
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.
A buffet with various food items including meats, eggs, and fruits.
A modern reception area with a curved counter, blue sofa, and small tables.

6. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P3,280
P3,876 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
A swimming pool with a bar area and seating, surrounded by mountains.
A bedroom with a bed, a bedside table, a bench, and a view of the outside.
A bar area with stools and a pool.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

7. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
P2,166
P2,750 total
includes taxes & fees
Oct 29 - Oct 30
Melissa Apartments, Studios & Suites
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.
A hotel room with a bed, towels, a shower, and a view of the sea.
A swimming pool with a bar area and outdoor seating.
A buffet with various food items including fruits, pastries, and bread.

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
Villa Mare Monte
A pool area with palm trees, lounge chairs, and a mountain view.
A hammock suspended between trees in a lush garden with a variety of tropical plants.
A wooden dining table with chairs, large windows, and a view of a swimming pool and greenery outside.
An outdoor patio area with stone arches, wooden tables, and pool tables.

9. Yiannis Manos

Yiannis Manos
Hersonissos
United Kingdom
Samuel
Yiannis Manos
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
A bathroom with a wooden vanity, a large mirror, and a potted plant.
A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

10. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
United Kingdom
James
P3,658
P4,307 total
includes taxes & fees
Oct 2 - Oct 3
SunVillage Boutique Hotel
View all properties

Top Malia Hotel Reviews

Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 1 day ago
Mirabello Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"A very nice hotel. The room was large with nice furnishings and amenities. The bed was very comfortable. Downsides were that our window looked directly across at a strip club, and there were no outlets or charging ports near the bedside tables."
Carl 1-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Rooms were clean. Has pool to use. Has parking for guests."
George 2-night trip
Posted 3 days ago
Sofia Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Stayed one night and it was perfect!! Staff were helpful and only 15 min walk from the main areas which was great. We didn’t want to stay right in the hustle and bustle where it was loud. Breakfast was also really good. Had everything you wanted. If I go back to Heraklion I’d definitely stay there again. Parking included was a bonus."
Stacey 1-night trip
Posted 3 days ago
Galaxy Hotel Iraklio

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.