Cheap Hotels in Paphos

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Aug 10 - Aug 11
Tomorrow
Aug 11 - Aug 12
This weekend
Aug 14 - Aug 16
Next weekend
Aug 21 - Aug 23

Top 5 Cheap Hotels in Paphos at a glance

  1. Kentrikon 1924 Boutique Hotel Old Town — 3.5-star hotel in Paphos City Center. Guest rating: 9.4/10 — Exceptional.
  2. M Boutique Hotel - Designed for Adults — 5-star hotel in Kato Paphos. Guest rating: 9.6/10 — Exceptional.
  3. Hotel Veronica — 3.5-star hotel in Paphos. Guest rating: 7.6/10 — Good.
  4. Queen's Bay Hotel — 4-star hotel in Kissonerga. Guest rating: 9.0/10 — Wonderful.
  5. Regency Boutique Hotel — 3-star hotel in Kato Paphos. Guest rating: 9.4/10 — Exceptional.

Cheap Hotels in Paphos

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
$127
$139 total
includes taxes & fees
Aug 12 - Aug 13
Kentrikon 1924 Boutique Hotel Old Town

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
Kato Paphos
$204
$222 total
includes taxes & fees
Aug 12 - Aug 13
M Boutique Hotel - Designed for Adults

Hotel Veronica

Hotel Veronica
Paphos
$81
$89 total
includes taxes & fees
Aug 23 - Aug 24
Hotel Veronica

Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
$183
$200 total
includes taxes & fees
Sep 1 - Sep 2
Queen's Bay Hotel

Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos
$149
$162 total
includes taxes & fees
Sep 1 - Sep 2
Regency Boutique Hotel

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Paphos City Center
$143
$156 total
includes taxes & fees
Aug 23 - Aug 24
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Geroskipou
$260
$283 total
includes taxes & fees
Aug 12 - Aug 13
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos
$189
$206 total
includes taxes & fees
Aug 26 - Aug 27
Anemi Hotel & Suites

Almyra

Almyra
Kato Paphos
$279
$304 total
includes taxes & fees
Sep 1 - Sep 2
Almyra

Crystallo Apartments

Crystallo Apartments
Kato Paphos
$85
$93 total
includes taxes & fees
Sep 2 - Sep 3
Crystallo Apartments

Seashell Apartments

Seashell Apartments
Paphos
$103
$112 total
includes taxes & fees
Sep 1 - Sep 2
Seashell Apartments

Tasmaria

Tasmaria
Paphos
$58
$63 total
includes taxes & fees
Aug 11 - Aug 12
Tasmaria

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
$121
$132 total
includes taxes & fees
Aug 11 - Aug 12
Kefalos - Damon Hotel Apartments

The Sun Whisper

The Sun Whisper
Melanos
$94
$102 total
includes taxes & fees
Sep 1 - Sep 2
The Sun Whisper

Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
$129
$140 total
includes taxes & fees
Aug 13 - Aug 14
Capital Coast Resort & Spa

Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
$162
$177 total
includes taxes & fees
Sep 1 - Sep 2
Cynthiana Beach Hotel

Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
$68
$74 total
includes taxes & fees
Sep 4 - Sep 5
Petsas Apartments & Tavern

PanMari Apartments

PanMari Apartments
Kato Paphos
$110
$121 total
includes taxes & fees
Aug 16 - Aug 17
PanMari Apartments

Annabelle

Annabelle
Kato Paphos
$304
$332 total
includes taxes & fees
Aug 31 - Sep 1
Annabelle

Valentinos Apartments

Valentinos Apartments
Paphos
$117
$128 total
includes taxes & fees
Sep 8 - Sep 9
Valentinos Apartments
See more properties

Top neighborhoods in Paphos

Paphos City Center

Paphos's Paphos City Center neighborhood is known for its waterfront and spas, and entices visitors with attractions including Paphos Municipal Park and Byzantine Museum.

Old Town Paphos

The Old Town Paphos neighborhood offers attractions such as Paphos Municipal Park and Byzantine Museum.

Top landmarks in Paphos

A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Imagine strolling along Paphos Harbour for some great waterfront pics. It's located 1.5 mi (2.5 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you carry on walking you'll get to Alykes Beach for some more water views.
See properties
Ancient ruins with stone columns and doorways.

Tombs of the Kings

8.6/10 (669 reviews)
You might want to get your camera out and head to Tombs of the Kings— just one of the landmarks located 1.3 mi (2 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties
A historic stone castle with a moat and a bridge.

Paphos Castle

8.0/10 (401 reviews)
If you're planning a bit of sightseeing during your trip, head to Paphos Castle— just one of the landmarks located 1.8 mi (2.9 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties
Ancient ruins with columns and stone structures.

Paphos Archaeological Park

9.0/10 (424 reviews)
If museums are on your list of things to see in Paphos, then you might want to head to Paphos Archaeological Park. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you want to see more of the museums in Paphos, Byzantine Museum isn't far either.
See properties
A white building with arches and a balcony, adjacent to a stone building with windows and a door.

Byzantine Museum

7.4/10 (11 reviews)
Byzantine Museum is just one of the attractions in Paphos City Center, Paphos so you might want to stop by during your trip. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you want to experience more of the culture Paphos has to offer, head to Kings Avenue Mall, Tombs of the Kings, and Paphos Lighthouse.
See properties

Kings Avenue Mall

8.6/10 (600 reviews)
If you like shopping, take time out to go to Kings Avenue Mall when in Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties

Paphos Lighthouse

8.4/10 (395 reviews)
If seeing the sights is on your list of things to do, head to Paphos Lighthouse— just one of the landmarks located 1.5 mi (2.5 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.
See properties

Agioi Anargyroi Church

8.4/10 (76 reviews)
Agioi Anargyroi Church is 1 mi (1.6 km) from central Paphos, why not stop by during your stay. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

Frequently asked questions

What are the best cheap hotels in Paphos?
For a cheap hotel in Paphos with glowing reviews, consider Bee Hostel Paphos, which features free breakfast, free WiFi and air conditioning.
Can I stay in a hostel in Paphos?
Hostels can be a cheaper alternative to Paphos hotels, as you can stay in a shared dormitory. There is 1 hostel in Paphos. Bee Hostel Paphos offers free breakfast and free in-room WiFi.
What are the best cheap things to do in Paphos?
Sightseeing doesn't have to be expensive. You if want to get outdoors, try a visit to Alykes Beach or make a stop at attractions like Tombs of the Kings. Be certain to include a visit to Paphos Municipal Park.