Hot Paxos Guest House Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Guest Houses in Paxos

Villa Elaia

Villa Elaia

Ieromonachos, Paxos
The price is AU$229 per night from 1 Sept to 2 Sept
AU$229
1 Sept - 2 Sept
includes taxes & fees
With a stay at Villa Elaia in Paxos, you'll be a 1-minute walk from Ionian Sea and 9 minutes by foot from Kaki Langada Beach.
Villa Elaia
Anassa Mare Villas and Residences

Anassa Mare Villas and Residences

Kloni-Gouli Beach, Gaios, Paxos
The price is AU$603 per night from 21 Aug to 22 Aug
AU$603
21 Aug - 22 Aug
includes taxes & fees
With a stay at Anassa Mare Villas and Residences in Paxos, you'll be on the beach, just a 1-minute walk from Ionian Sea and 7 minutes by foot from Kaki Langada ...
Anassa Mare Villas and Residences
Paxos Sunrise Villas

Paxos Sunrise Villas

Gaios, Paxos, Paxos
With a stay at Paxos Sunrise Villas in Paxos, you'll be a 1-minute walk from Ionian Sea and 14 minutes by foot from Paxos Port Authority.
Paxos Sunrise Villas
Save an average of 15% on thousands of hotels when you're signed in
Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning

Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning

Gaios
With a stay at this guesthouse in Paxos, you'll be by the ocean, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning
Lefcothea Guest Room 1 on harbour of Lakka Paxos

Lefcothea Guest Room 1 on harbour of Lakka Paxos

Lakka
With a stay at this guesthouse in Paxos, you'll be within a 5-minute walk of Ionian Sea and Charámi.
Lefcothea Guest Room 1 on harbour of Lakka Paxos
Guest House 'Adamantia Newly Built Room A4' with Shared Terrace, Wi-Fi and Air Conditioning

Guest House 'Adamantia Newly Built Room A4' with Shared Terrace, Wi-Fi and Air Conditioning

Gaios
With a stay at this guesthouse in Paxos, you'll be by the ocean, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Guest House 'Adamantia Newly Built Room A4' with Shared Terrace, Wi-Fi and Air Conditioning
Guest House 'Adamantia Room A3' with Shared Terrace, Wi-Fi and Air Conditioning

Guest House 'Adamantia Room A3' with Shared Terrace, Wi-Fi and Air Conditioning

Gaios
With a stay at this guesthouse in Paxos, you'll be by the ocean, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Guest House 'Adamantia Room A3' with Shared Terrace, Wi-Fi and Air Conditioning
Guest House 'Adamantia D1' with Shared Terrace, Wi-Fi and Air Conditioning

Guest House 'Adamantia D1' with Shared Terrace, Wi-Fi and Air Conditioning

Gaios
With a stay at this guesthouse in Paxos, you'll be by the ocean, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Guest House 'Adamantia D1' with Shared Terrace, Wi-Fi and Air Conditioning
Bay View Mimosa Lower

Bay View Mimosa Lower

Gaios
With a stay at this guesthouse in Paxos, you'll be a 1-minute walk from Ionian Sea and 9 minutes by foot from Paxos Port Authority.
Bay View Mimosa Lower
Don't see what you're looking for?
See all available properties in Paxos
View all properties
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.

Guest House Accommodation in Paxos

We’ve got some pretty great guest house accommodation options in Paxos, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Paxos guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Paxos have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Paxos—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.

Paxos Guest Houses essential information

Accommodation
27 Guest Houses
Lowest Price
AU$229
Highest Price
AU$842
Popular accommodation
Villa Elaia, Anassa Mare Villas and Residences, Paxos Sunrise Villas, Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning, Lefcothea Guest Room 1 on harbour of Lakka Paxos, Guest House 'Adamantia Newly Built Room A4' with Shared Terrace, Wi-Fi and Air Conditioning, Guest House 'Adamantia Room A3' with Shared Terrace, Wi-Fi and Air Conditioning, Guest House 'Adamantia D1' with Shared Terrace, Wi-Fi and Air Conditioning, Bay View Mimosa Lower

Top trending hotels in Paxos

Agali Hotel Paxos

Agali Hotel Paxos

4 out of 5
Gaiou - Moggonisiou, Gaios, Paxos, Paxos Island
The price is AU$842 per night from 30 Aug to 31 Aug
AU$842
30 Aug - 31 Aug
includes taxes & fees
With a stay at Agali Hotel Paxos in Paxos, you'll be steps from Ionian Sea and a 3-minute drive from Paxos Port Authority.
Agali Hotel Paxos
Anassa Mare Villas and Residences

Anassa Mare Villas and Residences

Kloni-Gouli Beach, Gaios, Paxos
The price is AU$603 per night from 21 Aug to 22 Aug
AU$603
21 Aug - 22 Aug
includes taxes & fees
With a stay at Anassa Mare Villas and Residences in Paxos, you'll be on the beach, just a 1-minute walk from Ionian Sea and 7 minutes by foot from Kaki Langada ...
Anassa Mare Villas and Residences
Villa Elaia

Villa Elaia

Ieromonachos, Paxos
The price is AU$229 per night from 1 Sept to 2 Sept
AU$229
1 Sept - 2 Sept
includes taxes & fees
With a stay at Villa Elaia in Paxos, you'll be a 1-minute walk from Ionian Sea and 9 minutes by foot from Kaki Langada Beach.
Villa Elaia
Save an average of 15% on thousands of hotels when you're signed in
NEW - Charming typical house with private pool in an olive garden

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

Magazia
With a stay at this vacation home in Paxos, you'll be by the sea, just steps from Ionian Sea and a 4-minute drive from Ypapanti Church.
NEW - Charming typical house with private pool in an olive garden
Don't see what you're looking for?
See all available properties in Paxos
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.