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.

D
Daniela
From
Malta
Practically everything about this hotel was perfect, from the location to the service. We had a bed and breakfast arrangement and the food was delicious and sumptuous. Presentation was also impressive and original as they present you with three tier tower of various dips, bread and cheese. On our last day we also tried their lunch and this was also very good. The hotel is also very clean, modern and the decor is thoughtful with relaxing earthy colours. Service is professional and fast. The fact that it’s also an adults only hotel made our stay all the more relaxing.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,421 reviews
Price from
US$147.93
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.

A
ANTON
From
Russia
This was truly amazing! Anything you want (sauna, natural trail, pool, golf) - everything's here.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,034 reviews
Price from
US$401.53
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,858 reviews
Price from
US$194.42
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.

O
Oleksandra
From
Ukraine
Had a great experience with my second time in these apartments. They boast an excellent location, within easy reach of the best local beach (Venus, could swim in November, which is a win), grocery store, restaurants and old town. The apartment provides just what you need without excess for a really competitive price, and cooking fans will appreciate the variety of utensils and appliances. I even stayed twice in the same apartment and it did feel like home, lol. My special thanks go to Nikos and Andreas (who picked us up anyway even though the flight arrived with a 4 h delay), may their family business thrive and continue welcoming guests
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,608 reviews
Price from
US$74.73
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.

A
Anna
From
Bulgaria
The staff is friendly, you feel welcomed at once. the room is clean, the bed is comfortable, you have everything at hand. The breakfast is excellent.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,377 reviews
Price from
US$105.66
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.

I
Irina
From
Latvia
Rich variety for breakfast, fresh juices to your choice, hot dishes, cold cuts, pancakes, fresh fruit - everyone could be satisfied. The room is cosy, we were impressed by the ”night service”. Modern lighting installation is a satisfying feature amidst classic interior.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,724 reviews
Price from
US$281.77
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.

D
Dobroslav
From
Bulgaria
Very nice apartment. Clean and close to the beach. Equipped with everything for a summer holiday. Wonderful view to the sea. Thank you 👍.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 192 reviews
Price from
US$88.05
1 night, 2 adults
Check availability

City Center Apartments

Paphos City (Near Koloni)

Boasting sea views, City Center Apartments features accommodation with balcony, around 1.5 km from Lighthouse Beach.

M
Marc
From
Germany
The host Doros was very knowledgeable. His recommendations about restaurants were on point. The apartment is very cozy and close to the old town. Parking is available behind thr building.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 100 reviews
Price from
US$105.66
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.

I
Ivan
From
Czech Republic
Tremendous hotel at a superb place, the care taken around was a family like. Would always and anytime recommend to everybody. Concierge was very useful with helping finding out activities. The place itself is astonishing and would also recommend Paphos ZOO, which is a beautiful experience.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 209 reviews
Price from
US$447.08
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.

U
U
From
Netherlands
This hotel is really a phenomena very tastefully designed and furnished for ultimate comfort with excellent facilities and day food menus . Hospitalen is a model for other hotels of similar class. we preferred the hotel rooms rather than the outside luxury suits.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 627 reviews
Price from
US$225.42
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, 969 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.87 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 97 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.70 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.4
    Very good - What previous guests thought, 2,163 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.37 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 741 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 9.0
    Superb - What previous guests thought, 4,858 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.45 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 2,523 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$368.65 per night

  • Veronica Hotel

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

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

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 56 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.66 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.53 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.74 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 2,546 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.18 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 41 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$181.98 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 13 reviews

    Situated in Paphos City, 1.9 km from Paphos Municipal Baths and 2 km from 28 Octovriou Square, Beautiful one bed apartment in Paphos offers a seasonal outdoor swimming pool and air conditioning.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 212 reviews

    Boasting garden views, Enjoy the silence apartments features accommodation with an outdoor swimming pool, an open-air bath and a garden, around 2.3 km from 28 Octovriou Square.