Compare Cheap Hotels in Melanos
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Melanos Hotels

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$144 nightly
The price is $157 total per night
$157 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.5 mi from Melanos
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Pool
Hot Tub

Elysium
Queen Verenikis Street Paphos
$260 nightly
The price is $283 total per night
$283 total
Apr 13 - Apr 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.39 mi from Melanos
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
On private beach
Pool

Almyra
12 Poseidonos Avenue Paphos
$238 nightly
The price is $259 total per night
$259 total
Apr 22 - Apr 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.56 mi from Melanos
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 10-minute walk of Paphos Harbour and Alykes Beach.
Pool
Breakfast included

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
$217 nightly
The price is $237 total per night
$237 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.33 mi from Melanos
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Pool
Hot Tub

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$76 nightly
The price is $83 total per night
$83 total
Apr 7 - Apr 8
Total with taxes and fees
2.15 mi from Melanos
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
$77 nightly
The price is $84 total per night
$84 total
Apr 9 - Apr 10
Total with taxes and fees
1.54 mi from Melanos
With a stay at Kefalos - Damon Hotel Apartments in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Kings Avenue Mall.
Pool
Spa

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
$76 nightly
The price is $83 total per night
$83 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.7 mi from Melanos
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 10-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Hot Tub

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$133 nightly
The price is $145 total per night
$145 total
Apr 7 - Apr 8
Total with taxes and fees
2.41 mi from Melanos
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be within a 5-minute walk of Paphos Harbour and Alykes Beach.
Pool
Spa

Annabelle
Poseidon Ave Paphos
$249 nightly
The price is $272 total per night
$272 total
Apr 10 - Apr 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.46 mi from Melanos
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included

Anemi Hotel & Suites
Iasonos Street Paphos
$136 nightly
The price is $148 total per night
$148 total
Apr 7 - Apr 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.46 mi from Melanos
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Pool
Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
$128 nightly
The price is $140 total per night
$140 total
Apr 7 - Apr 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.61 mi from Melanos
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Pool
Hot Tub

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
$206 nightly
The price is $225 total per night
$225 total
Apr 14 - Apr 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.72 mi from Melanos
When you stay at Ivi Mare - Designed for adults by Louis Hotels in Geroskipou, you'll be near the beach, within a 5-minute drive of Alykes Beach and Paphos Aphrodite Waterpark.
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.
Melanos hotels essential information
Accommodation | 3,070 hotels |
|---|---|
Lowest Price | $83 |
Highest Price | $283 |
Popular hotels | King Evelthon Beach Hotel & Resort, Elysium, Almyra, Coral Beach Hotel and Resort, Artemis Cynthia Complex, Kefalos - Damon Hotel Apartments, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Annabelle, Anemi Hotel & Suites, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Ivi Mare - Designed for adults by Louis Hotels |
Most Recent Melanos Hotel Reviews

M Boutique Hotel - Designed for Adults
4 out of 5
Posted 8 hours ago
CheapTickets Verified Review
"Friendly staff clean rooms issues with aircon"
A verified traveler stayed at M Boutique Hotel - Designed for Adults
Top Picks
- Paphos City Center Hotels
- Meladeia Hotels
- Kathikas Hotels
- 3 Star Hotels in Geroskipou
- Hotels with an Indoor Pool in Paphos City Center
- Paphos Hotels
- Peristerona Hotels
- Chlorakas Hotels
- Old Town Paphos Hotels
- Agios Georgios Pegeias Hotels
- Geroskipou Hotels
- Kouklia Hotels
- Melanos Village Hotels
- Miliou Hotels
- Hotels with an Indoor Pool in Miliou
- 3 Star Hotels in Mandria
- Droushia Hotels
- Peyia Town Hotels
- Episkopi Hotels
- Mesogi Industrial Area Hotels
- Kissonerga Hotels





