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.

H
Hannah
From
Germany
This hotel is very nice and well designed. The rooms are spacious and comfortable. Really nice beds and the towels and robes are so soft. The pool is very relaxing and the loungers very comfortable. The staff is very nice as well. Used the gym while we stayed and it was very well equipped. The location is great as can walk to the waterfront or to the unesco heritage sites. Really enjoyed our stay here
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,418 reviews
Price from
US$147.59
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.

B
Brigitta
From
Romania
The hotel and room was great, very clean. We will definitely come back.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,862 reviews
Price from
US$193.98
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.

A
Angus
From
Australia
Nothing. Everything was perfect
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,377 reviews
Price from
US$105.42
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
Rita
From
Portugal
- Bed and pillows very conffortable - Excellent breakfast - direct acess to the beach - nice pool area -private and free parking
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,214 reviews
Price from
US$143.37
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, 427 reviews
Price from
US$197.41
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, 209 reviews
Price from
US$446.05
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
MS67
From
France
- Friendly and helfpul staff - Large and comfy room with a nice balcony to enjoy the sun - Amazing breakfast every morning -Spa with a nice heated pool (good point during winter time). The hotel has outdoor swimming pools too. - Well-located in Paphos.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$224.90
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.

R
Robert
From
Slovenia
Best location with great view on the bay. Beautiful hotel, terrace decorated in style with extremely comfortable outdoor furniture and deck chairs. Staff was always helpful and friendly.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 399 reviews
Price from
US$146.22
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.

E
Edi
From
Israel
wonderful hotel! we will deffinetly come again!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 643 reviews
Price from
US$212.51
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
Adi
From
Netherlands
Everything! This is the best hotel we have stayed in. The staff is amazing. We could tell the animation team enjoys working there and it is felt in the vibe all around. They do everything they can to make sure you enjoy your time and that you have everything you need! We had an issue with the AC in our room and were upgraded to a loft with an amazing sea view. The food was great and the cocktails are the best we had on the island. We enjoyed goofing around with the staff during the evening activities and the kids had a blast too. Well done!
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 2,523 reviews
Price from
US$332.99
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

  • 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.98 per night
  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 1,915 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$94.88 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,882 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 9.6
    Exceptional - What previous guests thought, 5 reviews

    Yasemin One Bedroom Apartment, No 202 - by IMH Travel & Tours is set in the Chloraka district of Chlorakas, 2.7 km from 28 Octovriou Square, 3.3 km from Tombs of the Kings and 3.6 km from Kings Avenue...

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 97 reviews

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

    From US$117.13 per night
  • 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.14 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.62 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 467 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.11 per night

Best hotels with 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$290.49 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$427.82 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,342 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.87 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, 427 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.23 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 691 reviews

    Situated in Paphos City, 400 metres from Venus Beach, Blue Lagoon Kosher Hotel (by Capital Coast Resort & Spa) features accommodation with a seasonal outdoor swimming pool, free private parking, a...

    From US$304.55 per night
  • 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$496.30 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,471 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.85 per night

Research, refine and make plans for your whole trip

Hotels with Parking in Lemba

Explore more great accommodation options in Lemba, starting with hotels with parking.

Cheap hotels in Lemba

More great accommodation options for your trip.

Self Catering Accommodation in Lemba

More great accommodation options for your trip.

Hotels with Pools in Lemba

More great accommodation options for your trip.

Family Hotels in Lemba

More great accommodation options for your trip.

Hotels near Paphos International Airport

Perfect for a late arrival or early departure.

Hotels in Coral Bay

Flexible on where to stay? Look up hotels in nearby Coral Bay, not too far from Lemba.

Hotels near Paphos Harbour

Hotels close to a popular local landmark.

Hotels near Cyprus University of Technology

Hotels close to a popular local landmark.