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

September 2025

123456
78910111213
14151617181920
21222324252627
282930

October 2025

1234
567891011
12131415161718
19202122232425
262728293031
Check-in date - Check-out date

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.

N
Nadya Sellam
From
Israel
The hotel is super clean and stylish, we did massages in Spa and used the sauna which was great. The breakfast is amazing: shef's main dish with some spreads for the table and exquisite sweets - and i am usually not a sweet tooth. Amazing amazing food, thank you very much. Staff is very polite and attentive. We had the best stay for tired parents - slept good, relaxed and ate amazing food. Will definitely be back in summer to use the pool
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,344 reviews
Price from
$147.99
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.

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,056 reviews
Price from
$401.68
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.

L
Luciana
From
Brazil
The property has very good facilities and location. Staff attention was the best! We were celebrating the birthday of one of us and the staff made sure we had a proper celebration - including free cake and champagne. I would definitely stay again!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,880 reviews
Price from
$189.09
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.

O
Oleksandr
From
Czech Republic
Great location, very friendly receptionists. Amenities and a balcony with a garden was a great addition to our stay. It has an elevator and washing machine. Very recommended for families with kids.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,628 reviews
Price from
$74.76
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.

L
Luka
From
Croatia
Everything was clean, the breakfast was amazing and the staff is super nice.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 2,384 reviews
Price from
$105.70
1 night, 2 adults

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.

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
$451.52
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.

S
Szilard
From
Germany
Our beautiful long weekend started with ta kind porter at the hotel. We booked a very nice room with 2 floors with a direct access to the garden. We had breakfast and dinner every day. They have huge selection. The pool are is beautiful, too. The stuff is nice. We had massage, as well. I don't even have to mention, it was great. We enjoyed our stay very much.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,762 reviews
Price from
$281.88
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.

E
Edvard
From
Lithuania
The view from the balcony of the hotel room
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,234 reviews
Price from
$143.76
1 night, 2 adults

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.

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.4
Wonderful - What previous guests thought, 108 reviews
Price from
$88.09
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 shared lounge.

B
Benny
From
Canada
Everything was wonderful. The staff were awesome and they treated us like royalty. Complimentary fruit platter and bottle of wine and free dinner on one of the nights. I would go back!!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 408 reviews
Price from
$197.94
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.4
    Very Good - What previous guests thought, 439 reviews

    Located in Paphos and with Kefalos Beach reachable within 1.2 miles, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town has express check-in and check-out, non-smoking rooms, a garden, free WiFi...

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 1,292 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, 77 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...

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

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

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 57 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.

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

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

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

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 3 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.

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

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

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

  • Kissos Hotel

    Paphos
    Central location
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 1,441 reviews

    Just 984 feet from Paphos Beach, Kissos Hotel features outdoor pools with sun loungers, and a tennis court amid a well-tended garden. Dining options include 2 restaurants and 2 bars.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 211 reviews

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Beach Town House, Green Garden, 2 bedrooms, 2 bathrooms offers accommodations in Paphos, 1.3 miles from Kings Avenue Mall and 1.2 miles from 28 Octovriou Square.

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

    Lithos Modern Flat by Staycom is located in Paphos, just 1.3 miles from Markideio Theater and 1.5 miles from Tombs of the Kings.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 634 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.

Enjoy breakfast in Paphos and nearby

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

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

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

    Pafos modern gem apartment margarita gardens block 6 offers accommodations in Paphos, a 15-minute walk from Kings Avenue Mall and 0.9 miles from Medieval Castle of Paphos.

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

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

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

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

  • Almyra

    Kato Paphos, Paphos
    Breakfast options
    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 1,125 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.

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

  • Veronica Hotel

    Paphos
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,047 reviews

    Offering affordable rooms with balconies and a large pool, the Hotel Veronica is 20 minutes' walk away from Pafos Harbor and Pafos Castle. A bus-stop is just across the hotel.

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

    Located in the valley between Yeroskipou Village and Paphos, the family-run Fitosinn Hotel is 1.1 mi from the nearest beach. It offers a swimming pool with a spacious sun terrace and a tennis court.

FAQ about cheap hotels in Paphos

Cheap hotels that guests love in Paphos

See all
  • Avg. price/night: $131.07
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 3,777 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.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
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 1,330 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.2
    Wonderful - What previous guests thought, 1,628 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,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
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,256 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, 84 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, 180 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

Research, refine, and make plans for your whole trip

gogless