The 10 best cheap hotels in Malia, Greece | Booking.com
Skip to main content

Cheap hotels in Malia

Find the cheap hotels that appeal to you the most

The best cheap hotels in Malia

Check out our selection of great cheap hotels in Malia

Show hotels on map

Filter by:

Review score

Meramaglia Hotel

Malia

Featuring city views, Meramaglia Hotel in Malia provides accommodations and a bar. This property offers access to a balcony, free private parking, and free Wifi.

D
Daniela
From
Israel
The staff is amazing, the hotel is beautiful, and the location is perfect. We came for our honeymoon and they were so great and nice and accommodating. It completely succeeded our expectations.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 194 reviews
Location 9.4
Price from
$132.20
1 night, 2 adults
Check availability

Stella Apartments Malia

Malia

Stella Apartments Malia enjoys a location in Malia, 22 miles from Heraklion Archaeological Museum and 23 miles from Venetian Walls.

H
Harvey
From
United States
So welcoming with towel animals on the bed, many fruits, cookies, and carafe of spirits provided by the exceptional and helpful manager that met us there! Well-equipped, very clean, and peaceful apartment. Highly recommend this stay and hope to return again! A ++
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 168 reviews
Location 9.3
Price from
$40.82
1 night, 2 adults
Check availability

Enorme Ammos Beach Resort

Hotel in Malia

Located in Malia, a few steps from Central Malia Beach, Enorme Ammos Beach Resort provides accommodations with a restaurant, free private parking and a bar.

S
Shelley A
From
United States
Proximity to beach, village, pool etc.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 733 reviews
Location 9.4
Price from
$370.18
1 night, 2 adults
Check availability

Olympus Studios

Malia

Olympus Studios is a recently renovated apartment in Malia where guests can make the most of its outdoor swimming pool, garden, and bar.

A
Atis
From
Latvia
We could not believe the warmth and care of the owners and their young daughter. It nearly felt like being invited into their home and family. No wonder other guests were returning multiple times. The house is beautifully located close to the sea, positioned facing the sea and has mountains at the back. Both the sunrise and the sunset can be observed from the balconies while during the midday heat the house offers shade and cool. On breezy days the air refreshingly moves through the rooms, as well as air conditioning is also an option. The bathroom is nicely renovated, the kitchen has what you might need to prepare a meal. Our daughter had the best time playing with kids in the pool for hours. The nearby Patamos beach is a pearrl with clean, warm water, fish, sunbeds, snack bar and wonderful taverna at the furthest end of the beach.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 171 reviews
Location 9.0
Price from
$99.76
1 night, 2 adults
Check availability

Sunshine Studios

Malia

Providing city views, Sunshine Studios in Malia provides accommodations, a seasonal outdoor swimming pool, free bikes, a garden, a bar, and a shared lounge.

M
Melany
From
Canada
Beautiful! Super well located in Malia and the host is super helpful and nice!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 351 reviews
Location 9.5
Price from
$92.95
1 night, 2 adults
Check availability

Blue Sky Apartments

Malia

Blue Sky Apartments in Malia provides accommodations with a garden and a shared lounge. This apartment offers free private parking, full-day security, and free Wifi.

G
Georgia
From
Greece
Lovely upkept grounds, convenient location on the strip and free parking!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 160 reviews
Location 9.0
Price from
$82.16
1 night, 2 adults
Check availability

Pyrgos Blue

Malia

Featuring an outdoor pool and private beach area, Pyrgos offers a garden, terrace and free WiFi in public areas. The town of Malia with restaurants and shops is a 10-minute walk away.

A
Aurélien
From
France
Awesome and pleasant place, such beautiful views. The owners are very kind, we have been there before and we’ll return again.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 547 reviews
Location 9.2
Price from
$140.49
1 night, 2 adults
Check availability

Akrogiali Beach Hotel Apartments

Malia

Within steps from a sandy Blue Flag beach, this seafront complex features an outdoor swimming pool and snack bar. The stylish accommodations provides a side or full sea view from their balcony.

D
Dinca
From
Romania
We had an amazing 6-day stay at Akrogiali Beach Hotel Apartments in Malia, Crete. The location is perfect for exploring the eastern part of the island and is conveniently close to Heraklion Airport. The hotel boasts a beautiful pool with a bar serving delicious cocktails and a beachfront with breathtaking sunsets every evening. The place is spotless, and the breakfast was delightful. What truly stood out, though, were the people. The owner made us feel like part of the family, and the staff were incredible. They always seemed genuinely happy, spreading good vibes throughout the day with their humor, occasional you felt like in a small stand-up comedy show. It's clear that the owner knows how to motivate and inspire them. We will never regret booking with them—this place has left a lasting impression on us, and we can't wait to return!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 411 reviews
Location 9.7
Price from
$111.50
1 night, 2 adults
Check availability

Sarpidon Apartments

Malia

Sarpidon Apartments offers accommodations in Malia, a 19-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.

C
Christianne
From
Canada
The staff are awesome, food is great, pool is wonderful, location is amazing! Crib was provided. Our pool was open late so we could always swim and our friends pool at a different hotel closed at 8 which is awful after a long day in the sun! We miss the staff already. Zorbas around the corner is also awesome! We could hear some noise at night from the kids playing out late (our toddler joined in until 11:30pm a couple nights) but white noise took care of it for us and our room was directly next to the kitchen/bar area.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 194 reviews
Location 9.3
Price from
$58.10
1 night, 2 adults
Check availability

Sunshine Garden Apts

Malia

Sunshine Garden Apts offers a garden and accommodations with a kitchenette in Malia, a 4-minute walk from Ikaros and Kernos Beach.

G
Gudrun
From
Canada
Great little place, very clean and best of all you can use the pool next to the beach of la playa hotel. Great deal. The street is not very busy so no worries about noise. The owner is very friendly he called his son who could speak English to answer our questions.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 110 reviews
Location 9.3
Price from
$89.20
1 night, 2 adults
Check availability
All cheap hotels in Malia

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Malia and surrounding area in the past month

See all

Stay connected in Malia and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 16 reviews

    Casa Maria enjoys a location in Malia, a 16-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 65 reviews

    This 3-star family-run hotel, built in accordance with the local architecture, is conveniently located on the Malia Beach Road.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    Featuring a garden, Comfort Rooms by MaliaMare Hotel provides accommodations in Malia. With garden views, this accommodation offers a balcony.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 114 reviews

    Located in Malia, a 18-minute walk from Central Malia Beach, Maria Rousse provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

  • Le Palme

    Malia
    Free Wifi
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 167 reviews

    Le Palme in Malia provides accommodations with a seasonal outdoor swimming pool, a garden, and a bar.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 4 reviews

    Yela apartment offers accommodations in Malia, a 19-minute walk from Central Malia Beach and 1.3 miles from Ikaros and Kernos Beach. This property offers access to a balcony and free private parking.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1 review

    Cozy Studio #9 offers accommodations in Malia, 18 miles from Lake Voulismeni and 22 miles from Heraklion Archaeological Museum.

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 429 reviews

    Located in Malia, a 16-minute walk from Central Malia Beach, Dedalos Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

Enjoy breakfast in Malia and nearby

  • Danaides

    Malia
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 141 reviews

    Danaides has a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 488 reviews

    Offering an outdoor pool and sun terrace, Sunshine Boutique Hotel by Estia is peacefully set in Malia. Guests can enjoy the on-site bar.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 146 reviews

    Located in Malia, a 19-minute walk from Central Malia Beach, 24 Seven Boutique Hotel has accommodations with a seasonal outdoor swimming pool, private parking, a garden and a shared lounge.

  • Nuovo Luxury Suite

    Malia
    Breakfast options
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 42 reviews

    Nuovo Luxury Suite offers accommodations in Malia, a 5-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 202 reviews

    Located in Malia, a 4-minute walk from Central Malia Beach, Drossia Residenza Boutique Hotel Malia has accommodations with a garden, free private parking, a private beach area and a terrace.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 290 reviews

    Located on the hillside at the top end of the village of Malia, the Notos Hotel offers guests clean and comfortable accommodations in a quieter location.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 7 reviews

    Located in Malia, a 16-minute walk from Ikaros and Kernos Beach, Hotel Matheo Villas & Suites provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a...

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 134 reviews

    Overlooking the Gulf of Malia, Sirens Beach and Village is surrounded by 42,000 m2 of landscaped gardens. It features 3 outdoor pools, fitness center and beach bar.

Great access to the city center. Check these cheap hotels in Malia and nearby

  • Ilios 1 Central

    Malia
    Central location
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 112 reviews

    Located in Malia, a 10-minute walk from Central Malia Beach, Ilios 1 Central provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. 13 miles...

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 9 reviews

    A comfortable vacation home within easy reach of Central Malia Beach, Kostis Parthenis Residence offers a base for a relaxing getaway in Malia.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 39 reviews

    PEARL BOUTIQUE Hotel BEACH ROAD MALIA features a garden, terrace, a restaurant and bar in Malia.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 268 reviews

    Natali Apartments by Estia features wellness packages and air-conditioned accommodations in Malia, a 16-minute walk from Central Malia Beach.

  • Anna Maria

    Malia
    Central location
    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 294 reviews

    Located in Malia, Anna Maria has an outdoor swimming pool, terrace, bar, and free WiFi throughout the property.

  • Happy Days

    Malia
    Central location
    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 262 reviews

    Happy Days in Malia provides accommodations with a bar and a shared lounge. Guests staying at this condo hotel have access to a balcony.

  • Mami

    Malia
    Central location
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Offering a garden, Mami offers accommodations in Malia. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 5 reviews

    1.1 miles from Central Malia Beach in Malia, Kristalli Hotel Apartments features accommodations with access to beauty services.

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

See all

  • Stelios Residence Apartments

    Cheap hotel in Malia
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 150 reviews
    The host was super friendly and very helpfull. The apartment was very clean and the location is perfect.
    Guest review by
    Jakimovski
    Travelers with friends

  • Enorme Ammos Beach Resort

    Cheap hotel in Malia
    Avg. price/night: $428.92
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 736 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple

  • Sunshine Boutique Hotel by Estia

    Cheap hotel in Malia
    Avg. price/night: $125.58
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 488 reviews
    Staff were very friendly and helpful. Rooms and hotel was very clean in general and in a great location
    Guest review by
    Megan
    Travelers with friends

  • Anna Maria

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 294 reviews
    The property was lovely in a great location for us and very clean.
    Guest review by
    Cameron-Barr
    Group

  • Natali Apartments by Estia

    Cheap hotel in Malia
    Avg. price/night: $117.37
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 268 reviews
    The property was gorgeous, and had absolutely everything that was needed. The location is ideal with a 10 minute walk to the strip, the staff were also fantastic. Will 100% return 😊
    Guest review by
    Chloe
    Group

  • Oasis Studios

    Cheap hotel in Malia
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 125 reviews
    Excellent hotel, exceeded all my expectations. I was only going to stay for 3 days but decided to stay for another 3. I would like to highlight the friendliness and goodwill of manager Lena and collaborator Mina in all my requests, which are always responded to immediately. The hotel is excellent, spacious, very clean and in an ideal location, close to the beach and Malia's bars and restaurants, as well as supermarkets just a few meters away. I recommend it 100%.
    Guest review by
    Paulo Roberto
    Solo traveler

  • Riaki Apts

    Cheap hotel in Malia
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 28 reviews
    The apartment was very clean and well curated. The staff was always helpful, very accommodating and available at any time to answer any of our questions! The location of the apartment is also ideal for a group of friends who wants to be right on the strip!
    Guest review by
    Paolo
    Travelers with friends

  • 24 Seven Boutique Hotel

    Cheap hotel in Malia
    Avg. price/night: $79.81
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 146 reviews
    literally everything ( location , modern rooms , staff , very clean) . The hotel is spotless . Good value for money.Best place to stay in Malia.
    Guest review by
    Bogdan
    Solo traveler

Research, refine, and make plans for your whole trip

Hotels near Heraklio Port

Search and compare hotels close to Heraklio Port, a popular destination just outside Malia.

Hotels near University of Crete

Hotels close to a popular local landmark.

Hotels in Malia

More great accommodation options for your trip.

Villas in Malia

More great accommodation options for your trip.

5-Star Hotels in Malia

More great accommodation options for your trip.

Hotels with Pools in Malia

More great accommodation options for your trip.

Hotels with Parking in Malia

Explore more great accommodation options in Malia, starting with hotels with parking.

Hotels near Heraklion International Airport

Perfect for a late arrival or early departure.

Cheap hotels in Greece

Pack a bigger bag and see more of the country.

Cheap hotels in Athens

Discover another destination in Greece.

Cheap hotels in Thessaloniki

Discover another destination in Greece.

Cheap hotels in Crete

Extend your search and explore the surrounding area.

Cheap hotels in Greek Islands

Broaden your search and check out the best cheap hotels in the surrounding area.

Cheap hotels in Hersonissos

Find more hotels in a city close to Hersonissos.

Cheap hotels in Heraklio

Try another destination popular with our guests.

Cheap hotels in Chania

Try another destination popular with our guests.
gogless