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 hotels on map

Filter by:

Review score

M Boutique Hotel - Designed for Adults

Paphos City (Near Koloni)

Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.

A
Agne
From
Lithuania
The hotel has an excellent location, a beautiful and spacious room, and extremely helpful staff. Everything was very clean and well-maintained, and the pool area was lovely.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,436 reviews
Price from
US$146.97
1 night, 2 adults
Check availability

Minthis Resort

Paphos City (Near Koloni)

Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

D
Doullally
From
United Kingdom
The hotel is stunning! The rooms are extremely spacious and decorated beautifully. The views over the mountains are breathtaking, especially if you wake up early enough to watch the sunrise. The pool area is so relaxing – the perfect place to unwind and recharge the batteries.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,035 reviews
Price from
US$398.91
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Paphos City (Near Koloni)

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.

R
Roline
From
Germany
The amenities in the indoor pool and spa
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,858 reviews
Price from
US$193.16
1 night, 2 adults
Check availability

King's Holiday Apartments

Paphos City (Near Koloni)

Within 500 metres from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.

T
Theo
From
Australia
Very well run place. Friendly and professional owner. Large comfortable rooms with all the amenities needed. Nice terrace per room. Wifi works well. 5-10 min walk to where all the tourist bars and restaurants are. A lot of off street parking. High recommend all round 👍🏼
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,606 reviews
Price from
US$74.24
1 night, 2 adults
Check availability

Axiothea Hotel

Paphos City (Near Koloni)

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.

M
Matej
From
Czech Republic
Cleanliness, available free parking, nice staff
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,382 reviews
Price from
US$104.98
1 night, 2 adults
Check availability

Elysium

Paphos City (Near Koloni)

The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

C
Christina
From
United States
More than we could eat and absolutely delicious!! Fresh and delicious.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,724 reviews
Price from
US$279.94
1 night, 2 adults
Check availability

DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours

Paphos City (Near Koloni)

Boasting air-conditioned accommodation with a patio, DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours is situated in Paphos City.

Y
Yair
From
Israel
The apartment was very nice, I forgot my glasses there, and the host brought the glasses to another hotel I was in !
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 192 reviews
Price from
US$87.48
1 night, 2 adults
Check availability

Constantinou Bros Asimina Suites Hotel

Paphos City (Near Koloni)

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.

J
Jasna
From
Croatia
Ljudi Marius, Maka, Lucius, Zina, director Spyros Theo the best one
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 206 reviews
Price from
US$444.17
1 night, 2 adults
Check availability

King Jason Paphos - Designed for Adults by Louis Hotels

Paphos City (Near Koloni)

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.

m
mary
From
Ireland
Beautiful hotel Lovely rooms Friendly staff Great pools
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$223.95
1 night, 2 adults
Check availability

Azia Resort & Spa

Paphos City (Near Koloni)

Surrounded by tropical gardens, this elegant spa hotel is located on the seashore 5 km outside Kato Paphos. It is ideal for a relaxing and rejuvenating break on sunny Cyprus.

A
ANGELIKI
From
Greece
Great stay! The sea view was amazing. The staff was very friendly and the room very clean. The indoor pool was very relaxing 😌 Definitely we'll stay again!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 643 reviews
Price from
US$211.61
1 night, 2 adults
Check availability
All cheap hotels in Koloni

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, 968 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.41 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 104 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$373.25 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 241 reviews

    Louis Phaethon Beach is set in Paphos City, 5 km away from Medieval Castle of Paphos.

    From US$324.26 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,161 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$216.95 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 747 reviews

    Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...

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

    Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,858 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.

    From US$465.39 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,526 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$521.38 per night

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

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 56 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$104.98 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 158 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$167.44 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 50 reviews

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

    From US$215.78 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$124.92 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,064 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$99.14 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 2,554 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$90.51 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 41 reviews

    Boasting a patio with pool views, an outdoor swimming pool and a garden, Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the beach can be found in Paphos City, close to Paphos...

    From US$186.62 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 13 reviews

    Situated in Paphos City, 1.9 km from Paphos Municipal Baths and 2 km from 28 Octovriou Square, Beautiful one bed apartment in Paphos offers a seasonal outdoor swimming pool and air conditioning.