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.

G
Gyorgy
From
Hungary
Very nice modern hotel, good location. The staff met all our needs. Nikoletta at the reception did everything to make us feel perfect. The breakfast was plentiful and of excellent quality
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,457 reviews
Price from
US$161.85
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.

R
Rineanna
From
Ireland
Staff were incredibly friendly and helpful
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,838 reviews
Price from
US$191.45
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,389 reviews
Price from
US$104.05
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.

H
Hana
From
Czech Republic
Good location! Right behind hotel is a great beach with a beautiful view (especially for sunset!). U can also find cyprus cats there :). The hotel is well furnished, it also has a lot of parking space (which I appreciated the most!). Staff were super nice and foods were so delicious! I highly recommend this hotel! I’ll definitely come back here <3
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,205 reviews
Price from
US$141.51
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...

R
Rina
From
Croatia
Amazing Coral Bay location. One min walking from Coral Bay strip and only couple of minutes to Coral bay beach. Also we saw bus stop the front of the hotel, of the bus that goes exactly to the Paphos centre area. Truly amazing staff at the hotel. Since we came really late, we have received sandwiches, fruits, sweets and wine as welcome surprise. Each and every person made our stay really comfortable! Clean hotel and lovely pool area! Rich breakfast and dinner since we had HB. Each day every room received 2L of water, fresh cakes and fresh fruits. Every couple of hours housekeeping would pass through the rooms to check if we need new towels, drinks or to bring us candy. The only not so important thing is that the hotel is not new, its reconstructed. We will be back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 447 reviews
Price from
US$194.84
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, 423 reviews
Price from
US$150.47
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
Jozef
From
Slovakia
The staff was super amazing. Big thanks to Janos, Adam, Filip, Giorgios, Marios, Dhan and Ovi, and of course to everyone else. It was a big pleasure meeting you all. The hotel is astonishingly beautiful and clean. The location, the view and the beach was also pefect. Once again, thank you all for this unforgettably perfect holiday.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 207 reviews
Price from
US$440.24
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.1
Superb - What previous guests thought, 630 reviews
Price from
US$221.97
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
hila
From
Israel
Beautiful location viewed beautiful beach on both sides of the hotel. Hotel was very clean. All facilities are high level, especially the spa. The swimming pool has beautiful view and it's very quiet and also the staff was superb really
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 422 reviews
Price from
US$144.32
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.1
Superb - What previous guests thought, 638 reviews
Price from
US$209.74
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.23 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.19 per night
  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 1,892 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$78.04 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,882 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 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$101.74 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 10 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.

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.1
    Superb - What previous guests thought, 638 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.25 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,399 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.50 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 9.0
    Superb - What previous guests thought, 423 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.31 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$300.59 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,445 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.17 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 611 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$184.98 per night