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

Club St George Resort
Club St George ResortEmba
7.2 out of 10, Good, (389 reviews)
The price is £43
includes taxes & fees
20 Apr - 21 Apr

Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
8.6 out of 10, Excellent, (68 reviews)
The price is £50
includes taxes & fees
15 Apr - 16 Apr

Seashell Apartments
Seashell ApartmentsPaphos
8.4 out of 10, Very good, (68 reviews)
The price is £43
includes taxes & fees
16 Apr - 17 Apr

Christys Palace Hotel
Christys Palace HotelPedhoulas
8.4 out of 10, Very good, (120 reviews)
The price is £44
includes taxes & fees
15 Apr - 16 Apr

Hotel Veronica
Hotel VeronicaPaphos
7.6 out of 10, Good, (142 reviews)
The price is £57
includes taxes & fees
16 Apr - 17 Apr

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (70 reviews)
The price is £61
includes taxes & fees
12 May - 13 May

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 £77
includes taxes & fees
14 Apr - 15 Apr

Letymvou Terrace
Letymvou TerraceLetymvou
10.0 out of 10, Exceptional, (9 reviews)
The price is £75
includes taxes & fees
14 May - 15 May

Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
8.8 out of 10, Excellent, (94 reviews)
The price is £55
includes taxes & fees
17 Apr - 18 Apr

Crystallo Apartments
Crystallo ApartmentsKato Paphos
7.8 out of 10, Good, (84 reviews)
The price is £39
includes taxes & fees
14 Apr - 15 Apr

White Aura by Staycom
White Aura by StaycomKato Paphos
The price is £124
includes taxes & fees
14 Apr - 15 Apr

Imperial Island by Louis Hotels
Imperial Island by Louis HotelsPaphos
The price is £240
includes taxes & fees
3 May - 4 May

The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is £76
includes taxes & fees
14 Apr - 15 Apr

Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
8.2 out of 10, Very good, (192 reviews)
The price is £84
includes taxes & fees
14 Apr - 15 Apr

Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
9.8 out of 10, Exceptional, (16 reviews)
The price is £77
includes taxes & fees
26 Apr - 27 Apr

Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.0 out of 10, Wonderful, (292 reviews)
The price is £86
includes taxes & fees
2 May - 3 May

Pyramos Hotel
Pyramos HotelKato Paphos
8.4 out of 10, Very good, (321 reviews)
The price is £58
includes taxes & fees
29 Apr - 30 Apr

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 £157
includes taxes & fees
15 Apr - 16 Apr
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 £29 per night from 15 Apr to 16 Apr
£29
15 Apr - 16 Apr
includes taxes & fees
7.6/10 Good! (60 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Agia Marina Hotels
- Agios Georgios Hotels
- Apartments in Anarita
- Anarita Hotels
- Villas in Anarita
- Hotels near Aphrodite Hills Golf
- Villas in Armou
- Ayia Marinouda Hotels
- Hotels near Byzantine Museum
- Hotels near Elea Estate Golf Club
- Episkopi Hotels
- Geroskipou Hotels
- Kallepia Hotels
- Konia Hotels
- Beach Resorts & in Kouklia
- Boutique Hotels in Kouklia
- Kouklia Hotels
- Lemona Hotels
- Apartments in Mandria
- Hotels with Pool in Mandria
- Mandria Hotels
- Mesa Chorio Hotels
- Mesogi Hotels
- Nikokleia Hotels
- Villas in Nikokleia
- Old Town Paphos Hotels
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- Paphos Hotels
- Hotels near Paphos Intl.
- Hotels near Paphos Municipal Park
- Pentalia Hotels
- Polemi Hotels
- Hotels near Secret Valley Golf Club
- Timi Hotels
- Tremithousa Hotels
- Tsada Hotels
- Universal Hotels
- Flights to Agia Marina
- Flights to Agios Georgios
- Flights to Kouklia
- Flights to Mandria
- Flights from Paphos Intl.
- British Airways London (LHR) to Paphos (PFO) flights
- Easyjet London (LGW) to Paphos (PFO) flights
- Jet2 Birmingham (BHX) to Paphos (PFO) flights
- Ryanair London (STN) to Paphos (PFO) flights
- Flights from Belfast (BFS) to Paphos (PFO)
- Flights from Birmingham (BHX) to Paphos (PFO)
- Flights from Bournemouth (BOH) to Paphos (PFO)
- Flights from Bristol (BRS) to Paphos (PFO)
- Flights from Cardiff (CWL) to Paphos (PFO)
- Flights from Dublin (DUB) to Paphos (PFO)
- Flights from Edinburgh (EDI) to Paphos (PFO)
- Flights from East Midlands (EMA) to Paphos (PFO)
- Flights from Glasgow (GLA) to Paphos (PFO)
- Flights from Leeds (LBA) to Paphos (PFO)
- Flights from Larnaca (LCA) to Paphos (PFO)
- Flights from London (LGW) to Paphos (PFO)
- Flights from London (LHR) to Paphos (PFO)
- Flights from Liverpool (LPL) to Paphos (PFO)
- Flights from London (LTN) to Paphos (PFO)
- Flights from Manchester (MAN) to Paphos (PFO)
- Flights from Newcastle (NCL) to Paphos (PFO)
- Flights from Norwich (NWI) to Paphos (PFO)
- Flights from London (STN) to Paphos (PFO)
- Visit Agia Marina
- Visit Amargeti
- Visit Anarita
- Visit Ayia Marinouda
- Visit Choulou
- Elea Estate Golf Club
- Eleouthkia Park
- Visit Episkopi
- Visit Kallepia
- Visit Konia
- Kouklia Holidays
- Visit Kouklia
- Visit Lemona
- Visit Letymvou
- Mandria Holidays
- Visit Mandria
- Visit Marathounta
- Mesa Chorio Holidays
- Visit Nikokleia
- Visit Pentalia
- Timi Holidays
- Visit Timi
- Visit Tsada












































































