
Find hotels in Nata from CA $53
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nata
Resort
Apart hotel
Check prices for these dates
Our top choices for Nata hotels

The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is CA $126
CA $137 total
includes taxes & fees
Mar 25 - Mar 26

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (70 reviews)
The price is CA $98
CA $107 total
includes taxes & fees
Mar 26 - Mar 27

Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.4 out of 10, Exceptional, (41 reviews)
The price is CA $221
CA $241 total
includes taxes & fees
Mar 25 - Mar 26

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (368 reviews)
The price is CA $329
CA $359 total
includes taxes & fees
Mar 25 - Mar 26

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (121 reviews)
The price is CA $167
CA $182 total
includes taxes & fees
Mar 29 - Mar 30

Droushia Heights
Droushia HeightsDroushia
9.2 out of 10, Wonderful, (109 reviews)
The price is CA $114
CA $124 total
includes taxes & fees
Mar 28 - Mar 29

WellClub Family Wellness & Sea View Suites
WellClub Family Wellness & Sea View SuitesChlorakas
9.0 out of 10, Wonderful, (10 reviews)
The price is CA $149
CA $162 total
includes taxes & fees
Mar 27 - Mar 28

Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
8.6 out of 10, Excellent, (68 reviews)
The price is CA $101
CA $110 total
includes taxes & fees
Apr 6 - Apr 7

Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
9.8 out of 10, Exceptional, (13 reviews)
The price is CA $117
CA $127 total
includes taxes & fees
Mar 26 - Mar 27

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (418 reviews)
The price is CA $186
CA $202 total
includes taxes & fees
Mar 25 - Mar 26

Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
10.0 out of 10, Exceptional, (3 reviews)
The price is CA $253
CA $276 total
includes taxes & fees
Apr 12 - Apr 13

Christys Palace Hotel
Christys Palace HotelPedhoulas
8.4 out of 10, Very good, (120 reviews)
The price is CA $72
CA $84 total
includes taxes & fees
Mar 30 - Mar 31

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center
9.8 out of 10, Exceptional, (7 reviews)
The price is CA $129
CA $141 total
includes taxes & fees
Apr 24 - Apr 25

Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & SpaCoral Bay
9.2 out of 10, Wonderful, (162 reviews)
The price is CA $228
CA $249 total
includes taxes & fees
Mar 31 - Apr 1
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Nata

Tasmaria
50 Tombs Of The King Road Paphos
The price is CA $48 per night from Mar 25 to Mar 26
CA $48
CA $53 total
Mar 25 - Mar 26
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Paphos
- Agios Georgios Hotels
- Anarita Hotels
- Hotels near Aphrodite Hills Golf
- Aphrodite Hills Hotels
- Armou Hotels
- Emba Hotels
- Episkopi Hotels
- Geroskipou Hotels
- Kallepia Hotels
- Farmstay in Kato Paphos
- Aparthotels in Kato Paphos
- Apartments in Kato Paphos
- Chalets in Kato Paphos
- Guest Houses in Kato Paphos
- All Inclusive Resorts and in Kato Paphos
- Boutique Hotels in Kato Paphos
- Hotels with a Pool in Kato Paphos
- Lgbt Friendly Hotels in Kato Paphos
- Kato Paphos Hotels
- Resorts in Kato Paphos
- Villas in Kato Paphos
- Koili Hotels
- Konia Hotels
- Kouklia Hotels
- Beach Hotel Hotels in Mandria
- Mandria Hotels
- Lgbt Friendly Hotels in Melanos
- Melanos Hotels
- Melanos Village Hotels
- Mesogi Hotels
- Lgbt Friendly Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- All Inclusive Resorts and in Paphos
- Beach Hotel Hotels in Paphos
- Cheap Hotels in Paphos
- Honeymoon Resorts and in Paphos
- Hotels with Tennis Courts in Paphos
- Lgbt Friendly Hotels in Paphos
- Luxury Hotels in Paphos
- Mountain Hotels in Paphos
- Hotel Wedding Venues Hotels in Paphos
- Paphos Hotels
- Pentalia Hotels
- Polemi Hotels
- Stroumpi Hotels
- Tala Hotels
- Timi Hotels
- Hotels near Tombs of the Kings
- Tremithousa Hotels
- Tsada Hotels
- Vasiliko Hotels
- Flights to Kato Paphos
- Flights to Paphos
- Flights from Paphos
- Flights from Amman (AMM) to Paphos (PFO)
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Beirut (BEY) to Paphos (PFO)
- Flights from Glasgow (GLA) to Paphos (PFO)
- Flights from London (LHR) to Paphos (PFO)
- Flights from Tbilisi (TBS) to Paphos (PFO)
- Flights from Edmonton (YEG) to Paphos (PFO)
- Flights from Ottawa (YOW) to Paphos (PFO)
- Flights from Montreal (YUL) to Paphos (PFO)
- Flights from Vancouver (YVR) to Paphos (PFO)
- Flights from Saskatoon (YXE) to Paphos (PFO)
- Flights from Calgary (YYC) to Paphos (PFO)
- Flights from Toronto (YYZ) to Paphos (PFO)
- Aphrodite's Rock
- Visit Armou
- Visit Melanos Village
- Visit Melanos
- Visit Choulou
- Kato Paphos Vacations
- Visit Kato Paphos
- Visit Konia
- Visit Kouklia
- Paphos Aphrodite Waterpark
- Paphos Archaeological Park
- Paphos Harbour
- Paphos Vacations
- Visit Paphos
- Visit Polemi
- Statos Vacations
- Visit Statos
- Timi Vacations
















































































