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.

A
Arvidsson Kvissberg
From
Sweden
Our stay at this hotel was excellent, the staff was the perfect mix of relax, friendly and professional. The breakfast and dinner at the restaurant was of the highest standard. The interior was modern and very tasteful, which made it a treat to just chill at the pool or enjoy the roof top bar. Our room was a good size, with a nice balcony. The gym was never too busy and with brand new equipment. Honestly could not recommend this hotel enough! A must stay, and we cannot wait to go back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,448 reviews
Price from
US$162.12
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.

L
Lisa
From
United Kingdom
When we arrived we were told that we had a free upgrade to a junior suite! It was AMAZING! I do not have a bad word to say about this hotel. The food was so nice. It was spotless. The staff are lovely - especially Stathis (and his sister!) One of the best 3 days we have ever had. So romantic and such fun xx Thank you
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,839 reviews
Price from
US$191.76
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.

I
Ida
From
Sweden
Beautiful views, very welcoming and nice staff, comfortable and clean rooms, and a GREAT breakfast. The hotel is located up on a hill, and it took maybe 15min to walk to the archeological sites down by the sea.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,388 reviews
Price from
US$104.22
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.

P
Priscilla
From
Malta
The pool area is just splendid
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,208 reviews
Price from
US$141.74
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, 443 reviews
Price from
US$195.16
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.

C
Catherine
From
Malta
We chose this hotel to celebrate our 40th Wedding Anniversary and we were more than satisfied with our choice. - Although it's an AO hotel, the people were of mixed ages. - Plenty of sunbeds and umbrellas available all day - Pool was lovely, clean with a deep end of 1.60m but a dip in the sea was just as great. - Although the location was further onwards than the centre, this was easily remedied by taking the bus 615 just across the road. We even used the public transport to travel back to the airport. - Comfortable rooms and excellent room service
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 422 reviews
Price from
US$150.71
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
Paul
From
Australia
We had our own private cabana on the beach with waiter service all day long. We had private swimming in our executive suit with food and beverage service all day long. The food was excellent and the staff were very helpful and friendly. Overall, we could not have wished for a better experience in Cyprus.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 206 reviews
Price from
US$440.97
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
Suganya
From
India
Excellent stay. Good value for money. Staff are brilliant. They make you feel special and welcome. Overall fantastic.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 629 reviews
Price from
US$222.34
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.

H
H C Dale
From
United Kingdom
Food was very good, a nice breakfast buffet with lots of choice and a good dinner menu with a reasonable choice. Dinner was very good, well cooked and well presented. Staff went above and beyond at all times. A very pleasant place to stay.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 422 reviews
Price from
US$144.55
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, 639 reviews
Price from
US$210.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

  • 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.32 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 6 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.38 per night
  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 1,893 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$85.46 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,887 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 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$104.22 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 9 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.

Best hotels with breakfast in Lemba and nearby

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 486 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.0
    Superb - What previous guests thought, 639 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$422.95 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,386 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.93 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 819 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 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$249.72 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 690 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$301.08 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,443 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$127.38 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.28 per night