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.

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,436 reviews
Price from
US$146.97
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.

A
Aušra
From
Lithuania
Excellent locatiion, attentive staff. Spacious , nicely decorated rooms.. Fantastic sunset wieves from room and balcony.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,855 reviews
Price from
US$193.16
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$104.98
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.

k
kathryn
From
Hungary
Peaceful location, stunning views, excellent and helpful staff, great food, good size pool.balcony view was amazing
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,212 reviews
Price from
US$142.77
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$196.57
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
Peter
From
United Kingdom
We found the room really comfortable, loved the private pool & all the restaurants were excellent.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 206 reviews
Price from
US$444.17
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.

m
mary
From
Ireland
Beautiful hotel Lovely rooms Friendly staff Great pools
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$223.95
1 night, 2 adults
Check availability

Thalassa Boutique Hotel & Spa

Coral Bay (Near Lemba)

Looking out over the Mediterranean Sea, next to Coral Bay, Thalassa Boutique Hotel & Spa offers rooms with a sea view and indoor and outdoor swimming pools.

M
Miguel
From
Portugal
The hotel’s stunning cliffside location offers breathtaking views, and the pristine beach is just a short stroll away (less than 100 steps, to be exact!). Whether lounging by the pool or on the beach, we loved the convenience of the plentiful sunbeds—available on both sides of the cliff, thanks to the shared access with the sister hotel. Despite the high season, we never had trouble finding a spot to relax. What truly makes Thalassa exceptional, though, is the outstanding service. Every staff member is attentive, friendly, and eager to ensure your stay is flawless. A special mention goes to Nair, who went above and beyond to accommodate all our requests (and there were quite a few!) with a smile. We can’t wait to return—this place feels like a second home
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 413 reviews
Price from
US$145.60
1 night, 2 adults
Check availability

Azia Resort & Spa

Paphos City (Near Lemba)

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.

C
Catalina
From
Romania
We were impressed from the moment we got there, from the butler picking up our luggages, to the very friendly and welcoming reception and staff ( buffet and bar). They all ensured we are having a pleasant stay there and it felt like they are going above and beyond to please us. Room was fairly spacious, clean, lots of towels in the bathroom and fresh towels for the beach whenever requested. The pool was also really nice and clean and the overall atmosphere was relaxing. The food from the buffet was delicious and various
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 642 reviews
Price from
US$211.61
1 night, 2 adults
Check availability

Leonardo Cypria Bay

Paphos City (Near Lemba)

Offering a pool with hydromassage jets and a restaurant, the beachfront Leonardo Cypria Bay is 2 km from Paphos Town Centre. It features air-conditioned accommodation with a furnished balcony.

A
Agnes
From
Estonia
I just loved this hotel! From the beginning, the greeting was very warm! In the room, there was a bottle of Champagne with fruits waiting to celebrate the vacation. Staff was extremely helpful and nice. All problems were solved quickly! Entertainment club for kids was also fun and diverse. Kids loved shows, disco, trampoline, playground and Pirate Club. Many thanks for it. Food was delicios and different every day, salads etc. were the same, but main dishes changed. Outside buffet was also cool option for kids, we almost didn't get our lunch as the buffet included all we needed. Baywatch did their job also well, communicated with children and were very polite. Location is good, nearby sea, but we didn't swam, because sea was cold and waves were too big this time.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 2,526 reviews
Price from
US$331.58
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,904 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$93.43 per night
  • 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$289.27 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 642 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$426.02 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,370 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$257.77 per night
  • 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$251.53 per night
  • 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$494.20 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,472 reviews

    Exclusive accommodation is on offer at Paphos' Capital Coast Resort and Spa. This beachfront resort has a Spa, featuring a hot tub, hammam, sauna and massage treatments.

    From US$128.30 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 622 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$186.62 per night

Budget hotels in Lemba and nearby

  • Boasting accommodation with a balcony, Home Away From Home is located in Emba. The property is around 4.6 km from 28 Octovriou Square, 5.4 km from Tombs of the Kings and 5.6 km from Kings Avenue Mall.

    From US$57.74 per night
  • 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.22 per night
  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 98 reviews

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

    From US$104.98 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$60.89 per night

  • Featuring air-conditioned accommodation with a pool with a view, Aetheria 3BR is located in Chlorakas. This property offers access to a balcony, free private parking and free WiFi.

  • 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.32 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 465 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$68.82 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 360 reviews

    Hilltop Gardens Hotel Apartments is situated in the centre of Paphos, approximately 500 metres from the Tombs of the Kings.

    From US$119.67 per night