Set in tropical Paulista, this inviting hotel offers free breakfast, WiFi, and parking while you explore nearby Pau Amarelo and Conceicao beaches. Cool off in the outdoor pool or grab a refreshing drink at the bar after a sun-filled day.
Spend sun-soaked days at this Mediterranean-inspired pousada near Rua Solmar. Float in the outdoor pool, enjoy complimentary breakfast, then unwind with drinks at the poolside bar or garden terrace before exploring nearby beaches.
This peaceful Paulista inn offers 2 indoor pools, including one for children, plus a restaurant and garden for relaxation. Located near Maria Farinha and Mangue Seco beaches, with free breakfast, WiFi, and parking included.
Unwind at this oceanfront retreat with beachside massages and 2 bars. The outdoor and children's pools offer refreshing dips after exploring nearby Mangue Seco Beach. Free breakfast, WiFi and parking enhance your coastal escape.
Steps from Fort Orange, this coastal hotel offers 2 outdoor pools and tennis courts for active travelers. Enjoy beach days, then unwind at the pool bar or coffee shop. The 24-hour fitness center keeps workout routines intact while free breakfast, WiFi, and parking add convenience.
Escape to this Colonial hotel in Olinda's entertainment district, close to Astronomical Observatory of Nassau. Enjoy serene moments in the garden or terrace while having the convenience of free parking and 24-hour front desk service.
Immerse in beachside serenity at this Olinda hotel featuring an outdoor pool, children's splash area, and restaurant. Just minutes from Casa Caiada Beach and near historic Convent of San Francisco, enjoy free breakfast, WiFi, and parking.
Feel the ocean breeze at this entertainment district hotel featuring 2 outdoor pools and a children's splash area. The on-site restaurant serves authentic Brazilian cuisine, while convenient amenities include free breakfast, WiFi, and parking near local attractions.
Soak in the vibrant entertainment district of Olinda at this tranquil pousada with outdoor pool and children's splash area. Near Mauricio de Nassau House and the Astronomical Observatory, enjoy free breakfast and convenient room service.
Unwind at this tranquil retreat near Seminario de Olinda, where massages and body treatments await. The indoor pool offers year-round relaxation after exploring nearby historical sites. Free WiFi and breakfast enhance your stay in this charming locale.
Tucked into historic Olinda, this colonial pousada offers an outdoor pool with children's area and the inviting Flor do Coco restaurant. Explore nearby Astronomical Observatory of Nassau while enjoying personalized 24-hour service.
Bask in coastal tranquility at this Igarassu boutique hotel with an outdoor pool and tennis court. Just minutes from Mangue Seco Beach and the Historical Museum, enjoy spa treatments, restaurant dining, and a poolside bar.
Immerse in historic Olinda from this charming hotel with an outdoor pool and poolside bar. Just minutes from Seminario de Olinda and San Francisco Convent, enjoy complimentary breakfast, WiFi, and parking while soaking in Brazil's colonial heritage.
Immerse yourself in Olinda's charm at this hotel with 5 beach bars and inviting pools for adults and kids. Near Convent of San Francisco, you'll enjoy free breakfast, WiFi, and parking. A terrace offers relaxation after exploring nearby attractions.
This welcoming Recife hotel offers a complimentary morning buffet between 6-9 AM and convenient connectivity. Located within a 15-minute drive of Derby Park and the stunning Boa Viagem Beach, it provides easy access to Recife's top attractions.
Bask in seaside luxury at this Recife hotel featuring an outdoor pool and poolside bar. The rooftop terrace offers stunning views, while Sao Jose Market and Recife Station lie nearby. Enjoy the fitness center and on-site café after a day exploring.
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.
If thrills are what you're after, head to Veneza Water Park, located 2.8 mi (4.6 km) from central Paulista. If you'd also like to explore some of the parks in Paulista, head to Alto da Se Park.
If being by the water is a major draw, Rua Solmar is a spot you might want to check out, located 1.8 mi (2.9 km) from central Paulista. If you want to continue walking by the waves, head to Pau Amarelo Beach located nearby.
Beautiful old house right in the middle of the historical colonial sector of Olinda. The free breakfast was varied, abundant, and delicious, and the personnel extremely helpful. They connected us with an excellent tour guide, Heider, who led us around Olinda and Recife.
The staff friendliness, professionalism, and responsiveness was outstanding. Amazing breakfasts and beautiful landscapes in a quiet environment. For sure the best hotel in Olinda.
Devido a problemas nos elevadores do predio, entraram em contato comigo e me ofereceram hospedagem com cafe da manha em outro hotel da rede, villa park hotel.
If you want the flexibility to change your travel plans to Paulista, most accommodations provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where should I consider staying in Paulista if I want a budget-friendly accommodation?
Where can I stay in Paulista if I want a vacation home instead of a traditional hotel?
If you want to find a good alternative to a hotel, browse our selection of 12 vacation homes. In addition, you can choose from 13 apartments.
What will the weather in Paulista be like during my vacation?
Paulista is a great place to visit any time of year with an average temperature of 77°F during the coldest months.
Why should I book my Paulista hotel with Hotels.com?
There are lots of reasons to book your Paulista trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.