The 10 best cheap hotels in Lemba, Cyprus | Booking.com
Skip to main content

Cheap hotels in Lemba

Find the cheap hotels that appeal to you the most

The best cheap hotels in Lemba

Check out our pick of great cheap hotels in Lemba

Show hotels on map

Filter by:

Review score

M Boutique Hotel - Designed for Adults

Paphos City (Near Lemba)

Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.

A
Agne
From
Lithuania
The hotel has an excellent location, a beautiful and spacious room, and extremely helpful staff. Everything was very clean and well-maintained, and the pool area was lovely.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,433 reviews
Price from
US$147.63
1 night, 2 adults
Check availability

Minthis Resort

Paphos City (Near Lemba)

Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

D
Doullally
From
United Kingdom
The hotel is stunning! The rooms are extremely spacious and decorated beautifully. The views over the mountains are breathtaking, especially if you wake up early enough to watch the sunrise. The pool area is so relaxing – the perfect place to unwind and recharge the batteries.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,035 reviews
Price from
US$400.70
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Paphos City (Near Lemba)

Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.

I
Ivančica
From
Croatia
Extremely friendly staff who greet their guests with a smile and a welcome drink. Excellent breakfast. The location is beautiful, right by the sea. I will book this hotel on my second trip to Cyprus.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,858 reviews
Price from
US$194.03
1 night, 2 adults
Check availability

King's Holiday Apartments

Paphos City (Near Lemba)

Within 500 metres from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.

P
Povilas
From
Lithuania
Everything was perfect from start to finish. The location is ideal, nestled in a quiet neighborhood yet conveniently close to the vibrant heart of the city. Just a leisurely 12-minute walk gets you to the Tombs of the Kings bus station, making it incredibly easy to explore the rich history and beauty of Paphos. Additionally, a quick 10-minute walk brings you to a LIDL supermarket, which is perfect for picking up any necessities or snacks during your stay. The guest house itself is immaculate and exudes a welcoming charm. The rooms are impeccably clean and well-equipped, providing all the comforts one could wish for. The staff are exceedingly friendly and attentive, always ready to assist with a smile. They truly go above and beyond to ensure that each guest feels at home.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,606 reviews
Price from
US$74.58
1 night, 2 adults
Check availability

Axiothea Hotel

Paphos City (Near Lemba)

Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

M
Matej
From
Czech Republic
Cleanliness, available free parking, nice staff
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,382 reviews
Price from
US$105.45
1 night, 2 adults
Check availability

Elysium

Paphos City (Near Lemba)

The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

I
Irene
From
Greece
Breackfast , hotel decoration , cleanest , polite staff , spa
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,724 reviews
Price from
US$281.20
1 night, 2 adults
Check availability

Queens Bay Hotel

Paphos City (Near Lemba)

Set on a secluded bay, Queens Bay Hotel features outdoor pools, a padle court and a fitness room with sauna. Its extensive gardens stretch down to the beach. Free WiFi is available in all areas.

R
Ramūnas
From
Lithuania
Very clean rooms and friendly staff, amazing food with theme nights, beautiful views from the room.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,212 reviews
Price from
US$143.41
1 night, 2 adults
Check availability

Cali Resort & Spa Designed For Adults by Louis Hotels

Paphos City (Near Lemba)

Situated in Paphos City, less than 1 km from Coral Bay, Cali Resort & Spa Designed For Adults by Louis Hotels features accommodation with a fitness centre, free private parking, a garden and a...

A
Adi
From
Israel
Irena is the best receptionist in the world She helped me a lot during our entire stay at the hotel because my partner was not feeling well The hotel is stunning and the staff is very helpful and accommodating
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 433 reviews
Price from
US$197.46
1 night, 2 adults
Check availability

Mare Paphos

Paphos City (Near Lemba)

Situated in Paphos City, 600 metres from Potima Beach, Mare Paphos features accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a terrace.

A
Anna
From
Czech Republic
We were there just one night, but I can really recommend this accommodation. Hotel is huge but really modern, clean and staff is helpful. You can choose lot of types of food during breakfast, including champagne and fresh orange juice. I want to go there again one day.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 556 reviews
Price from
US$191.45
1 night, 2 adults
Check availability

DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours

Paphos City (Near Lemba)

Boasting air-conditioned accommodation with a patio, DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours is situated in Paphos City.

Y
Yair
From
Israel
The apartment was very nice, I forgot my glasses there, and the host brought the glasses to another hotel I was in !
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 192 reviews
Price from
US$87.87
1 night, 2 adults
Check availability
All cheap hotels in Lemba

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 Lemba and surroundings in the past month

See all

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

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 6 reviews

    Panorama Apartment 4 is set in the Chloraka district of Chlorakas, 4.4 km from Markideio Theatre, 4.9 km from 28 Octovriou Square and 5.7 km from Kings Avenue Mall.

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

    Situated in Chlorakas, 500 metres from St. George Beach and 4.2 km from Tombs of the Kings, The SunSet 005 offers a garden and air conditioning.

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

    Located between Coral bay and Paphos, Helios Bay Hotel and Suites is only 100 metres from the sandy beach. There is an outdoor pool with swim-up pool bar, gym and sauna on site.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 486 reviews

    An elegant premium all-inclusive beach and wellness resort exclusively created for adults 16+, offering a 'dine-around' gastronomic journey through six authentic restaurants, one café-patisserie-bar,...

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

    Surrounded by tropical gardens, this elegant spa hotel is located on the seashore 5 km outside Kato Paphos. It is ideal for a relaxing and rejuvenating break on sunny Cyprus.

    From US$427.93 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 9 reviews

    Boasting garden views, Elias Apartment features accommodation with a terrace, around 6.5 km from Tombs of the Kings.

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

    Offering a garden and inner courtyard view, Livia’s Appartments is set in Paphos City, 1.7 km from Markideio Theatre and 1.9 km from 28 Octovriou Square.

    From US$72.64 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,363 reviews

    Offering an outdoor and indoor pool, and a selection of restaurants and bars, the beachfront King Evelthon Beach Hotel & Resort in Paphos Town, features air-conditioned accommodation with tasteful...

    From US$258.93 per night

Enjoy breakfast in Lemba and nearby

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 818 reviews

    Located on Paphos seafront, this family resort offers bright apartments set in landscaped gardens along the Mediterranean. Steam bath, sauna and stone massages are offered at Kariadis Spa.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 423 reviews

    Atlantica Golden Beach Hotel - Adults Only has a restaurant, bar, a shared lounge and garden in Paphos City. With free WiFi, this 4-star hotel offers a private beach area and a concierge service.

    From US$252.67 per night

  • Mare Paphos

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 556 reviews

    Situated in Paphos City, 600 metres from Potima Beach, Mare Paphos features accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a terrace.

    From US$496.43 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 624 reviews

    At one of the most unique and beautiful locations in Paphos, this popular yet peaceful hotel offers rocky and sandy beaches along with an long list of facilities and services.

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

    Set on a secluded bay, Queens Bay Hotel features outdoor pools, a padle court and a fitness room with sauna. Its extensive gardens stretch down to the beach. Free WiFi is available in all areas.

    From US$160.52 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,046 reviews

    Set within lush gardens on a private peninsula, this beach hotel offers Mediterranean Sea views, an outdoor pool, a restaurant and two bars.

    From US$274.87 per night

  • Axiothea Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 2,382 reviews

    Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

    From US$121.27 per night

  • Kissos Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,425 reviews

    Just 300 metres from Paphos Beach, Kissos Hotel features outdoor pools with sun loungers, and a tennis court amidst a well-tended garden. Dining options include 2 restaurants and 2 bars.

    From US$105.45 per night