Need help?
My lastminute.com
Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Paphos

67
2325 reviews by TrustYou
3 Alkminis Street
0.7 Miles from the centre

Near Paphos Harbour

Show more
per night from £20
Estimated price based on searches in the last month
77
164 reviews by TrustYou
2 Agios Filon Street, Kato
0.5 Miles from the centre

Near Paphos Archaeological Park

Show more
per night from £22
Estimated price based on searches in the last month
82
300 reviews by TrustYou
Kato Pervolia Street, Tomb of the Kings
0.6 Miles from the centre

Near Tombs of the Kings

Show more
per night from £22
Estimated price based on searches in the last month
85
1448 reviews by TrustYou
4, Ayias Anastasias Street, Kato Paphos
0.6 Miles from the centre

Conveniently located in the heart of the touristic area of Pafos, Pyramos Hotel is a great base from which one can explore this beautiful and historical city. From here, guests can enjoy easy access to everything the lively city has to offer. A well-kept environment and its proximity to all important sightseeings and amenities make the hotel probably the best place to stay in Pafos. A warm welcome, a friendly smile, a zest of life, all of the characteristics of Mediterranean hospitality can be found at Pyramos Hotel. The friendly environment of the hotel is based on the family character of the business and the personal care of its owners. Pyramos Hotel has been built back in 1982 and it was one of the first hotels in Pafos. In 2008 it has been fully renovated following a modern/classic renovation and the rooms have been upgraded to include facilities that help to make guest’s stay as pleasant as possible. The hotel offers free Wi-Fi in all common areas as well as a modern bar-cafe where guests can relax and enjoy their time. The hotel reception will be happy to assist you with city maps and guides, tourist information and suggestions for exploring this historic area of Pafos.

Show more
per night from £26
Estimated price based on searches in the last month
83
567 reviews by TrustYou
Ikarou 2 , Kato Paphos
0.4 Miles from the centre

Offering a seasonal outdoor pool, Crystallo Apartments is set in Paphos City, 1.8 km from Tombs of the Kings. Agioi Anargyroi Church is 200 meters from the property. Free WiFi is available and free private parking is available on site. All units include a flat-screen TV. Some units feature a dining area and/or balcony. There is also a kitchenette, equipped with a refrigerator. Every unit is equipped with a private bathroom with a shower. Crystallo Apartments also includes a sun terrace. Guests can enjoy a drink at the on-site bar. The Church by St. Paul's Pillar is 300 meters, while Panagia Chryssopolitissa Church is 300 meters away. The nearest airport is Paphos International Airport, 8 km from the property.

Show more
per night from £29
Estimated price based on searches in the last month
78
545 reviews by TrustYou
38, Tombs of the Kings Road
0.4 Miles from the centre

Near Tombs of the Kings

Show more
per night from £36
Estimated price based on searches in the last month
Chlorakas Avenue
3 Miles from the centre

Located in Paphos (Chlorakas), Anastasia Holiday Apartments is close to Tombs of the Kings and Byzantine Museum. This aparthotel is within close proximity of Mitropolis of Paphos and Paphos Municipal Park.Rooms Make yourself at home in one of the 11 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private furnished balconies. Complimentary wireless Internet access keeps you connected, and 20-inch plasma televisions are provided for your entertainment. Conveniences include coffee/tea makers and irons/ironing boards, and housekeeping is provided on a limited basis. Enjoy the recreation opportunities such as a seasonal outdoor pool or make use of other amenities including complimentary wireless Internet access.Dining Enjoy a satisfying meal at a restaurant serving guests of Anastasia Holiday Apartments. While enjoying a refreshing dip in the aparthotel pool, you can order your favorite drink at the poolside bar. English breakfasts are available daily for a fee.Business, Other Amenities Free self parking is available onsite.

Show more
per night from £39
Estimated price based on searches in the last month
81
624 reviews by TrustYou
91 Makarios Avenue
0.7 Miles from the centre

Near Paphos Municipal Park

Show more
per night from £41
Estimated price based on searches in the last month
72
26 reviews by TrustYou
POSEIDONOS AVENUE
1.5 Miles from the centre

Situated in the south western part of the island of Cyprus, this attractive apart hotel is located very close to a quiet sandy cove. The charming fishing harbour by the castle with its open-air cafés and taverns is within easy walking distance, the centre of the resort of Paphos can be reached within a 10-minute walk. Paphos Lighthouse and St. Paul's Church are easily reachable, Paphos International Airport is about 15 km away.

Show more
per night from £42
Estimated price based on searches in the last month
91
174 reviews by TrustYou
Poseidon Avenue CY-8042 Kato Paphos Cyprus 60679
0.8 Miles from the centre

Facilities and services include wireless Internet access (extra charge), safe at reception and parking (extra charge). Apartments features air conditioning (extra charge), bathroom, kitchenette, microwave, fridge, TV and balcony / terrace. Note: Reception with limited opening hours. Please advise flight number and estimated arrival time when booking this hotel. Also note the following: KEYS. Keys to the apartments can be collected from the Paphinia SeaView OFFICE during office hours which are 8 am until 4 pm Monday to Friday. The Paphinia SeaView Office is to be found in flat 114 which is immediately above the Pizza Express restaurant in our square. The office details are:- Phone: 00357 26 954088, Fax: 00357 26954089, E-mail: baffinia@cytanet.com.cy. Out of hours emergency phone number is: Nikos: 00357 99 655263. Outside office hours (i.e. after 4 pm on weekdays and over the weekends and public holidays) guests will find information relating to their flat numbers stuck onto the large front window of the Paphinia RECEPTION in the Pizza Express square as well as on the rear door of this reception. Cleaning of the apartments takes place five times a week. Towels and bed linen are changed twice a week. Address: Poseidon Avenue CY-8042 Kato Paphos, Cyprus 60679, 8106 Paphos, Cyprus.

Show more
per night from £45
Estimated price based on searches in the last month
80
87 reviews by TrustYou
TOMBS OF THE KINGS ROAD, 50
0.4 Miles from the centre

This enchanting hotel is nestled in a peaceful area of Paphos, around the main tourist area and just a few paces from the nearest beach. Guests will find the nearest restaurants, bars and nightspots in the immediate vicinity of the property. Located a stone's throw from the Tombs of the Kings, the resort offers history and culture as well as the advantage of being away from the commotion of the busy harbour and the old and new town centres and Paphos Castle,all of them within 1.5 km, while golfing fans will find the nearest golf course just a 20-minute drive away. The accommodation units are colourful, bright and fitted with cosy furniture and modern comforts to create a welcoming and warm atmosphere. The lovely restaurant offers Greek and international dishes in a carefree ambience and excellent service. This snug complex also features an indoor swimming pool with a poolside snack bar and a sun terrace with sun loungers and parasols.

Show more
per night from £47
Estimated price based on searches in the last month
81
662 reviews by TrustYou
20 Danaes Street
1.4 Miles from the centre

Near Paphos Harbour

Show more
per night from £47
Estimated price based on searches in the last month

More hotel deals

  • Constantinou Bros Asimina Suites Hotel

    96
    252 reviews by TrustYou
    per night from £246
    Estimated price based on searches in the last month
  • Elysium Hotel

    95
    1292 reviews by TrustYou
    per night from £275
    Estimated price based on searches in the last month
  • Agapinor Hotel

    75
    1157 reviews by TrustYou
    per night from £64
    Estimated price based on searches in the last month
  • Capital Coast Resort & Spa Hotel

    80
    4469 reviews by TrustYou
    per night from £49
    (price for Mon, 01 Feb)
  • Paphos Gardens Holiday Resort Apartahotel

    80
    571 reviews by TrustYou
    per night from £51
    Estimated price based on searches in the last month
  • Amphora Hotel & Suites Hotel

    per night from £149
    Estimated price based on searches in the last month
  • Akti Beach Village Resort Hotel

    89
    750 reviews by TrustYou
    per night from £105
    Estimated price based on searches in the last month
  • Hilltop Gardens Hotel

    73
    235 reviews by TrustYou
    per night from £62
    Estimated price based on searches in the last month
  • Azia Resort & Spa Hotel

    89
    716 reviews by TrustYou
    per night from £138
    (price for Mon, 01 Mar)
  • Almyra Hotel

    88
    858 reviews by TrustYou
    per night from £139
    Estimated price based on searches in the last month

Hotels in Paphos

Paphos is a sunny harbour town rich with history that lies on the south-western shores of Cyprus. Book a Paphos hotel with us and explore this Mediterranean resort that is situated close to outstanding countryside.

Beaches

With 300 days of sunshine per year, Paphos is great place to relax and recharge. Perhaps the most obvious way to do this is by flopping down on one of the 27 beaches in the area that contribute to over 30 miles of coastline. And if you wanted to spend your whole vacation lying on one of the long, sandy beaches while the warm sea water trickled around your toes, no one could blame you. There's more to Paphos than beaches, however. Aphrodite's Rock, 30 miles down the coast, provides amazing views from every angle.

Dive in

The crystal clear waters, panoply of marine life and undersea wrecks and ruins are just some of the incentives to get in the water and see what's under the waves. Paphos is perfect for snorkelling and scuba diving and you'll spot all sorts creatures from sea anemones and colonies of coral to echinoderms and sponges. You'll find a number of diving centres that cater for everyone from beginners to experienced divers.

Bygone splendour

This part of the world wouldn't be complete without a fascinating ruin or two and Paphos has its fair share. Archaeological Park has landmarks that date back to prehistoric times including Roman villas with splendid mosaic floors. The Tomb of the Kings, close to the town's northern walls, is a necropolis with caves and sandstone tombs that date as far back as 400BC.

Walks and trails and nature

By foot there are many interesting and scenic ways to explore Paphos and the region at large. The Aphrodite Trail begins with a steep climb which is rewarded with terrific 360° vistas and ends with a descent to the coast, all this while walking through some stunning Cypriot landscape. A great way to cover even more ground is on horseback. Canter through verdant pine forests, stop at a lake and visit abandoned villages.

Restaurants and cafés

Paphos has a very good selection of tavernas, cafés and bars serving Greek, Cypriot, Italian, British and Chinese cuisine, and much more. For authentic Cypriot fare, Laona Restaurant has proved popular for its tasty dishes and good service. Akis Tavern is a family run restaurant enjoyed for its friendly atmosphere and Greek and Mediterranean cooking. By all accounts they serve mean moussaka.

Nightlife

Agiou Antoniou, as the locals call it, or 'Bar Street' as many visitors know it, is the place to go for a fun night. Things tend to hot up around eight or nine in the evening and you'll find karaoke bars and clubs playing predominately commercial dance, pop and rock music.

Shopping in and around Paphos

The King's Avenue Mall will cater for most tastes with its range of fashion, accessories, sportswear, jewellery and essentials.

Frequently asked questions about Hotels in Paphos

Which hotels are the most popular ones to stay at in Paphos?

Almyra, Oracle Exclusive Resort and Kefalos - Damon Hotel Apartments are some of the popular hotels in Paphos.

What is the cheapest price for a hotel in Paphos?

The cheapest price for a double room in Paphos is £19, offered by Daphne Hotel Apartments.

What are the best hotels in Paphos near the center?

The best hotels near the center of Paphos are Mayfair Hotel (former Smartline Paphos), Mayfair Gardens Apartments and Roman Boutique Hotel.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555