Skip to main content

The best cheap hotels in Malia

Check out our selection of great cheap hotels in Malia

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Ikaros Beach, Luxury Resort & Spa - Adults Only, hotel in Malia

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

Beautiful location
Scored 9.0
9.0
Rated wonderful
Wonderful
259 reviews
Price from
$366
1 night, 2 adults
Natali Apartments, hotel in Malia

Located in Mália, 19 mi from Heraklio Town, Natali Apartments features an outdoor pool and views of the pool. Hersonissos is 5 mi away. Free WiFi is featured .

Perfect vibe. Pool , bar, amazing rooms, always clean. Every day new towels, cleaned, ready to enjoy. Perfect.
Scored 9.0
9.0
Rated wonderful
Wonderful
263 reviews
Price from
$60
1 night, 2 adults
Sunshine Boutique Hotel, hotel in Malia

Offering an outdoor pool and sun terrace, Sunshine Boutique Hotel is peacefully set in Malia. Guests can enjoy the on-site bar.

We had a nice stat at this hotel. It looks like in the photos, very nice decorated and the pool are si awesome! The hotel breakfast is good value and has a lot of options.
Scored 9.0
9.0
Rated wonderful
Wonderful
525 reviews
Price from
$84
1 night, 2 adults
Sunshine Studios, hotel in 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.

Very comfortable rooms, fridge and A/C both work great. Manager Nikos is very friendly, helpful and organized. All expectations exceeded.
Scored 9.3
9.3
Rated wonderful
Wonderful
317 reviews
Price from
$57
1 night, 2 adults
Stella Apartments Malia, hotel in Malia

Stella Apartments Malia enjoys a location in Malia, 13 miles from Cretaquarium Thalassocosmos and 18 miles from Lake Voulismeni.

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 9.4
9.4
Rated wonderful
Wonderful
118 reviews
Price from
$40
1 night, 2 adults
High Beach White - Adults Only, hotel in Malia

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

Scored 9.0
9.0
Rated wonderful
Wonderful
23 reviews
Price from
$445
1 night, 2 adults
Kalypso Hotel, hotel in Malia

Featuring a sweet-water pool and a well-tended garden, the Kalypso Hotel is only 1 minute walk from the sandy beach and just 0.9 mi from Malia. Pool chairs, sun beds and umbrellas are free.

Scored 9.2
9.2
Rated wonderful
Wonderful
13 reviews
Price from
$287
1 night, 2 adults
Kristalli Hotel Apartments, hotel in Malia

Kristalli Apartments offers modern and comfortable accommodations in walking distance from the sea and a 10-minute walk from the bars and clubs of Malia.

Scored 9.0
9.0
Rated wonderful
Wonderful
9 reviews
Price from
$75
1 night, 2 adults
Cretan Malia Park a Member of Design Hotels, hotel in Malia

Located in the midst of rich med nature, along a secluded sandy beach in Malia Village, Cretan Malia Park is a family-friendly resort, that features a sandy beach, long river pool, a main swimming...

The staff was very welcoming and really helpful. The different restaurants offered variety and were all super tasty. The whole grounds/ Design of everything was very pretty and well taken care of.
Scored 8.8
8.8
Rated excellent
Excellent
336 reviews
Price from
$3,232
1 night, 2 adults
High Beach Resort, hotel in Malia

The 5-star High Beach enjoys an ideal location right on the beach, and only 656 feet from the city of Malia and its vivid nightlife.

The staff was amazing. Very helpful and caring. We celebrated my grandson’s 10th birthday and they arranged for a lovely cake at the birthday dinner, and a singing parade of the dining hall staff!
Scored 8.6
8.6
Rated excellent
Excellent
132 reviews
Price from
$414
1 night, 2 adults
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.
Search cheap hotels in Malia

Most booked cheap hotels in Malia this month

Enjoy breakfast in Malia!

  • Enorme Ammos Beach Resort
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 568 reviews

    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.

    The staff, the service and everything was beyond amazing

  • Danelis Studios & Apartments
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 101 reviews

    Danelis Studios & Apartments is located in the north coastline of Heraklion, only 16 mi away from Heraklion Airport.

    Lokalizacja suuper!!! Właściciele wspaniali:) Polecam :)

  • Drossia Residenza Boutique Hotel Malia
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 134 reviews

    Located 656 feet from the best beach of Crete, the sandy main beach of Malia, Drossia Residenza offers individually decorated luxury suites with Cretan Sea or garden views.

    Nice room, friendly staff, very tasty food 10/10

  • Ikaros Beach, Luxury Resort & Spa - Adults Only
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 259 reviews

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

    Everything is amazing in the hotel, especially the swimming pools.

  • Nuovo Luxury Suite
    Breakfast options
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 36 reviews

    Nuovo Luxury Suite offers accommodations in Malia, 1.3 miles from Tropical Beach and 13 miles from Cretaquarium Thalassocosmos.

    The breakfast was great as well as the customer service!

  • High Beach White - Adults Only
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 23 reviews

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

    Sehr gutes Essen. Eigene Liegen mit Zimmernummer und 1x am Tag kostenloses Wasser am Strand!

  • Hotel Matheo Villas & Suites
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 28 reviews

    This country-style hotel is located on a hillside above Malia in a quiet environment surrounded by beautiful gardens.

    Zeer nette kamers, personeel is super vriendelijk!

  • Meropi Hotel & Apartments
    Scored 8.1
    8.1
    Rated very good
    Very Good
     · 496 reviews

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

    Excellent hotel, good location not far from the sea.

Great access to the city center! Check these cheap hotels in Malia

  • Akrogiali Garden Hotel
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Located in Malia, a 10-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.

  • Maria s cozy apartment
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Maria s cozy apartment is located in Malia, just 13 miles from Cretaquarium Thalassocosmos and 18 miles from Lake Voulismeni.

  • Yiasemi Luxury Suite
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 3 reviews

    Just a 12-minute walk from Central Malia Beach and 1.2 miles from Ikaros and Kernos Beach, Yiasemi Luxury Suite features accommodations in Malia with a garden.

    Ein langersehnter Traum ging in Erfüllung 🤩🥰❤️❤️❤️

  • MaVi House Old Town
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 12 reviews

    MaVi House Old Town offers accommodations in Malia, a 17-minute walk from Central Malia Beach and 1.3 miles from Alexander Beach.

  • Maela Luxury Suite
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 8 reviews

    Maela Luxury Suite offers accommodations in Malia, a 9-minute walk from Central Malia Beach and 1.2 miles from Ikaros and Kernos Beach.

    We were the first guests to rent this apartment and we are very happy with the stay. the apartment is located in the middle of the strip with walking distance to most everything. Really good service from the landlord George and his family!

  • Arvacay Luxury Home
    Central location
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 10 reviews

    Arvacay Luxury Home offers accommodations in Malia, 1.3 miles from Ikaros and Kernos Beach and 1.3 miles from Alexander Beach. With inner courtyard views, this accommodation provides a terrace.

    Era espectacular cada rincón, y de igual modo, la anfitriona súper amable

  • Napoleon
    Central location
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 7 reviews

    A 18-minute walk from Central Malia Beach in Malia, Napoleon provides accommodations with access to a hot tub. There's a private entrance at the apartment for the convenience of those who stay.

  • RockRose
    Central location
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 17 reviews

    RockRose features air-conditioned accommodations in Malia. Both free Wifi and parking on-site are accessible at the apartment free of charge.

    Clean nee fresh and clean convenient photos dont do it justice definitely recommend

  • Olive House
    Central location
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 22 reviews

    Just a 19-minute walk from Alexander Beach and one mile from Ikaros and Kernos Beach, Olive House features accommodations in Malia with a garden.

    Heerlijk rustig, en voor elk moment van de dag een patio.

  • Divine Malia Suites & Apartments
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 24 reviews

    Divine Malia Suites & Apartments enjoys a location in Malia, 1.2 miles from Ikaros and Kernos Beach and 1.3 miles from Sun Beach.

    Άριστη τοποθεσία, πολύ καλή εξυπηρέτηση, ευρύχωρο.

  • Yela apartment
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 2 reviews

    Yela apartment offers accommodations in Malia, a 19-minute walk from Central Malia Beach and 1.3 miles from Ikaros and Kernos Beach. This property offers access to a balcony and free private parking.

  • Olympus Studios
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 157 reviews

    Olympus Studios is a recently renovated apartment in Malia where guests can make the most of its outdoor swimming pool, garden, and bar.

    Nise property with everything you need on your stay

  • Giannis house! In the city centre
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 4 reviews

    Giannis house! In the city centre is located in Malia, just a 19-minute walk from Central Malia Beach and 1.2 miles from Sun Beach. The apartment features both Wifi and private parking free of charge.

  • Meramaglia Hotel
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 125 reviews

    With Central Malia Beach reachable in a 19-minute walk, Meramaglia Hotel features accommodations, a restaurant, a seasonal outdoor swimming pool, a garden, and a bar.

    Bar staff very friendly especially Aris and his fiancé.

  • Stella Apartments Malia
    Scored 9.4
    9.4
    Rated wonderful
    Wonderful
     · 118 reviews

    Stella Apartments Malia enjoys a location in Malia, 13 miles from Cretaquarium Thalassocosmos and 18 miles from Lake Voulismeni.

    Very good location and close to loads of bars and restaurants

  • Pyrgos Blue
    Central location
    Scored 9.4
    9.4
    Rated wonderful
    Wonderful
     · 546 reviews

    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.

    Customer service excellent , owners very helpful .

  • AneSea Hotel
    Central location
    Scored 9.4
    9.4
    Rated wonderful
    Wonderful
     · 103 reviews

    Located in Malia, a 3-minute walk from Ikaros and Kernos Beach, AneSea Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

    Le petit déjeuner et le personnel vraiment agréable

  • Irene Apartments
    Central location
    Scored 9.4
    9.4
    Rated wonderful
    Wonderful
     · 28 reviews

    Irene Apartments offers accommodations in Malia, a 14-minute walk from Central Malia Beach and 1.3 miles from Sun Beach. Featuring mountain and city views, this condo hotel also offers free Wifi.

    établissement familial, Irène est vraiment très gentille et la piscine est vraiment top

  • Amara Residences by Estia
    Scored 9.4
    9.4
    Rated wonderful
    Wonderful
     · 37 reviews

    Amara Residences by Estia offers accommodations in Malia, a 19-minute walk from Central Malia Beach and 1.4 miles from Sun Beach.

    Excellent apartment, all you may need. Nice hosting!

  • Villa Gio
    Central location
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 9 reviews

    Just a 17-minute walk from Central Malia Beach and 1.1 miles from Ikaros and Kernos Beach, Villa Gio features accommodations in Malia, with a seasonal outdoor swimming pool and a garden.

    Emplacement idéal ! Maison spacieuse avec la clim dans toutes les chambres

  • Malia Boutique Studios
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 88 reviews

    A 18-minute walk from Central Malia Beach in Malia, Malia Boutique Studios provides accommodations with access to a hot tub.

    Clean, spacious, communication was great, location was perfect.

  • Sunshine Studios
    Central location
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 317 reviews

    Providing city views, Sunshine Studios in Malia provides accommodations, a seasonal outdoor swimming pool, free bikes, a garden, a bar, and a shared lounge.

    Nice owner, free parking, close to the old town...

  • Blue Sky Apartments
    Central location
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 156 reviews

    Offering a well-tended garden and a bar, Blue Sky Apartments is located in Mália. The nerarest beach is at 984 feet. Heraklio Town is 19 mi from the property.

    Niko was so helpful & made us very comfortable during our stay!

  • Sarpidon Apartments
    Central location
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 207 reviews

    Within a short walk from the center of Malia, Sarpidon Apartments is a colorful complex of self-catering units featuring a lovely pool with poolside bar-restaurant.

    The staff are very nice,the pool is excellent and the location is good.

  • Akrogiali Beach Hotel Apartments
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 397 reviews

    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.

    The staff were great, very friendly, helpful and kind.

  • Kalypso Hotel
    Central location
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 13 reviews

    Featuring a sweet-water pool and a well-tended garden, the Kalypso Hotel is only 1 minute walk from the sandy beach and just 0.9 mi from Malia. Pool chairs, sun beds and umbrellas are free.

    In the center of malia near the sea and the restaurants

  • Emerald Hotel
    Central location
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 51 reviews

    Surrounded by a garden, the family-run Emerald Hotel features a swimming pool and poolside snack bar. It offers studios with balcony overlooking the pool and mountains.

    Εξαιρετικά φιλικό προσωπικό. Ωραία πισίνα. ωραία θέση!

  • Sweet Memories
    Central location
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 6 reviews

    Sweet Memories is located in Malia, just a 18-minute walk from Central Malia Beach and 1.4 miles from Ikaros and Kernos Beach. This homestay provides air-conditioned accommodations with free Wifi.

Stay connected in Malia! Cheap hotels with free Wifi

  • Parthenis Beach, Suites by the Sea
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 700 reviews

    Parthenis Beach is located 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.

    The beach area and sunbeds are beyond perfection 🤩

  • Danaides
    Free Wifi
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 144 reviews

    Danaides has a seasonal outdoor swimming pool, garden, a shared lounge and restaurant in Malia. This 4-star hotel offers a bar.

    Big room,very nice garden. The bar its one of the best în Crete.

  • Stelios Gardens
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 276 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.

    Air con was amazing! Very quiet, considering it’s near the strip

  • Le Palme
    Free Wifi
    Scored 8.8
    8.8
    Rated excellent
    Excellent
     · 130 reviews

    Featuring garden views, Le Palme in Malia features accommodations, a seasonal outdoor swimming pool, a bar, and a shared lounge.

    the staff were lovely and look after me through out

  • Yiannis Manos Hotel Resort
    Scored 8.1
    8.1
    Rated very good
    Very Good
     · 352 reviews

    Located in Malia, Yiannis Manos Hotel Resort features accommodations with an outdoor pool and a garden.

    Property was very clean, staff were super friendly

  • Melissa Apartments, Studios & Suites
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 167 reviews

    Featuring a swimming pool with sun terrace and pool-side snack bar, the charming Melissa Apartments, Studios & Suites offers self-catered accommodations in Malia.

    Apartment was very clean. A pool was perfect, very huge.

  • High Beach Resort
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 132 reviews

    The 5-star High Beach enjoys an ideal location right on the beach, and only 656 feet from the city of Malia and its vivid nightlife.

    the relaxing vibe, perfect location and friendly personnel

  • Philoxenia Hotel & SPA
    Scored 8.0
    8.0
    Rated very good
    Very Good
     · 132 reviews

    The family-run Philoxenia Family Hotel Apartments is quietly located in Malia, just 492 feet from the large sandy Malia Beach. It offers an outdoor pool and free Wi-Fi in public areas.

    Everything was good and looked like in the pictures.

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

  • Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 143 reviews
    The host was super friendly and very helpfull. The apartment was very clean and the location is perfect.
    Jakimovski
    Travelers with friends
  • Avg. price/night: $188.66
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 568 reviews
    Very clean, wonderful staff, great location
    Shyrlee
    Young couple
  • Avg. price/night: $72.10
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 525 reviews
    Staff were very friendly and helpful. Rooms and hotel was very clean in general and in a great location
    Megan
    Travelers with friends
  • Scored 8.4
    8.4
    Rated very good
    Very Good
     · 280 reviews
    The property was lovely in a great location for us and very clean.
    Cameron-Barr
    Group
  • Avg. price/night: $82.17
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 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 😊
    Chloe
    Group
  • Scored 7.6
    7.6
    Rated good
    Good
     · 73 reviews
    Excellent hotel, exceeded all my expectations. I was only going to stay for 3 days but decided to stay for another 3. I would like to highlight the friendliness and goodwill of manager Lena and collaborator Mina in all my requests, which are always responded to immediately. The hotel is excellent, spacious, very clean and in an ideal location, close to the beach and Malia's bars and restaurants, as well as supermarkets just a few meters away. I recommend it 100%.
    Paulo Roberto
    Solo traveler
  • Scored 8.0
    8.0
    Rated very good
    Very Good
     · 29 reviews
    The staff were so friendly & helpful & went out of their way to show us to the bus stop when we needed help. The location was a ten minute walk away from the main street which was ideal as it was away from the noise but close enough to access. The hotel comes with access to a pool that’s two minutes away & it’s very clean and lovely. Wifi & aircon were also included which was really great as previously I’ve stayed in Malia & the hotels have charged for this.
    Nicole
    Group
  • Avg. price/night: $86.08
    Scored 8.7
    8.7
    Rated excellent
    Excellent
     · 42 reviews
    The apartment was very clean and well curated. The staff was always helpful, very accommodating and available at any time to answer any of our questions! The location of the apartment is also ideal for a group of friends who wants to be right on the strip!
    Paolo
    Travelers with friends
  • Avg. price/night: $59.25
    Scored 8.8
    8.8
    Rated excellent
    Excellent
     · 155 reviews
    literally everything ( location , modern rooms , staff , very clean) . The hotel is spotless . Good value for money.Best place to stay in Malia.
    Bogdan
    Solo traveler