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.99
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

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
Margarita Šendo
From
Latvia
Quiet place. Clean. Good breakfast. Nice view on the sea and the city.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,377 reviews
Price from
US$105.70
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,214 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, 427 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.

A
Anna
From
Ukraine
Stylish design, location, stuff
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

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
Jasna
From
Croatia
Ljudi Marius, Maka, Lucius, Zina, director Spyros Theo the best one
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 208 reviews
Price from
US$447.25
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.

O
Olga
From
Poland
All about the hotel was great - it was clean and pleasant. Great helpful staff and atmosphere. Good breakfasts. Not far from nice restaurants and cafes but also not in the must crowded centre of the town.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$225.50
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.

S
Sebastian
From
Germany
What a great vacation! My wife has some food allergies and everybody was so helpful :) Thank you again to all staff!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 392 reviews
Price from
US$146.61
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$213.08
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$58.14 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$95.13 per night
  • 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.45 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.31 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$75.17 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.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.

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$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.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
  • 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$305.37 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$497.64 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$129.20 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