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.

D
Daniela
From
Malta
Practically everything about this hotel was perfect, from the location to the service. We had a bed and breakfast arrangement and the food was delicious and sumptuous. Presentation was also impressive and original as they present you with three tier tower of various dips, bread and cheese. On our last day we also tried their lunch and this was also very good. The hotel is also very clean, modern and the decor is thoughtful with relaxing earthy colours. Service is professional and fast. The fact that it’s also an adults only hotel made our stay all the more relaxing.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,375 reviews
Price from
US$149.31
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,042 reviews
Price from
US$405.27
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.

A
Aušra
From
Lithuania
Excellent locatiion, attentive staff. Spacious , nicely decorated rooms.. Fantastic sunset wieves from room and balcony.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,871 reviews
Price from
US$190.78
1 night, 2 adults
Check availability

Valentinos Apartments

Paphos City (Near Koloni)

Valentinos Apartments is a self-catering, air-conditioned accommodation located in Paphos. Free WiFi access is available. The property is 1 km away from Kings Avenue Mall.

L
Lorna
From
Malta
My daughter and myself were very happy with the apartment. We were given 2 single beds as we requested and were surprised with a lovely large terrace. The apartment is conveniently situated with a mini market just below and a bus stop 2 minutes away which could take us easily down to the harbour or old town.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,483 reviews
Price from
US$106.65
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.

D
Dajana
From
North Macedonia
Amazing apartments, amazing staff, very very frendly and welcoming. From sorting our travel from airport to apartment and back, to cleanliness and very tidy apartment. Very close to everything, the beach, the old town, and the promenade. Any queries we have were sorted immidiately. Couldn't recommend more!!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,620 reviews
Price from
US$75.43
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.

H
Harry
From
United States
Great breakfast location - best on the "globe"
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,384 reviews
Price from
US$106.65
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.

i
ivohla
From
Slovakia
The resort features all the hallmarks of a five-star experience, but all of this comes a close second to the natural beauty of the gardens that surrounds it. Very nice rooms, fine bars with great choice of local and international sweets and snacks, great restaurants with excellent food and service all around the hotel. Smooth and very helpful professional check in and out. If you are smoker you are allowed to smoke on the open terrace attached to the bar or on your room’ s balcony or terrace. No pesky insects or mosquitoes during our stay- either because it was hot or because of the planting of aromatic bushes?
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,744 reviews
Price from
US$284.40
1 night, 2 adults
Check availability

Greenvale Park Villas by Coastalbliss

Chlorakas (Near Koloni)

Featuring a balcony with pool views, an infinity pool and a garden, Greenvale Park Villas by Coastalbliss can be found in Chlorakas, close to St. George Beach and 3.6 km from Tombs of the Kings.

M
Michelle
From
United Kingdom
The villa as a whole was very clean, staff helped with any questions we had.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 106 reviews
Price from
US$223.25
1 night, 2 adults
Check availability

Regency Boutique Hotel Holiday Suites

Paphos City (Near Koloni)

Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.

A
Anna
From
Ukraine
Stylish design, location, stuff
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 898 reviews
Price from
US$196.24
1 night, 2 adults
Check availability

Eden Heights Sea View Apartment 502 - By IMH Travel & Tours

Paphos City (Near Koloni)

Situated in Paphos City, Eden Heights Sea View Apartment 502 - By IMH Travel & Tours features accommodation with private pool, free WiFi and free private parking for guests who drive.

S
Simona
From
Bulgaria
Everything was perfect and the view was amazing. Will definitely come back!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 177 reviews
Price from
US$88.87
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, 990 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$158.91 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 83 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.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 206 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$912.45 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,185 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$332.51 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,105 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.

    From US$245.29 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,871 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$439.63 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,531 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.

  • Veronica Hotel

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

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

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 49 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$106.65 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 47 reviews

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

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

    Boasting air-conditioned accommodation with a patio, Abitare cosy apartment is situated in Paphos City.

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

  • 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.

    From US$345.19 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 7 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.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 244 reviews

    Situated within 400 metres of SODAP Beach and 2.4 km of Paphos Waterpark, Papho's Mare Apts offers rooms with air conditioning and a private bathroom in Paphos City.

    From US$113.48 per night