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.

i
iuliana
From
Romania
Lovely design hotel. It has all the amenities one could expect. Above all, the staff was outstanding, everyone going one extra mile. Lovely surprise for my birthday anniversary. The rooms are very nicely decorated. Good location in the Paphos Harbor, close to the nice restaurants and terraces. Highly recommended.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,457 reviews
Price from
US$162.32
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,836 reviews
Price from
US$192
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.

L
Laura
From
Lithuania
We were upgraded to seaview room just because staff could do that. They wanted us to enjoy the sunset
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,389 reviews
Price from
US$104.35
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.

A
Avraamides
From
South Africa
Excellent Stay at QUEENS Bay Hotel We had an amazing experience at QUEENS Bay Hotel. The location is perfect, offering beautiful views and a peaceful atmosphere. The service is truly 5-star — the staff are incredibly welcoming, professional, and always helpful. Our room was luxurious, beautifully maintained, and spotlessly clean. The food was a highlight, with a wide variety of delicious options at every meal. Impeccable cleanliness throughout the hotel. Highly recommend for anyone seeking a relaxing, high-quality getaway.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,209 reviews
Price from
US$141.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...

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, 453 reviews
Price from
US$195.40
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.

E
Elena
From
Cyprus
Everything! The food, cleanliness and service were exceptional. The staff were always smiling and helpful and we didn't have to wait or ask for anything. They took care of everything for us. The variety of choice at the breakfast , lunch and dinner buffet was extensive and the quality very high. The room and all facilities were spotless. Lots to do, from lazing around the comfortable pool area and bar, to various activities offered by the hotel entertainment. We didn't feel the need to leave the hotel at all and will definitely be back.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 422 reviews
Price from
US$150.90
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.

C
Charalambos
From
Cyprus
Great place only for adults to relax. Extremely friendly staff. Great food. Many amenities within the hotel. Hotel is situated by the seafront with great view.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 207 reviews
Price from
US$441.52
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.

N
Neha
From
United Kingdom
Really made us feel special on arrival with a glass of sparkling one and chocolates at check in and a lovely surprise when we got to our room of more bubbly and treats! We really were made to feel special during our stay. There’s ample parking and areas to relax as well as a small gym and spa area. Wonderful breakfast too!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 631 reviews
Price from
US$222.61
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.

v
vtp85
From
Montenegro
We had the most amazing time in Cyprus ever, since we are coming for the past couple of years. Breakfast buffet delicious, special thanks to the chef, staff was so polite and attentive, very clean, amazing garden and pool with the stunning view, good access to the sea, comfortable bed and bathroom, etc. Strong recommendation and we would always come back if we go to the that part of Cyprus.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 423 reviews
Price from
US$144.73
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.

Λ
ΛΥΔΙΑ
From
Cyprus
Very polite and helpful staff. Beautiful surroundings. Great choice of breakfast. Loved the room complimentaries.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 636 reviews
Price from
US$210.35
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.8
    Pleasant - What previous guests thought, 1,889 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$75.13 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 485 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, 636 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$423.48 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 7,407 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$242.67 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 422 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$250.04 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,438 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$104.35 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 613 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$185.51 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 3,864 reviews

    Venus Beach Hotel is adjacent to the archaeological park of the Tombs of the Kings, the most important ancient site in Paphos, and is situated on a natural public sandy beach.

    From US$189.92 per night

Budget hotels in Lemba and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    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.39 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 7 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$116.52 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$102.03 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 11 reviews

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

  • 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 9.4
    Superb - What previous guests thought, 25 reviews

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

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 390 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$74.20 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 466 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$63.77 per night

Research, refine and make plans for your whole trip

Hotels in Larnaka

Take a look at hotels in Larnaka and explore more of Cyprus.

Hotels in Paphos City

Discover another destination in Cyprus.

Hotels in Cyprus

Pack a bigger bag and see more of the country.

Hotels in Pervolia

Try another destination popular with our guests.

Hotels in Ayia Napa

Try another destination popular with our guests.

Hotels near Paphos Harbour

Hotels close to a popular local landmark.

Hotels near Cyprus University of Technology

Search and compare hotels close to Cyprus University of Technology, a popular destination just outside Lemba.

Hotels near Paphos International Airport

Perfect for a late arrival or early departure.

Hotels in Paphos Region

Extend your search and explore the surrounding area.