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.

H
HeimW
From
Austria
After a comfortable and good night's sleep in a quiet (great soundproofing) environment, the breakfast menu with its unprecedented selection was something to look forward to and a highlight to start the day. The hotel's restaurant proved to be a real treat. Enjoying a good meal while being showered with nice background music and surrounded by friendly and attentive staff made this stay unforgettable for us. This hotel will remain at the top of our list of places to return to. A big Thank You to everyone at M Boutique Hotel for the experience!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,445 reviews
Price from
US$162.14
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,848 reviews
Price from
US$191.79
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.

S
Stefan
From
Slovakia
The location, the property itself so cute and charming, lovely and helpful friendly staff, super tasty breakfast - I wish I had booked more than 3 nights as it was really comfortable and I loved Cyprus too.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,385 reviews
Price from
US$104.23
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.

E
Elena
From
Cyprus
Happy staff Clean room Nice sea
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,212 reviews
Price from
US$141.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...

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.2
Superb - What previous guests thought, 439 reviews
Price from
US$195.18
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
Jasna
From
Croatia
Ljudi Marius, Maka, Lucius, Zina, director Spyros Theo the best one
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 206 reviews
Price from
US$441.02
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
Stefanie
From
Austria
The Executive Suite and the service was amazing. We only booked one night with breakfast and got upgraded for a free dinner.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 628 reviews
Price from
US$222.36
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.

R
Robert
From
Slovenia
Best location with great view on the bay. Beautiful hotel, terrace decorated in style with extremely comfortable outdoor furniture and deck chairs. Staff was always helpful and friendly.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 417 reviews
Price from
US$144.57
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, 641 reviews
Price from
US$210.11
1 night, 2 adults
Check availability

Leonardo Cypria Bay

Paphos City (Near Lemba)

Offering a pool with hydromassage jets and a restaurant, the beachfront Leonardo Cypria Bay is 2 km from Paphos Town Centre. It features air-conditioned accommodation with a furnished balcony.

K
Kristiqn
From
Bulgaria
Everything was excellent! Special thanks to Isko at the lobby bar, Malena at the reception and Stasha at the restaurant, as well as everyone else.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 2,526 reviews
Price from
US$329.24
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

  • 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.33 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.39 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$92.77 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,885 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.23 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, 489 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, 641 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 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,385 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$240.90 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 818 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 8.9
    Fabulous - What previous guests thought, 421 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.76 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 691 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.12 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 560 reviews

    Situated in Paphos City, 600 metres from Potima Beach, Mare Paphos features accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a terrace.

    From US$304.77 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 6,461 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.40 per night