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.

D
Daniela
From
Malta
Practically everything about this hotel was perfect, from the location to the service. We had a bed and breakfast arrangement and the food was delicious and sumptuous. Presentation was also impressive and original as they present you with three tier tower of various dips, bread and cheese. On our last day we also tried their lunch and this was also very good. The hotel is also very clean, modern and the decor is thoughtful with relaxing earthy colours. Service is professional and fast. The fact that it’s also an adults only hotel made our stay all the more relaxing.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,484 reviews
Price from
US$162.56
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.

M
Melpo
From
Cyprus
Great room view and very comfortable Huge swimming pool and jacuzzi Amazing food at restaurants High valuable the all inclusive package Very friendly staff
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,830 reviews
Price from
US$186.95
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
ale_by_alexandra
From
North Macedonia
Location very close to the old town, clean room every day, very friendly staff, highly recommended.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,385 reviews
Price from
US$104.50
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
Derek
From
Netherlands
The staff were very friendly. Food choices for breakfast were excellent, even for a vegetarian/vegan person. Used the gym several times. Usually had the gym to myself. Room was nice. Clean and I had a room with a view of the sea and pool. Lots of chairs available at the pool. Bus stop nearby. Grocery store a few minutes walking. Lovely holiday. Would stay here again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,202 reviews
Price from
US$130.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
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, 462 reviews
Price from
US$195.69
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
Mexicomay
From
United Kingdom
We particularly liked the warm welcome, staff were outstanding and we loved this hotel
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 416 reviews
Price from
US$151.12
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, 206 reviews
Price from
US$442.17
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.

S
Skripnikov
From
Israel
King Jason Hotel made our wedding trip unforgettable! The sleek, spacious room (with dreamy balcony views!) and serene pool area set the perfect romantic vibe. Maria ensured smooth booking and took care of everything—her warmth stood out. Breakfast was delicious, the location unbeatable, and every staff member made us feel special. A flawless start to married life—highly recommend!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 624 reviews
Price from
US$222.94
1 night, 2 adults
Check availability

Thalassa Boutique Hotel & Spa

Paphos City (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.

G
GILBERT
From
Lebanon
Everything was perfect from the location to the staff and the facilities
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 437 reviews
Price from
US$144.95
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.

S
Santa
From
Latvia
Perfect, exceeded our expectations, all our requirements were met and it was possible to agree on everything to make our stay amazing. Staff was especially friendly, nice and helpful. Territory is beatutiful, stunning views from room with private terrace (adults section). Wide variety of delicios food for all tastes. There were several good vegan options in standard buffet offer every day, in addition chef was able to provide additional vegan menu upon request.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 638 reviews
Price from
US$210.66
1 night, 2 adults
Check availability
See all hotels in and around Lemba

Hotels with airport shuttles in Lemba

Amphora Hotel & Suites

Hotel in Paphos City
Airport shuttle (free)
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 4,409 reviews

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Hotel in Yeroskipou, Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,830 reviews
From US$198.56 per night

Droushia Heights Hotel

Hotel in Droushia
Airport shuttle (additional charge)
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 427 reviews

Leonardo Cypria Bay

Hotel in Yeroskipou, Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 2,498 reviews
From US$162.56 per night

Kissos Hotel

Hotel in Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,408 reviews

Paphos Hills Resort & Spa by Brown Hotels

Hotel in Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 114 reviews
From US$162.56 per night

Azia Resort & Spa

Hotel in Chloraka, Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 638 reviews
From US$299.11 per night

Axiothea Hotel

Hotel in Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,385 reviews
From US$104.50 per night

Cap St Georges Hotel & Resort

Hotel in Peyia
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,202 reviews
From US$429.63 per night

Fitosinn Hotel

Hotel in Yeroskipou, Paphos City
Airport shuttle (additional charge)
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 952 reviews
From US$113.91 per night

Most booked hotels in Lemba and surroundings in the past month

See all

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 428 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,911 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,201 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 6,424 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,610 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 558 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 4,407 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,828 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 440 reviews

Popular with guests booking hotels in Paphos City

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 3,080 reviews

Best hotels with breakfast in Lemba and nearby

Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 1,875 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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 407 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$220.62 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 7,443 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$221.90 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$133.53 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 6,424 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.50 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 15 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a patio, Olymp Luxury Villa C - Seafront Elegance with Infinity Pool and Exclusive Lifestyle is located in Kissonerga.

From US$2,021.33 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,911 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$144.21 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,053 reviews

Set within lush gardens on a private peninsula, this beach hotel offers Mediterranean Sea views, an outdoor pool, a restaurant and two bars.

From US$213.65 per night

Budget hotels in Lemba and nearby

Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 4 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.48 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$105.78 per night
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 100 reviews

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

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 187 reviews

Set in Paphos City, Eden Heights Sea View Apartment 203 - By IMH Travel & Tours offers accommodation with private pool, free WiFi and free private parking for guests who drive.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 398 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.51 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 462 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$65.02 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 36 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 7.3
Good - What previous guests thought, 370 reviews

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

From US$92.66 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 near Paphos International Airport

Perfect for a late arrival or early departure.

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 in Paphos City

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

Hotels in Larnaka

Discover another destination in Cyprus.

Hotels near Paphos Harbour

Hotels close to a popular local landmark.
gogless