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:
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.
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.
Two-Bedroom Suites by Kentrikon 1924, Old Town
Two-Bedroom Suites by Kentrikon 1924, 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 from Markideio...
Costa Del Ray
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.
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 terrace.
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
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Popular with guests booking cheap hotels in Paphos
Great access to the city center. Check these cheap hotels in Paphos and nearby
Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town
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...
Rooms - Unique staying in Paphos Centre
Rooms - Unique staying in Paphos Centre features free Wifi and rooms with air conditioning in Paphos.
Casa Mespilea
Providing inner courtyard views, Casa Mespilea in Paphos provides accommodations, a garden, and a bar.
Two bedroom apartment with pool
Offering a garden and a terrace, Two bedroom apartment with pool in Paphos is close to Lighthouse Beach and Kings Avenue Mall. This property offers access to a balcony and free private parking.
Botanical Art House by Staycom
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.
City Center Cozy Apt
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.
Elite Holiday Apartment
Just a 13-minute walk from Lighthouse Beach and 700 yards from Kings Avenue Mall, Elite Holiday Apartment features accommodations in Paphos with a seasonal outdoor swimming pool.
3 Bedroom Apartment in Paphos Center
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.
Enjoy breakfast in Paphos and nearby
Mayfair Gardens
Located in Paphos, Mayfair Gardens features 2 outdoor pools, an indoor pool, a water park, a restaurant and a fitness center.
Mayfair Hotel
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.
Annabelle
Overlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.
Paphos Hills Resort & Spa by Brown Hotels
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.
Aliathon Ionian
Located in Paphos, a 3-minute walk from Pachyammos, Aliathon Ionian has accommodations with an outdoor swimming pool, free private parking, a fitness center and a garden.
Aquamare Beach Hotel & Spa
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.
Louis Phaethon Beach
Louis Phaethon Beach is set in Paphos City, 3.1 mi away from Medieval Castle of Paphos.
Katsikantaris Homes
A comfortable apartment near 28 Octovriou Square, Katsikantaris Homes offers a base for a hassle-free stay in Paphos.
Stay connected in Paphos and nearby. Cheap hotels with free Wifi
Panklitos Tourist Apartments
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.
Comfortable and Ideally Situated is located in Paphos, just 1.5 miles from Kings Avenue Mall and 2.4 miles from Tombs of the Kings. Guests may go for a swim in the private pool.
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.
Apartment Iris Village Kato Paphos offers accommodations in Paphos, 1.5 miles from Markideio Theater and a 19-minute walk from Kings Avenue Mall.
Elysian Gem by Staycom
Just a 17-minute walk from Paphos Municipal Baths and one mile from 28 Octovriou Square, Elysian Gem by Staycom features accommodations in Paphos, with an outdoor swimming pool and a fitness center.
Enjoy the silence apartments
Enjoy 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 offers accommodations in Paphos, 1.3 miles from Kings Avenue Mall and 1.2 miles from 28 Octovriou Square.
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.
