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.

J
Judy
From
Australia
Everything Location The Gorgeous Hotel itself The staff Everything
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,314 reviews
Price from
£109.16
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.

J
Joan Caroline
From
Italy
food. view. pool area.staff. trips
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,878 reviews
Price from
£139.48
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
Samael Rossoni
From
Ireland
Everything was perfect, comfortable rooms with amazing views, cleanliness, fantastic breakfast and the staff very friendly!!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,388 reviews
Price from
£77.97
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
Stefano
From
Italy
Wonderful external and fully equipped pool area facing an amazing sea coast. Staff very kind and professional. Rooms with king size bed and cute terrace. Breakfast, lunch and dinner of high quality, various and excellent meals. Very nice atmosphere and well connected to the main road, huge free of charge parking area. Highly recommended!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,255 reviews
Price from
£106.04
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 shared...

E
Erki Kimber
From
Estonia
5* breakfast and service Super friendly and helpful staff
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 398 reviews
Price from
£146.01
1 night, 2 adults
Check availability

Regency Boutique Hotel Holiday Suites

Paphos City (Near Lemba)

Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.

M
Marcin
From
Netherlands
Location, cleanliness, pool, friendly and helpful staff
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 884 reviews
Price from
£143.47
1 night, 2 adults
Check availability

Aliathon Ionian

Paphos City (Near Lemba)

Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

T
Tiina Norton
From
Ireland
We have stayed in Aliathon 6 times over the years, always with the family, young kids and now teenagers. We have always had a perfect experience. Now we booked for the new Ionian for the first time and this us just exceptional, the rooms are beautiful, the controls for lights & aircon are great and the beds are the best I've ever slept on in a hotel. Could be ***** Breakfast is fantastic and as everywhere in the hotel the service comes with a smile - and possibly a joke 😄 Awesome, just keep going the same way!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 489 reviews
Price from
£128.65
1 night, 2 adults
Check availability

Ivi Mare - Designed for Adults by Louis Hotels

Paphos City (Near Lemba)

Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...

N
NiC
From
Cyprus
Without overacting this was the best hotel we have ever stayed to! Everything was amazing, from the beginning the welcome at the reception, the welcoming chef creations and Champagne at the room, also the gift box from Louis and the afternoon service! Everything was amazing, the staff were kind and the hotel was clean!! The breakfast was delicious ,so many choices!!!definitely will visit again!!!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 755 reviews
Price from
£350.01
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.

S
Sándor
From
Austria
Friendly staff, fabulous breakfast and nice cats around the hotel :) The cats gave an extra good and hunorous feeling during our stay.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 447 reviews
Price from
£112.76
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
clil
From
Israel
Wonderful staff, so helpful and always smiling. The hotel is being cleaned all the time! our room was cleaned several times a day and the public areas as well great pool Dennis the aqua gym insturctor is awesome! Knows how to catch everyone's attention and lead fun workouts Very nice breakfast, weekday dinners are not mandatory but Friday special dinner with cultural show was great.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 205 reviews
Price from
£325.53
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 9.4
    Superb - What previous guests thought, 365 reviews

    Located within the Chloraka district in Paphos City, Pari Holiday apartments has air conditioning, a patio, and garden views.

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 1,953 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 5.8
    Passable - What previous guests thought, 1,093 reviews

    Located just a 5-minute drive from Paphos town centre, Club St. George offers tastefully decorated accommodation with kitchen facilities and private balconies.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

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

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 388 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.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 468 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.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City.

  • Boasting air-conditioned accommodation with a pool with a view, Danaos Nava is set in Paphos City. This beachfront 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.5
    Very good - What previous guests thought, 2,734 reviews

    The 4-star Leonardo Laura Beach & Splash Resort is a seafront resort located on the outskirts of Paphos, near the Tombs of the Kings. It features a waterpark with 6 pools and 7 slides.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 461 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, 653 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.

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

    Overlooking the beautiful seafront of Chlorakas, Eleni Holiday Resort offers spacious accommodation set around a huge landscaped pool area.

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

    Situated on the seafront of Chloraka, Akteon Village offers rooms with sea or garden views, and a variety of dining options.

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

    Located in Paphos City, 1.4 km from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 708 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...

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 547 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.

Research, refine and make plans for your whole trip

Hotels near Paphos International Airport

Got a stopover, late arrival or early departure? Find hotels conveniently close to the airport.

Hotels in Larnaka

Discover another destination in Cyprus.

Hotels in Paphos City

Discover another destination in Cyprus.

Hotels in Cyprus

Pack a bigger bag and see more of the country.

Hotels in Coral Bay

Find more hotels in a city close to Coral Bay.

Hotels in Polis Chrysochous

Find more hotels in a city close to Polis Chrysochous.

Hotels in Paphos Region

Look beyond Lemba and set off to discover more of Paphos Region.

Hotels with Parking in Lemba

More great accommodation options for your trip.

Cheap hotels in Lemba

More great accommodation options for your trip.

Self Catering Accommodation in Lemba

More great accommodation options for your trip.

Hotels with Pools in Lemba

More great accommodation options for your trip.

Apartments in Lemba

More great accommodation options for your trip.

Hotels in Pervolia

Want to extend your trip or still just browsing? Try Pervolia, also popular with our guests!

Hotels in Ayia Napa

Try another destination popular with our guests.

Hotels near Paphos Harbour

Hotels close to a popular local landmark.

Hotels near Mall of Engomi

Hotels close to a popular local landmark.