The 10 best cheap hotels in Malia, Cyprus | 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

Show hotels on map

Filter by:

Review score

Oinoessa Traditional Boutique Guest Houses

Lofou (Near Malia)

Located in the centre of Lofou Village, Oinoessa Traditional Boutique Guest Houses offers stone-built studios and apartments with wooden furnishing and classical decoration.

M
Marios
From
Sweden
Excellent conditions, friendly personal.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,269 reviews
Price from
US$93.42
1 night, 2 adults
Check availability

AYIOS NICOLAOS RIVER PARK

Pera Pedi (Near Malia)

Situated just 7.2 km from Sparti Adventure Park, AYIOS NICOLAOS RIVER PARK offers accommodation in Pera Pedi with access to a garden, barbecue facilities, as well as a concierge service.

C
Constantina
From
United Kingdom
My friend and I wanted to stay in the Troodos mountains for one night to see a different side of Cyprus. So we found this little gem on booking.com. As we arrived we were not really sure we were going to like it as we both love our creature comforts, modern places and luxury. The apartment looked a bit old on the outside. When we went into the apartment it also looked dark because the shutters were closed and the furniture looked old and brown so we were both still not sure. We were thinking of driving back to our hotel in Ayia Napa! But after opening the shutters the light came flooding in and made the place feel so much better. We both felt a real peace in the apartment, especially after seeing the balcony/terrace with the beautiful view of the mountains we just loved it there and then! We both felt like we were at home. The mountain scenery outside on the terrace is absolutely stunning. The hosts Natalia and Michalis were amazing. They were very helpful and friendly. They made sure we had everything we needed. They went above and beyond, if we had any problems we knew we could ask them anything and they would do their best to accommodate us. The apartment had everything we needed, we were provided with tea, coffee and a complimentary basket of fruit. The apartment has a beautiful rustic feel and we both felt so relaxed and peaceful staying there. We even had a lovely kitten come to visit us, it stayed the night with us and slept with us in the room keeping each other company purring the whole night! It was the best stay that we both experienced in the Troodos mountains. If you want a peaceful stay with beautiful scenery of the mountains I would highly recommend this little gem. 🥰
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 264 reviews
Price from
US$102.76
1 night, 2 adults
Check availability

Omodos Maria's Apartments

Omodos (Near Malia)

Located in Omodos, 7.8 km from Sparti Adventure Park, Omodos Maria's Apartments features rooms with mountain views and free WiFi.

G
Gal Gr
From
Israel
easy entry with the lock box and instructions form the owner who was very responsive. nice wine and nuts were provided and the rooms are of good size, kitchen is fully equipped and all was clean. good TV and netflix support, WIFI was good too. 5 min walk to the village sq. so you dont need your car. great VFM
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 224 reviews
Price from
US$87.58
1 night, 2 adults
Check availability

Agrovino Lofou

Lofou (Near Malia)

Agrovino Lofou is situated in Lofou, within 14 km of Sparti Adventure Park and 26 km of Kolossi Castle.

c
cilko
From
Slovakia
Fantastic accommodation in one of the most picturesque villages in Cyprus, in old stone houses.The apartment had an amazing view of the valley, on the balcony you can drink beer from the local craft brewery. Incredibly tasty breakfast, homemade products. It can be seen that they run this family business with immense love. Free parking near the accommodation. It's a shame that we only stayed one night. I will definitely come back and definitely recommend, you will not be disappointed!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 574 reviews
Price from
US$116.77
1 night, 2 adults
Check availability

The Mansion By Penelope

Omodos (Near Malia)

Offering mountain views, The Mansion By Penelope is an accommodation situated in Omodos, 8.1 km from Sparti Adventure Park and 28 km from Adventure Mountain Park.

A
Anne
From
Australia
Great communication about check-in; accommodation information; and details of where to park the car. Location was brilliant, in the heart of the village and so close to the monastery. Accommodation was very clean and had everything we needed. Beautiful place to stay.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 24 reviews
Price from
US$85.13
1 night, 2 adults
Check availability

Elite luxury Suites

Omodos (Near Malia)

Set in Omodos, the recently renovated Elite luxury Suites offers accommodation 8.2 km from Sparti Adventure Park and 28 km from Adventure Mountain Park.

N
Natalya
From
Ukraine
Lovely peaceful place to stay🫶
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 12 reviews
Price from
US$134.29
1 night, 2 adults
Check availability

ThemisHouse

Omodos (Near Malia)

Offering a garden and garden view, ThemisHouse is set in Omodos, 28 km from Adventure Mountain Park and 30 km from Kolossi Castle.

M
Maria
From
Cyprus
⭐️⭐️⭐️⭐️⭐️ I had a wonderful stay at this house! The place was very clean, spacious, and exactly as described. The location was perfect—close to everything I needed but still quiet and relaxing. The house had all the amenities to make me feel at home, and everything was well taken care of. The host was very welcoming, responsive, and made the whole process smooth and easy. I would definitely recommend this property to anyone looking for a comfortable and enjoyable stay, and I’d be happy to come back again!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 7 reviews
Price from
US$210.19
1 night, 2 adults
Check availability

Xenonas Hiliostrofi

Anoyira (Near Malia)

Offering a garden and quiet street view, Xenonas Hiliostrofi is situated in Anoyira, 23 km from Rock of Aphrodite and 25 km from Aphrodite Hills Golf.

J
Johnny
From
United Kingdom
Stayed for 2 nights at this beautifully finished apartment with all amenities including. Very quiet and serene location in the Troodos mountain range.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 6 reviews
Price from
US$73.57
1 night, 2 adults
Check availability

Vouni Calais

Vouni (Near Malia)

Situated in Vouni, within 14 km of Sparti Adventure Park and 24 km of Kolossi Castle, Vouni Calais features accommodation with a terrace and as well as free private parking for guests who drive.

S
Shir
From
Israel
If you’re looking for a truly unique experience, you should definitely visit Vouni Calais! You’ll have the honor of being a guest of this lovely couple, whose warmth and hospitality make the stay unforgettable. And if you have a bit of extra time, you’ll surely enjoy a wonderful and interesting conversation with them. A small tip: just across the street, you’ll find a charming little café with amazing food — the perfect addition to your visit!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 12 reviews
Price from
US$136.62
1 night, 2 adults
Check availability

Dipaton House in Vasa 2

Vasa Kilaniou (Near Malia)

Located in Vasa Kilaniou, 13 km from Sparti Adventure Park and 29 km from Kolossi Castle, Dipaton House in Vasa 2 provides air-conditioned accommodation with a terrace and free WiFi.

L
Laura
From
Cyprus
The apartment is located at 1st floor. Everything is brand new, traditional Cyprus style the quietness of the village was excellent! The place clean, all inside brand new veranda. Was the perfect place to relax!!!! We cooked, we had a great walk around village, kids they were playing on the pitch next to the house.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 19 reviews
Price from
US$51.50
1 night, 2 adults
Check availability
All cheap hotels in Malia

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.7
    Fabulous - What previous guests thought, 87 reviews

    Situated in Limassol, 13 km from Sparti Adventure Park, Smaragda's Guest Rooms features air-conditioned rooms with free WiFi.

    From US$79.17 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 15 reviews

    Located in Limassol, 13 km from Sparti Adventure Park and 29 km from Kolossi Castle, Dipaton House in Vasa 1 provides air-conditioned accommodation with a terrace and free WiFi.

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

    Situated in Limassol, 13 km from Sparti Adventure Park, Andre Marie Stonewood Retreat features air-conditioned rooms with free WiFi.

    From US$65.51 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 143 reviews

    Located in Arsos, Cornaro House is a historic apartment that provides free WiFi, and guests can enjoy a garden and a terrace.

    From US$63.06 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 12 reviews

    Set in Omodos, the recently renovated Elite luxury Suites offers accommodation 8.2 km from Sparti Adventure Park and 28 km from Adventure Mountain Park.

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

    Set in Omodos, 8.2 km from Sparti Adventure Park and 28 km from Adventure Mountain Park, Stin Avli tou Pavlou Guest House offers air-conditioned accommodation with a balcony and free WiFi.

    From US$110.93 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 7 reviews

    Offering a garden and garden view, ThemisHouse is set in Omodos, 28 km from Adventure Mountain Park and 30 km from Kolossi Castle.

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

    Offering mountain views, The Mansion By Penelope is an accommodation situated in Omodos, 8.1 km from Sparti Adventure Park and 28 km from Adventure Mountain Park.

    From US$126.11 per night

Enjoy breakfast in Malia and nearby

  • Stou Kir Yianni

    Omodos
    Breakfast options
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 415 reviews

    Stou Kir Yianni is a traditional guesthouse offering self-catered accommodation with mountain and village views, a restaurant and a bar.

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

    Located in the centre of Lofou Village, Oinoessa Traditional Boutique Guest Houses offers stone-built studios and apartments with wooden furnishing and classical decoration.

    From US$154.14 per night

  • Agrovino Lofou

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

    Agrovino Lofou is situated in Lofou, within 14 km of Sparti Adventure Park and 26 km of Kolossi Castle.

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

    Located in Vasa Kilaniou, 13 km from Sparti Adventure Park and 29 km from Kolossi Castle, Levanda House - Traditional House offers a garden and air conditioning.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 19 reviews

    Located in Vasa Kilaniou, 13 km from Sparti Adventure Park and 29 km from Kolossi Castle, Dipaton House in Vasa 2 provides air-conditioned accommodation with a terrace and free WiFi.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 12 reviews

    Set in Vasa Kilaniou, 29 km from Kolossi Castle and 30 km from Kourion, The Yard Traditional Residence offers a garden and air conditioning.

    From US$139.66 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 23 reviews

    Set in Arsos, 18 km from Sparti Adventure Park and 30 km from Kolossi Castle, Arsos Village Apartment offers air conditioning.

  • Arsos Nest

    Arsos
    Breakfast options
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 30 reviews

    Housed in a historic building, Arsos Nest provides accommodation with a garden and free WiFi in Arsos, 18 km from Sparti Adventure Park.

Cheap hotels that guests love in Malia

See all

  • Cecilias Courtyard

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 76 reviews
    The location was perfect, just a nice area with wineries and very close to the mountain villages. Generally less hot/ humid as near the sea & in the evening it cools down. The courtyard was nicely designed and the pool was cooling.
    Guest review by
    Marlous
    Young couple

Research, refine and make plans for your whole trip

Cheap hotels in Cyprus

Eager to explore more of Cyprus? Find hotels up and down the country!

Hotels near Ercan Airport

Perfect for a late arrival or early departure.

Hotels near Larnaca International Airport

Perfect for a late arrival or early departure.

Cheap hotels in Paphos City

Discover another destination in Cyprus.

Cheap hotels in Larnaka

Discover another destination in Cyprus.

Cheap hotels in Malia

Try another destination popular with our guests.

Cheap hotels in Ayia Napa

Want to extend your trip or still just browsing? Try Ayia Napa, also popular with our guests!

Cheap hotels in Cyprus Island

Extend your search and explore the surrounding area.

Cheap hotels in Limassol Region

Extend your search and explore the surrounding area.