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.

L
Lida
From
Cyprus
Very spacious room, warm environment, and amazing breakfast!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,413 reviews
Price from
US$147.99
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.

T
TravelforBusiness
From
Malaysia
Thoroughly enjoyable in each aspect... location, property, architecture, nature, service. Spa is beautiful, very well trained staff, great food, chilled atmosphere,
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,033 reviews
Price from
US$401.68
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.

t
tugba
From
Australia
It was clean, great food and beautiful view
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,862 reviews
Price from
US$189.09
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.

J
Julian
From
Malta
Our hosts were wonderfully friendly, welcoming and helpful. Nothing was too much trouble and they really went out of their way to look after us. The apartment was spotlessly clean and comfortable. Access to the pool was really nice after a day out sightseeing. The location was ideal for us, plenty of choice of restaurants within walking distance, a Lidl that's around 500m away and the complex is within easy walking distance to the beach too. We had a wonderful stay and will be sure to come back again.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,607 reviews
Price from
US$74.76
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.

F
Felipe
From
Brazil
Hotel has a great location. Supre close to the old town + close to the bus stop that can lead you to the beach or main attractions. Staff was super help full and welcoming! They even gave me one bottle of water when I arrived, due to warm temperatures. They assisted me with all my questions + hotel is clean and organized. I didn't know that I would need to use an adaptor for charge my phone, they even borrowed one to me <3 Really recommend it, if you ever go to paphos.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,374 reviews
Price from
US$105.70
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.

C
Christina
From
United States
More than we could eat and absolutely delicious!! Fresh and delicious.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,740 reviews
Price from
US$281.88
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.

E
Emir
From
Bosnia and Herzegovina
Very friendly staff. I would especially single out Ivan for his friendly attitude
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,218 reviews
Price from
US$143.76
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...

M
MARIA
From
Cyprus
A beautiful hotel located only 2 minutes walk from Coral Bay beach. All the staff was very friendly and helpful. The welcoming drinks and food at the reception and in the rooms were a sweet surprise. We were complimentary upgraded to sea view room and the views were really amazing. The rooms were very clean and nicely decorated. All the areas are renovated and nicely decorated. The breakfast was also great with many different options. We will definitely visit again.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 426 reviews
Price from
US$197.94
1 night, 2 adults
Check availability

Regency Boutique Hotel Holiday Suites

Paphos City (Near Lemba)

Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.

D
Dermot
From
Ireland
The hotel is beautiful, our room was very comfortable and the staff were genuinely warm, friendly, and thoughtful. The breakfasts were fantastic. I would definitely stay again and recommend it to others!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 919 reviews
Price from
US$194.50
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.

C
Claudia
From
Brazil
Food amazing, staff lovely and friendly. There was never a dirty plane on the table. The drinks are fantastic!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 555 reviews
Price from
US$191.91
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

Enjoy breakfast in Lemba and nearby

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 482 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$291.28 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 643 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$428.97 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 459 reviews

    Located in Paphos City, 1.4 km from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$258.39 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 820 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, 426 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$229.85 per night

  • Mare Paphos

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 555 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$497.64 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 632 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$199.66 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 4,372 reviews

    Just 150 metres from a sandy beach, this resort features sweeping Mediterranean views that can be admired from the infinity pool, fitted with hydromassage facilities.

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

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 7 reviews

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

    From US$61.31 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$75.17 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 35 reviews

    Set in Paphos City and only less than 1 km from Venus Beach, K15 Luxe Oasis Retreat - 3 Minute Drive to Beach offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 105 reviews

    Cozy 1 bedroom apartment close to the beach is set in Paphos City, less than 1 km from Venus Beach, 1.9 km from Tombs of the Kings, and 2 km from Markideio Theatre.

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

    Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City.

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

    Set in Paphos City, 1.5 km from Markideio Theatre and 2 km from 28 Octovriou Square, ARMA CIELO III, 2-bed Cosy Flat offers spacious air-conditioned accommodation with a balcony and free WiFi.

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

    Located in Paphos City, less than 1 km from Venus Beach and 1.7 km from Tombs of the Kings, Ocean Breeze Townhouse near Venus Beach provides air-conditioned accommodation with a terrace and free WiFi.

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

    Featuring garden views, Holiday House in Paphos Tomb of the Kings features accommodation with balcony, around 500 metres from Venus Beach.