The 10 best cheap hotels in Paphos, Cyprus | Booking.com
Skip to main content

Cheap hotels in Paphos

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paphos

Check out our pick of great cheap hotels in Paphos

Show all

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Paphos and surroundings in the past month

See all

Enjoy breakfast in Paphos and nearby

  • Axiothea Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 2,378 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.

    From US$121.27 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 667 reviews

    Located in Paphos, Mayfair Gardens features 2 outdoor pools, an indoor pool, a water park, a restaurant and a fitness centre.

    From US$142.94 per night

  • Mayfair Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,274 reviews

    Featuring 2 outdoor pools an aqua park and an indoor pool, the 4-star Mayfair Hotel formerly Smartline Paphos is set in the centre of Paphos City.

    From US$180.43 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 627 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.

    From US$345.64 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 869 reviews

    Boasting a garden, bar and views of city, Kefalos Damon Hotel Apartments is situated in Paphos City, 600 metres from Lighthouse Beach.

    From US$126.54 per night

  • Kissos Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,425 reviews

    Just 300 metres from Paphos Beach, Kissos Hotel features outdoor pools with sun loungers, and a tennis court amidst a well-tended garden. Dining options include 2 restaurants and 2 bars.

    From US$105.45 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 50 reviews

    Set 700 metres from Paphos Municipal Baths and 1.1 km from Kings Avenue Mall in the centre of Paphos City, Margarita gardens block 6 apartment 623 offers accommodation with free WiFi and free private...

    From US$100.18 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2,594 reviews

    Within 500 metres from Faros Beach, Princessa Vera Hotel Apartments features 2 outdoor pools, a restaurant and a bar.

    From US$181.90 per night

Great access to the city centre. Check these cheap hotels in Paphos and nearby

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

    Situated in Paphos with 28 Octovriou Square and Markideio Theatre nearby, Studio in the heart of the city features accommodation with free WiFi and free private parking.

  • Prestige 401 2 BED

    Paphos
    Central location
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 4 reviews

    Situated in Paphos, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 401 2 BED features air-conditioned accommodation with a terrace and free WiFi.

  • Prestige 203 1 BED

    Paphos
    Central location
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 3 reviews

    Situated in Paphos, 2.6 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Prestige 203 1 BED features air-conditioned accommodation with a terrace and free WiFi.

  • Pafilia Gardens 6

    Paphos
    Central location
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 3 reviews

    Set in Paphos, 2.2 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Pafilia Gardens 6 offers air conditioning.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews

    Situated in Paphos, Monastiraki Serene City Escape features accommodation with private pool, free WiFi and free private parking for guests who drive.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 2 reviews

    Located in Paphos, 1.9 km from Paphos Municipal Baths and 1.4 km from 28 Octovriou Square, Lovely & Stylish! 3BR Specious Penthouse-Serenity Skyview offers an infinity pool and air conditioning.

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

    Boasting air-conditioned accommodation with a balcony, STAY Paphos Beyond Studio is set in Paphos. It is located 1.2 km from 28 Octovriou Square and features a lift.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 4 reviews

    Set in Paphos, Aristo Universe 1 D101 features accommodation with an outdoor pool and a terrace.

Stay connected in Paphos and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 9 reviews

    Boasting air-conditioned accommodation with a private pool, Comfortable and Ideally Situated is set in Paphos City. It is situated 1.8 km from Paphos Municipal Baths and offers a concierge service.

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 277 reviews

    Located within 1.8 km of Lighthouse Beach and 700 metres of 28 Octovriou Square, My sweet home provides rooms with air conditioning and a shared bathroom in Paphos City.

    From US$67.96 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Pineview Heights by Staycom is situated in Paphos City, 2.4 km from Kings Avenue Mall, 1.9 km from Markideio Theatre, and 3.4 km from Medieval Castle of Paphos.

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

    Set in Paphos City and with Kefalos Beach reachable within 2.1 km, Royal Stay Luxury Homes offers express check-in and check-out, soundproof rooms, a garden, free WiFi and a terrace.

    From US$158.17 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 542 reviews

    Situated in Paphos City and with Kefalos Beach reachable within 1.9 km, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town features express check-in and check-out, non-smoking rooms, a garden,...

    From US$58.58 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,305 reviews

    2.2 km from Venus Beach, Rooms - Unique staying in Paphos Centre is situated in Paphos City and features free WiFi and express check-in and check-out.

    From US$107.79 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 91 reviews

    Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from...

    From US$140.60 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 694 reviews

    Located within 2.1 km of Venus Beach and 500 metres of 28 Octovriou Square, Casa Mespilea provides rooms with air conditioning and a private bathroom in Paphos City.

    From US$110.72 per night

FAQ about cheap hotels in Paphos