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 all

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

Enjoy breakfast in Malia and nearby

  • Stou Kir Yianni

    Omodos
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 419 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.61 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 1,275 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$180.06 per night

  • Agrovino Lofou

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

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

    From US$116.92 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.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.0
    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.

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

    Featuring quiet street views, TRADITIONAL HOUSE ARSOS provides accommodation with balcony, around 18 km from Sparti Adventure Park. Guests staying at this holiday home have access to a patio.

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

    18 km from Sparti Adventure Park, Sanders Arsorama Arsos is located in Arsos and provides air-conditioned rooms with free WiFi.

Stay connected in Malia and nearby. Cheap hotels with free WiFi

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

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

    From US$94 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 18 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 9.6
    Exceptional - What previous guests thought, 14 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.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.84 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 77 reviews

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

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

    Housed in a historic building, Cornaro House provides a garden, as well as accommodation with free WiFi and a kitchenette in Arsos.

    From US$63.14 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 7 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$163.69 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 28 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$111.07 per night

Cheap hotels that guests love in Malia

See all

  • Cecilias Courtyard

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 74 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