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
Arvidsson Kvissberg
From
Sweden
Our stay at this hotel was excellent, the staff was the perfect mix of relax, friendly and professional. The breakfast and dinner at the restaurant was of the highest standard. The interior was modern and very tasteful, which made it a treat to just chill at the pool or enjoy the roof top bar. Our room was a good size, with a nice balcony. The gym was never too busy and with brand new equipment. Honestly could not recommend this hotel enough! A must stay, and we cannot wait to go back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,448 reviews
Price from
US$162.12
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.

A
Ayelet
From
Australia
Stunning spa, delicious breakfast, beautiful apartment
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,036 reviews
Price from
US$396.04
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.

P
Pavlína
From
United States
We had a great time! Food was very tasty and so many options every day. Really enjoyable. Staff was very delightful. Mrs. Alona always greeted us with a smile. Christos at the gym was really helpful and fun to chat with. And Theo at the bar was just great as well. Ladies at the reception could be a little warmer but always helped us at the end so it did not affect our stay :). After all for sure coming back and will recommend to everybody.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,842 reviews
Price from
US$191.76
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.

I
Irene
From
France
Very easy check-in with super friendly staff. They kindly allowed us to check in very early.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,604 reviews
Price from
US$71.51
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.

S
Samael Rossoni
From
Ireland
Everything was perfect, comfortable rooms with amazing views, cleanliness, fantastic breakfast and the staff very friendly!!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,384 reviews
Price from
US$104.22
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.

S
Stephanie
From
Canada
Everything was amazing! The staff were incredibly kind and made our vacation very special. A special thanks to Heather and Rachel in the kids club - they were unbelievable. Our 7 year old son never wanted to leave!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,714 reviews
Price from
US$277.92
1 night, 2 adults
Check availability

Cozy 1 bedroom apartment in walking distance to the municipal beach

Paphos City (Near Koloni)

Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Cozy 1 bedroom apartment in walking distance to the municipal beach offers free...

R
Robert
From
United Kingdom
Pleasantly surprised . Room was spacious and spotless and had everything you needed . Would highly recommend it
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 116 reviews
Price from
US$88.59
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.

S
Simona Geanina
From
Romania
Sea view from the balcony, easy access, close to Lidl, spacious apartment. It's the second time we choose this apartment for our stay in Paphos, so we like it. 🙂
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 190 reviews
Price from
US$86.85
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.

P
Paul
From
Australia
We had our own private cabana on the beach with waiter service all day long. We had private swimming in our executive suit with food and beverage service all day long. The food was excellent and the staff were very helpful and friendly. Overall, we could not have wished for a better experience in Cyprus.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 206 reviews
Price from
US$440.97
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.

T
TB
From
Lithuania
all perfect! rooms, food, pools ,staff!!!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 630 reviews
Price from
US$222.34
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

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

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

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 961 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$144.87 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$132.98 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 36 reviews

    Set 2.2 km from Markideio Theatre, 3.4 km from Kings Avenue Mall and 4.3 km from Tombs of the Kings, One bedroom apartment provides accommodation situated in Paphos City.

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

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

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

    Situated in Paphos, Aphrodite Gardens Modern Apartment features accommodation with private pool, free WiFi and free private parking for guests who drive.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 75 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.4
    Very good - What previous guests thought, 2,158 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$196.86 per night

Enjoy breakfast in Koloni and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 107 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$208.44 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 748 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.8
    Fabulous - What previous guests thought, 534 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.

    From US$193.39 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,842 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$341.61 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,527 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$275.60 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,098 reviews

    The family-run Pandream Hotel Apartments features a lovely swimming pool and self-catering accommodation. It is 1.5 km from Paphos Harbor and just 150 metres from the nearest beach.

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

    Enjoying a beachfront location at the ex SODAP Winery, Amphora Hotel & Suites offers accommodation with unobstructed sea views set amidst landscaped gardens.

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

    Nestled in lush vegetation within 500 metres from the sandy beach, Paphos Gardens Holiday Resort features indoor and outdoor swimming pools, and a sun terrace.