
Nata hotels from RM220
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nata
Apart hotel
Resort
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 RM407
RM444 total
includes taxes & fees
15 Jun - 16 Jun

The Mansion by Penelope
The Mansion by PenelopeOmodos
The price is RM235
RM256 total
includes taxes & fees
21 Jun - 22 Jun

Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.4 out of 10, Exceptional, (52 reviews)
The price is RM1,186
RM1,293 total
includes taxes & fees
2 Jul - 3 Jul

Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very good, (61 reviews)
The price is RM663
RM722 total
includes taxes & fees
16 Jun - 17 Jun

Pendeli Resort
Pendeli ResortPlatres
9.4 out of 10, Exceptional, (3 reviews)
The price is RM1,015
RM1,107 total
includes taxes & fees
1 Jul - 2 Jul

Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
7.8 out of 10, Good, (1,001 reviews)
The price is RM426
RM465 total
includes taxes & fees
15 Jun - 16 Jun

Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (98 reviews)
The price is RM1,985
RM2,164 total
includes taxes & fees
14 Jul - 15 Jul

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (375 reviews)
The price is RM1,938
RM2,112 total
includes taxes & fees
15 Jun - 16 Jun

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (76 reviews)
The price is RM290
RM316 total
includes taxes & fees
30 Jun - 1 Jul

Ktima 1937 Kannides
Ktima 1937 KannidesDroushia
8.8 out of 10, Excellent, (16 reviews)
The price is RM517
RM563 total
includes taxes & fees
15 Jun - 16 Jun

WellClub Family Wellness & Sea View Suites
WellClub Family Wellness & Sea View SuitesChlorakas
9.4 out of 10, Exceptional, (13 reviews)
The price is RM523
RM570 total
includes taxes & fees
25 Jun - 26 Jun

The Sun Whisper
The Sun WhisperMelanos
The price is RM380
RM414 total
includes taxes & fees
15 Jun - 16 Jun

Minthis Resort
Minthis ResortTsada
9.6 out of 10, Exceptional, (23 reviews)
The price is RM1,318
RM1,436 total
includes taxes & fees
15 Jun - 16 Jun

Louis Phaethon Beach
Louis Phaethon BeachGeroskipou
8.8 out of 10, Excellent, (185 reviews)
The price is RM1,227
RM1,337 total
includes taxes & fees
28 Jun - 29 Jun

Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & SpaCoral Bay
9.4 out of 10, Exceptional, (167 reviews)
The price is RM1,149
RM1,253 total
includes taxes & fees
15 Jun - 16 Jun

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 RM1,085
RM1,183 total
includes taxes & fees
30 Jun - 1 Jul

Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
9.6 out of 10, Exceptional, (53 reviews)
The price is RM435
RM474 total
includes taxes & fees
15 Jun - 16 Jun
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 RM202 per night from 17 Jun to 18 Jun
RM202
RM220 total
17 Jun - 18 Jun
includes taxes & fees
7.6/10 Good! (65 reviews)













































































