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

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

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 57 reviews

    Boasting air-conditioned accommodation with a balcony, City Center Cozy Apt is set in Paphos City. This property offers access to a terrace, free private parking and free WiFi.

    From US$172.88 per night
  • 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.

    From US$185.09 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 280 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$68.09 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, 970 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$164.37 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 535 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.70 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 76 reviews

    Set in Paphos City, 2.8 km from Paphos Municipal Baths and 1.8 km from 28 Octovriou Square, The Best offers air conditioning. This beachfront property offers access to a patio.

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

    Boasting garden views, Enjoy the silence apartments features accommodation with an outdoor swimming pool, an open-air bath and a garden, around 2.3 km from 28 Octovriou Square.

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.7
    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.5
    Exceptional - What previous guests thought, 2 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.

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,377 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.51 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$242.32 per night

  • Mayfair Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,278 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.

  • 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$346.34 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 868 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.80 per night

  • Kissos Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,429 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.66 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.38 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2,601 reviews

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

    From US$182.27 per night

FAQ about cheap hotels in Paphos