Photo by Jaanki Parmar

Paxos Holiday Rentals

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paxos

2 Bedroom Residence Sea View
Outdoor dining

2 Bedroom Residence Sea View

9.0 out of 10, Wonderful, (2)
"Une belle semaine passée sur une belle ile avec un accès direct à la plage. Les plus : 1 parking en bas, 1 salle de bain par chambre et un balcon bien appréciable."
2 Bedroom Residence Sea View
Villa Constadina Large Private Pool, A/C, WiFi
Beach

Villa Constadina Large Private Pool, A/C, WiFi

10.0 out of 10, Exceptional, (19)
"Villa Constadina was outstanding and great value for money, based in the middle of the North of the island. Car/ scooter hire is probably required. Pool area was great as was the villa, with everything you need. "
Villa Constadina Large Private Pool, A/C, WiFi
Dimitris Cottage - Two Bedroom Villa, Sleeps 4
Beach

Dimitris Cottage - Two Bedroom Villa, Sleeps 4

10.0 out of 10, Exceptional, (7)
"Property was excellent for the four of us, lovely pool and garden area with bbq, and outside dining. The Cottage itself was great and comfortable. We hope to go back to this cottage again and enjoy Lakka and Paxos"
Dimitris Cottage - Two Bedroom Villa, Sleeps 4
NEW - Charming typical house with private pool in an olive garden
Beach nearby, sun-loungers

NEW - Charming typical house with private pool in an olive garden

10.0 out of 10, Exceptional, (25)
"We absolutely loved our stay at Casa Alessia. The villa was just perfect, very private, surrounded by olive groves, yet only 5 mins walk to a few good tavernas and supermarket. Magaziá is a good base to explore the rest of the island. I would love to come back at some point as Paxos is just gorgeous!"
NEW - Charming typical house with private pool in an olive garden
Traditional stone house with unique sea views
Outdoor dining

Traditional stone house with unique sea views

10.0 out of 10, Exceptional, (2)
"Another great stay on Paxos. Melpomeni is located right in the middle of the island a short walk from Magazia and Fontana where you have access to some great bars and restaurants. The house itself is a lovely traditional Paxos house, recently renovated with great views to the East, perfect if you are an early riser as you get a full sunrise experience from the terrace. Having teenagers now we no longer have need of a pool so this facility was not missed. Our hosts are the most gorgeous family...
Traditional stone house with unique sea views
Villa Windmill - One Bedroom Villa, Sleeps 3
Beach

Villa Windmill - One Bedroom Villa, Sleeps 3

10.0 out of 10, Exceptional, (28)
"The property was spotlessly clean albeit a bit dated. The twice weekly change over of towels etc was a nice touch. The kitchenware could do with a restock and update and a washing machine would be a bonus. The pool was kept sparkling. The location is great if you want seclusion and privacy but it’s quite isolated - a car or scooter is a must."
Villa Windmill - One Bedroom Villa, Sleeps 3
Villa Sevi: Secluded, Private pool, A/C
Pool

Villa Sevi: Secluded, Private pool, A/C

8.8 out of 10, Excellent, (10)
"This little stone cottage is surrounded by the peace of nature, yet is only a ten minute walk from the charming laid back little town of loggos. There is a really great outside area next to the pool with some vines, lemon trees etc. The inside of the cottage is very simple but beds are comfortable and both rooms have a/c. The kitchen is very small and suffices for very basic food preparation. In all, we had a magical time on Paxos."
Villa Sevi: Secluded, Private pool, A/C
Ultimate Luxury Villa: Siorra Elena in Paxos with Private Pool and Amazing views
Pool

Ultimate Luxury Villa: Siorra Elena in Paxos with Private Pool and Amazing views

10.0 out of 10, Exceptional, (5)
Ultimate Luxury Villa: Siorra Elena in Paxos with Private Pool and Amazing views
Flora Maisonettes 2 - Two Bedroom House, Sleeps 5
Beach

Flora Maisonettes 2 - Two Bedroom House, Sleeps 5

9.0 out of 10, Wonderful, (12)
"It wasn’t clean."
Flora Maisonettes 2 - Two Bedroom House, Sleeps 5
Dolphin Villa 1 - Two Bedroom Villa, Sleeps 5
Aerial view

Dolphin Villa 1 - Two Bedroom Villa, Sleeps 5

10.0 out of 10, Exceptional, (20)
Dolphin Villa 1 - Two Bedroom Villa, Sleeps 5
Red Rose Artists Villas
Pool

Red Rose Artists Villas

10.0 out of 10, Exceptional, (9)
"Great holiday had by all. Communication was great by the host. Apartment was perfect for our needs. Location was close to town but quiet. Uphill walk home that kept us fit after the evenings meal. Thanks for a good week!"
Red Rose Artists Villas
Villa Martha - Three Bedroom Villa, Sleeps 7
Beach

Villa Martha - Three Bedroom Villa, Sleeps 7

10.0 out of 10, Exceptional, (40)
"We loved our stay here. The pool was fantastic and the location was great. We rented a quad bike and we were never more than a few minutes drive from wherever we wanted to go. We did come at the hottest point in the summer and the AC wasn’t quite enough to combat the heat, thankfully we had the pool to cool off in!"
Villa Martha - Three Bedroom Villa, Sleeps 7
Villa Stephania - Six Bedroom Villa, Sleeps 11
Aerial view

Villa Stephania - Six Bedroom Villa, Sleeps 11

10.0 out of 10, Exceptional, (10)
Villa Stephania - Six Bedroom Villa, Sleeps 11
Villa Anastasia - Three Bedroom Villa, Sleeps 7
Beach

Villa Anastasia - Three Bedroom Villa, Sleeps 7

9.8 out of 10, Exceptional, (32)
"Villa Anastasia is a 15 minute walk up the road from Gaios. When we came to book there wasn’t that much available, and although we were looking at Lakka or Loggos we’re really glad we ended up at Gaios. As it’s the port, and the biggest town on the island, we were expecting scruffy, even seedy, but Gaios is not that at all. It’s elegant, with great shops (try the butcher), and the odd superyacht lying around. And regular buses leave from there for Lakka and Loggos. The house itself was...
Villa Anastasia - Three Bedroom Villa, Sleeps 7
Villa Nefeli - Five Bedroom Villa, Sleeps 10
Aerial view

Villa Nefeli - Five Bedroom Villa, Sleeps 10

10.0 out of 10, Exceptional, (28)
"Lovely relaxing home to spend time in Great views over the sea , lovely pool Split into 2 floors so great for us , grandparents upstairs, family downstairs .Great location, remote but very beautiful Short drive to Loggos and Lakka , lovely beaches nearby , although quite a tricky walk ! Only 5 minutes drive though The owner was lovely and very helpful"
Villa Nefeli - Five Bedroom Villa, Sleeps 10
Niki Studio Tria - One Bedroom Apartment, Sleeps 4
Aerial view

Niki Studio Tria - One Bedroom Apartment, Sleeps 4

10.0 out of 10, Exceptional, (8)
"Everything was great. The studio is very comfortable and Niki was always in touch to help. The bed is comfortable and big. The kitchen has all what you need. Finally, Lakka is the best if you want to eat like God."
Niki Studio Tria - One Bedroom Apartment, Sleeps 4
Flora Maisonettes 1 - Two Bedroom House, Sleeps 5
Beach

Flora Maisonettes 1 - Two Bedroom House, Sleeps 5

9.6 out of 10, Exceptional, (17)
"Really enjoyed my stay in Lakka, the house is right on the water front and an easy walk to the beaches. Host was very responsive and the house was clean and came with all the utensils needed. When i come back, i will be staying here again!"
Flora Maisonettes 1 - Two Bedroom House, Sleeps 5
Yiotta: Amazing views of Lakka, private pool, WiFi
Outdoor dining

Yiotta: Amazing views of Lakka, private pool, WiFi

9.8 out of 10, Exceptional, (9)
"A very well maintained property with very pretty gardens and the most amazing views from upstairs. It is on a sharp bend so there is some traffic but not enough to be of concern but it’s not totally quiet. The owners are lovely altho don’t speak English but we managed with Google translate and they were very helpful. The kitchen is very well equipped and we used the bbq and pizza oven while we were there. There is a regular emptying of bins n change of bedding n towels too. Lovely pool area....
Yiotta: Amazing views of Lakka, private pool, WiFi
Villa Mia - Three Bedroom Villa, Sleeps 10
Beach

Villa Mia - Three Bedroom Villa, Sleeps 10

9.8 out of 10, Exceptional, (16)
"The Villa and pool were very clean - easy walk to supermarket, bars and restaurants. However we did find the kitchen equipment very sparse for a Villa that caters for 10 people. For example- no tin opener, spatula only, 7 large plates! We also found the outside space quite characterless with no garden planting - just grass."
Villa Mia - Three Bedroom Villa, Sleeps 10
Katerina Walk to Beach, Sea Views, A/C
Aerial view

Katerina Walk to Beach, Sea Views, A/C

9.6 out of 10, Exceptional, (48)
"This amazingly located property was our home for two glorious weeks. We really enjoyed the adventure of the rustic path down to the beaches and into town and the view of the port was magic. This is a very spacious and well appointed home for your stay. We cooked meals and did laundry and we felt very at home. Directions and check in info was excellent and Agni Travel was great with providing info about taxis and other tips and assistance throughout the trip. Here’s the bad: the drains in this...
Katerina Walk to Beach, Sea Views, A/C
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.
Don't see what you're looking for?
See all available properties in Paxos
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Paxos you may be interested in

Paxos Blue
Suite, 2 Bedrooms, Sea View (Selene for 5) | Balcony view

Paxos Blue

10.0 out of 10, Exceptional, (6)
"PaxosBlue was just lovely. Spacious rooms, everything you need in a kitchen. nice little dining area outside and sun loungers. Photos just do not do this property justice, we only went for the basic apartment as it’s all we needed for our trip. The bed was very comfortable and very big. Air con in kitchen and in bedroom. Stamatiis the host was just lovely, he asked if we wanted to do anything or hire anything to go to him. We didn’t have an itinerary so we didn’t want to bother him. The...
Paxos Blue
Agali Hotel Paxos
Outdoor pool, pool umbrellas, pool loungers

Agali Hotel Paxos

4.0 star property
9.0 out of 10, Wonderful, (22)
"This property is all about location, location, location. The setting is spectacular, on a private beach and with magnificent views. Very nice pool area. 15 min walk to Gaios, where you can catch the boat to Antipaxos and find plenty of restaurants, shops… Rooms are small and tired and feel more like 3 stars, they could certainly do with a renovation but, in a setting like this, you don’t want to spend too much time in the room anyway! There are not many hotels in Paxos so this is currently a...
Agali Hotel Paxos
Villa Elaia
Superior Apartment, Sea View | Private kitchen

Villa Elaia

9.8 out of 10, Exceptional, (24)
"Lovely stay at Villa. Evi was a wonderful host and was accommodating and went above and beyond helpful with everything even providing a lift into centre. Great trip and would stay again. "
Villa Elaia
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Can I find a holiday rental in Paxos?

Yes, there are holiday rentals close to the most popular sights in Paxos, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Paxos is known for its waterfront and beaches. Make sure you have time to check out the bars and monuments during your trip.

What are some of the best holiday rentals that Paxos has to offer?

NEW - Charming typical house with private pool in an olive garden: This highly rated holiday home rental in Paxos is located in a rural location, and has an outdoor pool, a patio and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a coffee maker. You can relax into your holiday with a garden and a selection of books. Some other top choices in Paxos are Flora Maisonettes 2 - Two Bedroom House, Sleeps 5 and Flora Maisonettes 1 - Two Bedroom House, Sleeps 5.

How many holiday rentals are there in Paxos?

Expedia has 96 holiday rentals for your stay in Paxos.

What’s there to see and do in Paxos?

Voutoumi Beach and Avlaki Beach are a couple of lovely local spots to get outside and enjoy nature. Other places in town to visit include Ypapanti Church and Monodendri Beach.

What’s a holiday rental in Paxos like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paxos. Holiday rentals provide amenities like WiFi and washers and dryers so you'll feel right at home. If you're concerned about a clean environment, holiday rentals can offer a sense of seclusion away from shared hotel lifts and busy reception areas while still allowing you the enjoyment of travel. You'll also have more space in a holiday rental than in a standard hotel, which makes a holiday rental an attractive option for a family trip or a small group gathering.