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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

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

Our top choices for Malia cheap hotels

A balcony with a pool, palm trees, and a view of the beach and ocean.
A rooftop terrace with outdoor seating, palm trees, and a view of the sea.
Property grounds
A sign for Belvedere Royal & Spa Hotels with palm trees and a clear sky in the background.

1. Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
Hersonissos
United States
Susan
£107
includes taxes & fees
30 Oct - 31 Oct
Royal & Imperial Belvedere Resort - All inclusive
Waterslide
A spacious indoor dining area with round tables and wicker chairs, featuring a large glass ceiling and a view of the outdoors.
A beach with palm trees, ocean waves, and beach chairs.
A wooden deck with lounge chairs and umbrellas overlooking the ocean at sunset.

2. Star Beach Village and Water Park

Star Beach Village and Water Park
Hersonissos
United States
Christo
£107
includes taxes & fees
31 Oct - 1 Nov
Star Beach Village and Water Park
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
A buffet table with various food items, including olives, cheeses, and bread.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.
A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

3. Solimar Ruby

Solimar Ruby
Hersonissos
United Kingdom
Milo
£125
includes taxes & fees
5 Oct - 6 Oct
Solimar Ruby
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A poolside area with bar seating, umbrellas, and palm trees.
A hotel room with a bed, desk, and a view of a pool.
A modern hotel lobby with a buffet area, seating, and a reception desk.

4. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
United States
tynesha
£104
includes taxes & fees
29 Oct - 30 Oct
Sentido Kyknos Beach Adults Only - All inclusive
A dining table with chairs and a view of the ocean at dusk.
A balcony with a view of the sea, a table with fruits, glasses, and a hat.
A gym with cardio machines, a rowing machine, and a TV screen displaying a hotel advertisement.
A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of the ocean.

5. Palmera Beach - Adults Only

Palmera Beach - Adults Only
Hersonissos
Germany
Zvjezdan
£60
includes taxes & fees
18 Oct - 19 Oct
Palmera Beach - Adults Only
A balcony with wicker chairs, a table with fruit and a bottle, and a view of the sea and cityscape.
A modern bar area with a marble countertop, overhead pendant lighting, and a wine rack filled with bottles.
A modern hotel lobby with two large wall clocks, a wooden console table with a coffee machine, and a seating area with a chair.
A pool area with lounge chairs and a covered seating area.

6. Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
United States
Doug
Hotel Matheo Villas & Suites
A swimming pool with lounge chairs and umbrellas, surrounded by a tiled deck.
A modern dining area with white tables and wicker chairs, a central decorative metal structure, and a ceiling light fixture.
A modern living room with light-colored sofas, a glass coffee table, and a kitchen area with a bar and stools.
An outdoor cafe with tables and chairs, covered by a pergola with hanging lights.

7. Anastasia Hotel Stalis by GHH

Anastasia Hotel Stalis by GHH
Hersonissos
United States
miri
£38
includes taxes & fees
23 Oct - 24 Oct
Anastasia Hotel Stalis by GHH
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A hotel room with a bed, a laptop, a desk, and a chair.
A round table with two white wicker chairs, a book, and a hat on it.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.

8. Meropi Hotel

Meropi Hotel
Malia Old Town
Turkey
ECEM
£78
includes taxes & fees
30 Oct - 31 Oct
Meropi Hotel
A modern two-story building with a patio area featuring outdoor seating and a staircase leading to an upper level.
A modern living room with a round wooden table, a sofa, and a TV mounted on the wall.
A modern hotel room with a stone sink, a large bed, a ceiling fan, and a view of the outdoors.
A modern hotel lobby with a reception desk, wooden cabinets, and a wall-mounted artwork.

9. AneSea Hotel

AneSea Hotel
Hersonissos
Canada
Stephanie
AneSea Hotel
A stone pathway leading to a building with a garden full of pink flowers and a clear blue sky.
A modern living room with a grey sectional sofa, a black coffee table, and a potted plant.
A balcony with a table set for two, featuring a fruit bowl and two cups.
A modern kitchen with white cabinets, a dining table with chairs, and a small refrigerator.

10. Kostas Apartments

Kostas Apartments
Hersonissos
Germany
Irina Anatolevna
Kostas Apartments
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 travellers seeking an affordable yet comfortable stay in Malia, Hersonissos, these hotels offer excellent value without compromising on essential amenities and quality service.Pyrgos Blue

  • Why it's great for a budget-friendly vacation: Pyrgos Blue is an excellent budget-friendly option, receiving a remarkable review rating of 9.8. With free Wi-Fi and toiletries, guests can enjoy a comfortable stay without breaking the bank. The hotel also features a pool and offers self-parking, making it convenient for those travelling by car.
  • Other amenities: This hotel includes a terrace with stunning views, a restaurant with poolside dining, and a kitchenette in each room for added convenience. Guests can unwind at the onsite spa, enjoy the nearby sandy beach, and take advantage of the outdoor pool with sun loungers. With air conditioning and daily housekeeping, Pyrgos Blue ensures a relaxing atmosphere for all guests.
  • Nearby attractions: Malia Beach - 1.1 km, Palace of Malia - 1.5 km, Potamos Beach - 2.3 km

Villa Mare Monte

  • Why it's great for a budget-friendly vacation: Villa Mare Monte is a fantastic choice for budget-conscious travellers, an impressive guest review rating of 9.6. With amenities like free Wi-Fi and complimentary toiletries, guests can enjoy a straightforward stay while taking advantage of the self-parking option and a lovely pool area for relaxation.
  • Other amenities: This hotel features a terrace with sea views, a kitchenette in each room for easy meal preparation, and a poolside bar for refreshing drinks. Guests can also enjoy a mini-golf course onsite, billiards, and easy access to a nearby sandy beach. With air conditioning, daily housekeeping, and comfortable furnishings, it ensures a pleasant and convenient holiday experience.
  • Nearby attractions: Stalis Beach - 2.6 km, Malia Beach - 2.6 km, Palace of Malia - 3.3 km

Real Palace

  • Why it's great for a budget-friendly vacation: Real Palace is a great option for budget-conscious travellers, achieving a solid review rating of 8.8. Guests can appreciate free Wi-Fi and toiletries, along with complimentary parking, making it ideal for those seeking convenience without the hefty price tag.
  • Other amenities: This hotel features a charming terrace, a refreshing pool, and a kitchenette in each room for self-catering options. Guests can enjoy the nearby beach, relax on the pool sun loungers, and savour delicious snacks from the poolside bar. With air conditioning, daily housekeeping, and a welcoming garden, Real Palace creates a comfortable and inviting atmosphere for all guests.
  • Nearby attractions: Malia Beach - 2.3 km, Palace of Malia - 2.6 km, Malia Ruins - 2.5 km

Notos Heights Hotel & Suites

  • Why it's great for a budget-friendly vacation: Offering great value for money, Notos Heights Hotel & Suites receives a solid review rating of 8.6, making it a great option for budget travellers. Guests can indulge in a complimentary buffet breakfast daily, and enjoy free Wi-Fi and toiletries during their stay, all while self-parking for free on site.
  • Other amenities: The hotel boasts a beautiful terrace, an inviting pool area, and a spa offering various treatments for relaxation. Guests can take advantage of nearby windsurfing and motorboating opportunities, as well as a hot tub and sauna. With attentive concierge services, beach towels provided, and a garden setting, it creates a serene atmosphere for unwinding after a day of exploration.
  • Nearby attractions: Malia Beach - 2.2 km, Palace of Malia - 2.3 km, Potamos Beach - 3.2 km

How to get cheap hotels in Malia?

✅ The length of stay in Malia often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Malia's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Malia in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Malia, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Malia on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Malia.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Malia, the ideal time to go is usually during the off-season in Malia. On Expedia, you can find hotels from £21*.

✅  Malia offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Malia on foot.

✅  One of the best ways to find cheap hotels in Malia is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Malia Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"A clean and new hotel nicely close to the airport."
BRUCE 1-night trip
Posted 1 hour ago
Sofia Hotel
Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 2 days 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 3 days ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

Which area of Malia is best to stay in for cheap hotels?
For budget-conscious solo travellers seeking cheap hotels in Malia, the area around the Old Village and the quieter parts just off the main strip offer the best value. These locations provide a more relaxed atmosphere while still being within easy reach of the town's amenities and the beach.The Old Village, with its traditional charm and narrow streets, has a good selection of smaller, family-run hotels and guesthouses that are generally more affordable than the larger resorts closer to the seafront. Here, you can find rooms at great prices, often including breakfast. It's a delightful area for solo travellers to explore on foot, with local tavernas offering inexpensive, authentic Greek meals.Alternatively, look for accommodation slightly inland from the main beach road. Many hotels here cater to those looking for a quieter stay and often provide better rates. You'll still be within a 10-15 minute walk to the beach and the livelier areas, making it convenient without the higher price tag that often comes with a beachfront location.
How much does a budget hotel in Malia cost?
Budget hotel prices in Malia vary, but you can find a great deal from £21 on Expedia. To find the cheapest budget hotels, be flexible with your dates. Typically, off-peak and mid-week stays are cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
When is the most affordable time to visit Malia?
The most affordable time to visit Malia is typically during the shoulder seasons of May, early June, or late September to early October. During these periods, you'll find lower prices for flights and accommodation compared to the peak summer months of July and August, while still enjoying pleasant weather.For solo travellers, these shoulder months offer a more relaxed atmosphere, making it easier to explore the archaeological sites like the Minoan Palace of Malia without the crowds. Many local tavernas and cafes will also have better availability, allowing for more authentic and often cheaper dining experiences. Public transport, particularly buses along the coast, operates regularly but without the intense demand of high season.Couples looking for a more intimate and budget-friendly getaway will also appreciate the quieter beaches and the opportunity to snag deals on boutique hotels or apartments.
Is Malia a budget-friendly destination?
Yes, Malia is a budget-friendly destination, especially if you plan your trip outside of the peak summer months. Its affordability stems from a good range of inexpensive accommodation, dining, and activity options.For solo travellers, staying in hostels or guesthouses a little further from the main strip can offer excellent value, while still being within easy reach of the beach and nightlife. Couples can find well-priced apartments or smaller hotels, particularly in areas like the Old Village, which retains a more traditional Greek charm.Dining in Malia can be incredibly cheap. Many tavernas offer delicious local dishes at very reasonable prices, and you can often find meal deals or set menus. Buying fresh produce from local markets and preparing some of your own meals in self-catering accommodation is another fantastic way to reduce food costs. Additionally, many of the best activities, such as relaxing on the beautiful beaches or exploring the charming streets of the Old Village, are completely free.
What free activities should we do in Malia?
In Malia, Crete, you'll find a surprising array of free activities that allow you to soak up the local culture and natural beauty without spending a penny.For couples and solo travellers, exploring Malia's charming Old Town is a must. Wander through its narrow, winding streets, admiring the traditional architecture and discovering quaint little squares. You can also visit the historic Malia Palace archaeological site, which offers a fascinating glimpse into Minoan civilisation; while there's an entrance fee to the main excavated area, you can often explore the surrounding grounds and get a sense of the ancient landscape for free.Of course, no trip to Malia would be complete without enjoying its stunning coastline. The beautiful sandy beaches are entirely free to access, superb for sunbathing, swimming in the clear blue waters, or simply enjoying a leisurely stroll along the shore.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Malia for you.
How can I save on a budget hotel in Malia with Expedia?
There are plenty of ways to save on a budget hotel in Malia. Join One Key™, our free travel rewards programme, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel booking. If you're feeling spontaneous, be sure to check for last-minute deals.
Is it cheaper to book flights and a hotel in Malia as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package. *Savings vary and are not available on all flight and hotel bookings.

Explore a world of travel with Expedia