The 10 best cheap hotels in Lemba, Cyprus | Booking.com
Skip to main content
In partnership with
www.qyer.com

Cheap hotels in Lemba

Find the cheap hotels that appeal to you the most

The best cheap hotels in Lempa

Check out our selection of great cheap hotels in Lempa

Show hotels on map

Filter by:

Review score

M Boutique Hotel - Designed for Adults

Paphos (Near Lemba)

Ideally located in Paphos, M Boutique Hotel - Designed for Adults has air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness center.

M
Maria
From
Cyprus
The design was incredible, the room was stunning, the staff was very kind and helpful, the facilities are high quality
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,370 reviews
Price from
$148.15
1 night, 2 adults
Check availability

Minthis Resort

Paphos (Near Lemba)

Located in Paphos, a 3-minute walk from Minthis Hill Golf Club, Minthis Resort provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

A
AYMAN
From
Saudi Arabia
loved the roomy suite , comfy bed and the beautiful view. has lots of variety on breakfast. spa and gym is full equipped.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,046 reviews
Price from
$402.12
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Paphos (Near Lemba)

Located on a sandy beach, 1.2 mi away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa center and 2 tennis courts.

L
Lisa
From
United Kingdom
This hotel has everything that you need for a relaxing break. The staff genuinely want you to have an amazing holiday , from the moment we arrived to the day that we left we felt looked after. The hotel has excellent facilities, the food was exceptional and the location is perfect. We will be back.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,875 reviews
Price from
$189.30
1 night, 2 adults
Check availability

Valentinos Apartments

Paphos (Near Lemba)

Valentinos Apartments is a self-catering, air-conditioned accommodations located in Paphos. Free WiFi access is available. The property is 0.6 mi away from Kings Avenue Mall.

E
Edward
From
United States
Very kind host, great accommodation with easy access to various points of interest
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,485 reviews
Price from
$105.82
1 night, 2 adults
Check availability

King's Holiday Apartments

Paphos (Near Lemba)

Within 1640 feet from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.

K
Kostadin
From
United States
Great location - steps from the beach and right across from the tomb of kings site. Staff is amazing shout out to Nico / ritsi / krassy. Place is spotlessly clean, well provisioned with a full kitchen and washing machine. The balcony is large with great views. Kiddo had tons of fun and staff brought a baby cot before we even asked :) should be your top choice for staying in Paphos and great value for the money
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,619 reviews
Price from
$74.84
1 night, 2 adults
Check availability

Axiothea Hotel

Paphos (Near Lemba)

Located in the old part of Paphos, the family-run Axiothea offers accommodations with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

M
Maria
From
Chile
I liked everything about the property. The place is beautiful, clean, with a bay of windows looking up to the city and ocean in the breakfast area. The room was comfortable with all the necessary amenities, and even if didn’t had something (like an adapter) the hotel personnel gave one to me for use. Internet worked well. I would stay here again without a doubt.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 2,383 reviews
Price from
$105.82
1 night, 2 adults
Check availability

Alexander The Great Beach Hotel

Paphos (Near Lemba)

Featuring a seafront location 492 feet from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbor.

M
Martin
From
Czech Republic
Amazing service, lovely staff, good location at the seaside. Very tasty breakfast with so many options
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,064 reviews
Price from
$465.09
1 night, 2 adults
Check availability

Elysium

Paphos (Near Lemba)

The 5-star Elysium hotel is located on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

C
Cerasella
From
Romania
Superb hotel, quality services!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,754 reviews
Price from
$282.19
1 night, 2 adults
Check availability

Queens Bay Hotel

Paphos (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
Ellen
From
Cyprus
Queens bay hotel offers the full package. Pool. Sea. Location. Walking path. Food buffets are exceptional. We stay there at least twice a year easter and summer.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,233 reviews
Price from
$143.92
1 night, 2 adults
Check availability

Daniel's Apartments

Paphos (Near Lemba)

A good location for a stress-free stay in Paphos, Daniel's Apartments is an apartment surrounded by views of the garden.

M
Markovska
From
Netherlands
Very large room, clean and accessible. Bathroom was huge and the shower was lovely. Host is very friendly and there to help out. Room has plenty of amenities and the AC unit was great.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 113 reviews
Price from
$88.18
1 night, 2 adults
Check availability
All cheap hotels in Lempa

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Lempa and surrounding area in the past month

See all

Stay connected in Lempa and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 2,689 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.

    From $430.34 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 475 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
    Wonderful - What previous guests thought, 644 reviews

    Surrounded by tropical gardens, this elegant spa hotel is located on the seashore 3.1 mi outside Kato Paphos. It is ideal for a relaxing and rejuvenating break on sunny Cyprus.

    From $429.45 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 387 reviews

    Located 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 10.0
    Exceptional - What previous guests thought, 4 reviews

    Elias Apartment is located in Kissonerga, just 4 miles from Tombs of the Kings and 4.1 miles from Markideio Theater. With garden views, this accommodation features a terrace.

    From $67.73 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 409 reviews

    Located in Paphos, a 16-minute walk from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a...

    From $270.43 per night
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 23 reviews

    Featuring a garden, Eden Blue-Horizon 1B, Paphos, Sea View, Pool features accommodations in Konia. This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 387 reviews

    Just 1.1 miles from Markideio Theater and 1.2 miles from 28 Octovriou Square, Livia’s Appartments features accommodations in Paphos with a garden.

    From $75.25 per night

Enjoy breakfast in Lempa and nearby

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 7,260 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 accommodations with tasteful...

    From $224.70 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 442 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 $253.56 per night

  • Mare Paphos

    Paphos
    Breakfast options
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 551 reviews

    Located in Paphos, a 7-minute walk from Potima Beach, Mare Paphos has accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a terrace.

    From $384.25 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 645 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 $199.89 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,049 reviews

    Set within lush gardens on a private peninsula, this beach hotel offers Mediterranean Sea views, an outdoor pool, a restaurant and two bars.

    From $178.49 per night

  • Elysium

    Paphos
    Breakfast options
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 3,754 reviews

    The 5-star Elysium hotel is located on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

    From $470.32 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 2,682 reviews

    Within 1640 feet from Faros Beach, Princessa Vera Hotel Apartments features 2 outdoor pools, a restaurant and a bar.

    From $238.64 per night

  • Mayfair Gardens

    Paphos
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 676 reviews

    Located in Paphos, Mayfair Gardens features 2 outdoor pools, an indoor pool, a water park, a restaurant and a fitness center.

    From $242.21 per night
gogless