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,370 reviews
Price from
US$149.34
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.

M
Malgorzata
From
Poland
fantastic very helpfull personel ! peacefull płace where you can really rest and enjoy the natur, SPA teratment and facilities on the highest level will also very competant professionals who make you unforgettable😎 i will come back there for sure next time and I strongly recommend this Resort !
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,046 reviews
Price from
US$405.34
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.

L
Lisa
From
United Kingdom
When we arrived we were told that we had a free upgrade to a junior suite! It was AMAZING! I do not have a bad word to say about this hotel. The food was so nice. It was spotless. The staff are lovely - especially Stathis (and his sister!) One of the best 3 days we have ever had. So romantic and such fun xx Thank you
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,875 reviews
Price from
US$190.82
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.

O
Osnat
From
Israel
A large and clean apartment, a short distance from the center and the old city. Very nice owner. A supermarket below the apartment and a bakery 5 minutes away. Strongly recommends
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,482 reviews
Price from
US$106.67
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.

S
Shmuel
From
Israel
Friendly staff , helpful, clean, peaceful, very spacious rooms, kitchen utensils enough, washing machine, hot water all the time. Nice pool. Very good position, close to all facilities and beach.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,622 reviews
Price from
US$75.44
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.

R
Rami Beydoun
From
United Arab Emirates
Beautiful place, quiet, nice view, friendly staff. Good breakfast selection. Simple and beautiful place. Very good location.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,383 reviews
Price from
US$106.67
1 night, 2 adults
Check availability

Alexander The Great Beach Hotel

Paphos City (Near Koloni)

Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.

F
Ferenc
From
Hungary
1. I think the first to highlight is definitely the staff: no matter the role or the type of interaction, all of them were flexible, truly helpful, kind and paying attention, thank you very much everyone! 2. Facilities are great, with the pools, bars and the beach and everything is clean and tidy. 3. Dinners were fantastic. 4. Location is also excellent, city center can be reached within 15 minutes by feet/bus.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,064 reviews
Price from
US$468.81
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.

M
Maciej
From
Poland
I think the pools are the greatest open pools in Paphos, and the general look of outdoors is the most impressive of all hotels there. Rooms very clean, great breatkfast, beautiful halls, definitely recommend :)
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,754 reviews
Price from
US$284.45
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.

U
U.
From
Lithuania
The location is excellent Stuff is very professional, 10 points❤️
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 898 reviews
Price from
US$196.27
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.

A
Audrius O
From
Lithuania
Nice place , good location. All what yu need. Good prices
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 177 reviews
Price from
US$88.89
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, 988 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$137.60 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 80 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, 207 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.60 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4,875 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$382.82 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,542 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$304.60 per night

  • Veronica Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,041 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$106.67 per night
  • 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.

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

    From US$219.44 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, 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.

  • 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.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.26 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 150 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.93 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...

    From US$195.56 per night
  • 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.25 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 242 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.