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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

This weekend
Next weekend

Our top choices for Malia cheap hotels

Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is ¥6,280
¥7,520 total
includes taxes & fees
Jun 2 - Jun 3
Villa Mare Monte

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 ¥11,132
¥13,044 total
includes taxes & fees
Jun 2 - Jun 3
24 Seven Boutique Hotel

Dimamiel Malia Inn

Dimamiel Malia Inn
Hersonissos
9.6 out of 10, Exceptional, (5 reviews)
"Nice property in a good location with very friendly hosts. The pool area was the highlight for me. Would definitely recommend!"
Germany
Vignesh
The price is ¥11,301
¥13,237 total
includes taxes & fees
Jun 2 - Jun 3
Dimamiel Malia Inn

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is ¥12,551
¥15,216 total
includes taxes & fees
Jun 3 - Jun 4
Aeolos Beach Resort

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
8.0 out of 10, Very Good, (9 reviews)
"Staff were very friendly, room was clean and pool was nice"
United Kingdom
Joshua
The price is ¥9,278
¥10,933 total
includes taxes & fees
Jun 2 - Jun 3
Creta Verano Hotel

Le Palme

Le Palme
Hersonissos
7.0 out of 10, Good, (6 reviews)
"The staff were absolutely amazing and the grounds were super clean, lovely little place x"
United Kingdom
lynn
The price is ¥6,929
¥8,259 total
includes taxes & fees
Jun 2 - Jun 3
Le Palme

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (19 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is ¥79,592
¥93,398 total
includes taxes & fees
Jun 6 - Jun 7
Enorme Ammos Beach

Casa Malena

Casa Malena
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
"Cute little hotel very comfortable"
Canada
Joyce
The price is ¥11,301
¥13,238 total
includes taxes & fees
Jun 2 - Jun 3
Casa Malena

Orion Apartments

Orion Apartments
Hersonissos
6.6 out of 10, (13 reviews)
"Nice location and apartments are spacious and clean"
United Kingdom
Harry
The price is ¥8,191
¥9,696 total
includes taxes & fees
Jul 1 - Jul 2
Orion Apartments

Galini Apartments

Galini Apartments
Malia
8.6 out of 10, Excellent, (4 reviews)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
The price is ¥6,333
¥7,562 total
includes taxes & fees
Jun 2 - Jun 3
Galini Apartments
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.

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled in the vibrant region of Hersonissos, Crete, is a paradise for budget-conscious travelers seeking unforgettable experiences. Start your adventure at the ancient Malia Palace, where you can explore the ruins and learn about the intriguing Minoan civilization without spending a dime. Just a short walk away, the lively Malia Beach offers a beautiful stretch of sand perfect for sunbathing or enjoying a swim in the crystal-clear waters—bring your own snacks for a budget-friendly beach day! For a taste of local culture, wander through the bustling Malia Market, where you can sample affordable Cretan delicacies like olives, cheeses, and fresh fruits, or grab a quick souvlaki from a street vendor. Don't miss a hike through the stunning countryside, where scenic trails provide breathtaking views of the coast at no cost. For accommodation, consider staying in the charming Old Town area, filled with affordable hotels and cozy guesthouses. Here, you can unwind in a friendly atmosphere while being close to all the action, making it easy to explore the vibrant nightlife or local tavernas that offer hearty meals at reasonable prices. Malia combines affordability with rich experiences, ensuring your family can enjoy all the beauty of Crete without breaking the bank.

Find the best cheap hotels in Malia

For travelers seeking affordable accommodations in Malia, Hersonissos, Crete, these budget-friendly hotels offer excellent amenities and comfort without breaking the bank.

Malia Mare

  • Why it's great for a budget-friendly vacation: With a perfect review rating of 10.0, Malia Mare stands out for budget travelers seeking quality and comfort. The hotel offers a free crib service, WiFi, and self-parking, making it easy for guests to relax and enjoy their stay without extra costs.
  • Other amenities: This hotel boasts an outdoor pool with a swim-up bar, a hot tub for soothing relaxation, and beautiful garden spaces. Guests can also benefit from airport transportation services and a snack bar, ensuring all needs are catered to during their visit.
  • Nearby attractions: Malia Beach - 0.71 miles, Palace of Malia - 1.14 miles, Potamos Beach - 1.62 miles

Top Malia Hotel Reviews

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 don't have to spend big to take advantage of things to see and do in Malia. You can budget for the top local attractions that interest you most, such as Stalis Beach, and then look for sights and activities that cost little or nothing at all. Enjoy the outdoors at Malia Beach and Potamos Beach, or check out the area's cultural 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.