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

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.

C
Carla
From
Canada
Everything is perfect and amazing 🤩
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,461 reviews
Price from
$162.74
1 night, 2 adults

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.

J
Jale
From
Turkey
Everything was perfect! Rooms, service, views 😍 Best spa ever!
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,034 reviews
Price from
$397.54
1 night, 2 adults

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.

m
manuela
From
United Arab Emirates
everything was just perfect from the time of check in until check out. It was first time staying the hotel and definitely i will come back. All staff are so great and friendly and hard workers. they are trying to satisfy all guest needs
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,835 reviews
Price from
$187.15
1 night, 2 adults

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.

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.3
Wonderful - What previous guests thought, 1,604 reviews
Price from
$71.78
1 night, 2 adults

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.

C
Chiu Yee
From
Hong Kong
Everything! Excellent breakfast, exceptional view and value for money. There’s nothing a traveler needs that was not provided by the hotel. As a 2 star it offers more than average 4 stars
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 2,387 reviews
Price from
$104.62
1 night, 2 adults

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.

M
Maayan
From
Israel
One of the prettiest hotels I’ve been too. The interior design is absolutely amazing. The view is breaking!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,717 reviews
Price from
$278.98
1 night, 2 adults

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,209 reviews
Price from
$142.28
1 night, 2 adults

Cali Resort & Spa Designed For Adults by Louis Hotels

Hotel in Paphos

Located in Paphos, a 10-minute walk from Coral Bay, Cali Resort & Spa Designed For Adults by Louis Hotels has accommodations with a fitness center, free private parking, a garden and a terrace.

D
Diogo
From
Austria
The staff was really friendly there, breakfast was amazing and the hotel was new.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 455 reviews
Price from
$195.90
1 night, 2 adults

Despina country retreat

Paphos

Despina country retreat is a recently renovated homestay in Paphos where guests can make the most of its outdoor swimming pool, garden, and barbecue facilities.

M
Michael
From
United States
Delpina and Steve are amazing hosts who go above and beyond to make guests feel at home. We were greeted with a lovely cuppa when we arrived and introduced to their charming menagerie of two dogs and two cats. The room was very cozy and comfortable and the bathroom extremely well equipped. There is a complete outdoor kitchen for cooking. Breakfast was excellent! A proper full English with actual sausages, not the hot dogs that often get served in this part of the world. The grounds are beautifully landscaped and the view is awesome. If we weren’t on a tight schedule I would have loved to stay longer.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 118 reviews
Price from
$88.92
1 night, 2 adults

Semeli The 3As Armonia, Ariadne, Artemis

Kato Paphos, Paphos

Semeli The 3As Armonia, Ariadne, Artemis provides accommodations within 500 yards of the center of Paphos, with free Wifi and a kitchen with a microwave, a toaster, and a fridge.

V
Varnavas Pitta
From
Cyprus
1. Best location - near to restaurants, bars, mall, the old town/castle, amenities 2. Very clean apartment and 3. The host was very helpful!!!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 100 reviews
Price from
$115.08
1 night, 2 adults
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

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

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

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

    From $105.60 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 91 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 $127.86 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 695 reviews

    Providing inner courtyard views, Casa Mespilea in Paphos provides accommodations, a garden, and a bar.

    From $134.26 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 64 reviews

    212 Apartment, A 2-bedroom escape offers accommodations in Paphos, 1.9 miles from Medieval Castle of Paphos and 3.6 miles from Paphos Waterpark.

    From $141.35 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 17 reviews

    113 Apartment, A 2-Bedroom Escape is a recently renovated apartment in Paphos, near Markideio Theater.

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

    My sweet home in Paphos provides adults-only accommodations with an outdoor swimming pool, a garden, and a terrace. With garden views, this accommodation features a patio.

    From $60.44 per night
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 97 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 $139.49 per night
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 82 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 $131.82 per night

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, 660 reviews

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

    From $148.79 per night
  • Mayfair Hotel

    Paphos
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 1,255 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.

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

    Just a 7-minute walk from Lighthouse Beach and 700 yards from Kings Avenue Mall, Kefalos Damon Hotel Apartments features accommodations in Paphos, with a bar.

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

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

    From $116.24 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,626 reviews

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

    From $86.83 per night
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 3,021 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 $160.41 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,493 reviews

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

    From $283.63 per night
  • Almyra

    Kato Paphos, Paphos
    Breakfast options
    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 1,118 reviews

    Set in tropical gardens overlooking the Mediterranean Sea, Almyra Hotel is just a 5-minute walk away from Paphos Harbor. It offers rooms with free Wi-Fi, 5 freshwater pools and a spa.

    From $251.08 per night

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

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

    Stellas superior home offers accommodations in Paphos, a 16-minute walk from Kings Avenue Mall and 1.1 miles from Tombs of the Kings. With city views, this accommodation provides a patio.

    From $75.32 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 7 reviews

    Just a 15-minute walk from Markideio Theater and 0.8 miles from 28 Octovriou Square, Botanical Art House by Staycom features accommodations in Paphos with a terrace.

    From $222.43 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 58 reviews

    City Center Cozy Apt is located in Paphos, just 1.4 miles from Paphos Municipal Baths and 1.7 miles from Tombs of the Kings.

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

    Royal-Seacrest Paphos-Center VIP is a recently renovated apartment in Paphos where guests can make the most of the seasonal outdoor swimming pool and garden.

    From $189.24 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    3 Bedroom Apartment in Paphos Center is located in Paphos, just 2.7 miles from Medieval Castle of Paphos and 3.9 miles from Paphos Waterpark.

    From $78.46 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 4,297 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.

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

    1.1 miles from Paphos Municipal Baths in the center of Paphos, IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours offers accommodations with access to a garden.

    From $87.18 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 86 reviews

    Cozy Studio Paphos is located in Paphos, just 1.3 miles from Markideio Theater and 1.5 miles from Tombs of the Kings. Both free Wifi and parking on-site are accessible at the apartment free of charge.

    From $93.11 per night

FAQ about cheap hotels in Paphos

Cheap hotels that guests love in Paphos

See all
  • Avg. price/night: $87.88
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 3,750 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
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 125 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
  • Avg. price/night: $156.92
    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 1,255 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
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 1,604 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
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 4,368 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
  • 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
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 81 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
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 181 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