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

The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is RM458
RM499 total
includes taxes & fees
19 Apr - 20 Apr

Letymvou Terrace
Letymvou TerraceLetymvou
10.0 out of 10, Exceptional, (9 reviews)
The price is RM380
RM414 total
includes taxes & fees
18 May - 19 May

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (70 reviews)
The price is RM338
RM368 total
includes taxes & fees
11 May - 12 May

Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.4 out of 10, Exceptional, (42 reviews)
The price is RM847
RM923 total
includes taxes & fees
19 Apr - 20 Apr

Droushia Heights
Droushia HeightsDroushia
9.2 out of 10, Wonderful, (109 reviews)
The price is RM335
RM365 total
includes taxes & fees
19 Apr - 20 Apr

Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very good, (57 reviews)
The price is RM485
RM528 total
includes taxes & fees
19 Apr - 20 Apr

Christys Palace Hotel
Christys Palace HotelPedhoulas
8.4 out of 10, Very good, (120 reviews)
The price is RM222
RM256 total
includes taxes & fees
19 Apr - 20 Apr

Queen's Bay Hotel
Queen's Bay HotelKissonerga
9.0 out of 10, Wonderful, (294 reviews)
The price is RM425
RM463 total
includes taxes & fees
22 Apr - 23 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 RM385
RM419 total
includes taxes & fees
19 Apr - 20 Apr

WellClub Family Wellness & Sea View Suites
WellClub Family Wellness & Sea View SuitesChlorakas
9.0 out of 10, Wonderful, (10 reviews)
The price is RM436
RM475 total
includes taxes & fees
19 Apr - 20 Apr

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (369 reviews)
The price is RM1,487
RM1,620 total
includes taxes & fees
30 Apr - 1 May

Kefalos Beach Tourist Village
Kefalos Beach Tourist VillagePaphos
9.0 out of 10, Wonderful, (117 reviews)
The price is RM568
RM619 total
includes taxes & fees
19 Apr - 20 Apr

Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
8.6 out of 10, Excellent, (68 reviews)
The price is RM221
RM241 total
includes taxes & fees
23 Apr - 24 Apr

Azia Resort and Spa
Azia Resort and SpaChlorakas
9.0 out of 10, Wonderful, (178 reviews)
The price is RM1,014
RM1,105 total
includes taxes & fees
25 Apr - 26 Apr

Louis Phaethon Beach
Louis Phaethon BeachGeroskipou
8.8 out of 10, Excellent, (179 reviews)
The price is RM744
RM811 total
includes taxes & fees
19 Apr - 20 Apr

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (125 reviews)
The price is RM538
RM586 total
includes taxes & fees
21 Apr - 22 Apr

Seashell Apartments
Seashell ApartmentsPaphos
8.4 out of 10, Very good, (68 reviews)
The price is RM215
RM235 total
includes taxes & fees
13 May - 14 May
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 RM156 per night from 19 Apr to 20 Apr
RM156
RM170 total
19 Apr - 20 Apr
includes taxes & fees
7.6/10 Good! (60 reviews)













































































