
Kellia Holidays from AU$3,607
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Kellia Holiday
With plenty of highlights as well as some hidden gems, this city is best explored with a Kellia holiday package. Look for places to stay in Avdellero, which is great for history, nature and culture. Finikoudes Beach, Europe Square and Larnaca Marina are just a few of the many sights worth visiting during your trip to Kellia. Don't put off visiting this destination any longer. Your ultimate Kellia holiday is a couple of clicks away with Expedia.
The Latest Kellia Holiday Deals
Price found within the past 48 hours. Click for updated prices.

M Boutique Hotel - Designed for Adults
per person
6 Sept - 11 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Larnaca (LCA)
9.4/10 Exceptional! (61 reviews)
Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends.
Now, let’s talk reality.
The pool is right next to a busy road — so forget about peace and quiet unless you’ve got noise-cancelling headphones or enjoy the smell of exhaust fumes. Housekeeping? Well… I spilled coffee near the sofa. The stain stayed with me for 7 days — we really bonded.
Weekends? Say goodbye to sleep. The rooftop bar turns into a party zone until 1:30 AM. So either bring earplugs or join the party — there’s no in-between.
And here comes the best part: the hotel proudly claims “150 meters to the sea” on their website. Technically true… if you’re a seagull flying over rooftops. What they don’t mention is that the nearest beach is actually 1 kilometer away.
My room had a “slum view” — very authentic. On the bright side, it was quieter than the pool-view rooms, which come with front-row access to the bar noise.
Bottom line: if you have low expectations, strong earplugs, and a sense of humor — this place might just be for you.
Reviewed on 13 Jul. 2025



Venus Beach Hotel
per person
6 Sept - 11 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Larnaca (LCA)
8.2/10 Very Good! (334 reviews)
We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area!
Reviewed on 22 Jun. 2025

King Jason Paphos - Designed for Adults By Louis Hotels
per person
6 Sept - 11 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Larnaca (LCA)
9.2/10 Wonderful! (268 reviews)
The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop
Reviewed on 13 Apr. 2025
Kellia Holiday
Kellia Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Larnaca Intl. Airport (LCA) |
Population | 380 |
Max Temp Winter | 18ºC |
Max Temp Summer | 32ºC |
Top Sights | Finikoudes Beach, Mackenzie Beach and Finikoudes Promenade |
Our pick of the best Kellia Hotel Deals

Radisson Blu Hotel, Larnaca
Atlantidon 2, Larnaca
Fully refundableReserve now, pay when you stay
The price is AU$389 per night from 3 Aug to 4 Aug
AU$389
3 Aug - 4 Aug
includes taxes & fees
9.2/10 Wonderful! (332 reviews)
"Lovely hotel, had a great stay, a bit of a walk to the beach and main street"
Reviewed on 5 Jul. 2025

Leonardo Boutique Hotel Larnaca
57 Constantinou Kalogera, Larnaca, Larnaca
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 14 July to 15 July
AU$219
14 July - 15 July
includes taxes & fees
8.8/10 Excellent! (166 reviews)
Good room bad food
"The room and the hotel is great. Only the food in the morning wasn’t so good. The croissant was so hard and all of the bread area was hard and feel like they are from last week…"
Reviewed on 9 Jul. 2025

Lordos Beach Hotel & Spa
Dhekelia Road, Pyla, Larnaca
Fully refundableReserve now, pay when you stay
The price is AU$446 per night from 16 July to 17 July
AU$446
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (218 reviews)
"Another fantastic stay at Lordos. I hope we can stay longer next time"
Reviewed on 17 Jun. 2025
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.