Menu
My lastminute.com Need help?
Call to book 0871 277 1070 13 pence/min+the caller’s Access Charge Privacy policy

Cheap Hotels in Paphos

78
893 reviews by TrustYou
20 Danaes Street
1.4 Miles from the centre

The hotel  is set in vibrant gardens, nestling in a peaceful area of Paphos on the south-west corner of Cyprus. Conveniently situated for a twenty minute walk to the picturesque harbour and castle, and 1.5 km from the main tourist area, this 143 room hotel provides a warm friendly atmosphere for an enjoyable sunshine break. The welcoming accommodation is suitable for families and couples and presented in a bright modern décor with a good standard of furnishing. It is good value for guests seeking a comfortable well-equipped stay on this delightful island.

Show more
per night from £32
Estimated price based on searches in the last month
82
713 reviews by TrustYou
2 Ikarou Street, Kato Paphos
0.4 Miles from the centre
per night from £34
Estimated price based on searches in the last month
81
900 reviews by TrustYou
Leda Street
0.7 Miles from the centre

With access to an outdoor swimming pool and a great location just 250 meters from the beach, this aparthotel is ideal for a relaxing break in the warm, Mediterranean sunshine. Free WiFi is available throughout. Dine at the Basilica's restaurant-bar, serving à la carte and buffet meals for breakfast, lunch and dinner. You can also have fun in the on-site games room. The Basilica itself offers spacious apartment accommodation just a short walk from Paphos' charming harbour and picturesque Greek and Roman ruins. Spend a day on the wonderful local beaches or enjoy the lively atmosphere of this ancient city, with its shops, restaurants and bars.

Show more
per night from £38
Estimated price based on searches in the last month
78
364 reviews by TrustYou
1 Elpidos Street
1.4 Miles from the centre
per night from £39
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
64
1121 reviews by TrustYou
Poseidonos Avenue
1.5 Miles from the centre
per night from £42
Estimated price based on searches in the last month
85
923 reviews by TrustYou
7, Constantias
0.5 Miles from the centre

Ideal for holidaymakers eager to make the most of their time off work and soak up a few hours of sun, this hotel in Paphos offers the ideal place where to enjoy a truly memorable holiday experience. Situated in the heart of the tourist area, it is just a few minutes' walk from the beach and close to the picturesque fishing harbour. The hotel offers a choice of spacious and bright rooms completely equipped to satisfy any specific request. They all feature a functional décor and have been decorated in soothing tones to create a relaxing atmosphere in which to completely unwind. The onsite services and facilities include a restaurant serving a delicious buffet breakfast and traditional Cypriot and international specialities. The outdoor pool, surrounded by sun loungers, is ideal to take a refreshing dip in the warmer summer days. .

Show more
per night from £45
Estimated price based on searches in the last month
88
318 reviews by TrustYou
Poseidon Avenue ,
0.8 Miles from the centre
per night from £45
Estimated price based on searches in the last month
70
319 reviews by TrustYou
2 Agios Filon Street, Kato
0.5 Miles from the centre
per night from £45
(price for Tue, 02 Jul)
80
898 reviews by TrustYou
38, Tombs of the Kings Road
0.4 Miles from the centre
per night from £46
(price for Tue, 02 Jul)
83
873 reviews by TrustYou
Kleoius Street
1 Mile from the centre

Nestled in lush vegetation within 500 meters from the sandy beach, Paphos Gardens Holiday Resort features indoor and outdoor swimming pools, and a sun terrace. It includes spa facilities with a sauna and massage service. Free WiFi access is available in the lobby area. All accommodation types open to a balcony, enjoying a Mediterranean Sea or mountain view. They all feature air conditioning, a satellite TV and a bathroom with a hairdryer. Some also have a kitchen or kitchenette with a microwave, fridge and dining table. Guests can start their day with the buffet breakfast at Paphos Garden's dining area. They can also try local specialties at the on-site restaurant, or enjoy a light meal at the pool-side snack bar. A tennis court can be found in the resort's premises. An Olympic-size pool is available in a neighbouring property, while Paphos Region is an official golf destination. The international airport of Paphos is at a distance of approximately 11 km. Free private parking is possible on site. Set in a village atmosphere of low rise buildings set off the main road. Unique as it offers the choice of both hotel or apartment accommodation. Apartments are spacious and fully equipped ideal for long stay holidays too. Paphos Gardens Holiday Resort is a friendly and welcoming choice. This property is 5 minutes walk from the beach. Please note that in winter months (01/12-28/02/2018) will not have facilities except for housekeeping, reception and bar.

Show more
per night from £47
Estimated price based on searches in the last month
83
73 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

More hotel deals

  • Aquamare Beach Hotel & Spa Hotel

    85
    1088 reviews by TrustYou
    per night from £142
    Estimated price based on searches in the last month
  • King Evelthon Beach Hotel & Resort Hotel

    83
    1865 reviews by TrustYou
    per night from £134
    (price for Tue, 25 Jun)
  • Dionysos Central Hotel

    88
    688 reviews by TrustYou
    per night from £77
    (price for Tue, 25 Jun)
  • Axiothea Hotel

    93
    1124 reviews by TrustYou
    per night from £64
    (price for Tue, 02 Jul)
  • Anemi Hotel & Suites Hotel

    90
    667 reviews by TrustYou
    per night from £114
    (price for Tue, 02 Jul)
  • Aliathon Aegean Village Hotel

    91
    563 reviews by TrustYou
    per night from £64
    Estimated price based on searches in the last month
  • Louis Phaethon Beach - All Inclusive Hotel

    88
    220 reviews by TrustYou
    per night from £155
    Estimated price based on searches in the last month
  • Smartline Paphos Hotel

    84
    309 reviews by TrustYou
    per night from £80
    Estimated price based on searches in the last month
  • Leonardo Laura Beach & Splash Resort - All Inclusive Hotel

    91
    901 reviews by TrustYou
    per night from £183
    Estimated price based on searches in the last month
  • Alexander The Great Beach Hotel

    93
    1147 reviews by TrustYou
    per night from £814
    (price for Tue, 25 Jun)

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.

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