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

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

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 8.9
    Excellent - What previous guests thought, 18 reviews

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

    From $213.49 per night
  • Scored out of 10, guest rating 8.6
    Excellent - 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 $76.56 per night
  • Le Palme

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

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

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

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

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

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

    From $236.95 per night
  • Scored out of 10, guest rating 8.8
    Excellent - 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 $77.89 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 263 reviews

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

    From $68.03 per night
  • 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.

    From $79.76 per night

Enjoy breakfast in Malia and nearby

  • Nuovo Luxury Suite

    Malia
    Breakfast options
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 43 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.5
    Very Good - What previous guests thought, 221 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.

    From $96.19 per night
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 4 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...

    From $219.35 per night
  • Scored out of 10, guest rating 8.7
    Excellent - 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 center and beach bar.

    From $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 $147.21 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 485 reviews

    Located 328 feet from the beach of Malia in Crete, Meropi Hotel & Apartments features 3 pools, a poolside bar and a restaurant.

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

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

    From $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 ideal for everyone, for lively or quiet vacations.

    From $112.49 per night

Great access to the city center. 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

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

    From $28.74 per night
  • 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.

    From $152.55 per night
  • Scored out of 10, guest rating 8.8
    Excellent - 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 $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, 19 mi from Heraklio Town. Guests can enjoy the on-site restaurant and the snack bar.

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

    Located in Malia, a 5-minute walk from Ikaros and Kernos Beach, Akrogiali Garden Hotel provides accommodations with a garden, free private parking and a terrace. This 3-star hotel offers free WiFi.

    From $59.82 per night
  • Ammos Katikies

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

    Featuring a garden, Ammos Katikies provides accommodations in Malia. With garden views, this accommodation features a terrace. Outdoor seating is also available at the apartment.

  • High Beach Resort

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

    Located in Malia, a few steps from Central Malia Beach, High Beach Resort has accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

    From $373.37 per night
  • Icons Sea of Crete

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

    Icons Sea of Crete is located in Malia, just 13 miles from Cretaquarium Thalassocosmos and 19 miles from Lake Voulismeni.

    From $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
    Wonderful - 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
    Travelers with friends
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 761 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple
  • Avg. price/night: $77.89
    Scored out of 10, guest rating 8.8
    Excellent - 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
    Travelers with friends
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 290 reviews
    The property was lovely in a great location for us and very clean.
    Guest review by
    Cameron-Barr
    Group
  • Avg. price/night: $68.03
    Scored out of 10, guest rating 8.9
    Excellent - 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: $79.76
    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