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

Our top choices for Malia cheap hotels

Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is P3,002
P3,512 total
includes taxes & fees
Feb 16 - Feb 17
HARMONY HOTEL AND STUDIOS
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is P3,639
P4,166 total
includes taxes & fees
Feb 18 - Feb 19
24 Seven Boutique Hotel
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is P4,454
P5,334 total
includes taxes & fees
Feb 23 - Feb 24
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hypo-allergenic bedding, in-room safe, iron/ironing board

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
Mila Malia Suites
In-room safe, desk, soundproofing, iron/ironing board

Aku Suites with private pools

Aku Suites with private pools
Malia
Aku Suites with private pools
Outdoor pool, pool umbrellas, sun loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is P5,156
P5,890 total
includes taxes & fees
Mar 16 - Mar 17
Malia Mare
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (945 reviews)
"Friendly staff "
United Kingdom
Francisco
The price is P3,702
P4,318 total
includes taxes & fees
Feb 20 - Feb 21
Sofia Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
"Excellent stay"
United Kingdom
Trevor
The price is P3,430
P3,939 total
includes taxes & fees
Feb 16 - Feb 17
Marvel Deluxe Rooms
Beach cabanas, sun loungers

Petronikolis Traditional House

Petronikolis Traditional House
Archanes-Asterousia
8.8 out of 10, Excellent, (34 reviews)
"The old couple who run the place are awesome. Highly recommend staying here for couple of nights to enjoy village experience in Crete"
United Kingdom
Vivek
Petronikolis Traditional House
Restaurant

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
The price is P4,996
P5,895 total
includes taxes & fees
Feb 16 - Feb 17
Anesea City
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

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night traffic. Can recommend also in Winter, great value for price."
Christian 1-night trip
Posted 3 weeks ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Friendly staff "
Francisco 1-night trip
Posted 2 months ago
Sofia 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 Folklore Museum, or visit other spots like Lasinthos Eco Park.
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.