Find Hotels

Choose your date

Choose your date
Guests:
 
Specify the age of a child
Specify the age of children

Cheap and Budget hotels in Paphos

Filter Results

Star rating

Search hotel by

Nightly price

Accommodation options

Districts

Points of interest

Hotel themes

Guest rating

Hotel amenities

Room amenities

Apply Filters
Clear Filters

94 options found

  • Adriana Holiday Resort

    Agiou Isidorou, Block 8, Paphos, Cyprus (Show map)

    Show map

    Adriana Holiday Resort is a 3-star property only 1.8 km from Paphos Harbour, Ayios Neophytos Monastery and Mitropolis of Paphos.

    More...
    From US$ 80
    price for 1 night
    BOOK From US$ 80
  • Helios Bay Hotel Apartments

    Chloraka Ave, Paphos, Cyprus (Show map)

    Show map

    Helios Bay Hotel is a 3-star venue placed about 6 km from Paphos Municipal Park. This central hotel dates from 1995 and was refurbished in 2013.

    More...
    From US$ 64
    price for 1 night
    BOOK From US$ 64
  • Andries Apartments

    2 Tefkrou Street, Paphos, Cyprus (Show map)

    Show map

    The budget 3-star Andries offers quick access to Paphos Harbour Castle, which is about 1050 meters away.

    More...
    From US$ 42
    price for 1 night
    BOOK From US$ 42
  • Cynthiana Beach

    Kissonerga, Paphos, Cyprus (Show map)

    Show map

    The 3-star Cynthiana Beach Hotel is located close to the public beach. An example of historical architecture, this hotel was opened in 1995 and was fully restored in 2005.

    More...
    From US$ 76
    price for 1 night
    BOOK From US$ 76
  • Pandream Hotel Apartments

    Poseidonos Avenue, Paphos, Cyprus (Show map)

    Show map

    Pandream Hotel is a 3-star designer guesthouse, located near by the beach. The hotel boasts a convenient location in 15 minutes walking distance from Paphos Aphrodite Waterpark.

    More...
    From US$ 43
    price for 1 night
    BOOK From US$ 43
  • Tasmaria

    Tombs Of The Kings Road, Paphos, Cyprus (Show map)

    Show map

    The Tasmaria Hotel lies in a shopping area of Paphos within a 15-minute walk of Kato Paphos Archaeological Park, featuring a sauna, a hairdresser and live performances. The building…

    More...
    From US$ 76
    price for 1 night
    BOOK From US$ 76
  • Kiniras Traditional Hotel & Restaurant

    91 Makarios Avenue, Paphos, Cyprus (Show map)

    Show map

    The 3-star Kiniras Traditional Hotel & Restaurant is located in the heart of Paphos. Featuring Byzantine architecture, the property was remodeled in 2010.

    More...
    From US$ 49
    price for 1 night
    BOOK From US$ 49
  • Angela Holiday Apartments

    Tombs Of The Kings Avenue 41, Paphos, Cyprus (Show map)

    Show map

    The budget Angela Holiday provides guests with free self parking and a safety deposit box. The center of Paphos can be reached in 20 minutes' walk from the hotel.

    More...
    From US$ 48
    price for 1 night
    BOOK From US$ 48
  • Axiothea Hotel

    Ivis Malioti Street 2, Paphos, Cyprus (Show map)

    Show map

    The traditional 2-star Axiothea Hotel is set in the colonial district of Paphos. The property opened in 1973 and features Byzantine architecture.

    More...
    From US$ 64
    price for 1 night
    BOOK From US$ 64
  • Damon Hotel Apartments

    Tombs Of The Kings Road, Paphos, Cyprus (Show map)

    Show map

    Damon Hotel is a 3-star property located near by a local beach. Since 1992, it has been hosting guests in the center of Paphos.

    More...
    From US$ 77
    price for 1 night
    BOOK From US$ 77
  • Basilica Holiday Resort

    Ledas Street, Paphos, Cyprus (Show map)

    Show map

    The unique 3-star Basilica Holiday Resort boasts a picnic area, a Jacuzzi and animation as well as setting in a tourist district of Paphos. The hotel was opened in…

    More...
    From US$ 42
    price for 1 night
    BOOK From US$ 42
  • Panklitos Tourist Apartments

    7, Alvertou Street, Paphos, Cyprus (Show map)

    Show map

    Panklitos Tourist is a 2-star accommodation within 1.6 km of Agia Moni Monastery . The hotel is set in a Byzantine building in the heart of Paphos.

    More...
    From US$ 26
    price for 1 night
    BOOK From US$ 26
  • Pyramos Hotel

    4, Ayias Anastasias Street, Paphos, Cyprus (Show map)

    Show map

    The classic 2-star Pyramos Hotel is a great place to stay in Paphos. Behind the ancient facade of Pyramos Hotel lies modern-style interior.

    More...
    From US$ 44
    price for 1 night
    BOOK From US$ 44
  • Rododafni Beach Apartments

    Rodafinia 3, Chlorakas, Paphos, Cyprus (Show map)

    Show map

    Rododafni Beach is a 3-star property situated about 2.9 km from Mitropolis of Paphos. The hotel in Paphos attracts guests with its Byzantine architecture.

    More...
    From US$ 64
    price for 1 night
    BOOK From US$ 64
  • Oracle Exclusive Resort

    Kato Pervolia Street, Tomb Of The Kings, Paphos, Cyprus (Show map)

    Show map

    Oracle Exclusive Resort is a 3-star property featuring a baggage storage, a safety deposit box and a lift. The hotel represents Byzantine architecture in Paphos.

    More...
    From US$ 61
    price for 1 night
    BOOK From US$ 61
  • Georgia Apartments

    15, Queen Verenikis, Paphos, Cyprus (Show map)

    Show map

    Offering a sundeck, barbeque and an outdoor swimming pool, Georgia lies in a beach area of Paphos near to Tombs of the Kings and Paphos Harbour.

    More...
    From US$ 56
    price for 1 night
    BOOK From US$ 56
  • Roman Boutique

    P.O. Box 60118, Paphos, Cyprus (Show map)

    Show map

    Roman Boutique Hotel is a 3-star venue set just 2 km from Agia Moni Monastery . The hotel opened its doors in 1995 and was remodeled in 2010.

    More...
    From US$ 70
    price for 1 night
    BOOK From US$ 70
  • Anna Hotel Apartments

    15 Evagorou Street, Paphos, Cyprus (Show map)

    Show map

    Anna Hotel is a 3-star accommodation within 8 km of Paphos Municipal Park. Anna Hotel was opened in 1990 and offers modern rooms.

    More...
    From US$ 65
    price for 1 night
    BOOK From US$ 65
  • New York Plaza Hotel Apartments

    Adamantiou Korae Ave 13, Paphos, Cyprus (Show map)

    Show map

    The 3-star New York Plaza Hotel offers quick access to bars, cafés and taverns in Paphos. The hotel in Paphos attracts guests with its Byzantine architecture.

    More...
    From US$ 40
    price for 1 night
    BOOK From US$ 40
  • Sofianna

    Agamemnonos 9 9, Paphos, Cyprus (Show map)

    Show map

    Sofianna Hotel is a 3-star property in Kato Paphos district of Paphos close to nightclubs, bars and restaurants. The building was renovated in 2005.

    More...
    From US$ 64
    price for 1 night
    BOOK From US$ 64