Book Cheap Hotels in Nata
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nata
Most frequently booked Nata hotels
Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
20.38 km from city centre
The price is CA $136 per night
CA $136
CA $149 total
includes taxes & fees
16 Nov - 17 Nov
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.
Forest Park Hotel
62 Spyrou Kyprianou Street, Platres
Free cancellation
Reserve now, pay when you stay
29.2 km from city centre
The price is CA $129 per night
CA $129
CA $141 total
includes taxes & fees
16 Nov - 17 Nov
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.
Elysium
Queen Verenikis Street, Paphos
14.5 km from city centre
The price is CA $218 per night
CA $218
CA $238 total
includes taxes & fees
8 Dec - 9 Dec
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.
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
14.96 km from city centre
The price is CA $182 per night
CA $182
CA $199 total
includes taxes & fees
2 Dec - 3 Dec
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.
Columbia Beach Resort
Columbia Beach Resort, Pissouri Bay, Pissouri
20.18 km from city centre
The price is CA $184 per night
CA $184
CA $201 total
includes taxes & fees
4 Dec - 5 Dec
Stay at this 5-star luxury resort in Pissouri. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attraction Aphrodite's Rock is located nearby.
Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
13.59 km from city centre
The price is CA $205 per night
CA $205
CA $224 total
includes taxes & fees
19 Nov - 20 Nov
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.
Secret Forest
Ayii Anargyri Street, P.O.Box 8, Miliou
19.4 km from city centre
Stay at this 4-star spa hotel in Miliou. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Adonis Baths Water Falls and Kamanterena Winery are located nearby.
Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
12.78 km from city centre
The price is CA $202 per night
CA $202
CA $221 total
includes taxes & fees
16 Nov - 17 Nov
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.
Olympic Lagoon Resort - Paphos
Poseidon Avenue, Paphos
13.33 km from city centre
The price is CA $308 per night
CA $308
CA $335 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
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.
Top hotels in Nata for Extended Stay
Downtown Park
Aggelou Sikelianou 23, Paphos, Paphos
9.6/10 Exceptional! (6 reviews)
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 hotels essential information
Accommodation | 3,052 hotels |
---|---|
Lowest Price | CA $72 |
Highest Price | CA $308 |
Popular hotels | Coral Beach Hotel and Resort, Forest Park Hotel, Elysium, King Evelthon Beach Hotel & Resort, Columbia Beach Resort, Anemi Hotel & Suites, Secret Forest, Aquamare Beach Hotel & Spa, Olympic Lagoon Resort - Paphos |
Frequently asked questions
Recent Nata hotel reviews by fellow wanderers
King Evelthon Beach Hotel & Resort
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Staff and hotel was excellent."
A verified traveller stayed at King Evelthon Beach Hotel & Resort
Hotels near…
Areas of Nata
More ways to wander Nata
Most popular
Hotels
Courtyard by Marriott Miami Airport West/DoralB&B Port CoquitlamSpa Resorts & Hotels in Kirkland LakeOYO Hotel St. Louis Downtown City Center MOHotels near Big Tub LighthouseB&B WhistlerPet Friendly Hotels in HuntsvilleSheraton Vistana Resort Villas, Lake Buena Vista/OrlandoHampton Inn by Hilton Calgary Airport NorthHotels near Cultus Lake WaterparkHotels in Arctic Bay
Flights
Bellingham to Cancun (BLI - CUN)Toronto to Cali (YYZ - CLO)WestJet Abbotsford (YXX) to Loreto (LTO) flightsFlights to OmahaToronto to Fort Frances (YYZ - YAG)Calgary to Chicago (YYC - ORD)Air Canada Montreal (YUL) to Las Vegas (LAS) flightsKamloops to Edmonton (YKA - YEG)Air Canada Edmonton (YEG) to Piarco (POS) flights
Cars