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

Search 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Malia cheap hotels

A swimming pool with a fountain, lounge chairs, and a bar area.
A well-lit pathway leading to a building with a balcony, surrounded by lush greenery and palm trees.
A modern living room with a sofa, a round coffee table, and a wicker lamp.
A modern interior with a round coffee table, a sofa with cushions, and a wall-mounted shelf with a plant.

1. Le Palme

Le Palme
Hersonissos
United Kingdom
lynn
₹2,583
₹3,157 total
includes taxes & fees
9 Oct - 10 Oct
Le Palme
A coastal resort with multiple buildings, a swimming pool, and a beach.
A beachside resort with sun loungers and umbrellas, a clear view of the sunset over the sea, and a rocky coastline.
A cozy room with a stone wall, a wooden ceiling, and a large window overlooking a pool and the sea.
A balcony with a view of a resort, including a pool and lounge area.

2. Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete
Agios Nikolaos
United Kingdom
Morris
₹17,108
₹21,057 total
includes taxes & fees
20 Oct - 21 Oct
Minos Imperial Beach Resort Milatos Crete
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and a mountain in the background.
A breakfast buffet with various pastries, fruits, and beverages.
A modern bar area with a stone countertop, bar stools, and hanging wicker chandeliers.
Two wooden lounge chairs with white cushions, a small wooden table, and a woven mat on a dirt ground surrounded by olive trees.

3. Mitos Village

Mitos Village
Hersonissos
United Kingdom
Emily Jean
₹5,125
₹6,915 total
includes taxes & fees
26 Oct - 27 Oct
Mitos Village
A multi-story building with a flat roof, large windows, and a balcony.
A neatly made bed with white linens and rolled towels, a headboard with a textured pattern, and a small bedside lamp.
A dining area with a wooden table set for four, a potted plant, and a mirror cabinet.
A rooftop terrace with wooden furniture, potted plants, and a view of the cityscape.

4. Intra Muros Hostel

Intra Muros Hostel
Heraklion
Canada
Maria
₹5,156
₹5,870 total
includes taxes & fees
4 Nov - 5 Nov
Intra Muros Hostel
A modern hotel room with a large bed, a desk, a chair, and a view of the garden through the glass door.
A modern living room with a grey sofa, a coffee table with a bowl and watermelon, and a wooden wall.
A modern kitchen with a built-in stove, wooden cabinets, a sink, and a refrigerator.
A modern living room with a sofa, a small table with a vase, and a TV mounted on the wall.

5. Ariadni apartments & suites

Ariadni apartments & suites
Karteros
France
Magali
₹7,742
₹8,847 total
includes taxes & fees
1 Nov - 2 Nov
Ariadni apartments & suites
A modern hotel room with a large bed, bedside tables, wall art, and a mirror.
A modern apartment with a kitchen, dining area, and living room.
A modern living room with a sofa, a coffee table, a chair, and a painting on the wall.
A balcony with a table and chairs, a potted plant, and a view of a street with cars and trees.

6. Pananos Sq House I

Pananos Sq House I
Heraklion
Canada
Amy
₹6,806
₹7,964 total
includes taxes & fees
20 Oct - 21 Oct
Pananos Sq House I
A balcony with a table set for breakfast, overlooking a cityscape.
A modern living room with a dining area, a sofa, and a kitchen in the background.
A modern kitchen with wooden cabinets, a marble backsplash, and a dining area set with white plates, glasses, and a vase of flowers.
A neatly made bed with rolled towels, a bedside lamp, and a macrame wall hanging.

7. Venezian View Apartment

Venezian View Apartment
Heraklion
Canada
Daniel
₹6,621
₹7,970 total
includes taxes & fees
3 Nov - 4 Nov
Venezian View Apartment
A patio area with a staircase, outdoor seating, and potted plants.
A modern kitchen with wooden cabinets, a microwave, and a small refrigerator. There is a dining table with chairs and a colorful abstract painting on the wall.
A modern living room with a grey sofa, a red accent wall, and a flat-screen TV mounted on the wall.
A narrow hallway with a window, a white bench, and a colorful abstract painting on the wall.

8. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
United Kingdom
Anonymous traveller
₹8,429
₹9,293 total
includes taxes & fees
8 Oct - 9 Oct
Ariadne Beautiful Studio
A patio with a table and chairs, a yellow shade, and potted plants.
A living room with a grey sofa, patterned wallpaper, a small table with a tray, and a balcony door.
A bedroom with a wooden bed, white linens, a painting on the wall, and a nightstand with a lamp.
A living room with a sofa, a coffee table, and a dining area with chairs and a table.

9. The Museum View Suite

The Museum View Suite
Heraklion
United States
Tara
₹7,605
₹9,090 total
includes taxes & fees
2 Nov - 3 Nov
The Museum View Suite
A modern living room with a sofa, coffee table, and a dining area with chairs and a table.
A bedroom with a bed, two bedside lamps, a painting on the wall, and a wardrobe.
A living room with a grey sofa, patterned wallpaper, a small table with a placemat, and a view of the outside through a glass door.
A modern kitchen with a dining area, a coat rack with jackets, and a painting on the wall.

10. The Museum View Suite

The Museum View Suite
Heraklion
Canada
Kris
₹7,858
₹9,163 total
includes taxes & fees
16 Oct - 17 Oct
The Museum View Suite
View all properties

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled on the vibrant coast of Hersonissos, offers a wealth of affordable experiences for the discerning traveller. Begin your adventure with a visit to the Malia Palace, an ancient Minoan site that is free to explore and provides a fascinating glimpse into Greece's rich history. Just a short stroll away, the scenic Malia Beach boasts golden sands and crystal-clear waters, perfect for a day of sunbathing or swimming without spending a dime. For those seeking adventure, hiking the nearby cliffs offers dramatic views and the thrill of discovering hidden coves, all at no cost. Food lovers can delight in the local tavernas where hearty meals can be enjoyed for under €10, allowing families to savour authentic Cretan cuisine without breaking the bank. The lively atmosphere of Malia's old town, with its charming streets filled with shops and local markets, makes it an ideal area to stay, as you can easily wander from your budget-friendly hotel to experience the local culture. Here, attentive service and a warm welcome await, ensuring that your stay feels both enriching and pampered, even on a budget.

Find the best cheap hotels in Malia

For budget-conscious travellers visiting Malia, Hersonissos in Crete, these hotels provide excellent value without compromising on comfort or essential amenities.Pyrgos Blue

  • Why it's great for a budget-friendly vacation: Pyrgos Blue is a fantastic option for budget travellers, featuring a remarkable review rating of 9.8. Guests will enjoy free Wi-Fi and toiletries, alongside free self-parking, ensuring a straightforward stay. The hotel boasts a lovely terrace and a pool, perfect for relaxation and enjoying the sun after exploring the beautiful surroundings.
  • Other amenities: Additional amenities include an onsite spa, air conditioning, and a kitchenette, making it easy for travelers to prepare meals. The hotel offers a restaurant with ocean views and poolside dining. For those looking for adventure, nearby activities such as snorkelling and parasailing are readily available, making it an ideal base for exploring Crete's stunning coastline.
  • Nearby attractions: Palace of Malia - 1.5 km, Potamos Beach - 2.3 km, Malia Beach - 1.1 km

Real Palace

  • Why it's great for a budget-friendly vacation: Real Palace is a budget-friendly hotel with an excellent review rating of 8.8, making it a popular choice among travellers. Guests can benefit from free Wi-Fi, toiletries, and self-parking, along with a comfortable atmosphere that encourages relaxation. The hotel features a terrace and a pool, ideal for unwinding after a day of exploring the local attractions.
  • Other amenities: Additional amenities include a kitchenette for convenience, air conditioning, and a poolside bar for refreshments. Guests can also enjoy a nearby sandy beach and various leisure activities such as billiards. With options for breakfast for children and daily housekeeping, Real Palace ensures a comfortable and enjoyable experience for all travelers.
  • Nearby attractions: Palace of Malia - 2.6 km, Malia Ruins - 2.5 km, Malia Beach - 2.3 km

Notos Heights Hotel & Suites

  • Why it's great for a budget-friendly vacation: For budget travellers seeking a comfortable retreat, Notos Heights Hotel & Suites stands out with a solid review rating of 8.6. Guests appreciate the free buffet breakfast and self-parking, alongside complimentary toiletries and Wi-Fi, making it an excellent choice for those wanting to save on expenses. The hotel also features a lovely terrace and a refreshing pool, perfect for relaxation after exploring the local area.
  • Other amenities: Additional features include an onsite spa offering various treatments, a hot tub, and easy access to nearby beaches for fun in the sun. Guests can enjoy beach towels, and there are numerous nearby activities such as windsurfing and hiking. The hotel also provides airport transportation and concierge services to assist with planning your adventures.
  • Nearby attractions: Palace of Malia - 2.3 km, Potamos Beach - 3.2 km, Malia Beach - 2.2 km

Notos Heights Hotel & Suites

  • Why it's great for a budget-friendly vacation: Notos Heights Hotel & Suites is a fantastic budget option for travellers, a solid review rating of 8.6. With complimentary breakfast and Wi-Fi, guests can start their day right without any added cost. The hotel also features a pool and spa services, creating a perfect blend of relaxation and convenience.
  • Other amenities: Guests appreciate the free self-parking and a terrace area for enjoying the outdoors. The hotel offers various nearby activities, including windsurfing and boat tours, ensuring an adventurous stay. With a range of treatments available at the spa, including massages and body scrubs, guests can indulge in some well-deserved pampering during their visit. The hotel also features air conditioning for added comfort and offers beach towels for those heading to the nearby sand beach.
  • Nearby attractions: Palace of Malia - 2.3 km, Potamos Beach - 3.2 km, Malia Beach - 2.2 km

Top Malia Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Helpful and friendly staff, decent hotel overall."
Harry 2-night trip
Posted 4 days ago
Sofia Hotel
Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 8 days ago
Mirabello Hotel

Frequently asked questions

What is Malia like for travellers on a budget?
Discover discount places to stay in Malia on Expedia.com and book a holiday that matches your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. 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 favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
When is the best time for a budget trip to Malia?
Weather will likely play an important role when you plan your trip to Malia, but bear 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do in Malia?
You won't have to spend a lot to take advantage of things to see and do in Malia. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. 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 nearest airport is 16.7 mi (27 km) away from the centre in Heraklion (HER-Nikos Kazantzakis). Malia might not have very many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia