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.

V
Vivien
From
France
Everything. Shower is an absolute delight. Breakfast is served beautifully and super tasty.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,405 reviews
Price from
US$147.32
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.

C
Chara
From
Cyprus
Amazing facilities, very friendly staff, the food was excellent (both the breakfast and dinner), the spa was luxurious and had everything that you may need. Very clean and comfortable.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,034 reviews
Price from
US$399.87
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.

C
Csaba
From
Hungary
An outstanding hotel, the staff is nice and helpful, the rooms are comfortable and on the side of the sea, the view is amazing. The meals have a huge selection of fine dishes, the all inclusive package is a great deal, with excellent coctails and drink selection. One of the best experience we had in a hotel.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,860 reviews
Price from
US$188.24
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.

V
Vera
From
Ireland
Amazing owners, they are very welcoming and helpful ❤️ Very good location, close to one of the best beaches in Paphos called Venus beach
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,607 reviews
Price from
US$74.42
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.

V
Valerie
From
Malaysia
Decided to stay longer at this location. Up on a small hill, best view ever of the city and coast line over the balcony. Hot shower, great air conditioning. The host provided a converter. Free water bottle, where you can refill for free later, or buy a new one from the reception. Quiet location, near to the main bus station, less than 8 minutes walk even with my trolley luggage. Awesome local breakfast.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,374 reviews
Price from
US$105.23
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.

i
issa
From
Jordan
everything, from the room to the view and the food
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,065 reviews
Price from
US$462.48
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
Shirley
From
North Macedonia
Really quite a faultless hotel. Beautiful setting with exceptional staff. I so liked the traditional feel and build of the hotel mixed with very thoughtful layout and greenery. Really excellent!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,737 reviews
Price from
US$280.61
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.

F
Filip
From
Belgium
The hotel was perfect. Very clean, comfortable rooms, friendly staff, free parking and a big terrace with sea view. We didn't try the breakfast, but it looked nice.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 911 reviews
Price from
US$193.62
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.

D
Dace Cernisova
From
Canada
Great communication, wonderful location, and everything you might need for a stay!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 963 reviews
Price from
US$157.84
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
silvana
From
Malta
The apartment was very clean and equied wirh everything and also with a reserved parking space for each apartment (with the apart number). Pool area very quiet and clean. Easy check-in
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 191 reviews
Price from
US$87.69
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, 976 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$156.79 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 93 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$233.84 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 208 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$692.17 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,171 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$316.67 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 515 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.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,119 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,860 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.

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

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

  • 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.7
    Good - What previous guests thought, 157 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$162.05 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 49 reviews

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

    From US$216.30 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 35 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.

  • 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$125.22 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,046 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$105.23 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 2,545 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$98.77 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 5 reviews

    Featuring air-conditioned accommodation with a heated pool, Elysia Рark Luxury Holiday is located in Paphos. There is a spa and wellness centre comprised of a sauna, a hot tub and a beauty services.