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.
There are a variety of hotels to choose from in Paulo Afonso so use the filters like "included" amenities or "budget property" to help with your search. To find the best hotel deals, remember to sort your results by "Price: low to high" to see the cheapest Paulo Afonso hotels.
Take a look at the lowest price per night from £23
What are the best cheap things to do in Paulo Afonso?
Sightseeing doesn't have to break the bank. For some things to do in Paulo Afonso, you can get outdoors at Balneário Prainha.