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.

L
Lida
From
Cyprus
Very spacious room, warm environment, and amazing breakfast!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,381 reviews
Price from
US$148.15
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.

J
J
From
Switzerland
Beautiful resort with stunning views, beautiful spa, good food and modern furniture. The staff of the hotel make you feel at home and taken care of. We were traveling with our one year old daughter, and they especially made sure that we were comfortable and felt safe.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,040 reviews
Price from
US$402.12
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.

T
Tatjana
From
Austria
I must say big big thanks to wonderful and helpful staff at the restaurant Fotoula (amazing lady), Tamara (also amazing and always smiling) and finally big thanks to chef George! If you need any help with Greek, Italian etc restaurants go to Tamara, if you need any other issue in main restaurant Fotoula is there and always willing to assist:)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,866 reviews
Price from
US$189.30
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.

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,483 reviews
Price from
US$105.82
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.2
Superb - What previous guests thought, 1,621 reviews
Price from
US$74.84
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.

K
Katrin
From
Austria
Clean room with a nice view and excellent breakfast - we really enjoyed our stay at Axiothea Hotel!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,383 reviews
Price from
US$105.82
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.

A
Arvind
From
India
Everything was perfect; from the time we checked in till we left.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,739 reviews
Price from
US$282.19
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
Miral
From
Austria
the staff is great and quick with your requests. Its very clean and you quickly have a feeling of home. The location is great and the area is a safe place .
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 107 reviews
Price from
US$210.23
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.

E
Ellis
From
Romania
The room was nice and clean, and had a great location, balcony and pool. The staff were very nice!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 900 reviews
Price from
US$194.71
1 night, 2 adults
Check availability

Royal Stay Luxury Homes

Paphos City (Near Koloni)

Set in Paphos City and with Kefalos Beach reachable within 2.1 km, Royal Stay Luxury Homes offers express check-in and check-out, soundproof rooms, a garden, free WiFi and a terrace.

V
Veronique
From
Belgium
Warm friendly hospitality Clean and comfortable spacy rooms, with enough natural light Quitely during the night Commun cosy terrace
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 952 reviews
Price from
US$129.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.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$105.82 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 5 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 8.9
    Fabulous - What previous guests thought, 987 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$157.67 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 156 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.

  • 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$217.52 per night
  • Scored out of 10, guest rating 8.4
    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 9.3
    Superb - What previous guests thought, 205 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$905.37 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,179 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$329.93 per night

Enjoy breakfast in Koloni and nearby

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 84 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 8.7
    Fabulous - What previous guests thought, 1,107 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,866 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$335.10 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,530 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,038 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.

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

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

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

    Located in Paphos City, 300 metres from SODAP Beach, Gold Lagoon Kosher Hotel - by Amphora Hotel & Suites 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, 900 reviews

    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.