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.

S
Seb
From
United Kingdom
Beautiful hotel and incredible breakfast
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,461 reviews
Price from
US$163.48
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.

X
Xi
From
Poland
The sea view in my room was great, I love it. Employees are very friendly and helpful. Welcoming sandwiches in the late evening are super helpful for us after long day travel.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,835 reviews
Price from
US$188
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
Margarita Šendo
From
Latvia
Quiet place. Clean. Good breakfast. Nice view on the sea and the city.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,387 reviews
Price from
US$105.09
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.

S
Sebastian
From
Austria
This is an amazing property, with amazing views everywhere, 360 degrees of Mediterranean. The service, the staff, the food everything was beyond amazing..
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,206 reviews
Price from
US$142.93
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
MARIA
From
Cyprus
A beautiful hotel located only 2 minutes walk from Coral Bay beach. All the staff was very friendly and helpful. The welcoming drinks and food at the reception and in the rooms were a sweet surprise. We were complimentary upgraded to sea view room and the views were really amazing. The rooms were very clean and nicely decorated. All the areas are renovated and nicely decorated. The breakfast was also great with many different options. We will definitely visit again.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 455 reviews
Price from
US$196.79
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
Margaret Egan
From
Ireland
Champagne on arrival, upgrade of room and very beautiful surroundings. There was a lot to like about Atlantica Golden Beach on instant arrival. The whole place felt luxurious. It was the most expensive place we stayed in our week in Cyprus (stayed 3 nights) and worth the extra money with its own beach, outside and inside pool (we got the week with wild storms and rain in October) and day and night entertainment. Our room's balcony had a sideways view over the sea on the 4th floor. There was a large bed and a fridge in the room with complimentary bottles of water which was very welcome. Breakfast was included and you could not fault the array of food and variety. We had a couple of beers one of the nights that came to €7 so not over priced for a hotel. Highly recommend this hotel for a bit of relaxation, chilling but having the entertainment there if you want it too.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 422 reviews
Price from
US$151.98
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$444.66
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, 632 reviews
Price from
US$224.20
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.

I
Iryna
From
France
kind staff persons, breakfast, room service
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 425 reviews
Price from
US$145.76
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.

_
_Anita &
From
Poland
Amazing place with lovely gardens and greenery. Perfect location right by the coast and walking path. Spotless clean and comfortable rooms. Lovely pools. Very kind and helpful staff especially the room maintenance and restaurant service. Very tasty and ample food. Thank you for the lovely birthday cake and making that day even more special. I'm missing you already!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 640 reviews
Price from
US$211.84
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,891 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.67 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 640 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.80 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.86 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 7,413 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.06 per night
  • 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$181.93 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 688 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.96 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.09 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$151.80 per night

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.80 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.38 per night
  • 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$102.76 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 11 reviews

    Boasting garden views, Elias Apartment features accommodation with a terrace, around 6.5 km from Tombs of the Kings.

    From US$72.40 per night

  • 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.

    From US$249.26 per night
  • 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.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 393 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$79.40 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 466 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.39 per night

Research, refine and make plans for your whole trip

Hotels near Paphos Harbour

Search and compare hotels close to Paphos Harbour, a popular destination just outside Lemba.

Hotels near Cyprus University of Technology

Hotels close to a popular local landmark.

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

Extend your search and explore the surrounding area.