A beach with palm trees, a clear sky, and a calm sea.

Palaces in Paraíba

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov
In one month
27 Nov - 29 Nov
In two months
25 Dec - 27 Dec

Top Cities in Paraíba

A rocky coastline with palm trees, a sandy beach, and people enjoying the water.
PalacesPalaces

João Pessoa

João Pessoa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paraíba Hotel Reviews

Lagoa Park Hotel

Lagoa Park Hotel

8/10 Good
"Great location. The public park is clean, comfortable and a wonderful place to walk. There are good restaurants and stores nearby."
Edward 1-night trip
Posted 2 weeks ago
Lagoa Park Hotel

Explore a world of travel with Expedia