Find a cheap Hotel in Melanos

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Melanos

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
6.07 km from Melanos
The price is CA $160 per night
CA $160
CA $175 total
includes taxes & fees
27 Nov - 28 Nov
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue, P.O. Box 61415, Chlorakas
0.81 km from Melanos
The price is CA $160 per night
CA $160
CA $174 total
includes taxes & fees
21 Dec - 22 Dec
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
3.98 km from Melanos
The price is CA $170 per night
CA $170
CA $185 total
includes taxes & fees
7 Dec - 8 Dec
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa
Theo Sunset Bay Hotel

Theo Sunset Bay Hotel

4 out of 5
Coral Bay Road, Kissonerga
Free cancellation
Reserve now, pay when you stay
4.57 km from Melanos
The price is CA $108 per night
CA $108
CA $118 total
includes taxes & fees
8 Dec - 9 Dec
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
2.23 km from Melanos
The price is CA $203 per night
CA $203
CA $222 total
includes taxes & fees
26 Nov - 27 Nov
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
12 Theas Afroditis Avenue, Geroskipou, Paphos District
Free cancellation
Reserve now, pay when you stay
6 km from Melanos
The price is CA $207 per night
CA $207
CA $226 total
includes taxes & fees
30 Nov - 1 Dec
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos, Paphos
3.41 km from Melanos
Get rates
Stay at this 4-star spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Washer
Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

5 out of 5
Poseidon Avenue, Paphos
5.06 km from Melanos
The price is CA $333 per night
CA $333
CA $362 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
1.32 km from Melanos
The price is CA $124 per night
CA $124
CA $136 total
includes taxes & fees
26 Nov - 27 Nov
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
All-inclusive
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
8.56 km from Melanos
The price is CA $133 per night
CA $133
CA $145 total
includes taxes & fees
26 Nov - 27 Nov
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
3.96 km from Melanos
The price is CA $223 per night
CA $223
CA $243 total
includes taxes & fees
2 Dec - 3 Dec
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Free cancellation
Reserve now, pay when you stay
11.13 km from Melanos
The price is CA $353 per night
CA $353
CA $385 total
includes taxes & fees
29 Nov - 30 Nov
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Pafos Zoo are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Melanos
View all properties
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.

About Melanos Hotels

Search Melanos area hotels for the best deals on Travelocity.ca. Zoom in on Melanos neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Melanos!

Melanos hotels essential information

Accommodation
3,259 hotels
Lowest Price
CA $108
Highest Price
CA $353
Popular hotels
Aquamare Beach Hotel & Spa, King Evelthon Beach Hotel & Resort, Anemi Hotel & Suites, Theo Sunset Bay Hotel, Elysium, Ivi Mare - Designed for adults by Louis Hotels, Elysia Park, Olympic Lagoon Resort - Paphos, Venus Beach Hotel, Coral Beach Hotel and Resort, Annabelle, Cap St Georges Hotel & Resort

Recent Melanos hotel reviews by fellow wanderers

Elysia Park

Elysia Park

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very clean property. Staff were very friendly and helpful. I arrived before the official check in time but they prepared my room early so I could check in on arrival. I was unexpectedly surprised to receive some chocolates and 2 small bottles of wine delivered to my room on my birthday! Fantastic service. "
A verified traveller stayed at Elysia Park
Elysia Park

Hotels near…

Areas of Melanos