Menu
My lastminute.com Need help?

Cheap Hotels in Paphos

82
682 reviews by TrustYou
2 Ikarou Street
0.4 Miles from the centre

When you stay at Crystallo Apartments in Paphos, you'll be near the beach, within a 15-minute walk of Paphos Harbour and Paphos Archaeological Park. This aparthotel is 1.2 mi (1.9 km) from Tombs of the Kings and 7.6 mi (12.2 km) from Coral Bay Beach.

Show more
per night from £22
Estimated price based on searches in the last month
79
471 reviews by TrustYou
Kato Pervolia Street
0.6 Miles from the centre

Make yourself at home in one of the 48 air-conditioned rooms featuring kitchens with full-sized refrigerators/freezers and ovens. Rooms have private balconies or patios. 32-inch plasma televisions with satellite programming provide entertainment, while wireless Internet access (surcharge) keeps you connected. Conveniences include phones, as well as electric kettles and washers/dryers.

Show more
per night from £28
(price for Tue, 02 Apr)
67
331 reviews by TrustYou
2 Agios Filon Street
0.5 Miles from the centre

Make yourself at home in one of the 110 air-conditioned guestrooms. Rooms have private balconies or patios. Bathrooms have bathtubs and complimentary toiletries. Conveniences include phones and safes, and housekeeping is provided on weekdays only.

Show more
per night from £29
(price for Tue, 02 Apr)
84
1471 reviews by TrustYou
Ayias Anastasias Str 4
0.6 Miles from the centre

Featured amenities include express check-in, express check-out, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.

Show more
per night from £29
(price for Tue, 02 Apr)
79
848 reviews by TrustYou
38, Tombs of the Kings Road
0.4 Miles from the centre

Stay in one of 45 guestrooms featuring flat-screen televisions. Complimentary wireless Internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers. Conveniences include phones, as well as safes and desks.

Show more
per night from £30
(price for Tue, 02 Apr)
78
853 reviews by TrustYou
20 Danaes Street
1.4 Miles from the centre

The Veronica Hotel is located in colourful gardens in Paphos, Cyprus. It has 143 fully-equipped rooms, a restaurant, 2 bars, a pool and many more facilities which create a great holiday. It is the ideal destination for families and couples. The hotel is only 20 min. from the picturesque harbour and castle and 1, 5 km from the main tourist area. It is also 4 km from the city centre and 15 km from the Paphos airport.

Show more
per night from £32
Estimated price based on searches in the last month
70
2452 reviews by TrustYou
3 Alkminis Street
0.7 Miles from the centre

At Daphne Hotel Apartments, enjoy a satisfying meal at the restaurant. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 7:30 AM to 10:30 AM for a fee.

Show more
per night from £34
(price for Tue, 02 Apr)
77
359 reviews by TrustYou
1 Elpidos Street
1.4 Miles from the centre

Make yourself comfortable in this air-conditioned apartment, featuring a kitchenette with a refrigerator and a stovetop. The apartment has a pillowtop bed and a sofa bed. There's a private furnished balcony. A flat-screen television is provided for your entertainment.

Show more
per night from £34
(price for Tue, 02 Apr)
66
1992 reviews by TrustYou
Pindou Road
1.6 Miles from the centre

Dip into one of the 3 outdoor swimming pools or enjoy other recreational amenities including an outdoor tennis court and a sauna. This Art Deco aparthotel also features complimentary wireless Internet access, a hair salon, and wedding services.

Show more
per night from £35
(price for Tue, 02 Apr)
85
501 reviews by TrustYou
16 St. Gerorge Street
2.6 Miles from the centre

All-inclusive rates are available at this hotel. Meals and beverages at onsite dining establishments are included in all-inclusive rates. Charges may be applied for dining at some restaurants, special dinners and dishes, some beverages, and other amenities.

Show more
per night from £37
(price for Tue, 02 Apr)
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
74
583 reviews by TrustYou
24 - 28 Nikodimou Mylona Str.
0.6 Miles from the centre

Make yourself at home in one of the 73 air-conditioned rooms featuring LCD televisions. Rooms have private balconies. Wireless Internet access (surcharge) keeps you connected, and satellite programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers.

Show more
per night from £39
(price for Tue, 02 Apr)

More hotel deals

  • King Evelthon Beach Hotel & Resort Hotel

    83
    1685 reviews by TrustYou
    per night from £80
    (price for Tue, 26 Mar)
  • Aquamare Beach Hotel & Spa Hotel

    85
    970 reviews by TrustYou
    per night from £80
    (price for Tue, 26 Mar)
  • Dionysos Central Hotel

    88
    634 reviews by TrustYou
    per night from £73
    (price for Tue, 02 Apr)
  • Axiothea Hotel

    92
    1118 reviews by TrustYou
    per night from £48
    (price for Tue, 26 Mar)
  • Anemi Hotel & Suites Hotel

    90
    670 reviews by TrustYou
    per night from £63
    Estimated price based on searches in the last month
  • Aliathon Aegean Village Hotel

    91
    541 reviews by TrustYou
    per night from £64
    (price for Tue, 26 Mar)
  • Louis Phaethon Beach - All Inclusive Hotel

    89
    215 reviews by TrustYou
    per night from £143
    (price for Tue, 02 Apr)
  • Alexander The Great Beach Hotel

    93
    1093 reviews by TrustYou
    per night from £138
    (price for Tue, 02 Apr)
  • Leonardo Laura Beach & Splash Resort - All Inclusive Hotel

    90
    831 reviews by TrustYou
    per night from £152
    Estimated price based on searches in the last month
  • Smartline Paphos Hotel

    84
    266 reviews by TrustYou
    per night from £61
    (price for Tue, 02 Apr)

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