Cheap flights from Brussels (BRU) to Paphos (LCA)

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Lowest round trip fares by airline from Brussels and Paphos

Cheapest prices ($199 One Way, $310 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Great Deals On Cheap Hotels in Paphos

Pyramos Hotel

Pyramos Hotel

3 out of 5
Ayias Anastasias Str 4, Paphos
Stay at this 3-star hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.4/10 Very Good! (289 reviews)
"Everything was as advertised. Great location, nice room with a much needed aircon. The breakfast was decent, it just needs a bit more of a variety. The staff was really nice too."

Reviewed on Sep 3, 2024

Pyramos Hotel
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69, Paphos
The price is $75 per night from Nov 24 to Nov 25
$75
includes taxes & fees
$69 per night
Nov 24 - Nov 25
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
7.8/10 Good! (985 reviews)
"Good location, but hotel in very bad condition, the best view from room"

Reviewed on Nov 17, 2024

Capital Coast Resort & Spa
Panareti Coral Bay Hotel

Panareti Coral Bay Hotel

3 out of 5
1 Keratidiou Street, Coral Bay, Pegeia
The price is $55 per night from Dec 6 to Dec 7
$55
includes taxes & fees
$50 per night
Dec 6 - Dec 7
Stay at this 3-star family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
6.8/10 (239 reviews)
"Had a great stay with friends. Recommend for a relaxing stay."

Reviewed on Aug 24, 2024

Panareti Coral Bay Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Fly From Brussels to Paphos

Origin
Brussels
Destination
Paphos
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from Brussels to Paphos

Are you ready to book your flight, but feeling nervous about paying too much if prices drop in a few days? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus $50 more in CheapCash, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Paphos Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Paphos vacation that you can't get when you book flights and hotel separately.

Relax in Paphos With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Brussels to Paphos by signing up for exclusive email deals.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.