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,370 reviews
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.

L
Lesia
From
Ukraine
Perfect location, sea view, new rooms and furniture (compared to other 5 stars Paphos hotels), cozy spa area and very tasty food!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 1,228 reviews
Price from
US$859.63
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.

L
Lisa
From
United Kingdom
When we arrived we were told that we had a free upgrade to a junior suite! It was AMAZING! I do not have a bad word to say about this hotel. The food was so nice. It was spotless. The staff are lovely - especially Stathis (and his sister!) One of the best 3 days we have ever had. So romantic and such fun xx Thank you
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,875 reviews
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.

R
Rami Beydoun
From
United Arab Emirates
Beautiful place, quiet, nice view, friendly staff. Good breakfast selection. Simple and beautiful place. Very good location.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,383 reviews
Price from
US$105.82
1 night, 2 adults
Check availability

Alexander The Great Beach Hotel

Paphos City (Near Lemba)

Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.

F
Ferenc
From
Hungary
1. I think the first to highlight is definitely the staff: no matter the role or the type of interaction, all of them were flexible, truly helpful, kind and paying attention, thank you very much everyone! 2. Facilities are great, with the pools, bars and the beach and everything is clean and tidy. 3. Dinners were fantastic. 4. Location is also excellent, city center can be reached within 15 minutes by feet/bus.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,064 reviews
Price from
US$465.09
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.

J
June
From
Norway
Great hotel with the right mood for a mediterraean holiday! It's not central for many things, but with a car it was perfect, as we would always find parking. We tried the buffet too, no disappoitntment there.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,233 reviews
Price from
US$143.92
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...

f
fazila
From
United Kingdom
Exceptional customer service Facilities are superb Staff are so lovely and helpful and go out of their way to give the best service
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 417 reviews
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.

U
U.
From
Lithuania
The location is excellent Stuff is very professional, 10 points❤️
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 898 reviews
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
Margaret Egan
From
Ireland
Champagne on arrival, upgrade of room and very beautiful surroundings. There was a lot to like about Atlantica Golden Beach on instant arrival. The whole place felt luxurious. It was the most expensive place we stayed in our week in Cyprus (stayed 3 nights) and worth the extra money with its own beach, outside and inside pool (we got the week with wild storms and rain in October) and day and night entertainment. Our room's balcony had a sideways view over the sea on the 4th floor. There was a large bed and a fridge in the room with complimentary bottles of water which was very welcome. Breakfast was included and you could not fault the array of food and variety. We had a couple of beers one of the nights that came to €7 so not over priced for a hotel. Highly recommend this hotel for a bit of relaxation, chilling but having the entertainment there if you want it too.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 443 reviews
Price from
US$153.03
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.

J
Jozef
From
Slovakia
The staff was super amazing. Big thanks to Janos, Adam, Filip, Giorgios, Marios, Dhan and Ovi, and of course to everyone else. It was a big pleasure meeting you all. The hotel is astonishingly beautiful and clean. The location, the view and the beach was also pefect. Once again, thank you all for this unforgettably perfect holiday.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 207 reviews
Price from
US$441.80
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

Budget hotels in Lemba and nearby

  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 1,080 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 7.3
    Good - What previous guests thought, 89 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.

    From US$67.73 per night
  • 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, 387 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.7
    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 8.9
    Fabulous - What previous guests thought, 34 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 8.0
    Very good - What previous guests thought, 103 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.

Best hotels with breakfast in Lemba and nearby

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 1,935 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 8.5
    Very good - What previous guests thought, 2,689 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$430.34 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, 644 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.5
    Very good - What previous guests thought, 387 reviews

    Situated on the seafront of Chloraka, Akteon Village offers rooms with sea or garden views, and a variety of dining options.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 414 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$270.43 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,260 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$224.70 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 443 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$253.56 per night