Skip to main content

Hotels near Kings Avenue Mall, Paphos City

Enter your dates to see the latest prices and deals for Paphos City hotels

Featured hotels near Kings Avenue Mall

Show hotels on map

Filter by:

Star rating

Review score

Axiothea Hotel

Paphos City (950 yd from Kings Avenue Mall)

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.

S
Stefano Romano
From
Italy
This hotel deserves at least two extra stars. It's a family business, located in a strategic place in Paphos, minutes away walking from the bus hub to everywhere, including the airport. The view from the dining hall, the quality and the variety of the food they offer for breakfast is outstanding, better than at some 5* hotels I've stayed at and the overall value for money is so good it's insane. Here's how we were treated, even if staying in their "budget" rooms: super friendly check-in, complimentary large water bottle, a kettle, colorful toiletries, slippers and we even had a fridge in the (spotless) rooms. Every single staff member is smiling and gives the impression that they really care. I took my mother with me and she felt like a queen. A time machine to when tourism was simple, authentic and human. ευχαριστώ! (thank you), Stefano.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,388 reviews
Price from
£77.97
1 night, 2 adults
Check availability

M Boutique Hotel - Designed for Adults

Hotel in Kato Paphos, Paphos City

Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.

B
Bonni
From
Netherlands
Service was fantastisch, inrichting zeer smaakvol. Was offered complementary room for shower on the day of check out before travelling to the airport.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,318 reviews
Price from
£109.16
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Paphos City (1.7 mi from Kings Avenue Mall)

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.

I
Ivančica
From
Croatia
Extremely friendly staff who greet their guests with a smile and a welcome drink. Excellent breakfast. The location is beautiful, right by the sea. I will book this hotel on my second trip to Cyprus.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,879 reviews
Price from
£139.48
1 night, 2 adults
Check availability

Queens Bay Hotel

Paphos City (3.7 mi from Kings Avenue Mall)

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.

L
Liubou
From
Belarus
This is our second time coming to this hotel. We were there for the first time in 2021, we vacationed there after the wedding. This time we went with the whole family, a small child of 1.5 years old. everything was at the same high level as always. Very clean, friendly and helpful staff. High-quality food, every evening a new kitchen theme. I especially want to thank the reception staff who helped us a lot when the flight was cancelled. They immediately found us a room (the hotel was full), and immediately changed it to a more comfortable one as soon as the opportunity arose. We took a taxi from the hotel. always on time, with a child seat, polite drivers and reasonable prices. My room recommendations: ask for a sea view room with a terrace. That's great.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,256 reviews
Price from
£106.04
1 night, 2 adults
Check availability

Cap St Georges Hotel & Resort

Peyia (9 mi from Kings Avenue Mall)

Located in Peyia, 300 metres from Kafizis Beach, Cap St Georges Hotel & Resort provides accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

L
Lora
From
Netherlands
Excellent hotel in Cyprus, location is on the beach, many walking trails, staff is adequate and efficient and breakfast is above expectations, all in all lovely place to stay at
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,130 reviews
Price from
£256.44
1 night, 2 adults
Check availability

King Jason Paphos - Designed for Adults by Louis Hotels

Paphos City (750 yd from Kings Avenue Mall)

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.

S
Skripnikov
From
Israel
King Jason Hotel made our wedding trip unforgettable! The sleek, spacious room (with dreamy balcony views!) and serene pool area set the perfect romantic vibe. Maria ensured smooth booking and took care of everything—her warmth stood out. Breakfast was delicious, the location unbeatable, and every staff member made us feel special. A flawless start to married life—highly recommend!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 634 reviews
Price from
£166.34
1 night, 2 adults
Check availability
See more properties near Kings Avenue Mall

Most booked hotels near Kings Avenue Mall in the past month

Enjoy breakfast at the hotels near Kings Avenue Mall

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 1,130 reviews

    Located in Peyia, 300 metres from Kafizis Beach, Cap St Georges Hotel & Resort provides accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 399 reviews

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

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 886 reviews

    Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 447 reviews

    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.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 205 reviews

    Asimina Suites Hotel is a 5-star hotel with 2 outdoor swimming pools. The hotel is 3 km from the Paphos fishing harbour and only 4 km from the town centre.

  • Scored out of 10, guest rating 9.2
    Superb - 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.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 345 reviews

    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.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 655 reviews

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

Budget hotels near Kings Avenue Mall

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 208 reviews

    Located 2 km away from Lara Beach and 400 metres from the nearest beach, West End Hotel features a swimming pool and a traditional Cypriot restaurant.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3,031 reviews

    Offering affordable rooms with balconies and a large pool, the Hotel Veronica is 20 minutes' walk away from Pafos Harbour and Pafos Castle. A bus-stop is just across the hotel.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 1,318 reviews

    Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 1,243 reviews

    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.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,879 reviews

    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.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 2,388 reviews

    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.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1,061 reviews

    Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 490 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.

Hotels with great access to Kings Avenue Mall!

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 755 reviews

    Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 64 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.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 161 reviews

    Constantinou Bros Athena Royal Beach Hotel is situated on Kato Paphos waterfront, just 4 km from the lively town centre. It boasts 3 swimming pools, 2 hot tubs and a tennis court.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 46 reviews

    Situated in Kouklia, a few steps from Aphrodite Hills Golf, Aphrodite Hills Rentals - Premium Serviced Apartments features accommodation with an outdoor swimming pool, free private parking, a garden...

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,472 reviews

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

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 363 reviews

    Located in Paphos City, 1.4 km from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 984 reviews

    Located in the valley between Yeroskipou Village and Paphos, the family-run Fitosinn Hotel is 1.7 km from the nearest beach. It offers a swimming pool with a spacious sun terrace and a tennis court.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,578 reviews

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

People are talking about Kings Avenue Mall! Explore guest hotel reviews featuring "Kings Avenue Mall"

See all

  • Costas Two-bedroom ground floor apartment

    Hotel in Kato Paphos, Paphos City
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 20 reviews
    GREAT HOST! :) We spent one week in this apartment with my parents. The location was perfect – close to Paphos Harbour, with a bus stop next to it, many restaurants around, Kings Avenue Mall just opposite, and only 10 minutes to the sea. We had a wonderful stay and fully recommend this place. The apartment was very clean and had more than everything you might need. The owner was great and very helpful, welcoming us in a very friendly way. 10/10!!! <3
    Guest review by
    Klaudia
    Germany

  • Estia Luxury Maisonette

    Hotel in Paphos City
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 43 reviews
    Location was perfect for us. Approx 30 mins walk to Harbour and as well the Kings Avenue Mall. We always stay on Universal as we prefer to stay locally than in the hotels. This was a home from home but with a great pool that nobody but us used most of the time. The house had everything you could possibly need and the greeting from the hosts on arrival was very welcoming and they had supplied more than the essentials which was very appreciated. We would 100% stay again. Definitely value for money.
    Guest review by
    Faye
    United Kingdom

  • MyCyprusStay - Jo's Lovely 2 Bedroom Modern Apartment

    Hotel in Paphos City
    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 18 reviews
    The apartment is newly renovated and well equipped, in a quiet street located a short walk from many restaurants and the kings avenue mall.
    Guest review by
    David
    United Kingdom

  • Byzantium Gardens - Blue

    Hotel in Paphos City
    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 7 reviews
    The location was fantastic — just a short walk to the pool and very close to the Kings Avenue Mall, which made shopping and dining super convenient. The apartment was clean, comfortable, and well-equipped for a relaxing stay
    Guest review by
    Anonymous
    Lithuania

  • ROOMS by Emmelia Group

    Hotel in Paphos City
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 154 reviews
    The location is great—it is near the Tombs of the Kings Bus Station, Kings Avenue Mall, and Lighthouse Beach. A nearby small store is open 24/7 in case you arrive late and want to buy something.
    Guest review by
    Daniela
    Slovakia

Research, refine and make plans for your whole trip

Hotels in Cyprus

Options for the perfect place to stay while exploring landmarks in Cyprus.

Hotels near Paphos International Airport

Perfect for a late arrival or early departure.

Hotels in Larnaka

Discover another destination in Cyprus.

Hotels in Limassol

Discover another destination in Cyprus.

Hotels near Paphos Harbour

Places to stay near another famous landmark.

Hotels near Mall of Engomi

Places to stay near another famous landmark.

Hotels in Paphos City

Find the perfect hotel in Paphos City with Kings Avenue Mall right on your doorstep.

Flights from London to Paphos City

Find and compare prices for popular flight routes.

Apartments in Paphos Region

Extend your search and explore the surrounding area.

Hotels in Paphos Region

Discover more hotels in the surrounding area.

Things to do in Paphos City

How will you spend your time in the city?

Hotels in Coral Bay

Find more hotels in a city close to Kings Avenue Mall.

Hotels in Polis Chrysochous

Flexible on where to stay? Look up hotels in nearby Polis Chrysochous, not too far from Kings Avenue Mall.

Hotels in Pissouri

Find more hotels in a city close to Kings Avenue Mall.

Cheap hotels in Paphos City

More great accommodation options for your trip.

Car hire in Paphos City

Hire a car and hit the road.

Apartments in Paphos

Great accommodation options in a nearby city.

Apartments in Mandria

Great accommodation options in a nearby city.

Cheap holidays in Paphos City

Plan everything you need for your holidays in one place – from flights and stays to tours and activities

Hotels in Kato Paphos

Get to know one of the city's most popular neighbourhoods.