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,389 reviews
Location 9.4
Price from
US$148.33
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.

K
Katrina
From
New Zealand
Huge suites, great staff, beautiful golf and a great new restaurant Amaracus - highly recommend
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,038 reviews
Location 9.4
Price from
US$402.60
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
Adithya
From
India
A must-visit for those looking to stay in Cyprus. To begin with, we were affably greeted by courteous staff and served black currant juice which was exceptional. We were also kindly provided a complimentary room upgrade, and surprise wine and fruits. The room is spic-and-span and incorporates Cypriot colours, and affords a delightful view of the Mediterranean sea. The prime point of the stay is the buffet - it has a large variety of options for vegetarians/vegans too, and the chef was kind enough to explain the items to my wife, who is vegetarian. The dining room offers unparalleled views of the azure blue sea. The menu featured authentic Cypriot food, with elements of Turkish and Lebanese-inspired food. The vibe of the hotel was very ‘holiday’ - with live saxophonists and musicians adding cheer. The property also has some cute cats roaming around. A special thank you to the staff who is so courteous and warm. Thank you once again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,862 reviews
Location 9.3
Price from
US$189.53
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.

R
Rosemary
From
Netherlands
Beautiful place. I love it very much.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,613 reviews
Location 9.1
Price from
US$74.93
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
Stefano Romano
From
Italy
This hotel deserves at least two extra stars. It's a family business, located in a strategic place in Paphos, minutes away walking from the bus hub to everywhere, including the airport. The view from the dining hall, the quality and the variety of the food they offer for breakfast is outstanding, better than at some 5* hotels I've stayed at and the overall value for money is so good it's insane. Here's how we were treated, even if staying in their "budget" rooms: super friendly check-in, complimentary large water bottle, a kettle, colorful toiletries, slippers and we even had a fridge in the (spotless) rooms. Every single staff member is smiling and gives the impression that they really care. I took my mother with me and she felt like a queen. A time machine to when tourism was simple, authentic and human. ευχαριστώ! (thank you), Stefano.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,381 reviews
Location 9.2
Price from
US$105.95
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
mark
From
New Zealand
Without doubt one of the best hotels we've ever stayed in. The quality of the service - from arrival, through check-in, in-room and bar and restaurant service - was impeccable.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,736 reviews
Location 9.4
Price from
US$282.53
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.

I
Inese
From
Latvia
Very nice hotel! Good location, close to the promenade, Paphos Castle and various restaurants. Grocery store is also nearby. The rooms are clean and the hotel has a delicious breakfast. The hotel staff provides a very personal and pleasant service. We enjoyed our stay. A place to come back to!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 906 reviews
Location 9.3
Price from
US$194.94
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
Location 8.8
Price from
US$88.29
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, 191 reviews
Location 9.3
Price from
US$88.29
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.

C
Charalambos
From
Cyprus
Great place only for adults to relax. Extremely friendly staff. Great food. Many amenities within the hotel. Hotel is situated by the seafront with great view.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 205 reviews
Location 9.3
Price from
US$442.32
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, 982 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.86 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 89 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$906.44 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,176 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$330.32 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,113 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,862 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$536.80 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,521 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,035 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$105.95 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 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 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.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 149 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.08 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 15 reviews

    Located in Paphos City, the recently renovated Stylish Studio with Pool Access, Free parking, Paphos center - Work Friendly provides accommodation 2.2 km from Paphos Municipal Baths and 1.6 km from 28...

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 2,539 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$99.45 per night