Skip to main content

Search hotels in Lemba

Enter your dates to see the latest prices and deals for Lemba hotels

Lemba – 1 hotel or place to stay

Show hotels on map

Filter by:

Star rating

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.

S
Seb
From
United Kingdom
Beautiful hotel and incredible breakfast
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,381 reviews
Location 9.4
Price from
US$148.15
1 night, 2 adults
Check availability

Amavi, MadeForTwo Hotels - Paphos

Paphos City (Near Lemba)

Developed under the Made-for-Two™ brand, Amavi Hotel is the first custom-designed couples-only hotel in Cyprus, suitable only for guests over 18 years old.

A
Achille
From
France
We had an amazing and memorable stay at this hotel, everything from the room amenities to the food quality was on point. Incredible service as well, we were impressed.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 1,226 reviews
Location 9.7
Price from
US$718.54
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
Tatjana
From
Austria
I must say big big thanks to wonderful and helpful staff at the restaurant Fotoula (amazing lady), Tamara (also amazing and always smiling) and finally big thanks to chef George! If you need any help with Greek, Italian etc restaurants go to Tamara, if you need any other issue in main restaurant Fotoula is there and always willing to assist:)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,866 reviews
Location 9.3
Price from
US$189.30
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.

K
Katrin
From
Austria
Clean room with a nice view and excellent breakfast - we really enjoyed our stay at Axiothea Hotel!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,383 reviews
Location 9.2
Price from
US$105.82
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.

H
Hana
From
Czech Republic
Good location! Right behind hotel is a great beach with a beautiful view (especially for sunset!). U can also find cyprus cats there :). The hotel is well furnished, it also has a lot of parking space (which I appreciated the most!). Staff were super nice and foods were so delicious! I highly recommend this hotel! I’ll definitely come back here <3
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,227 reviews
Location 9.0
Price from
US$132.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...

V
Vadym
From
Ukraine
I would say that was an ideal short break. Everything was absolutely top
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 421 reviews
Location 8.9
Price from
US$198.16
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.

E
Ellis
From
Romania
The room was nice and clean, and had a great location, balcony and pool. The staff were very nice!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 900 reviews
Location 9.3
Price from
US$194.71
1 night, 2 adults
Check availability

Atlantica Golden Beach Hotel - Adults Only

Paphos City (Near Lemba)

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.

M
Mai
From
Germany
We were in Paphos for a friend's wedding and we all stayed in Altantica. The staff attended to every request she had, they were very nice, cheerful, tried to help with everything they could. The experience was amazing, the rooms were clean, the pool is nice, the spa was spoiling. We're definitely coming back again! I'd like to Thank Anka, Michael and Jamal from the reception.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 439 reviews
Location 8.8
Price from
US$140.79
1 night, 2 adults
Check availability

Constantinou Bros Asimina Suites Hotel

Paphos City (Near Lemba)

Asimina Suites Hotel is a 5-star hotel with 2 outdoor swimming pools. The hotel is 3 km from the Paphos fishing harbour and only 4 km from the town centre.

P
Paul
From
Australia
We had our own private cabana on the beach with waiter service all day long. We had private swimming in our executive suit with food and beverage service all day long. The food was excellent and the staff were very helpful and friendly. Overall, we could not have wished for a better experience in Cyprus.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 205 reviews
Location 9.3
Price from
US$441.80
1 night, 2 adults
Check availability

King Jason Paphos - Designed for Adults by Louis Hotels

Paphos City (Near Lemba)

Enjoying a peaceful location just a short walk from the beach, the fishing harbor and the ancient fort, The King Jason Paphos features 5 pools, 2 bars and a restaurant.

S
Skripnikov
From
Israel
King Jason Hotel made our wedding trip unforgettable! The sleek, spacious room (with dreamy balcony views!) and serene pool area set the perfect romantic vibe. Maria ensured smooth booking and took care of everything—her warmth stood out. Breakfast was delicious, the location unbeatable, and every staff member made us feel special. A flawless start to married life—highly recommend!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 628 reviews
Location 8.5
Price from
US$207.69
1 night, 2 adults
Check availability
See all hotels in and around Lemba

Hotels with airport shuttles in Lemba

Most booked hotels in Lemba and surroundings in the past month

See all

Best hotels with breakfast in Lemba and nearby

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 1,930 reviews

    Located in Paphos City, less than 1 km from St. George Beach, Sunny Hill Hotel Apartments provides accommodation with pool with a view, free private parking, a garden and a bar.

    From US$130.16 per night
  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 1,076 reviews

    Located just a 5-minute drive from Paphos town centre, Club St. George offers tastefully decorated accommodation with kitchen facilities and private balconies.

    From US$90.54 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,671 reviews

    The 4-star Leonardo Laura Beach & Splash Resort is a seafront resort located on the outskirts of Paphos, near the Tombs of the Kings. It features a waterpark with 6 pools and 7 slides.

    From US$362.15 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 475 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,...

  • Scored out of 10, guest rating 9.1
    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$429.45 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 420 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.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,291 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$220.11 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 439 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$230.10 per night

Budget hotels in Lemba and nearby

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 90 reviews

    Located in Paphos City with Markideio Theatre nearby, Paphos Apartments provides accommodation with free WiFi and free private parking.

    From US$105.82 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 4 reviews

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

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 23 reviews

    Featuring air-conditioned accommodation with a private pool, Eden Blue-Horizon 1B, Paphos, Sea View, Pool is located in Konia.

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 386 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.25 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 471 reviews

    Situated in Paphos City, 1.7 km from Venus Beach and 1.7 km from Markideio Theatre, Livadia studio offers a garden and air conditioning.

    From US$69.37 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 4 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.12 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.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 8 reviews

    Set just 1.3 km from Markideio Theatre, The Host - Women and couples only offers accommodation in Paphos City with access to barbecue facilities, a shared lounge, as well as a shared kitchen.

gogless