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, 174 reviews
    From
    $41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 111 reviews
    From
    $140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 189 reviews
    From
    $58
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 194 reviews
    From
    $102
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 173 reviews
    From
    $89
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 221 reviews
    From
    $52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 642 reviews
    From
    $159
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 933 reviews
    From
    $165
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 206 reviews
    From
    $81
    1 night, 2 adults
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 6 reviews
    From
    $117
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 15 reviews
    From
    $148
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 42 reviews
    From
    $180
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews
    From
    $180
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 8 reviews
    From
    $159
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 84 reviews
    From
    $123
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 33 reviews
    From
    $49
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 423 reviews
    From
    $75
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 146 reviews
    From
    $59
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 291 reviews
    From
    $114
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 115 reviews
    From
    $72
    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

Enjoy breakfast in Malia and nearby

  • Cactus Beach Hotel

    Stalís
    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 accommodations in Stalís and features a seasonal outdoor swimming pool, garden and terrace.

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

    On a beach in Stalís, this 5-star hotel features 3 freshwater pools and a poolside bar with a terrace. Recreational facilities include a Turkish bath, sauna and a fitness center.

  • Astali Villa

    Stalís
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 13 reviews

    Astali Villa offers accommodations in Stalís, a 9-minute walk from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos.

    From $387.75 per night
  • Grecotel Meli Palace

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

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

    From $230.30 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 93 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 center, 1 Main Restaurant & 7 a la carte...

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

    Grand Hotel Holiday Resort rests 16 miles east of Heraklion International airport and 1.6 miles from Hersonissos on the north coast of the Mediterranean island of Crete.

    From $124.55 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 857 reviews

    Just 164 feet 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 $207.39 per night
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 1,209 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 $197.95 per night

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

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

    Malia Beelight - Family & Groups is located in Malia, just a 15-minute walk from Central Malia Beach and 13 miles from Cretaquarium Thalassocosmos.

  • Casa Maria

    Malia
    Central location
    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.85 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 2625 feet 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

    Arvacay Luxury Home offers accommodations in Malia, 13 miles from Cretaquarium Thalassocosmos and 18 miles from Lake Voulismeni. With inner courtyard views, this accommodation provides a terrace.

  • Malia Mare Hotel

    Malia
    Central location
    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.69 per night
  • 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.

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

    Malia Energy by Estia offers accommodations in Malia, 18 miles from Lake Voulismeni and 22 miles from Heraklion Archaeological Museum.

  • ICandy Sol

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

    Located in Malia, a 13-minute walk from Central Malia Beach, ICandy Sol provides accommodations 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 located in Stalida, just a 5-minute walk from Stalida Beach and 12 miles from Cretaquarium Thalassocosmos.

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

    Laskas Apartment is a recently renovated apartment in Stalís where guests can make the most of its water sports and garden.

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

    Set amid a Mediterranean garden full of colorful flowers, the family-run Psaras Apartments lies just 16 feet from the sandy beach of Stalis in Crete.

    From $91.65 per night
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 248 reviews

    Heliotrope Apartments provides air-conditioned accommodations in Stalís. This beachfront property offers access to a balcony, free private parking, and free Wifi.

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

    Xenia Stalis Apartments enjoys a location in Stalís, a few steps from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos.

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

    Atalaya Villa is located in Stalís, just a 8-minute walk from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos. This property offers a private pool, free Wifi, and free private parking.

    From $555.77 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 9 reviews

    Featuring a garden, Beautiful Villa with a private pool! provides accommodations in Heraklion. This vacation home offers air-conditioned accommodations with a terrace.

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 90 reviews

    Just a 4-minute walk from Stalida Beach and one mile from Lixnostatis Folk Museum, Diamond Beach Apts & Studios features accommodations in Stalís, with a bar.

    From $43.48 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, 763 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple
  • Avg. price/night: $94.47
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 459 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, 291 reviews
    The property was lovely in a great location for us and very clean.
    Guest review by
    Cameron-Barr
    Group
  • Avg. price/night: $68.15
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 264 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
    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