The 10 best cheap hotels in Paphos, Cyprus | Booking.com
Skip to main content

Cheap hotels in Paphos

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paphos

Check out our selection of great cheap hotels in Paphos

Show hotels on map

Filter by:

Review score

M Boutique Hotel - Designed for Adults

Hotel in Kato Paphos, Paphos

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

A
Artem
From
Ireland
As soon as we arrived, we had an issue with noisy elevator near our room, but the staff was very pleasant and suggested another option, which exceeded our expectations. We were very happy!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,360 reviews
Price from
$147.76
1 night, 2 adults
Check availability

Minthis Resort

Paphos

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.

m
marilynnervosa
From
Israel
The place was amazing, very beautiful and relaxing. The staff was very friendly and helpful, Mada from reception, Niki and Alex, the girls from massage from Spa and guy's from the restaurant. Just wow 👌🏻
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,048 reviews
Price from
$401.06
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Hotel in Yeroskipou, Paphos

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.

C
Catherine
From
United States
food, drinks, music - all exceptional
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,878 reviews
Price from
$188.80
1 night, 2 adults
Check availability

King's Holiday Apartments

Paphos

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

M
Mariana
From
Bulgaria
If I can give this property 20 out of 10 I would. Everything was spotlessly clean, tidy and facilities are very well thought throughout for the best stay that you can have. I've traveled a lot and apartments are my preference for stay because of convenience, but this one exceeded my expectations. Bonus stuff that made our stay amazing: 1. The friendly host - Nikos was amazing and made everything possible for us to feel at home; 2. There was dishes soap, sponge, salt, frappe maker, utilities to clean the apartment (if you wish) during your stay, also let me mention that this is the second place in my life where the host left us washing powder for the washing machine, we were able to clean our salty towels before going home. 3. 10 min by foot away from Venus beach - a great place for relaxation and swimming 4. 10 min by foot away from Lidl 5. Bus stop to the Kato Paphos is like 5 min from the property 6. There is a small pool, which was impeccably clean everyday 7. A cosy balcony - with a place to sit down and sip your frappe 8. I really felt like home. If this place is available for you desired dates, I highly recommend you to book it! You won't regret this choice. These guys really know how to make your holiday a wonderful one. Thanks again and see you soon (i hope) 🫶
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,621 reviews
Price from
$74.64
1 night, 2 adults
Check availability

Axiothea Hotel

Hotel in Paphos

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.

A
Antonis
From
Germany
The BEST of 7 hotels I did the last 30 days. Genius view from the breakfast room, also nice view from the small balcony. Marvelous breakfast. Caring staff and owner. Details were thought through. Very central.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 2,383 reviews
Price from
$105.54
1 night, 2 adults
Check availability

Alexander The Great Beach Hotel

Hotel in Paphos

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.

J
Jelena
From
Canada
the service, the staff, the food - absolutely amazing! thank you!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,062 reviews
Price from
$463.86
1 night, 2 adults
Check availability

Elysium

Paphos

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.

S
Suheil
From
Jordan
Everything. Breakfast was especially great
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,758 reviews
Price from
$281.45
1 night, 2 adults
Check availability

Queens Bay Hotel

Hotel in Paphos

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.

M
MB
From
United States
Nicholas (front desk) and all of the bar staff were outstanding. The facilities were clean, and we enjoyed the ocean access area and the pool, not to mention the excellent gym. Christy, who operated the little sales shop, was warm and friendly. Nicholas suggested the nearby Taverna, one of our favorite meals in Cyprus. We also really loved the hotel's morning breakfast buffet!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,233 reviews
Price from
$143.54
1 night, 2 adults
Check availability

Daniel's Apartments

Paphos

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

P
Pedro
From
Portugal
Good location, quiet and a short drive to Paphos. It sits at ~600m of altitude, so you get a nice refreshing breeze all day. 360 view from the rooftop. Very kind and helpful staff and owners.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 111 reviews
Price from
$87.95
1 night, 2 adults
Check availability

Papho's Mare Apts

Paphos

Featuring city views, Papho's Mare Apts in Paphos provides accommodations and a bar. This apartment offers air-conditioned accommodations with a balcony.

E
Elizaveta Startseva
From
Austria
- Private parking (incl in stay price) was the greatest advantage for us. - The room was spacious, clean, with the full-size kitchen and all cooking amenities - Beds were comfy. It was quiet enough for sleep with the window closed (at least in April)
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 240 reviews
Price from
$110.82
1 night, 2 adults
Check availability
All cheap hotels in Paphos

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 Paphos and surrounding area in the past month

See all

Enjoy breakfast in Paphos and nearby

  • 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 $241.58 per night

  • Mayfair Hotel

    Paphos
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 1,324 reviews

    Featuring 2 outdoor pools an aqua park and an indoor pool, the 4-star Mayfair Hotel formerly Smartline Paphos is set in the center of Paphos City.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 632 reviews

    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.

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

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

    From $238.01 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 398 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 $269.72 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,625 reviews

    Family-run Pyramos Hotel is located right at the heart of Kato Paphos, within 492 feet from the beach, nightlife and shops.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 3,005 reviews

    This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 656 feet from the hotel.

    From $309.59 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,479 reviews

    Overlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.

    From $541.79 per night

Great access to the city center. Check these cheap hotels in Paphos and nearby

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 1,298 reviews

    Rooms - Unique staying in Paphos Centre features free Wifi and rooms with air conditioning in Paphos.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 79 reviews

    Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town in Paphos features accommodations with free Wifi 1.2 miles from Kefalos Beach, a 5-minute walk from 28 Octovriou Square, and 500 yards...

    From $140.72 per night
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 96 reviews

    City Center Apartments enjoys a location in Paphos, a 13-minute walk from Kings Avenue Mall and one mile from Tombs of the Kings.

    From $140.72 per night
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 74 reviews

    Offering a garden and a terrace, Two bedroom apartment with pool in Paphos is close to Lighthouse Beach and Kings Avenue Mall. This property offers access to a balcony and free private parking.

    From $132.98 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 4,313 reviews

    Featuring an outdoor pool with sun terrace and sun loungers, Panklitos Apartments are located close to the center of Paphos, 2625 feet from Paphos Old Market, and 0.9 mi from the Town Hall.

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

    Pineview Heights by Staycom offers accommodations in Paphos, 1.5 miles from Kings Avenue Mall and 2.1 miles from Medieval Castle of Paphos.

    From $341.61 per night
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 7 reviews

    Central 2 Bedroom Apartment Pafia 2 offers accommodations in Paphos, 1.1 miles from Markideio Theater and 1.4 miles from Medieval Castle of Paphos.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 51 reviews

    Seaview 3 bedroom Kings Road Penthouse is located in Paphos, just one mile from 28 Octovriou Square and 1.1 miles from Markideio Theater.

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

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 49 reviews

    Eden gardens enjoys a location in Paphos, a 12-minute walk from Tombs of the Kings and 0.9 miles from Markideio Theater. This beachfront property offers access to free Wifi and free private parking.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 8 reviews

    Just a 17-minute walk from Paphos Municipal Baths and one mile from 28 Octovriou Square, Elysian Gem by Staycom features accommodations in Paphos, with an outdoor swimming pool and a fitness center.

    From $187.63 per night
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 209 reviews

    Enjoy the silence apartments is located in Paphos, just 1.4 miles from 28 Octovriou Square and 1.8 miles from Markideio Theater.

    From $69.78 per night
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 19 reviews

    A 18-minute walk from Paphos Municipal Baths in Paphos, Elysia Park Luxury Apartment features accommodations with access to a sauna, hot tub, and steam room.

    From $147.76 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 8 reviews

    Just a 17-minute walk from Kings Avenue Mall and 1.1 miles from 28 Octovriou Square, Modern 2BR-Pool-Great Location-Family Friendly-Hesperides garden features accommodations in Paphos, with pool with...

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

    Offering a seasonal outdoor swimming pool and a garden, Beautiful one bed apartment in Paphos in Paphos is close to Paphos Municipal Baths and 28 Octovriou Square.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 87 reviews

    Featuring city views, The Paradise Townhouses By Taimoura in Paphos offers accommodations, a garden, and a shared lounge. With garden views, this accommodation provides a balcony.

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

    Just a 17-minute walk from Paphos Municipal Baths and 1.1 miles from 28 Octovriou Square, Central Pool-Side 2 Bedroom Apartment in Paphos features accommodations in Paphos, with a garden and barbecue...

    From $166.52 per night

FAQ about cheap hotels in Paphos

Cheap hotels that guests love in Paphos

See all

  • Crystallo Apartments

    Cheap hotel in Kato Paphos, Paphos
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 3,770 reviews
    Everything is very clean. The linen are really white and the surfaces are shining. The stuff is super. The location is ideal - between the beach with promenade and a big mall.
    Guest review by
    Maria
    Group

  • Santa Barbara Seafront villas w jacuzzi pool

    Cheap hotel in Paphos
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 112 reviews
    We loved staying at Santa Barbara, and can’t wait to come back again next year. The design and the aesthetic of the villa was stunning. Everything was immaculate and well presented. Cleanliness was a big deal for me and the girls, and everything really was spotless. The location as well was perfect for us… we were so close to the water, but also not far away from some of the more traditional touristy stuff.
    Guest review by
    Izel
    Travelers with friends

  • Mayfair Hotel

    Cheap hotel in Paphos
    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 1,324 reviews
    We visited the hotel in Feb 2024. Killer location for checking out the Paphos scene. Breakfast was decent, nothing fancy but got the job done. And can we talk about the price? Totally budget-friendly (for off-season). Room was spotless, plus snagged a cool view of the pool. Super chill vibes since it wasn't packed – some nights you could hear music and karaoke coming from the bar, but otherwise slept like a baby without any noise hassle.
    Guest review by
    Federico
    Young couple

  • King's Holiday Apartments

    Cheap hotel in Paphos
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 1,621 reviews
    The staff (Nicholas and the lady who dealt with us on our last day….sorry I didn’t get your name) couldn’t have been more helpful and nothing was a problem. Great location, easy walking to Lidl, restaurants, Tombs of the Kings, town and the harbour. Bus stop to coral bay just over the road. Apartment was a good size with cooking facilities, making for a more budget holiday if you don’t want to eat in restaurants every day. Pool area was great too.
    Guest review by
    Mark
    Young couple

  • Theo Sunset Bay Hotel

    Cheap hotel in Paphos
    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 4,406 reviews
    Lovely location, food very good and a great deal of choice, the staff were brilliant, very friendly and obliging . The hotel was very clean in all areas and well maintained we will definitely make a return trip
    Guest review by
    William
    Family with young children

  • Resitour - Aphrodite Gardens

    Cheap hotel in Paphos
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,253 reviews
    The apartment was so lovely, very spacious and the 3 bathrooms was ideal for our family. The pools including jacuzzis was amazing. Everything was very clean and well kept. Staff was very friendly and helpful and for is the location was perfect, close enough to walk to many bars and restaurants and the harbour and beaches (approx 20mins) lovely restaurant just outside the complex and 2 shops for all essentials. We had a fantastic stay here and would highly recommend 😁
    Guest review by
    Michelle
    Family with young children

  • Dreamy 2 bed apartment by the sea

    Cheap hotel in Paphos
    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 82 reviews
    Everything was Perfect. The apartment was SPOTLESS. Very clean. The location is 10 minutes walk from the Port and Paphos Castle.
    Guest review by
    Tikas23
    Family with young children

  • Jacks Apartment

    Cheap hotel in Kato Paphos, Paphos
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 182 reviews
    Great small apartment and ideal location. Brand new, so spotless. The owner and cleaner were nice and willing to give their best version. Best value for money short term I found no doubt in Paphos.
    Guest review by
    David
    Solo traveler
gogless