We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi All inclusive Budget Beach Luxury City Centre Mid-range Breakfast included Pool Romantic Best Value Free Parking Resort hotel Trendy Boutique Family-friendly Charming Quiet Restaurant Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic & up & up Air Conditioning Internet & up Meeting room Hotels with Free Wifi Concierge Hotels with Restaurants Safe Hotels Wedding Hotels Cheap Hotels Quiet Hotels Hotels with Balconies Modern Hotels Charming Hotels Hotels With Entertainment Hotels with Room Service All Inclusive Hotels Apartment Hotels Spa Hotels Honeymoon Hotels Accessible rooms Business services Hotels with Jacuzzi Suite Hotels Hotels with Hot Tubs Luxury Spa Hotels Hotels with Private Beach Hotels with Kitchenette Beach Resorts Family Resorts Couples Resorts Quiet Resorts Honeymoon Resorts Resorts with Jacuzzi Luxury Resorts Luxury Spa Resorts Luxury Beach Hotels Wedding Resorts Hotels with Nightclubs Tombs of the Kings Budget Hotels All Inclusive Resorts Hotels with Infinity Pools Themed Hotels Couples Hotels Hotels With Indoor Pools Luxury Beach Resorts Boardwalk Hotels Luxury Family Hotels Spa Resorts Hotels with Waterparks Boutique Hotels Non-Smoking Hotel Oceanfront Hotels Cheap Resorts Adults Only and Adult Friendly Hotels Romantic Boutique Hotels Golf Hotels Boutique Resorts Adults Only and Adult Friendly Resorts Diving Resorts Luxury Boutique Hotels $ $$ $$$ $$$$ Unique Hotels Boutique Spa Hotels Hotels with Villas Quaint Luxury Family Resorts Hotels With Babysitting Any distance from Kings Avenue Mall
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Accommodation
Traveller Rating
Hotel class
Style
More
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Roman Boutique Hotel
Expedia.com
US$55
View Deal
Tombs of the Kings Road, Kato Paphos | Opposite Kings Avenue Mall, PO Box 60118, Paphos 8041, Cyprus
0.2 km from Kings Avenue Mall
  • Free Parking
  • Breakfast included
Roman II Boutique Hotel
Travelocity
View Deal
| PO Box 60118, Paphos 8100, Cyprus
0.2 km from Kings Avenue Mall
  • Pool
  • Restaurant
TripAdvisor
View Deal
Tombs of the Kings Road | P.O.Box 62174, Paphos 8061, Cyprus
0.4 km from Kings Avenue Mall
  • Free Parking
  • Breakfast included
Princessa Vera Hotel Apartments
SAVE US$10
US$57
Hotels.com
US$47
View Deal
17 Tombs of Kings Road, Paphos 8045, Cyprus
0.4 km from Kings Avenue Mall
  • Free Parking
  • Breakfast included
Expedia.com
US$60
View Deal
Pari Street, Paphos 8064, Cyprus
0.4 km from Kings Avenue Mall
  • Free Parking
  • Breakfast included
Crystallo Apartments
Booking.com
US$43
View Deal
Ikarou 2, Paphos 8103, Cyprus
0.4 km from Kings Avenue Mall
  • Free Parking
  • Pool
New York Plaza Hotel Apartments
Hotels.com
US$24
View Deal
Adamantiou Korai 13, Paphos 8046, Cyprus
0.4 km from Kings Avenue Mall
  • Free Wifi
  • Free Parking
No photo provided
Saint Paul Avenue, Paphos 8046, Cyprus
0.4 km from Kings Avenue Mall
  • Pool
  • Restaurant
No photo provided
Tala, Paphos, Cyprus
0.4 km from Kings Avenue Mall
    King's Hotel
    Hotwire.com
    US$41
    View Deal
    Tombs of the Kings Road 38 | P.O.Box 61412, Paphos 8134, Cyprus
    0.5 km from Kings Avenue Mall
    • Free Wifi
    • Free Parking
    Priceline
    View Deal
    Pentadaktylou St | Kato Paphos, Paphos 8103, Cyprus
    0.7 km from Kings Avenue Mall
    • Free Parking
    • Pool
    AMOMA
    View Deal
    50 Tomb of the Kings Rd, Paphos 8046, Cyprus
    0.7 km from Kings Avenue Mall
    • Free Parking
    • Pool
    Nereus Hotel
    Hotels.com
    View Deal
    Konstantias 7, Paphos 8131, Cyprus
    0.7 km from Kings Avenue Mall
    • Free Parking
    • Breakfast included
    AMOMA
    View Deal
    9 Agamemnos Street, Paphos 8102, Cyprus
    0.7 km from Kings Avenue Mall
    • Free Wifi
    • Free Parking
    Kefalos Beach Tourist Village
    Hotels.com
    View Deal
    Tombs of the Kings Road, Paphos 8061, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Parking
    • Pool
    TripAdvisor
    View Deal
    Pyramou 5, Paphos 8046, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Parking
    • Pool
    SAVE US$14
    US$45
    Hotels.com
    US$31
    View Deal
    Agias Anastasias 4, Paphos 8041, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Wifi
    • Free Parking
    Savings alert: 11% below average rate

    The price you found is 11% lower than this hotel's average rate of US$35/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Kissos Hotel
    TripAdvisor
    View Deal
    Vasilissis Verenikis 3 | P.O. Box 60355, Paphos 8045, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Parking
    • Pool
    TripAdvisor
    View Deal
    Ikarou 17, Paphos 8041, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Parking
    • Pool
    Paphiessa Hotel
    Hotels.com
    View Deal
    2 Agios Filon Street, Paphos 8049, Cyprus
    0.8 km from Kings Avenue Mall
    • Free Parking
    • Pool
    Basilica Holiday Resort
    Travelocity
    US$29
    View Deal
    Basilica Complex | P.O. Box 60195, Paphos 8128, Cyprus
    0.9 km from Kings Avenue Mall
    • Free Wifi
    • Free Parking
    Demetra Apartments
    4 Artemidos Street, Paphos 8102, Cyprus
    0.9 km from Kings Avenue Mall
      Daphne Hotel Apartments
      Booking.com
      US$29
      View Deal
      Alkminis 3, Paphos 8041, Cyprus
      0.9 km from Kings Avenue Mall
      • Free Parking
      • Pool
      SAVE US$15
      US$159
      Booking.com
      US$144
      View Deal
      Queen Verenikis Street | PO Box 60701, Paphos 8107, Cyprus
      1.0 km from Kings Avenue Mall
      • Free Wifi
      • Free Parking
      Savings alert: 22% below average rate

      The price you found is 22% lower than this hotel's average rate of US$185/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      Booking.com
      US$58
      View Deal
      Poseidon Avenue | Kato Paphos, Paphos 8041, Cyprus
      1.0 km from Kings Avenue Mall
      • Free Parking
      Dionysos Central Hotel
      Booking.com
      US$58
      View Deal
      1 Dionysos Street, Paphos 8101, Cyprus
      1.0 km from Kings Avenue Mall
      • Free Parking
      • Breakfast included
      Savings alert: 11% below average rate

      The price you found is 11% lower than this hotel's average rate of US$65/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      No photo provided
      AMOMA
      View Deal
      PO Box 61832, Paphos 8220, Cyprus
      1.0 km from Kings Avenue Mall
        SAVE US$51
        US$190
        Hotels.com
        US$139
        View Deal
        10, Poseidonos Avenue | 10 Poseidonos Avenue, Paphos 8041, Cyprus
        1.1 km from Kings Avenue Mall
        • Free Wifi
        • Free Parking
        Travelocity
        US$49
        View Deal
        Ivis Malliotou 2 | P.O. Box 60070, Paphos 8047, Cyprus
        1.1 km from Kings Avenue Mall
        • Free Wifi
        • Free Parking
        Hotels.com
        US$72
        View Deal
        Ikarou 20, Paphos 8041, Cyprus
        1.1 km from Kings Avenue Mall
        • Free Wifi
        • Free Parking
        *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.