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 $162 per night
CA $162
CA $177 total
includes taxes & fees
29 Nov - 30 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.
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 $163 per night
CA $163
CA $177 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 $166 per night
CA $166
CA $181 total
includes taxes & fees
10 Dec - 11 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 $110 per night
CA $110
CA $119 total
includes taxes & fees
12 Dec - 13 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 $206 per night
CA $206
CA $224 total
includes taxes & fees
6 Dec - 7 Dec
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.
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 $210 per night
CA $210
CA $229 total
includes taxes & fees
6 Dec - 7 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 $338 per night
CA $338
CA $369 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 $128 per night
CA $128
CA $140 total
includes taxes & fees
30 Nov - 1 Dec
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
8.56 km from Melanos
The price is CA $134 per night
CA $134
CA $146 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. 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 $241 per night
CA $241
CA $262 total
includes taxes & fees
6 Dec - 7 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.
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 $358 per night
CA $358
CA $390 total
includes taxes & fees
6 Dec - 7 Dec
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.
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,261 hotels
Lowest Price
CA $110
Highest Price
CA $358
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

Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Lovely views and super comfy beds. "
A verified traveller stayed at Venus Beach Hotel
Venus Beach Hotel

Hotels near…

Areas of Melanos