Book Tala hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tala

28 Dec - 29 Dec
Tonight
Check prices in Tala for tonight, 28 Dec - 29 Dec
29 Dec - 30 Dec
Tomorrow night
Check prices in Tala for tomorrow night, 29 Dec - 30 Dec

Cheap Tala hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$387 per night from 2 Jan to 3 Jan
AU$387
2 Jan - 3 Jan 2026
includes taxes & fees
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowElysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$766 per night from 29 Dec to 30 Dec
AU$766
29 Dec - 30 Dec
includes taxes & fees
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Opens in a new windowKing Evelthon Beach Hotel & Resort
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Get rates
Opens in a new windowPaphos Gardens Holiday Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 11 Jan to 12 Jan
AU$194
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes ...
Opens in a new windowLeonardo Plaza Cypria Maris Beach Hotel & Spa
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Get rates
Opens in a new windowElysia Park
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Get rates
Opens in a new windowArtemis Cynthia Complex
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 5 Jan to 6 Jan
AU$205
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be within a 5-minute walk of Paphos Harbour and Alykes Beach.
Opens in a new windowM Boutique Hotel - Designed for Adults
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 6 Jan to 7 Jan
AU$126
6 Jan - 7 Jan 2026
includes taxes & fees
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowCapital Coast Resort & Spa
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Get rates
Opens in a new windowAnemi Hotel & Suites
Don't see what you're looking for?
See all available properties in Tala
View all properties
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.

Hotels in Tala, Paphos

Take your leave, pack your suitcase and kiss your cat Mr Whiskers goodbye. It's time to book a hotel in Tala, 6 kilometres from the middle of thrilling Paphos.

Whether your holiday is short and sweet or your pace is more chill, there's a whole lot to do, see and discover. Be sure to visit a few of Paphos' best attractions, like Aphrodite's Rock, Paphos Archaeological Park and Paphos Harbour.

Ready to get stuck into a couple of beers or some vino? Marios Snack Bar is an excellent place to go. If it's a coffee you're after, Vrasidas Tavern do a mean one.

Accommodation options near Tala

Finding a place to stay in Tala's centre isn't always possible. There's no need to stress out though, cos there are options in Kissonerga and Chlorakas. In Kissonerga, take a squiz at the Aura Holiday Villas and Theo Sunset Bay Holiday Village. The Azia Resort and Spa and Akteon Holiday Village-All Inclusive in Chlorakas are worth checking out too.

Whether you'd like your vacation in Tala to be laid-back or exploding with epic moments, we'll make it happen! Just a couple more clicks and you can start packing your bags!

Tala hotels essential information

Accommodation
3,269 hotels
Lowest Price
AU$126
Highest Price
AU$766
Popular hotels
Elysium, King Evelthon Beach Hotel & Resort, Paphos Gardens Holiday Resort, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Elysia Park, Artemis Cynthia Complex, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Anemi Hotel & Suites

Most recent Tala hotel reviews

M Boutique Hotel - Designed for Adults
lastminute.com.au Verified Review
5 / 5
This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)
A verified traveller stayed at M Boutique Hotel - Designed for Adults
Posted 4 days ago
M Boutique Hotel - Designed for Adults

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.