Tala Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Anisha Kansal

  • Plan, book, travel with confidence

    • Better together

    Save up to NZ$616 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

Tala Holiday

Our pick of the best Tala Hotel Deals

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 NZ$164 per night from 2 Nov to 3 Nov
NZ$164
2 Nov - 3 Nov
includes taxes & fees
7.8/10 Good! (993 reviews)
"Clean hotel with excellent facilities close to paphos harbour"

Reviewed on 8 Oct 2025

Capital Coast Resort & Spa
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
The price is NZ$471 per night from 10 Nov to 11 Nov
NZ$471
10 Nov - 11 Nov
includes taxes & fees
9.4/10 Exceptional! (926 reviews)
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you"

Reviewed on 1 Oct 2025

Elysium
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
9/10 Wonderful! (253 reviews)
"The stay was great appartment clean and roomy there was two balcony with sun on them at different times of the clean towels and bedding every 3rd day The staff were lovely and very helpful"

Reviewed on 11 Oct 2025

Get rates
Artemis Cynthia Complex
See all 3,537 properties in Tala
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.

What to do in Tala

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

NZ$112
per adult
From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

NZ$99
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
Blue Lagoon cruise: giant slide, music & Paphos hotel transfers

Blue Lagoon cruise: giant slide, music & Paphos hotel transfers

NZ$71
per adult
80% of travellers recommend
Blue Lagoon cruise: giant slide, music & Paphos hotel transfers
See all activities in Tala
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.