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$164 per night from 1 May to 2 May
AU$164
includes taxes & fees
1 May - 2 May
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$241 per night from 23 May to 24 May
AU$241
includes taxes & fees
23 May - 24 May
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
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
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.
Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi
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.
Guest House 'Adamantia Small Maisonette' with Shared Terrace, Wi-Fi and Air Conditioning
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.
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.
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.
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
AU$164
Highest Price
AU$394
Popular accommodation
Villa Elaia, Anassa Mare Villas and Residences, Paxos Sunrise Villas, Lefcothea Guest Room 1 on harbour of Lakka Paxos, Hotel Apartment "Kefalonia" with Sea View, Garden & Wi-Fi, Guest House 'Adamantia Small Maisonette' with Shared Terrace, Wi-Fi and Air Conditioning, 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
The price is AU$394 per night from 25 May to 26 May
AU$394
includes taxes & fees
25 May - 26 May
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$241 per night from 23 May to 24 May
AU$241
includes taxes & fees
23 May - 24 May
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
Amfitriti Hotel

Amfitriti Hotel

2 out of 5
Lakka, Paxos, Paxi
With a stay at Amfitriti Hotel in Paxos, you'll be 1.7 mi (2.7 km) from Ypapanti Church and 6.7 mi (10.8 km) from Christian Basilica of Ayia Marina.
Amfitriti Hotel
Save an average of 15% on thousands of hotels when you're signed in
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.
Paxos Blue
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.