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

Cheap hotels in Koloni

Find the cheap hotels that appeal to you the most

The best cheap hotels in Koloni

Check out our pick of great cheap hotels in Koloni

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 Koloni and surroundings in the past month

See all

Enjoy breakfast in Koloni and nearby

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 978 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.

    From US$156.79 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 93 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.

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

    From US$611.49 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,174 reviews

    Located in Paphos, the seafront Aquamare Beach features a free-form pool with hot tub, a children’s pool and a sun terrace surrounded by a palm-tree garden.

    From US$316.67 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,120 reviews

    Located in Paphos City, 300 metres from Pachyammos, Aliathon Aegean provides accommodation with a fitness centre, free private parking, a garden and a terrace.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,861 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 8.7
    Fabulous - What previous guests thought, 2,524 reviews

    Offering a pool with hydromassage jets and a restaurant, the beachfront Leonardo Cypria Bay is 2 km from Paphos Town Centre. It features air-conditioned accommodation with a furnished balcony.

    From US$622.01 per night

  • Veronica Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,045 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.

    From US$105.23 per night

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

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 52 reviews

    Situated in Yeroskipou and only 3 km from Yeroskipou Beach, Nikolas and Persefoni Flats features accommodation with mountain views, free WiFi and free private parking.

    From US$105.23 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    Set in Yeroskipou, the recently renovated Nefeli's Dollhouse Caravan 3 minutes from Geroskipou Beach offers accommodation 2.1 km from Yeroskipou Beach and 2.7 km from Paphos Waterpark.

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

    Located in Paphos City, 2.4 km from Vrisoudia Beach and 2 km from 28 Octovriou Square, Apartment Pearl Park Residence provides air-conditioned accommodation with a balcony and free WiFi.

    From US$162.05 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 49 reviews

    Facing the seafront in Paphos City, Luxury Apartment is an apartment, featuring a year-round outdoor pool and parking on-site.

    From US$216.30 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 9 reviews

    Located in Paphos City, 1.8 km from 28 Octovriou Square and 1.9 km from Markideio Theatre, Entire flat, Apartment in paphos offers air conditioning.

    From US$125.22 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 2,546 reviews

    Located in Paphos City, 600 metres from SODAP Beach, Seashell Apartments provides accommodation with free WiFi, air conditioning, an outdoor swimming pool and a garden.

    From US$98.77 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 210 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.

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 5 reviews

    Featuring air-conditioned accommodation with a heated pool, Elysia Рark Luxury Holiday is located in Paphos. There is a spa and wellness centre comprised of a sauna, a hot tub and a beauty services.