Name: Forest Park Hotel
Price range: CA $100

Nata flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

Thalassa Boutique Hotel & Spa

per person

Jul. 11 - Jul. 17

found 1 hour ago

Roundtrip flight included

Vancouver (YVR) to Paphos (PFO)

Stay at this 4-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Aphrodite Hills Hotel

per person

Jul. 11 - Jul. 17

found 1 hour ago

Roundtrip flight included

Vancouver (YVR) 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.

Azia Resort and Spa

per person

Jul. 11 - Jul. 17

found 1 hour ago

Roundtrip flight included

Vancouver (YVR) to Paphos (PFO)

Stay at this 5-star luxury resort in Chlorakas. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Cap St Georges Hotel & Resort

Peyia Town

per person

Jul. 11 - Jul. 17

found 1 hour ago

Roundtrip flight included

Vancouver (YVR) to Paphos (PFO)

Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Pafos Zoo are located nearby.

King Evelthon Beach Hotel & Resort

per person

Jul. 11 - Jul. 17

found 1 hour ago

Roundtrip flight included

Vancouver (YVR) to Paphos (PFO)

Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Top Nata hotels deals

Elysium

Queen Verenikis Street, Paphos

Free cancellation

Reserve now, pay when you stay

CA $310

CA $338 total

May 15 - May 16

includes taxes & fees

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 Paphos Harbour and Tombs of the Kings are located nearby.

On private beach

Pool

Kapetanios Aqua Resort

Ascou Street 45, Pegeia, Paphos District

Free cancellation

Reserve now, pay when you stay

CA $232

CA $253 total

May 11 - May 12

includes taxes & fees

Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Pool

Breakfast included

Venus Beach Hotel

Tombs of The King Road, Paphos

Free cancellation

Reserve now, pay when you stay

CA $197

CA $215 total

May 13 - May 14

includes taxes & fees

Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

All-inclusive

Aquamare Beach Hotel & Spa

Poseidonos Ave, Geroskipou, Paphos

Free cancellation

Reserve now, pay when you stay

CA $262

CA $286 total

May 11 - May 12

includes taxes & fees

Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Hot tub

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia

CA $293

CA $319 total

May 10 - May 11

includes taxes & fees

Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Pool

Hot tub

Forest Park Hotel

62 Spyrou Kyprianou Street, Platres

Free cancellation

Reserve now, pay when you stay

CA $100

CA $109 total

May 20 - May 21

includes taxes & fees

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

Don't see what you're looking for?

See all available properties in Nata

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.

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!