Find Melanos Village hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melanos Village

Top trending hotels in Melanos Village

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 1 Apr to 2 Apr
AU$191
1 Apr - 2 Apr
includes taxes & fees
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.
Opens in a new windowKing Evelthon Beach Hotel & Resort
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 29 Mar to 30 Mar
AU$128
29 Mar - 30 Mar
includes taxes & fees
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.
Opens in a new windowCapital Coast Resort & Spa
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$412 per night from 13 Apr to 14 Apr
AU$412
13 Apr - 14 Apr
includes taxes & fees
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.
Opens in a new windowElysium
Save an average of 15% on thousands of hotels when you're signed in
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
The price is AU$110 per night from 29 Mar to 30 Mar
AU$110
29 Mar - 30 Mar
includes taxes & fees
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 ...
Opens in a new windowKefalos - Damon Hotel Apartments
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$199 per night from 29 Mar to 30 Mar
AU$199
29 Mar - 30 Mar
includes taxes & fees
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.
Opens in a new windowM Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 30 Mar to 31 Mar
AU$362
30 Mar - 31 Mar
includes taxes & fees
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.
Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundable
The price is AU$338 per night from 31 Mar to 1 Apr
AU$338
31 Mar - 1 Apr
includes taxes & fees
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 10-minute walk of Paphos Harbour and Alykes Beach.
Opens in a new windowAlmyra
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 29 Mar to 30 Mar
AU$228
29 Mar - 30 Mar
includes taxes & fees
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 ...
Opens in a new windowLeonardo Plaza Cypria Maris Beach Hotel & Spa
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is AU$235 per night from 3 Apr to 4 Apr
AU$235
3 Apr - 4 Apr
includes taxes & fees
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.
Opens in a new windowCoral Beach Hotel and Resort
Don't see what you're looking for?
See all available properties in Melanos Village
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.

Melanos Village Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Melanos Village.

This hip new ’hood will charm the-you-know-what off you. Melanos Village hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Melanos Village so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Melanos Village hotels essential information

Accommodation
3,040 hotels
Lowest Price
AU$110
Highest Price
AU$412
Popular hotels
King Evelthon Beach Hotel & Resort, Elysium, Coral Beach Hotel and Resort, Almyra, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Kefalos - Damon Hotel Apartments, Annabelle, Leonardo Plaza Cypria Maris Beach Hotel & Spa

Most recent Melanos Village hotel reviews