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.

F
Fiachra
From
Ireland
Unfortunately could only stay one night but the whole place was really lovely, including dinner and breakfast
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,467 reviews
Price from
US$163.34
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.

I
Ivančica
From
Croatia
Extremely friendly staff who greet their guests with a smile and a welcome drink. Excellent breakfast. The location is beautiful, right by the sea. I will book this hotel on my second trip to Cyprus.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,829 reviews
Price from
US$187.85
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
Marju
From
Estonia
The sea view was so lovely, and the sunsets just amazing. They accepted my very late check-in. I arrived 2 a.m. and had no troubles to get into my room. Breakfast was exceptional, plenty of variety including traditional cakes and jams made by the staff. Delicious! Also I appreciated water dispenser a lot even in the winter time, so I can only imagine how handy it will be in the hot summer. Staff was super nice and warm and helpful! All of them! Thank You so much for the wonderful week I had with you. Super nice and safe place for solo traveler ;)
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,385 reviews
Price from
US$105.01
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.

D
Daniel
From
Australia
Excellent buffet breakfast, clean and spacious rooms with nice views, private and on-site parking
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,200 reviews
Price from
US$142.81
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
Marisa
From
Malta
Impeccable service & hospitality! All staff especially Irene & Vicky are lovely people who made us feel welcome from the minute we stepped in. Great facilities, modern hotel and clean rooms. Was also impressed with the house keeping. Location was also a bonus as we had a lot of restaurants and beaches near by. Thank you for making our stay super special.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 458 reviews
Price from
US$196.63
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.

J
João
From
Portugal
I loved the location, hotel’s decoration and especially the friendliness of the staff. On arrival, they offered lemonade. Varied breakfast. ⸻
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 419 reviews
Price from
US$151.85
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.30
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.

U
U
From
Netherlands
This hotel is really a phenomena very tastefully designed and furnished for ultimate comfort with excellent facilities and day food menus . Hospitalen is a model for other hotels of similar class. we preferred the hotel rooms rather than the outside luxury suits.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 626 reviews
Price from
US$224.02
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, 430 reviews
Price from
US$145.65
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.

K
Kristin
From
Ireland
This resort and spa hotel offers everything a guest may wish for to enjoy a relaxing holiday. Arriving late after more than 12 hours travel, I was greeted by two ladies at the reception with huge welcoming smiles and asking me, if they could do anything during my stay plus being aware that I had traveled for a long time. I was greeted by a welcoming drink and a sandwich that was waiting in my room. There was also a complimentary bottle of wine and sparkling in the fridge. The room was very spacious and had a lovely sea view from a huge balcony. After work late at night I was able to have a relaxing hour in the indoor heated swimming pool. The surroundings of the hotel with an outdoor pool were just amazing - the decor of the hotel was very professional and relaxing at the same time. When asking how to travel the next day to Limassol, the receptionist couldn't have been nicer plus I got a late check out for free. I certainly will try my best to return to this hotel for a holiday as I know it will be just perfect. Couldn't have a better experience! Many thanks to all staff involved.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 636 reviews
Price from
US$211.67
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,881 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.61 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 484 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$207.68 per night
  • Scored out of 10, guest rating 9.0
    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$300.55 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 412 reviews

    Standing on a location on the sea of Chloraka. Louis Paphos Breeze offers studios for families in Cyprus. The hotel consists of 40 Superior Studios and 104 One Bedroom Suites.

    From US$221.68 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 7,427 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.85 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 827 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.

    From US$105.01 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 689 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$145.84 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,430 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$105.01 per night

Budget hotels in Lemba and nearby

  • Scored out of 10, guest rating 5.7
    Passable - What previous guests thought, 3 reviews

    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.75 per night
  • Scored out of 10, guest rating 8.0
    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$106.29 per night
  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 99 reviews

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

    From US$92.17 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 394 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$68.84 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 37 reviews

    Set in Paphos City, 1.8 km from Tombs of the Kings and 2.3 km from Markideio Theatre, Vrexi Apartment - By IMH Travel & Tours offers a garden and air conditioning.

    From US$75.84 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 368 reviews

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

    From US$93.11 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 12 reviews

    Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City.

    From US$92.41 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 21 reviews

    Featuring air-conditioned accommodation with a private pool, EDEN-Perfect Location, Sea View, Stylish Apartment is located in Paphos City.

    From US$184.35 per night

Research, refine and make plans for your whole trip

Hotels in Paphos Region

Look beyond Lemba and set off to discover more of Paphos Region.

Hotels in Southern Cyprus

Extend your search and explore the surrounding area.

Hotels in Pervolia

Try another destination popular with our guests.

Hotels in Ayia Napa

Try another destination popular with our guests.

Hotels in Cyprus

Pack a bigger bag and see more of the country.

Hotels in Larnaka

Discover another destination in Cyprus.

Hotels in Paphos City

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

Hotels near Paphos International Airport

Perfect for a late arrival or early departure.

Hotels near Paphos Harbour

Hotels close to a popular local landmark.