Hotels near Kings Avenue Mall, 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.

Located in Peyia, 984 feet from Kafizis Beach, Cap St Georges Hotel & Resort provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

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.

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.

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.

Regency Boutique Hotel Holiday Suites is well situated in Paphos, and features a seasonal outdoor swimming pool, free WiFi and a bar.

Atlantica Golden Beach Hotel - Adults Only has a restaurant, bar, a shared lounge and garden in Paphos City. With free WiFi, this 4-star hotel offers a private beach area and a concierge service.

Asimina Suites Hotel is a 5-star hotel with 2 outdoor swimming pools. The hotel is 1.9 mi from the Paphos fishing harbor and only 2.5 mi from the town center.

Offering 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.

Developed under the Made-for-Two™ brand, Amavi Hotel is the first custom-designed couples-only hotel in Cyprus, suitable only for guests over 18 years old.

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.

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.

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.

Located in Paphos, a 5-minute walk from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a...

Constantinou Bros Athena Royal Beach Hotel is located on Kato Paphos waterfront, just 2.5 mi from the lively town center. It features 3 swimming pools, 2 hot tubs and a tennis court.

Located in Kouklia, a few steps from Aphrodite Hills Golf Course, Aphrodite Hills Rentals - Premium Serviced Apartments has accommodations with an outdoor swimming pool, free private parking, a garden...

Looking out over the Mediterranean Sea, next to Coral Bay, Thalassa Boutique Hotel & Spa offers rooms with a sea view and indoor and outdoor swimming pools.

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.

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.

Surrounded by tropical gardens, this elegant spa hotel is located on the seashore 3.1 mi outside Kato Paphos. It is ideal for a relaxing and rejuvenating break on sunny Cyprus.

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

Located 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.

Overlooking a sandy beach, Coral Beach Hotel & Resort in Coral Bay offers bright rooms with a balcony or terrace.

Located in Paphos, a 16-minute walk from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a...