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

Letymvou Terrace
Letymvou TerraceLetymvou
10.0 out of 10, Exceptional, (11 reviews)
The price is CA $135
CA $147 total
includes taxes & fees
Jul 12 - Jul 13

Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very good, (61 reviews)
The price is CA $222
CA $243 total
includes taxes & fees
Jun 29 - Jun 30

The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is CA $80
CA $88 total
includes taxes & fees
Jun 21 - Jun 22

Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.4 out of 10, Exceptional, (51 reviews)
The price is CA $363
CA $396 total
includes taxes & fees
Jun 14 - Jun 15

The Sun Whisper
The Sun WhisperMelanos
The price is CA $120
CA $130 total
includes taxes & fees
Jun 12 - Jun 13

Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (98 reviews)
The price is CA $735
CA $801 total
includes taxes & fees
Jun 18 - Jun 19

Coral Sun Villas
Coral Sun VillasPeyia Town
The price is CA $266
CA $290 total
includes taxes & fees
Jul 4 - Jul 5

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (375 reviews)
The price is CA $597
CA $651 total
includes taxes & fees
Jun 25 - Jun 26

Ktima 1937 Kannides
Ktima 1937 KannidesDroushia
8.8 out of 10, Excellent, (16 reviews)
The price is CA $159
CA $174 total
includes taxes & fees
Jun 12 - Jun 13

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.6 out of 10, Exceptional, (134 reviews)
The price is CA $279
CA $304 total
includes taxes & fees
Jun 23 - Jun 24

Akamanthea Holiday Village
Akamanthea Holiday VillagePolis
8.4 out of 10, Very good, (76 reviews)
The price is CA $143
CA $156 total
includes taxes & fees
Jun 12 - Jun 13

Louis Phaethon Beach
Louis Phaethon BeachGeroskipou
8.8 out of 10, Excellent, (185 reviews)
The price is CA $420
CA $458 total
includes taxes & fees
Jun 14 - Jun 15

Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
10.0 out of 10, Exceptional, (4 reviews)
The price is CA $372
CA $405 total
includes taxes & fees
Jun 30 - Jul 1

WellClub Family Wellness & Sea View Suites
WellClub Family Wellness & Sea View SuitesChlorakas
9.4 out of 10, Exceptional, (13 reviews)
The price is CA $179
CA $195 total
includes taxes & fees
Jun 18 - Jun 19

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (76 reviews)
The price is CA $104
CA $113 total
includes taxes & fees
Jul 3 - Jul 4

Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
9.6 out of 10, Exceptional, (18 reviews)
The price is CA $165
CA $179 total
includes taxes & fees
Jun 16 - Jun 17

Christys Palace Hotel
Christys Palace HotelPedhoulas
8.4 out of 10, Very good, (120 reviews)
The price is CA $62
CA $73 total
includes taxes & fees
Jun 24 - Jun 25
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 $67 per night from Jun 26 to Jun 27
CA $67
CA $73 total
Jun 26 - Jun 27
includes taxes & fees
7.6/10 Good! (65 reviews)
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













































































