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
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
Balcony view
Building design
Lobby sitting area

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
P3,422
P4,250 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse
Front of property
Reception
Private kitchenette
Breakfast buffet

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P4,479
P5,241 total
includes taxes & fees
Aug 27 - Aug 28
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas
Desk, iron/ironing board (on request), cribs (free), WiFi (free)
Desk, iron/ironing board (on request), cribs (free), WiFi (free)
In-room dining

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Ambriel sabrina
P2,969
P3,522 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments
Outdoor pool, pool umbrellas, sun loungers
Poolside bar
In-room safe, desk, laptop workspace, blackout drapes
Property entrance

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
P3,490
P4,256 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
P5,322
P6,200 total
includes taxes & fees
Aug 16 - Aug 17
Malia Mare
Restaurant
Front of property
Bar (on property)
Bar (on property)

6. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
P5,371
P6,257 total
includes taxes & fees
Sep 5 - Sep 6
24 Seven Boutique Hotel
Beach/ocean view
In-room safe, blackout drapes, iron/ironing board (on request)
Exterior
Daily buffet breakfast for a fee

7. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
P2,833
P3,367 total
includes taxes & fees
Sep 10 - Sep 11
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas
Lobby sitting area
Exterior
Exterior

8. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
P4,026
P4,725 total
includes taxes & fees
Sep 4 - Sep 5
Creta Verano Hotel
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Iron/ironing board (on request), WiFi (free), bed sheets
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
P3,825
P4,496 total
includes taxes & fees
Sep 9 - Sep 10
Stelios Gardens
Garden
Restaurant
Restaurant
Reception

10. Yiannis Manos

Yiannis Manos
Hersonissos
United Kingdom
Samuel
P2,623
P3,128 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
"Amazing hotel in Heraklion. Top notch staff rooms and facilities. Excellent location to the port and walkable to the city center. This one made the “come again” list"
Stephen 4-night trip
Posted 2 hours 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.