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.

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.1
Wonderful - What previous guests thought, 1,500 reviews
Price from
$161.90
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,030 reviews
Price from
$395.49
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,818 reviews
Price from
$186.18
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.

a
andrei
From
Romania
Amazing staff will recommend to anyone. We will be back next year.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 1,601 reviews
Price from
$71.41
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.

A
Alson
From
Netherlands
Excellent service. I arrived very early expecting to store my luggage there, but I got handed the keys to my upgraded room instead! Also having breakfast on the day of arrival because I'd leave very early the next morning was no problem. The big water bottle with free re-fills and power socket adapter were a nice extra. Checking out before the reception was open was no problem, and the night security guard even offered me coffee hours before breakfast would be served. My room was very neat, clean and cleverly organized. I especially liked the bathroom.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 2,388 reviews
Price from
$104.08
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
Mandy
From
United Kingdom
Everything. The hotel is stunning, the rooms are so comfortable and elegant. The staff are amazing, so friendly and helpful. We had the best night sleep ever and so relaxing.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,712 reviews
Price from
$269.44
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.

s
shpakov
From
Israel
The stuff was really friendly and helpful. Cleaned the room every day in a very high standard.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,186 reviews
Price from
$141.54
1 night, 2 adults

Costa Del Ray

Paphos

Just a 7-minute walk from Lighthouse Beach and 600 yards from Kings Avenue Mall, Costa Del Ray features accommodations in Paphos with a private beach area, an outdoor swimming pool, and a garden.

S
Shota Andriadze
From
Georgia
We had an absolutely wonderful stay in Paphos, thanks to George! He personally greeted us at the bus station and kindly drove us to the apartment, which was such a thoughtful touch. He welcomed us warmly, gave us clear instructions, and made sure we felt right at home. After check-out, George even stored our luggage so we could enjoy the rest of our day stress-free. The apartment itself was beautiful, fully equipped, and perfectly located right between the charming old town and the coastline. This was truly one of our best stays ever, all thanks to George’s exceptional hospitality. Highly recommended!
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 100 reviews
Price from
$104.08
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.

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, 468 reviews
Price from
$194.89
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.

D
Doxa
From
Cyprus
It was amazing the house it was very clean the rooms very comfortable clean the breakfast it was very good despina and Steve amazing people I can’t wait until we meet again ❤️❤️❤️❤️❤️❤️
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 121 reviews
Price from
$88.46
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

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,818 reviews

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 453 reviews

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 567 reviews

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4,186 reviews

Popular with guests booking cheap hotels in Paphos

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

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

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

From $139.92 per night

Mayfair Hotel

Paphos
Breakfast options
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,236 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 $145.71 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 2,527 reviews

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

From $115.64 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 3,004 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 $180.40 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,487 reviews

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

From $279.85 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 7,485 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 $199.94 per night
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 122 reviews

Located in Paphos, 2.3 miles from 28 Octovriou Square, Paphos Hills Resort & Spa by Brown Hotels has accommodations with an outdoor swimming pool, free private parking, a garden and a terrace.

From $161.90 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 833 reviews

On the seafront in Paphos, this family resort offers bright apartments on landscaped grounds along the Mediterranean. Steam bath, sauna and stone massages are available at Kariadis Spa.

From $91.36 per night

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

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 616 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...

From $57.82 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,313 reviews

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

From $106.39 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 59 reviews

Old Town 63 provides air-conditioned accommodations in Paphos. The apartment, set in a building dating back to 1995, is 1.3 miles from Venus Beach and 1.1 miles from Kings Avenue Mall.

From $109.86 per night
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.

From $109.28 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.

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 10 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 $221.28 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 59 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 $131.83 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 57 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.

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

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 59 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 $188.26 per night
Scored out of 10, guest rating 10
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 $98.87 per night

Holiday Cosy Home

Paphos
Central location
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 28 reviews

Holiday Cosy Home is located in Paphos, just 1.1 miles from Kings Avenue Mall and 1.9 miles from Tombs of the Kings. This property offers access to a terrace, free private parking, and free Wifi.

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 4,289 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 $67.30 per night

Royal Seacrest

Paphos
Central location
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 30 reviews

Royal Seacrest is a recently renovated apartment in Paphos where guests can make the most of the pool with a view and garden. This apartment provides air-conditioned accommodations with a balcony.

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 $85.34 per night
Scored out of 10, guest rating 10
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 $313.73 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 15 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.

FAQ about cheap hotels in Paphos

Cheap hotels that guests love in Paphos

See all
Avg. price/night: $70.77
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,736 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, 128 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: $145.71
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,236 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,603 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,353 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,261 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.1
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