Find a cheap Hotel in Melanos Village
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 Village

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
1.97 km from Melanos Village
The price is CA $269 per night
CA $269
CA $293 total
includes taxes & fees
Apr 27 - Apr 28
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 Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
0.84 km from Melanos Village
The price is CA $193 per night
CA $193
CA $211 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
0.84 km from Melanos Village
The price is CA $117 per night
CA $117
CA $128 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
8.8 km from Melanos Village
The price is CA $220 per night
CA $220
CA $240 total
includes taxes & fees
Apr 26 - Apr 27
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

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
3.21 km from Melanos Village
The price is CA $152 per night
CA $152
CA $166 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
1.09 km from Melanos Village
The price is CA $190 per night
CA $190
CA $208 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
5.74 km from Melanos Village
The price is CA $457 per night
CA $457
CA $499 total
includes taxes & fees
Apr 28 - Apr 29
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

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
3.61 km from Melanos Village
The price is CA $223 per night
CA $223
CA $244 total
includes taxes & fees
Apr 28 - Apr 29
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
Free cancellation
Reserve now, pay when you stay
7.3 km from Melanos Village
The price is CA $208 per night
CA $208
CA $227 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included

Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
Free cancellation
Reserve now, pay when you stay
4.83 km from Melanos Village
The price is CA $157 per night
CA $157
CA $171 total
includes taxes & fees
May 8 - May 9
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
Pool
Breakfast included

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
5.52 km from Melanos Village
The price is CA $190 per night
CA $190
CA $208 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star beach 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

Club St George Resort
Emba Avenue, Emba
Free cancellation
Reserve now, pay when you stay
3.75 km from Melanos Village
The price is CA $91 per night
CA $91
CA $107 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 3-star beach aparthotel in Emba. Enjoy free parking, breakfast (surcharge), and a fitness center. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Melanos Village
View all propertiesLowest 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 Village Hotels
Search Melanos Village area hotels for the best deals on Travelocity.ca. Zoom in on Melanos Village neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Melanos Village!
Melanos Village hotels essential information
Accommodation | 3,228 hotels |
---|---|
Lowest Price | CA $91 |
Highest Price | CA $457 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Capital Coast Resort & Spa, Coral Beach Hotel and Resort, Artemis Cynthia Complex, Venus Beach Hotel, Ivi Mare - Designed for adults by Louis Hotels, M Boutique Hotel - Designed for Adults, Kapetanios Aqua Resort, Theo Sunset Bay Hotel, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Club St George Resort |
Recent Melanos Village hotel reviews by fellow wanderers

Coral Beach Hotel and Resort
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The location of this hotel can’t be beaten and the setup / landscape is best among all the Paphos property. They serve excellent and healthy goods prepared from fresh produce. There are loads of amenities and activities in the resort and you will never be bored. In the same time if you want a lonely time, just walk past their private marina and I can guarantee that you will have only company and that is the beautiful Mediterranean waves facing the horizon of the sea. Oh it is so gorgeous, just can’t explain in words. It also has private pool and private small beach, and with all those privacy you can have your dip and enjoy the water. Staffs of this hotel are great and very pleasant to talk to. At the front desk we were served by Xenia, and she was so friendly and helpful. Thank you coral beach team to make this visit so memorable for us, surely we are coming back again. "
A verified traveller stayed at Coral Beach Hotel and Resort
Hotels near…
Areas of Melanos Village
More ways to wander Melanos Village
Most popular
Hotels
Hotels in FernieHotels with Hot Tubs in Moose JawHistoric Hotels in EdmontonHotels with smoking rooms in RochesterLodges LaurentiansKid Friendly Hotels in WinnipegTulalip Resort CasinoHotels near Byward Market SquareCabins GanderRamada by Wyndham FrederictonHotels in KiplingHotels near Rice LakeBoutique Hotels in Niagara FallsHostels PortofinoCabins Port Alice
Flights
Korean Air Toronto (YYZ) to Incheon (ICN) flightsJetBlue Airways North Syracuse (SYR) to San Diego (SAN) flightsToronto to Moosonee (YYZ - YMO)Turkish Airlines Montreal (YUL) to Jeddah (JED) flightsAmerican Airlines Toronto (YYZ) to Philadelphia (PHL) flightsVancouver to Thiruvananthapuram (YVR - TRV)Washington to Buffalo (DCA - BUF)Delta Minneapolis - St. Paul (MSP) to International Falls (INL) flightsIcelandair Toronto (YYZ) to Helsinki (HEL) flightsCalgary to Comox (YYC - YQQ)WestJet Kitchener (YKF) to Abbotsford (YXX) flights
Activities
Packages