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, 213 reviews
Price from
$105.65
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.

M
Marko
From
Slovenia
Everything. The design of Stella Apatrments is amazing, the plants deserve special mentioning. Apartment is super clean, and we appreciated a lot also a "welcome package". Both hosts, Silvia and Danja, are very nice, kind and helpful. We are definitely looking forward to come back to this place, and I can recommend it without any hesitation!
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 174 reviews
Price from
$40.80
1 night, 2 adults
Check availability

Mila Malia Suites

Malia

Mila Malia Suites in Malia provides accommodations with a seasonal outdoor swimming pool and a bar.

R
Raluca
From
Romania
Everything was amazing, we felt really great. Vicky, the owner, is the best host we have ever met - she was always available for useful information and best advice for our needs(and also for best cocktails and bar/restaurant service). The rooms were big, very clean (two really nice ladies are taking care of the rooms each morning) and with a very nice view of the sea. The breakfast had everything we needed: coffee, fruit juice, milk, a variety of eggs, cheeses, salami, vegetables, fruits, pastries and yogurt with many toppings. Malia old town (with very good restaurants) is at a walking distance, just 10 min away down the hill, so this was the perfect stay for a quiet, yet close to action holiday.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 105 reviews
Price from
$139.99
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
Siamak
From
Iran
The view was amazing. The hotel had its own beachfront which was wonderful. The staff was fantastic, kind and helpful. The food in both breakfast and dinner was amazing. There were lots of choices in both meals.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 761 reviews
Price from
$298.22
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.

A
Alison
From
Ireland
Modern and clean! Nikos at reception was so helpful, he accommodated us in every way he could. Really good location! Highly recommend!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 342 reviews
Price from
$51.73
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, 162 reviews
Price from
$64.52
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.

D
David
From
United States
Modern property with nice, large comfortable rooms. Large shower was wonderful! Very tastefully decorated with nice finishes. Great pool and grounds.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 545 reviews
Price from
$140.41
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.

T
Tamari
From
United States
Nice host, very clean, good receptionist Elitsabeth ❤️, nice beach, good pool.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 415 reviews
Price from
$83.28
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, 116 reviews
Price from
$51.61
1 night, 2 adults
Check availability

Dimamiel Malia Inn

Malia

A 4-minute walk from Ikaros and Kernos Beach in Malia, Dimamiel Malia Inn provides accommodations with access to a hot tub. With mountain views, this accommodation features a swimming pool.

E
Eva
From
United Arab Emirates
I stayed for 1 night as a stopover on the way to another part of Crete, and I can easily imagine staying longer. The accommodation is very comfortable, interiors are moderm and spotlessly clean. Rooms are private, you don't hear your neighbors and balconies are set apart from each other. Mine was facing the garden and it was an absolutely great spot for a morning coffee. The owners also run a supermarket in adjacent property where you can get good coffee, fresh juice and pastries for breakfast. The pool area is relaxing with plenty of loungers, and the pool itself is clean and fairly deep (1.85m), great for a swim. You can also rent beach & pool towels if you don't have your own (room towels are understandably for indoor use only). Great communication with owners prior to arrival, they are very responsive and I received all instructions on time. Parking is very easy - behind the hotel in a secured area (gate), staff will give you directions. On checkout I left my luggage at the stairs and brought the car to the front gate to load the bags, meanwhile they were already waiting for me outside thanks to the attentive owner :) Downtown Malia is a bit noisy but Dimamiel is located away from bars and clubs, yet within a short walking distance, and there is a nice restaurant right across the road (Sofra). Overall this place is a great choice and I'll definitely be back.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 193 reviews
Price from
$64.40
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 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

  • Stelios Residence Apartments

    Cheap hotel in Malia
    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

  • Enorme Ammos Beach Resort

    Cheap hotel in Malia
    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

  • Sunshine Boutique Hotel by Estia

    Cheap hotel in Malia
    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

  • Anna Maria

    Cheap hotel in Malia
    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

  • Natali Apartments by Estia

    Cheap hotel in Malia
    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

  • 24 Seven Boutique Hotel

    Cheap hotel in Malia
    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