Cheap hotels in Paphos City

Minthis Resort

Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

Ana

From

Romania

An amazing place! Everything was beautiful, like a dream. The resort is well integrated in nature, the personal knows how to make you welcomed. We will come back for sure.

Scored out of 10, guest rating 9.4

Superb - What previous guests thought, 1,008 reviews

Price from

US$395.44

1 night, 2 adults

Hotel in Yeroskipou, Paphos City

Leonardo Plaza Cypria Maris Beach Hotel & Spa

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

Csaba

From

Hungary

An outstanding hotel, the staff is nice and helpful, the rooms are comfortable and on the side of the sea, the view is amazing. The meals have a huge selection of fine dishes, the all inclusive package is a great deal, with excellent coctails and drink selection. One of the best experience we had in a hotel.

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 4,734 reviews

Price from

US$191.48

1 night, 2 adults

King's Holiday Apartments

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

Povilas

From

Lithuania

Everything was perfect from start to finish. The location is ideal, nestled in a quiet neighborhood yet conveniently close to the vibrant heart of the city. Just a leisurely 12-minute walk gets you to the Tombs of the Kings bus station, making it incredibly easy to explore the rich history and beauty of Paphos. Additionally, a quick 10-minute walk brings you to a LIDL supermarket, which is perfect for picking up any necessities or snacks during your stay. The guest house itself is immaculate and exudes a welcoming charm. The rooms are impeccably clean and well-equipped, providing all the comforts one could wish for. The staff are exceedingly friendly and attentive, always ready to assist with a smile. They truly go above and beyond to ensure that each guest feels at home.

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 1,604 reviews

Price from

US$71.40

1 night, 2 adults

Axiothea Hotel

Hotel in Paphos City

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

Stefan

From

Slovakia

The location, the property itself so cute and charming, lovely and helpful friendly staff, super tasty breakfast - I wish I had booked more than 3 nights as it was really comfortable and I loved Cyprus too.

Scored out of 10, guest rating 9.2

Superb - What previous guests thought, 2,400 reviews

Price from

US$104.06

1 night, 2 adults

Elysium

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

Darren

From

Australia

Beautiful hotel beside the Mediterranean with excellent staff

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 3,673 reviews

Price from

US$269.41

1 night, 2 adults

Queens Bay Hotel

Hotel in Paphos City

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.

Avraamides

From

South Africa

Excellent Stay at QUEENS Bay Hotel We had an amazing experience at QUEENS Bay Hotel. The location is perfect, offering beautiful views and a peaceful atmosphere. The service is truly 5-star — the staff are incredibly welcoming, professional, and always helpful. Our room was luxurious, beautifully maintained, and spotlessly clean. The food was a highlight, with a wide variety of delicious options at every meal. Impeccable cleanliness throughout the hotel. Highly recommend for anyone seeking a relaxing, high-quality getaway.

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 4,265 reviews

Price from

US$149.39

1 night, 2 adults

Two-Bedroom Suites by Kentrikon 1924, Old Town

Two-Bedroom Suites by Kentrikon 1924, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from Markideio...

Ana

From

Romania

Everything was perfect. Apartment exactly like photos, very clean, close to Old town , shops , restaurants

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 104 reviews

Price from

US$104.06

1 night, 2 adults

Costa Del Ray

Boasting a patio with quiet street views, a private beach area and an outdoor swimming pool, Costa Del Ray can be found in Paphos City, close to Kings Avenue Mall and 1.3 km from Tombs of the Kings.

Nikoleta

From

Slovakia

We loved absolutely everything about this place! A spacious and modern apartment with a fully equipped kitchen was all we needed. The owner was incredibly nice and kind to us and extremely helpful. He made us feel like being at home! We have never met such a hospitable person before. The communication was perfect as well. We will be happy to be back again! Thank you so much! 😊 NIKOL and JAN from Slovakia

Scored out of 10, guest rating 9.4

Superb - What previous guests thought, 101 reviews

Price from

US$104.06

1 night, 2 adults

Cali Resort & Spa Designed For Adults by Louis Hotels

Hotel in Paphos City

Situated in Paphos City, less than 1 km from Coral Bay, Cali Resort & Spa Designed For Adults by Louis Hotels features accommodation with a fitness centre, free private parking, a garden and a...

Rina

From

Croatia

Amazing Coral Bay location. One min walking from Coral Bay strip and only couple of minutes to Coral bay beach. Also we saw bus stop the front of the hotel, of the bus that goes exactly to the Paphos centre area. Truly amazing staff at the hotel. Since we came really late, we have received sandwiches, fruits, sweets and wine as welcome surprise. Each and every person made our stay really comfortable! Clean hotel and lovely pool area! Rich breakfast and dinner since we had HB. Each day every room received 2L of water, fresh cakes and fresh fruits. Every couple of hours housekeeping would pass through the rooms to check if we need new towels, drinks or to bring us candy. The only not so important thing is that the hotel is not new, its reconstructed. We will be back!

Scored out of 10, guest rating 9.2

Superb - What previous guests thought, 496 reviews

Price from

US$491.41

1 night, 2 adults

All cheap hotels in Paphos City

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Search cheap hotels in Paphos City

Central location

Scored out of 10, guest rating 8.7

Fabulous - What previous guests thought, 3 reviews

Boasting air-conditioned accommodation with a balcony, Comfy 1 bed Apartment, great location 200Mbps WiFi is situated in Paphos City.

Botanical Art House by Staycom

Central location

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 13 reviews

Situated in Paphos City, 1.3 km from Kefalos Beach and 1.3 km from Tombs of the Kings, Botanical Art House by Staycom offers a terrace and air conditioning.

From US$221.25 per night

Valentinos House

Kato Paphos, Paphos City

Central location

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 19 reviews

Situated 1.7 km from Lighthouse Beach and 1.1 km from Kings Avenue Mall in the centre of Paphos City, Valentinos House features accommodation with free WiFi and free private parking.

From US$72.84 per night

Royal-Seacrest Paphos-Center VIP

Central location

Scored out of 10, guest rating 8.8

Fabulous - What previous guests thought, 60 reviews

Featuring air-conditioned accommodation with a pool with a view, garden view and a patio, Royal-Seacrest Paphos-Center VIP is located in Paphos City.

From US$188.24 per night

Stay connected in Paphos City and nearby. Cheap hotels with free WiFi

3 Bedroom Apartment in Paphos Center

Free WiFi

Scored out of 10, guest rating 10

Exceptional - What previous guests thought, 2 reviews

3 Bedroom Apartment in Paphos Center is situated in Paphos City, 1.1 km from Markideio Theatre, 2.8 km from Kings Avenue Mall, as well as 3.2 km from Tombs of the Kings.

From US$89.49 per night

Panklitos Tourist Apartments

Free WiFi

Scored out of 10, guest rating 7.6

Good - What previous guests thought, 4,248 reviews

Featuring an outdoor pool with sun terrace and sun loungers, Panklitos Apartments are located close to the centre of Paphos, 800 metres from Paphos Old Market, and 1.5 km from the Town Hall.

From US$50.47 per night

Comfortable and Ideally Situated

Free WiFi

Scored out of 10, guest rating 8.3

Very good - What previous guests thought, 11 reviews

Boasting air-conditioned accommodation with a private pool, Comfortable and Ideally Situated is set in Paphos City. It is situated 1.8 km from Paphos Municipal Baths and offers a concierge service.

From US$175 per night

Cozy Studio Paphos

Kato Paphos, Paphos City

Free WiFi

Scored out of 10, guest rating 8.2

Very good - What previous guests thought, 92 reviews

Ideally situated in the centre of Paphos City, Cozy Studio Paphos offers a terrace, air conditioning, free WiFi and flat-screen TV. With garden views, this accommodation features a balcony.

From US$85.33 per night

Pineview Heights by Staycom

Free WiFi

Scored out of 10, guest rating 10

Exceptional - What previous guests thought, 1 review

Pineview Heights by Staycom is situated in Paphos City, 2.4 km from Kings Avenue Mall, 1.9 km from Markideio Theatre, and 3.4 km from Medieval Castle of Paphos.

From US$313.69 per night

Kings Palace - Stylish 2 bed apartment with sea views

Free WiFi

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 35 reviews

Featuring air-conditioned accommodation with a pool with a view, pool view and a patio, Kings Palace - Stylish 2 bed apartment with sea views is located in Paphos City.

From US$226.16 per night

Elysian Gem by Staycom

Free WiFi

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 10 reviews

Situated in Paphos City, 1.5 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Elysian Gem by Staycom offers an outdoor swimming pool and air conditioning.

From US$185 per night

Enjoy the silence apartments

Free WiFi

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 209 reviews

Boasting garden views, Enjoy the silence apartments features accommodation with an outdoor swimming pool, an open-air bath and a garden, around 2.3 km from 28 Octovriou Square.

From US$58.97 per night

Enjoy breakfast in Paphos City and nearby

Annabelle

Kato Paphos, Paphos City

Breakfast options

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 1,488 reviews

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

From US$211.59 per night

King Evelthon Beach Hotel & Resort

Chloraka, Paphos City

Breakfast options

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 7,566 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 accommodation with tasteful...

From US$157.83 per night

Paphos Hills Resort & Spa by Brown Hotels

Breakfast options

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 161 reviews

Set in Paphos City, 3.7 km from 28 Octovriou Square, Paphos Hills Resort & Spa by Brown Hotels offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

From US$370 per night

Aliathon Ionian

Yeroskipou, Paphos City

Breakfast options

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 590 reviews

Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

From US$167.66 per night

Aquamare Beach Hotel & Spa

Yeroskipou, Paphos City

Breakfast options

Scored out of 10, guest rating 8.4

Very good - What previous guests thought, 2,144 reviews

Located in Paphos, the seafront Aquamare Beach features a free-form pool with hot tub, a children’s pool and a sun terrace surrounded by a palm-tree garden.

From US$138.75 per night

Louis Phaethon Beach

Yeroskipou, Paphos City

Breakfast options

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 248 reviews

Louis Phaethon Beach is set in Paphos City, 5 km away from Medieval Castle of Paphos.

From US$248.59 per night

Katsikantaris Homes

Breakfast options

Scored out of 10, guest rating 8.3

Very good - What previous guests thought, 388 reviews

Located within 2.1 km of Kefalos Beach and 100 metres of 28 Octovriou Square in Paphos City, Katsikantaris Homes provides accommodation with free WiFi and seating area.

Theon Urban Suites by Nomads

Cheap hotel in Kato Paphos, Paphos City

Breakfast options

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 15 reviews

Situated in Paphos City, 2.1 km from Kefalos Beach, Theon Urban Suites by Nomads features air-conditioned rooms with free WiFi. With city views, this accommodation offers a balcony.

FAQ about cheap hotels in Paphos City

Cheap hotels that guests love in Paphos City

See all

Crystallo Apartments

Avg. price/night: US$70.76

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 3,725 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

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 133 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

People with friends

Mayfair Hotel

Avg. price/night: US$116.78

Scored out of 10, guest rating 8.3

Very good - What previous guests thought, 1,196 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

Scored out of 10, guest rating 9.3

Superb - 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

Theo Sunset Bay Hotel

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 4,303 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

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 1,267 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