Nata flight + hotel packages
Price found within the past 48 hours. Click for updated prices.
Theo Sunset Bay Hotel
per person
Feb. 23 - Mar. 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Aphrodite Hills Hotel
per person
Feb. 23 - Mar. 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
Stay at this 5-star luxury hotel in Kouklia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Aphrodite Hills Riding Club and Aphrodite Hills Golf are located nearby.
Central Park Residence
per person
Feb. 23 - Mar. 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
Stay at this 5-star luxury aparthotel in Nicosia. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions St. Paul's Cathedral and Eleftheria Square are located nearby.
Cap St Georges Hotel & Resort
Peyia Town
per person
Feb. 23 - Mar. 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pafos Zoo and Laourou Beach are located nearby.
Hilton Nicosia
per person
Feb. 23 - Mar. 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Paphos (PFO)
Stay at this 5-star luxury hotel in Egkomi. Enjoy free parking, a full-service spa, and 4 restaurants. Popular attractions Sports Ground and Cyprus International State Fairgrounds are located nearby.
Top Nata hotels deals
Forest Park Hotel
62 Spyrou Kyprianou Street, Platres
The price is CA $134 per night
CA $134
CA $146 total
includes taxes & fees
6 Jan - 7 Jan
Stay at this 4-star business-friendly hotel in Platres. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Millomeris Waterfalls and Caledonia Falls are located nearby.
Pool
Breakfast included
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is CA $131 per night
CA $131
CA $143 total
includes taxes & fees
13 Jan - 14 Jan
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub
Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
The price is CA $165 per night
CA $165
CA $180 total
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
The price is CA $150 per night
CA $150
CA $163 total
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
Elysium
Queen Verenikis Street, Paphos
The price is CA $255 per night
CA $255
CA $277 total
includes taxes & fees
5 Jan - 6 Jan
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool
Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
Free cancellation
Reserve now, pay when you stay
The price is CA $111 per night
CA $111
CA $121 total
includes taxes & fees
19 Jan - 20 Jan
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Breakfast included
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.
Nata Vacations
Got your tickets locked in and your suitcase packed? Read on for a few basic Nata tips before you go.
Nata is a neighborhood in the much-loved city of Paphos. To get there, travel 8 miles (13 kilometers) to the east of the center of town.
Visitors to Paphos will be sharing space with around 36,000 locals.
Hotels in Nata
Finding a place to stay the heart of Nata is not easy, but there are some superb options in the surrounding area. Choose from 3 properties a short commute away and then start planning the fun stuff!The Aphrodite Sands Resort (AYIA VRIONI) and the Vasilias Nikoklis Inn (Nikokleia Village, on Main Road) are some of the finest places to spend your nights in this neighborhood.
Places to visit in Nata
It doesn't matter how you like to travel, Travelocity can help you locate the leading sights and the most mind-blowing activities. Just pack your bags and show up!Where do you fly into for Nata?
Touching down at Paphos International Airport (PFO)? Nata is 6 miles (10 kilometers) from here. Grab some snacks, hop in a cab and you'll be there in no time at all!Frequently asked questions
Photos of local treasures
Browse Nata vacation photos for more inspiration
Book a vacation to Nata
Most popular
Hotels
Extended Stay Hotels PortoSouthwestern Ontario Boutique HotelsHotels closest to Toronto Premium OutletsExtended Stay Hotels OliverCheap Hotels in Niagara FallsCottages TruroHotels closest to Tribute Communities CentreNiagara Lodge & SuitesCheap Hotels in VancouverCabins La PushCheap Hotels in PeterboroughCheap Hotels in Lagoon City
Flights
Flair Airlines Montreal (YUL) to Vancouver (YVR) flightsCheap Flights to TamarindoWinnipeg to Los Angeles (YWG - LAX)Air Canada Toronto (YYZ) to Fort Lauderdale (FLL) flightsToronto to Madrid (YYZ - MAD)Vancouver to Thiruvananthapuram (YVR - TRV)Thunder Bay to Medicine Hat (YQT - YXH)Air Canada Toronto (YYZ) to Indianapolis (IND) flightsNorfolk to Toronto (ORF - YYZ)
Cars