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.

H
Hannah
From
Germany
This hotel is very nice and well designed. The rooms are spacious and comfortable. Really nice beds and the towels and robes are so soft. The pool is very relaxing and the loungers very comfortable. The staff is very nice as well. Used the gym while we stayed and it was very well equipped. The location is great as can walk to the waterfront or to the unesco heritage sites. Really enjoyed our stay here
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,418 reviews
Price from
US$147.99
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.

T
TravelforBusiness
From
Malaysia
Thoroughly enjoyable in each aspect... location, property, architecture, nature, service. Spa is beautiful, very well trained staff, great food, chilled atmosphere,
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,033 reviews
Price from
US$401.68
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
tugba
From
Australia
It was clean, great food and beautiful view
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,862 reviews
Price from
US$189.09
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.

J
Julian
From
Malta
Our hosts were wonderfully friendly, welcoming and helpful. Nothing was too much trouble and they really went out of their way to look after us. The apartment was spotlessly clean and comfortable. Access to the pool was really nice after a day out sightseeing. The location was ideal for us, plenty of choice of restaurants within walking distance, a Lidl that's around 500m away and the complex is within easy walking distance to the beach too. We had a wonderful stay and will be sure to come back again.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,607 reviews
Price from
US$74.76
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.

M
Margarita Šendo
From
Latvia
Quiet place. Clean. Good breakfast. Nice view on the sea and the city.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,377 reviews
Price from
US$105.70
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.

j
joelle
From
Lebanon
Everything about this hotel is magical. the ambiance, facilities, food. I highly recommend it
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,733 reviews
Price from
US$281.88
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, 919 reviews
Price from
US$194.50
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.

J
Jūratė
From
Lithuania
A comfortable appartment which has all essential amenieties for a peaceful stay close to the beach.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 192 reviews
Price from
US$88.09
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.

J
Jasna
From
Croatia
Ljudi Marius, Maka, Lucius, Zina, director Spyros Theo the best one
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 208 reviews
Price from
US$447.25
1 night, 2 adults
Check availability

King Jason Paphos - Designed for Adults by Louis Hotels

Paphos City (Near Koloni)

Enjoying a peaceful location just a short walk from the beach, the fishing harbor and the ancient fort, The King Jason Paphos features 5 pools, 2 bars and a restaurant.

O
Olga
From
Poland
All about the hotel was great - it was clean and pleasant. Great helpful staff and atmosphere. Good breakfasts. Not far from nice restaurants and cafes but also not in the must crowded centre of the town.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$225.50
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 8.9
    Fabulous - What previous guests thought, 972 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$146.93 per night
  • 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$168.60 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 50 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.28 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 241 reviews

    Louis Phaethon Beach is set in Paphos City, 5 km away from Medieval Castle of Paphos.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 76 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 8.4
    Very good - What previous guests thought, 2,164 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$218.46 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 742 reviews

    Located in Paphos City, 500 metres from Pachyammos, Ivi Mare - Designed for Adults by Louis Hotels provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a...

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

    From US$219.63 per night

Enjoy breakfast in Koloni and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 96 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$375.84 per night
  • 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$468.63 per night

  • Veronica Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 3,052 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$99.83 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,104 reviews

    The family-run Pandream Hotel Apartments features a lovely swimming pool and self-catering accommodation. It is 1.5 km from Paphos Harbor and just 150 metres from the nearest beach.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 2,147 reviews

    Nestled in lush vegetation within 500 metres from the sandy beach, Paphos Gardens Holiday Resort features indoor and outdoor swimming pools, and a sun terrace.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 103 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$217.28 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 919 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$197.20 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 3,019 reviews

    This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.