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
Ideally located in Paphos, M Boutique Hotel - Designed for Adults has air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness center.
Minthis Resort
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.
Leonardo Plaza Cypria Maris Beach Hotel & Spa
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.
King's Holiday Apartments
Within 1640 feet from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.
Axiothea Hotel
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.
Alexander The Great Beach Hotel
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.
Elysium
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.
Queens Bay Hotel
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.
Daniel's Apartments
A good location for a stress-free stay in Paphos, Daniel's Apartments is an apartment surrounded by views of the garden.
Cali Resort & Spa Designed For Adults by Louis Hotels
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.
Looking for a cheap hotel?
Most booked cheap hotels in Paphos and surrounding area in the past month
Popular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 8.4Very Good - What previous guests thought, 440 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 9.0Wonderful - What previous guests thought, 2,377 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 9.2Wonderful - What previous guests thought, 1,347 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 8.5Very Good - What previous guests thought, 2,715 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 8.6Excellent - What previous guests thought, 3,001 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 8.1Very Good - What previous guests thought, 245 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 7.6Good - What previous guests thought, 3,043 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 8.9Excellent - What previous guests thought, 385 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 9.0Wonderful - What previous guests thought, 4,234 reviewsPopular with guests booking cheap hotels in Paphos
Scored out of 10, guest rating 7.9Good - What previous guests thought, 7,220 reviews
Stay connected in Paphos and nearby. Cheap hotels with free Wifi
- Scored out of 10, guest rating 8.4Very Good - What previous guests thought, 440 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.6Excellent - 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.7Exceptional - What previous guests thought, 78 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...
Casa Mespilea
PaphosFree WifiScored out of 10, guest rating 8.5Very Good - What previous guests thought, 694 reviewsProviding inner courtyard views, Casa Mespilea in Paphos provides accommodations, a garden, and a bar.
- Scored out of 10, guest rating 9.4Wonderful - 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.5Exceptional - What previous guests thought, 12 reviews
113 Apartment, A 2-Bedroom Escape is a recently renovated apartment in Paphos, near Markideio Theater.
City Center Apartments
PaphosFree WifiScored out of 10, guest rating 9.2Wonderful - What previous guests thought, 96 reviewsCity Center Apartments enjoys a location in Paphos, a 13-minute walk from Kings Avenue Mall and one mile from Tombs of the Kings.
Botanical Art House by Staycom
PaphosFree WifiScored out of 10, guest rating 9.3Wonderful - What previous guests thought, 3 reviewsJust 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
Panklitos Tourist Apartments
PaphosCentral locationScored out of 10, guest rating 7.6Good - What previous guests thought, 4,307 reviewsFeaturing 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.
Pineview Heights by Staycom
PaphosCentral locationScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 1 reviewPineview Heights by Staycom offers accommodations in Paphos, 1.5 miles from Kings Avenue Mall and 2.1 miles from Medieval Castle of Paphos.
Central 2 Bedroom Apartment Pafia 2
PaphosCentral locationScored out of 10, guest rating 9.1Wonderful - What previous guests thought, 7 reviewsCentral 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
PaphosCentral locationScored out of 10, guest rating 8.1Very Good - What previous guests thought, 1,440 reviewsJust 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.
Enjoy the silence apartments
PaphosCentral locationScored out of 10, guest rating 8.7Excellent - What previous guests thought, 211 reviewsEnjoy the silence apartments is located in Paphos, just 1.4 miles from 28 Octovriou Square and 1.8 miles from Markideio Theater.
Beach Town House, Green Garden, 2 bedrooms, 2 bathrooms
PaphosCentral locationScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 2 reviewsBeach 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.
Lithos Modern Flat by Staycom
Kato Paphos, PaphosCentral locationScored out of 10, guest rating 8.5Very Good - What previous guests thought, 2 reviewsLithos 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.2Wonderful - 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
Princessa Vera Hotel Apartments
PaphosBreakfast optionsScored out of 10, guest rating 8.5Very Good - What previous guests thought, 2,697 reviewsWithin 1640 feet from Faros Beach, Princessa Vera Hotel Apartments features 2 outdoor pools, a restaurant and a bar.
Pafos modern gem apartment margarita gardens block 6
PaphosBreakfast optionsScored out of 10, guest rating 9.5Exceptional - What previous guests thought, 2 reviewsPafos 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.
Anemi Hotel & Suites
Kato Paphos, PaphosBreakfast optionsScored out of 10, guest rating 8.6Excellent - What previous guests thought, 3,001 reviewsThis boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 656 feet from the hotel.
Annabelle
Kato Paphos, PaphosBreakfast optionsScored out of 10, guest rating 8.9Excellent - What previous guests thought, 1,479 reviewsOverlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.
Almyra
Kato Paphos, PaphosBreakfast optionsScored out of 10, guest rating 8.6Excellent - What previous guests thought, 1,125 reviewsSet 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.
King Evelthon Beach Hotel & Resort
Chloraka, PaphosBreakfast optionsScored out of 10, guest rating 7.9Good - What previous guests thought, 7,220 reviewsOffering 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
PaphosBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 3,043 reviewsOffering 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.
Fitosinn Hotel
Yeroskipou, PaphosBreakfast optionsScored out of 10, guest rating 8.9Excellent - What previous guests thought, 988 reviewsLocated 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
- Avg. price/night: $130.92Scored out of 10, guest rating 8.2Very Good - What previous guests thought, 3,777 reviewsEverything 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 byMariaGroup
- Scored out of 10, guest rating 9.6Exceptional - What previous guests thought, 112 reviewsWe 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 byIzelTravelers with friends
- Scored out of 10, guest rating 8.4Very Good - What previous guests thought, 1,330 reviewsWe 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 byFedericoYoung couple
- Scored out of 10, guest rating 9.2Wonderful - What previous guests thought, 1,628 reviewsThe 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 byMarkYoung couple
- Scored out of 10, guest rating 8.6Excellent - What previous guests thought, 4,408 reviewsLovely 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 tripGuest review byWilliamFamily with young children
- Scored out of 10, guest rating 8.9Excellent - What previous guests thought, 1,256 reviewsThe 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 byMichelleFamily with young children
- Scored out of 10, guest rating 9.9Exceptional - What previous guests thought, 84 reviewsEverything was Perfect. The apartment was SPOTLESS. Very clean. The location is 10 minutes walk from the Port and Paphos Castle.Guest review byTikas23Family with young children
- Scored out of 10, guest rating 9.0Wonderful - What previous guests thought, 180 reviewsGreat 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 byDavidSolo traveler
Research, refine, and make plans for your whole trip
Cheap hotels in Ayia Napa
Cheap hotels in Little Bay
Car rental in Paphos
Hostels in Paphos
5-Star Hotels in Paphos
Hotels in Kato Paphos
Cheap hotels in Larnaca
Cheap hotels in Limassol
