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
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.
Get rates
Villa Elaia
Anassa Mare Villas and Residences

Anassa Mare Villas and Residences

Kloni-Gouli Beach, Gaios, Paxos
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 ...
Get rates
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.
Get rates
Paxos Sunrise Villas
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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.
Get rates
Lefcothea Guest Room 1 on harbour of Lakka Paxos
Guest House 'Adamantia Small Maisonette' with Shared Terrace, Wi-Fi and Air Conditioning

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

Gaios
With a stay at this guesthouse in Paxos, you'll be by the sea, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Get rates
Guest House 'Adamantia Small Maisonette' with Shared Terrace, Wi-Fi and Air Conditioning
Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi

Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi

Paxos
When you a stay at this guesthouse in Paxos, you'll be by the sea, within a 5-minute walk of Ionian Sea and Paxos Port Authority.
Get rates
Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi
Studio Apartment "Adamantia Newly Built Small Apartment A1"

Studio Apartment "Adamantia Newly Built Small Apartment A1"

Gaios
With a stay at this guesthouse in Paxos, you'll be by the sea, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Get rates
Studio Apartment "Adamantia Newly Built Small Apartment A1"
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 sea, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Get rates
Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning
Newly Built Apartment Adamantia A5

Newly Built Apartment Adamantia A5

Gaios
With a stay at this guesthouse in Paxos, you'll be by the sea, just a 1-minute walk from Ionian Sea and 15 minutes by foot from Paxos Port Authority.
Get rates
Newly Built Apartment Adamantia A5
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
28 Guest Houses
Lowest Price
Highest Price
Popular accommodation
Villa Elaia, Anassa Mare Villas and Residences, Paxos Sunrise Villas, Lefcothea Guest Room 1 on harbour of Lakka Paxos, Guest House 'Adamantia Small Maisonette' with Shared Terrace, Wi-Fi and Air Conditioning, Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi, Studio Apartment "Adamantia Newly Built Small Apartment A1", Guest House 'Adamantia Double Room D2' with Shared Terrace, Wi-Fi and Air Conditioning, Newly Built Apartment Adamantia A5

Top trending hotels in Paxos

Agali Hotel Paxos

Agali Hotel Paxos

4 out of 5
Gaiou - Moggonisiou, Gaios, Paxos, Paxos Island
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.
Get rates
Agali Hotel Paxos
Anassa Mare Villas and Residences

Anassa Mare Villas and Residences

Kloni-Gouli Beach, Gaios, Paxos
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 ...
Get rates
Anassa Mare Villas and Residences
Paxos Blue

Paxos Blue

Gaios, Epirus, Paxos, Ionian Islands
With a stay at Paxos Blue in Paxos, you'll be near the beach, just a 1-minute walk from Ionian Sea and 13 minutes by foot from Paxos Port Authority.
Get rates
Paxos Blue
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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.
Get rates
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.