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

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 214 reviews
    From
    US$106
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 174 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 109 reviews
    From
    US$140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 341 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 161 reviews
    From
    US$65
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 545 reviews
    From
    US$140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 415 reviews
    From
    US$83
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 189 reviews
    From
    US$53
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 116 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 193 reviews
    From
    US$73
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 170 reviews
    From
    US$69
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 222 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 370 reviews
    From
    US$76
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 642 reviews
    From
    US$158
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 933 reviews
    From
    US$164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 205 reviews
    From
    US$81
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 15 reviews
    From
    US$165
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 6 reviews
    From
    US$131
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 43 reviews
    From
    US$179
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews
    From
    US$179
    1 night, 2 adults

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

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

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

    Located in Malia and only 1.4 km from Central Malia Beach, Casa Maria provides accommodation with mountain views, free WiFi and free private parking.

    From US$213.49 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 68 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.56 per night
  • Le Palme

    Malia
    Free WiFi
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 171 reviews

    Situated just less than 1 km from Central Malia Beach, Le Palme provides accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as luggage storage space.

    From US$38.24 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 3 reviews

    Set in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Cozy Studio #9 offers air conditioning.

    From US$83.69 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews

    Offering free WiFi, parking on-site and a private beach area, Kostis Parthenis Residence is a holiday home set in Malia, 1.5 km from Central Malia Beach.

    From US$236.95 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 460 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.

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

    Situated within 1.4 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Natali Apartments by Estia features rooms with air conditioning and a private bathroom in Malia.

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

    Situated in Malia, 1.6 km from Central Malia Beach, 24 Seven Boutique Hotel features accommodation with a seasonal outdoor swimming pool, private parking, a garden and a shared lounge.

    From US$79.76 per night

Enjoy breakfast in Malia and nearby

  • Nuovo Luxury Suite

    Malia
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 43 reviews

    Offering city views, Nuovo Luxury Suite is an accommodation situated in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 218 reviews

    Set in Malia, 300 metres from Central Malia Beach, Drossia Residenza Boutique Hotel Malia offers accommodation with a garden, free private parking, a private beach area and a terrace.

    From US$96.19 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 4 reviews

    Located in Malia, 1.4 km from Ikaros and Kernos Beach, Hotel Matheo Villas & Suites provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace.

    From US$219.35 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 140 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 centre and beach bar.

    From US$259.23 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 550 reviews

    Set just a 5 minutes’ walk from the beach and close to Malia, Parthenis Hotel & Suites is an intimate and quiet hotel surrounded by an attractive garden.

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

    Situated 100 metres from the beach of Malia in Crete, Meropi Hotel & Apartments features 3 pools, a poolside bar and a restaurant.

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

    Located in Malia, a few steps from Central Malia Beach, High Beach White - Adults Only provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$430.37 per night
  • Aeolos Beach Resort

    Malia
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 394 reviews

    An ideal base for exploring Crete, Aeolos Beach Resort is here for everyone, for lively or quiet holidays.

    From US$112.49 per night

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

  • Happy Days

    Malia
    Central location
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 261 reviews

    Situated 1.7 km from Central Malia Beach and 22 km from Cretaquarium Thalassocosmos, Happy Days features free WiFi and units fitted with a kitchenette and terrace.

    From US$28.74 per night
  • Mami

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

    Boasting air-conditioned accommodation with a patio, Mami is set in Malia. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 206 reviews

    The warm and friendly Sunvillage Malia Boutique Hotel and Suites are located just 2 minutes’ walk from the golden sandy Malia beach.

    From US$236.95 per night
  • Stelios Gardens

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

    Offering a seasonal outdoor pool and terrace, Stelios Gardens is located in Mália, 30 km from Heraklio Town. Guests can enjoy the on-site restaurant and the snack bar.

    From US$43.52 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 6 reviews

    Set in Malia, 500 metres from Ikaros and Kernos Beach, Akrogiali Garden Hotel offers accommodation with a garden, free private parking and a terrace. This 3-star hotel offers free WiFi.

    From US$59.82 per night
  • Ammos Katikies

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

    Boasting air-conditioned accommodation with a balcony, Ammos Katikies is situated in Malia. With inner courtyard views, this accommodation features a patio.

  • High Beach Resort

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

    Set in Malia, a few steps from Central Malia Beach, High Beach Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$373.37 per night
  • Icons Sea of Crete

    Malia
    Central location
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 8 reviews

    Situated in Malia and only 2.5 km from Central Malia Beach, Icons Sea of Crete features accommodation with mountain views, free WiFi and free private parking. 22 km from Cretaquarium Thalassocosmos...

    From US$228.73 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, 167 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, 761 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple
  • Avg. price/night: US$77.89
    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.03
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 263 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
  • Avg. price/night: US$79.76
    Scored out of 10, guest rating 8.9
    Fabulous - 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 traveller