Cheap hotels in Paphos

Find the Top Cheap and budget hotels in Paphos – 30+ Quality Options from Leading Providers

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-33 out of 33 hotels
1Filter & Sort
View map
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
MapView on map1.0 mi from City Center1500 yd from Chani tou Ibrahim
From   US$ 125 /nightSelect
  • Lush pool area surrounded by trees
  • Complimentary birthday cake celebrations
  • Access to local dining recommendations
Aparthotel
MapView on map1.5 mi from City Center800 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 333 /nightSelect
  • Outdoor swimming pool with sun loungers
  • Family rooms with kitchens available
  • Paid airport shuttle service offered
Hotel
  • Lagoon Pool
  • Kids' Activities
  • Themed Dinners
1500 yd from City Center900 yd from Kings Avenue Mall
From   US$ 108 /nightSelect
  • Unique lagoon pool for relaxation
  • Diverse dining themes each night
  • Engaging daytime activities led by Luke
  • Kids' Pool
  • Outdoor Jacuzzi
  • Tennis Court
1300 yd from City Center900 yd from Kings Avenue Mall
From   US$ 87 /nightSelect
  • Spacious apartments with kitchen facilities
  • Friendly staff create welcoming atmosphere
  • Access to various local dining options
Hotel
  • On-site bar
  • Outdoor swimming pool
  • Game room
1.2 mi from City Center400 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 39 /nightSelect
  • Engaging evening entertainment lineup
  • Local cuisine dining options available
  • Family-friendly atmosphere and services
  • Pool area
  • Outdoor garden
  • Bar service
1.8 mi from City Center1600 yd from Paphos Waterpark
From   US$ 100 /nightSelect
  • Themed dining nights offering local cuisine
  • Tranquil garden with fruit trees available
  • Friendly ownership and personalized service
  • Self-Catering
  • Spacious Balconies
  • Local Dining
1.5 mi from City Center400 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 59 /nightSelect
  • Unobstructed sea views from every apartment
  • Large balconies perfect for relaxation
  • Exceptional management service and support
  • Outdoor pool
  • Jacuzzi
  • Pool bar
1.1 mi from City Center600 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 63 /nightSelect
  • Family-run with personalized guest attention
  • Community BBQ nights for socializing
  • Beautifully landscaped gardens for relaxation
  • Sky Bar
  • Modern café
  • Air conditioning
1.3 mi from City Center100 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 25 /nightSelect
  • Prime location near beach and nightlife
  • Friendly, family-run hotel atmosphere
  • Sky Bar for cocktails and relaxation
  • Art Gallery
  • Bar Service
  • Private Parking
500 yd from City Center400 yd from 28 Octovriou Square
From   US$ 90 /nightSelect
  • Spectacular Mediterranean Sea views
  • Private art gallery on-site
  • Close to historical sites and museums
  • Swimming pool
  • Outdoor bar
  • Family suites
1.1 mi from City Center300 yd from Agia Solomoni Church
From   US$ 81 /nightSelect
  • Easy access to local archaeological sites
  • Spacious apartments with kitchen facilities
  • Friendly staff providing personalized service
  • Swimming Pool
  • Sauna
  • Pool Bar
2.1 mi from City Center1500 yd from Paphos Waterpark
From   US$ 115 /nightSelect
  • Self-catering apartments with kitchenettes
  • Family-run with personalized service
  • Multiple outdoor pools for relaxation
8.8
Great1 review
  • Live Entertainment
  • Outdoor Pool
  • Garden Area
1800 yd from City Center100 yd from Kings Avenue Mall
From   US$ 38 /nightSelect
  • Unique Roman-themed decor
  • Complimentary drink at check-in
  • Beautiful garden breakfast setting
Hotel
9.8
Perfect1 review
  • Outdoor Pool
  • Fitness Centre
  • Pool Bar
1500 yd from City Center600 yd from Kings Avenue Mall
From   US$ 23 /nightSelect
  • Outdoor swimming pool with bar
  • Fitness centre for all guests
  • Beach access with sun loungers
400 yd from City Center300 yd from 28 Octovriou Square
From   US$ 23 /nightSelect
  • Shared Kitchen
  • Air Conditioning
  • Barbecue Facilities
600 yd from City Center300 yd from Chani tou Ibrahim
From   US$ 29 /nightSelect
  • City-view balconies in all rooms
  • Proximity to cultural attractions
  • Bar crawls and bike tours available
  • Kids Club
  • Theme Splash Park
  • Indoor pool
1.2 mi from City Center200 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 64 /nightSelect
  • Kids club with supervised activities
  • Indoor and outdoor swimming pools
  • Theme Splash Park for children
5.0
Guest rating1 review
  • Outdoor Pool
  • Games Room
  • On-site Restaurant
1.3 mi from City Center300 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 86 /nightSelect
  • Nightly entertainment at Friends Bar
  • Variety of room types for all needs
  • On-site restaurant with diverse menu options
1.4 mi from City Center200 yd from Ayia Kyriaki Chrysopolitissa Church
From   US$ 189 /nightSelect
You can relax by a swimming pool in the Basilica Holiday Resort Paphos, located a 25-minute walk from Markideio Theatre.
  • Outdoor Pool
  • Snack Bar
  • BBQ Facilities
1100 yd from City Center800 yd from Chani tou Ibrahim
From   US$ 44 /nightSelect
  • Self-catering accommodation for flexibility
  • Outdoor swimming pool with sun terrace
  • Billiards table for guest entertainment
  • Outdoor pool
  • Cycling services
  • Air conditioning
2.0 mi from City Center1400 yd from Paphos Waterpark
From   US$ 108 /nightSelect
  • Outdoor swimming pool with sun loungers
  • Fully equipped kitchen in each unit
  • Bicycle and car rental services on-site
  • Seasonal Pool
  • Shared Kitchen
  • Outdoor Lounge
1000 yd from City Center1000 yd from Attikon Theatre
From   US$ 16 /nightSelect
  • Seasonal outdoor swimming pool
  • Air-conditioned shared rooms
  • Garden and outdoor dining area
  • Outdoor Pool
  • Spa Services
  • Beach Access
1300 yd from City Center1200 yd from Chani tou Ibrahim
From   US$ 82 /nightSelect
  • Free-form outdoor swimming pool
  • Self-catering spacious apartments
  • On-site massage and spa services
  • Flat-screen TV
  • Private Garden
  • Express Check-in
200 yd from City Center200 yd from Attikon Theatre
From   US$ 92 /nightSelect
  • Private balconies with garden views
  • Express check-in and check-out available
  • Air-conditioned units with streaming TV
Aparthotel
  • Pool Bar
  • Swimming Pool
  • Island Blue Restaurant
1300 yd from City Center800 yd from Kings Avenue Mall
From   US$ 43 /nightSelect
  • Café-like ambiance at the pool bar
  • Complimentary courtesy room for guests
  • Proximity to Tombs of the Kings
Aparthotel
  • Outdoor Pool
  • Family Restaurant
  • Eclectic Decor
1700 yd from City Center1000 yd from Kings Avenue Mall
From   US$ 58 /nightSelect
  • Home-cooked meals from family restaurant
  • Greek evenings with live local entertainment
  • Personalized travel assistance from owners
  • Outdoor pool
  • Snack bar
  • Garden views
2.4 mi from City Center
From   US$ 45 /nightSelect
  • Outdoor pool with beach access
  • Accessible accommodation for disabled guests
  • Snack bar and lounge area available
  • Outdoor pool
  • Family suites
  • Garden terrace
15.6 mi from City Center
From   US$ 114 /nightSelect
  • Mountain view accommodations with patio
  • Outdoor swimming pool open year-round
  • Family suites for larger groups
Homestay
  • Outdoor pool
  • Golf course
  • Shared bathroom
700 yd from City Center500 yd from 28 Octovriou Square
From   US$ 49 /nightSelect
  • Outdoor swimming pool and garden area
  • Adults-only accommodation for tranquility
  • Golf course available nearby
  • Snack bar
  • Barbecue facilities
  • Bicycle rental
1.9 mi from City Center
From   US$ 117 /nightSelect
  • Seasonal outdoor swimming pool
  • Fully equipped self-catering kitchens
  • Close to golf courses and recreational activities
Apartment
  • Outdoor pool
  • Kids' pool
  • Balcony views
1.2 mi from City Center1800 yd from Chani tou Ibrahim
From   US$ 104 /nightSelect
  • Mountain and sea views from balcony
  • Year-round outdoor swimming pool
  • Private entrance and soundproofing
  • City views
  • Flat-screen TV
  • Air conditioning
1000 yd from City Center800 yd from Markideio Theatre
From   US$ 55 /nightSelect
  • Private entrance with soundproofing
  • Balcony with city views
  • Paid airport shuttle service
  • Flat-screen TV
  • Swimming pool
  • Garden access
1600 yd from City Center100 yd from Kings Avenue Mall
From   US$ 92 /nightSelect
  • Private entrance and air-conditioned comfort
  • Balcony with inner courtyard views
  • Outdoor swimming pool open all year