Nata Hotels from S$105
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nata
Apart hotel
Apartment
Check prices for these dates
Our top choices for Nata hotels
The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is S$120
includes taxes & fees
16 Jan - 17 Jan
Poed Residences
Poed ResidencesPlatres
6.8 out of 10, (6 reviews)
"Lovely apartment in the forest"
Chris
Petit Palais Platres Boutique Hotel
Petit Palais Platres Boutique HotelPlatres
9.6 out of 10, Exceptional, (60 reviews)
"Excellent service from the first moment until checkout, frendly staff, great fresh breakfast, great location.
We cant wait to book it again hopfully in winter."
Roni
Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
The price is S$204
includes taxes & fees
1 Feb - 2 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (404 reviews)
"Amazing"
igor
The price is S$179
includes taxes & fees
13 Jan - 14 Jan
Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (539 reviews)
"Great place for relaxing vacation "
Andrey
The price is S$164
includes taxes & fees
30 Jan - 31 Jan
Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
10.0 out of 10, Exceptional, (3 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Philipp
The price is S$390
includes taxes & fees
13 Jan - 14 Jan
Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.2 out of 10, Wonderful, (273 reviews)
"Very clean apartment, quick registration and nice staff."
Klaudia
Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - PaphosPaphos
9.8 out of 10, Exceptional, (246 reviews)
"Was fabulous "
Mark
Paphos Gardens Holiday Resort
Paphos Gardens Holiday ResortPaphos
7.6 out of 10, Good, (162 reviews)
"Beautiful place!"
Margery
Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
8.6 out of 10, Excellent, (67 reviews)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
Deborah
Aphrodite Hills Hotel and Resort
Aphrodite Hills Hotel and ResortKouklia
8.0 out of 10, Very good, (65 reviews)
"Excellent place "
Terje
The price is S$277
includes taxes & fees
18 Jan - 19 Jan
Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (88 reviews)
"Beautiful hotel, we loved the beach, the spa was also very nice."
Christos
The price is S$375
includes taxes & fees
2 Feb - 3 Feb
Basilica Holiday Resort
Basilica Holiday ResortKato Paphos
7.4 out of 10, Good, (136 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
Andrew
Amphora Hotel & Suites
Amphora Hotel & SuitesPaphos
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent location and amenities. Enjoyed our week long stay very much."
Vladin
The price is S$128
includes taxes & fees
13 Jan - 14 Jan
Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
7.8 out of 10, Good, (1,000 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
Michael
The price is S$100
includes taxes & fees
19 Jan - 20 Jan
M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (107 reviews)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
Guy
The price is S$166
includes taxes & fees
25 Jan - 26 Jan
Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos
8.8 out of 10, Excellent, (343 reviews)
"Very nice hotel in good, central location.
Premium room was well laid out and had excellent facilities.
Good breakfast with lots of choice. "
Benjamin
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
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is S$127 per night from 13 Jan to 14 Jan
S$127
13 Jan - 14 Jan
includes taxes & fees
9.4/10 Exceptional! (236 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Paphos
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Kato Paphos
- Anarita Hotels
- Chlorakas Hotels
- Apartments in Coral Bay
- Hotels with Swimming Pools in Coral Bay
- Pet friendly Hotels in Coral Bay
- Residences in Coral Bay
- Hotels near Elea Estate Golf Club
- Emba Hotels
- Fyti Hotels
- Kathikas Hotels
- Hotels with Childcare in Kato Paphos
- Hotels with connecting rooms in Kato Paphos
- Hotels with Entertainment in Kato Paphos
- Hotels with free wifi in Kato Paphos
- Hotels with Gyms in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Internet in Kato Paphos
- Hotels with kitchenette in Kato Paphos
- Hotels with Views in Kato Paphos
- Hotels near Shopping Areas in Kato Paphos
- Hotels near Kings Avenue Mall
- Kissonerga Hotels
- Kouklia Hotels
- Lasa Hotels
- Condo Rentals in Lempa
- Mandria Hotels
- Hotels near Pafos Zoo
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Private Holiday Homes in Paphos
- Boutique Hotels in Paphos
- Family friendly Hotels in Paphos
- Gay friendly Hotels in Paphos
- Golf Hotels in Paphos
- Hotels with Entertainment in Paphos
- Hotels with indoor pool in Paphos
- Hotels with smoking rooms in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Pentalia Hotels
- Apartments in Tala
- Tala Hotels
