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
Elysium
Queen Verenikis Street Paphos
$238 nightly
The price is $259 total per night
$259 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.38 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
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$109 nightly
The price is $119 total per night
$119 total
Dec 15 - Dec 16
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
Annabelle
Poseidon Ave Paphos
$197 nightly
The price is $215 total per night
$215 total
Dec 17 - Dec 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.46 mi from Melanos
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included
Paphos Gardens Holiday Resort
Kleious Street Paphos
2.71 mi from Melanos
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Hot Tub
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
$119 nightly
The price is $130 total per night
$130 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.59 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 Alykes Beach.
Pool
Hot Tub
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
3.77 mi from Melanos
With a stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Pool
Hot Tub
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
2.12 mi from Melanos
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$126 nightly
The price is $137 total per night
$137 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Alexander The Great Beach Hotel
Poseidon Avenue Paphos
2.71 mi from Melanos
When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
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.
Anemi Hotel & Suites
Iasonos Street Paphos
2.47 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.
Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
$182 nightly
The price is $198 total per night
$198 total
Dec 15 - Dec 16
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Melanos hotels essential information
Accommodation | 3,242 hotels |
|---|---|
Lowest Price | $119 |
Highest Price | $259 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Annabelle, Paphos Gardens Holiday Resort, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Aquamare Beach Hotel & Spa, Elysia Park, M Boutique Hotel - Designed for Adults, Alexander The Great Beach Hotel, Artemis Cynthia Complex, Anemi Hotel & Suites, Ivi Mare - Designed for adults by Louis Hotels |
Most Recent Melanos Hotel Reviews
Alexander The Great Beach Hotel
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Everything was top class"
A verified traveler stayed at Alexander The Great Beach Hotel
Top 20 Melanos Hotels
Cities near Melanos
More to Explore in Melanos
Top Picks
Hotels
- Hotels in Collingwood
- Hotels in South Padre Island
- Hotels in Sherman Oaks
- Hotels in Downtown Montreal
- THE KNOT TOKYO Shinjuku
- Hotels near Barclays Center Brooklyn
- Hotels near Square Hospital Limited
- Hotels near Riverwind Casino
- Hotels near Hollywood Palladium
- Hotels in Balearic Islands
- Hotels in Arlington
- Hotels near Mount Rushmore National Memorial
- Hotels near Frontier City
- Hotels in Mariental
- Hotels in Victorville
- Garner Hotel Virginia Beach North by IHG
- Hotels in Beach Haven
- Hotels in Sumner
- The Ahwahnee
Flights
- Cheap flights to Bradenton
- Flights from Myrtle Beach to Atlantic City
- Flights from Philadelphia to Tampa
- Cheap flights to Ponte Vedra Beach
- American Airlines
- Flights from Indianapolis to Miami
- Flights from Seattle to Greenville - Spartanburg
- Flights from Norfolk - Virginia Beach to Chicago
- Cheap flights to Mount Juliet
- Flights from Cincinnati to Kansas City
Packages