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 pick of great cheap hotels in Malia

Filter by:

Review score

Stella Apartments Malia

Malia

Set within 1.7 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos in Malia, Stella Apartments Malia offers accommodation with seating area.

Z
Zimmermann
From
Germany
Stella Apartments was in a perfect location in old town near many good taverns. And a 15 minute walk to the beach. The Apartment was very comfortable and was equipped with everything you need. We really enjoyed our stay there and would definitely come back.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 174 reviews
Price from
US$40.85
1 night, 2 adults

Mila Malia Suites

Malia

Situated in Malia, 2.3 km from Central Malia Beach, Mila Malia Suites has a seasonal outdoor swimming pool, parking on-site and rooms with free WiFi access.

M
Mira
From
Finland
Calm, beautiful location with good quality breakfast. The owner Viki made us feel very welcomed throughout the whole stay. All of the staff members were helpful and nice. Lovely pool area. Highly recommend!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 113 reviews
Price from
US$140.16
1 night, 2 adults

Sarpidon Apartments

Malia

Offering pool views, Sarpidon Apartments is an accommodation located in Malia, 1.7 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos.

Y
Yuliia
From
Ukraine
Nice apartment with approachable stuff
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 189 reviews
Price from
US$58.14
1 night, 2 adults

Dimamiel Malia Inn

Malia

Dimamiel Malia Inn features an infinity pool and a hot tub, as well as accommodation with a kitchenette in Malia, 400 metres from Ikaros and Kernos Beach.

L
Loreta S.
From
Lithuania
Perfect place for stay in Malia, we were with baby, it was so comfy. Nice beach near hotel, nice restaurants near. The owners family are very friendly and hospitable.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 194 reviews
Price from
US$101.48
1 night, 2 adults

Melissa Apartments, Studios & Suites

Malia

Boasting a patio with garden views, a seasonal outdoor swimming pool and a garden, Melissa Apartments, Studios & Suites can be found in Malia, close to Central Malia Beach and 21 km from Cretaquarium...

J
Jonathan
From
Canada
Rooms are spacious, modern and clean. Location was near enough that we could walk to the main street with all the shops, yet we were far enough that we were not affected by the noise from the bars. A lot of excellent restaurants nearby. Service at the bar is excellent and the food and drinks are delicious. The whole family really loved this place.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 173 reviews
Price from
US$88.85
1 night, 2 adults

Villa Mare Monte ApartHotel

Malia

Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.

K
Karolina
From
Poland
The localisation is really nice, with the view to the sea. Near the old town of Malia. Very helpful and nice owners and all People that work in Mare Monte. Best regards, Karolina and Family
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 221 reviews
Price from
US$51.80
1 night, 2 adults

Ikaros Beach, Luxury Resort & Spa - Adults Only

Hotel in Malia

Commanding an enviable location in Stalida, the Ikaros Beach Luxury Resort & Spa offers a private sandy beach, 4 swimming pools and delicate dishes of Greek and International cuisines.

R
Ruxandra
From
Romania
This resort is amazing, with its beautiful cretan architecture, the palm trees, the bougainvilleas, the alleys. Very accomodating main restaurant, clean, friendly staff, incredible food. Rooms are impeccably clean, comfortable beds.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 305 reviews
Price from
US$354.11
1 night, 2 adults

Parthenis Beach, Suites by the Sea

Malia

Parthenis Beach is situated on the beach front in Malia. All suites have a balcony, with panoramic views of the Aegean Sea. There is free Wi-Fi and free parking.

J
Johannes
From
Switzerland
Wonderful place and great hosts!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 641 reviews
Price from
US$158.56
1 night, 2 adults

Drossia Palms Hotel and Nisos Beach Suites

Malia

Drossia Palms Hotel and Nisos Beach Suites is a beautiful complex set amidst delightful gardens with palm trees and located 150 metres from the Malia beach.

S
Sandra
From
Netherlands
Very nice family-owned hotel; they are all very friendly. The room is spacious, clean and modern. The swimmingpool and garden are a small paradise. The hotel is very close to the beach (3-minute walk).
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 933 reviews
Price from
US$164.43
1 night, 2 adults

Mila Malia Studios Hotel

Malia

Comprising a garden and a bar, Mila Malia Studios Hotel is a recently renovated accommodation in Malia situated close to Ikaros and Kernos Beach.

L
Lucia
From
Slovakia
We had a perfect stay, wonderful building and nice interior as well. We even saw a bit of the sea from our outdoor seating :) Room was cleaned daily and the breakfast was tasty (including perfect greek yoghurt) The staff and the owner were very polite and friendly, always willing to help or give some good advice ( where to eat,what to see) Overall great experience:)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 207 reviews
Price from
US$80.86
1 night, 2 adults
All cheap hotels in Malia

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Malia and surroundings in the past month

See all

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

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3 reviews

    Set in Malia, 1.3 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Malia Beelight - Family & Groups offers air conditioning.

  • Casa Maria

    Malia
    Central location
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 18 reviews

    Offering garden views, Casa Maria is an accommodation located in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni.

    From US$213.76 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 125 reviews

    Surrounded by a lush garden and around 800 metres from Malia Beach in Crete, Hotel Malia Holidays features a spacious, free-form pool with a sun terrace.

  • Arvacay Luxury Home

    Malia
    Central location
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 23 reviews

    Located in Malia, 1.3 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Arvacay Luxury Home provides air-conditioned accommodation with a balcony and free WiFi.

  • Malia Mare Hotel

    Malia
    Central location
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 67 reviews

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

    From US$76.66 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    Situated in Malia, 1.5 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Comfort Rooms by MaliaMare Hotel features spacious air-conditioned accommodation with a balcony and free...

    From US$76.34 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 27 reviews

    Set in Malia, 1 km from Central Malia Beach, Malia Energy by Estia offers air-conditioned rooms with free WiFi. There is a private entrance at the aparthotel for the convenience of those who stay.

  • ICandy Sol

    Malia
    Central location
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 61 reviews

    Set in Malia, 1.1 km from Central Malia Beach, ICandy Sol offers accommodation with a seasonal outdoor swimming pool, free private parking, a shared lounge and a terrace.

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

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 4 reviews

    Talise II Modern & Luxury Suite just 2 minutes from the beach is a beachfront property situated in Stalida, 400 metres from Stalida Beach and 19 km from Cretaquarium Thalassocosmos.

    From US$146.81 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 79 reviews

    Featuring water sports facilities and views of garden, Laskas Apartment is a recently renovated apartment located in Stalida, 600 metres from Stalida Beach.

    From US$43.46 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 44 reviews

    Set on a beach in Stalís, this 5-star hotel offers 3 freshwater pools and a poolside bar with a sun terrace. Leisure facilities include a Turkish bath, sauna and a fitness centre.

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 13 reviews

    Boasting a patio with mountain views, a garden and barbecue facilities, Astali Villa can be found in Stalida, close to Stalida Beach and 18 km from Cretaquarium Thalassocosmos.

    From US$387.58 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 116 reviews

    Set amidst a Mediterranean garden full of colourful flowers, the family-run Psaras Apartments lies just 5 metres from the sandy beach of Stalis in Crete.

    From US$91.61 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 249 reviews

    Set within 200 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos, Heliotrope Apartments offers rooms with air conditioning and a private bathroom in Stalida.

    From US$37.58 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 49 reviews

    Xenia Stalis Apartments is located in Stalida, a few steps from Stalida Beach, 18 km from Cretaquarium Thalassocosmos, and 32 km from Heraklion Archaeological Museum.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 11 reviews

    Located in Stalida, 700 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Atalaya Villa offers air conditioning.

    From US$555.54 per night

Enjoy breakfast in Malia and nearby

  • Cactus Beach Hotel

    Stalida
    Breakfast options
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 143 reviews

    Facing the beachfront, Cactus Beach Hotel offers 4-star accommodation in Stalida and features a seasonal outdoor swimming pool, garden and terrace.

  • Grecotel Meli Palace

    Sissi
    Breakfast options
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 158 reviews

    Situated on a private, sandy beach, 2 km from Sissi village, the all-inclusive Grecotel Meli Palace features 2 restaurants, 2 tennis courts and a pool.

    From US$230.20 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 95 reviews

    Standing right on the shore of the Cretan Sea, Nana Golden Beach All Inclusive Resort & Spa is an elegant and peaceful complex boasting 7 pools a Spa centre, 1 Main Restaurant & 7 a la carte...

    From US$480.14 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 54 reviews

    Grand Hotel Holiday Resort rests 25 kilometres east of Heraklion International airport and 2.5 kilometres from Hersonissos on the north coast of the Mediterranean island of Crete.

    From US$124.50 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 859 reviews

    Just 50 metres from the sandy beach and the port in Hersonissos, the Star Beach Village features a spacious pool complex with water slides, a children’s playground and free on-site parking facilities.

    From US$207.30 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,206 reviews

    Standing on a hill overlooking Hersonissos, Royal & Imperial Belvedere Resort is set within a Cretan garden with lemon, olive and palm trees. It offers 7 swimming pools, and 3 tennis courts.

    From US$197.87 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 21 reviews

    Set 600 metres from Boufos Beach, Castello Boutique Suites by the sea - Adults Only offers 5-star accommodation in Sissi and features a seasonal outdoor swimming pool, a restaurant and a bar.

    From US$449.83 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 129 reviews

    This 5-star resort is situated in the beautiful seaside village of Sissi.

    From US$378.19 per night

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

See all
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 168 reviews
    The host was super friendly and very helpfull. The apartment was very clean and the location is perfect.
    Guest review by
    Jakimovski
    People with friends
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 763 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple
  • Avg. price/night: US$94.43
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 460 reviews
    Staff were very friendly and helpful. Rooms and hotel was very clean in general and in a great location
    Guest review by
    Megan
    People with friends
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 291 reviews
    The property was lovely in a great location for us and very clean.
    Guest review by
    Cameron-Barr
    Group
  • Avg. price/night: US$68.12
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 265 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
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 147 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 traveller