Paulista Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Paulista

Find the best Paulista areas and neighborhoods for the activities you enjoy most. Learn more about Paulista
Default Image

Maria Farinha

2 out of top 10 points of interest in this area

Travellers like the beaches in Maria Farinha, and Maria Farinha Beach is a top attraction you might want to visit.

Find hotels in Maria Farinha

Paulista Holiday

Our pick of the best Paulista Hotel Deals

NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA

3 out of 5
Av. Dr. Cláudio José Gueiros Leite 7040, Nossa Senhora do Ó, Paulista, PE
The price is NZ$117 per night from 31 Aug to 1 Sept
NZ$117
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (56 reviews)
"The staff are very nice and friendly, the pool and the view is wonderful but they don’t have elevators what’s very bad , the breakfast it’s okay."

Reviewed on 28 Dec. 2024

NEW CASABLANCA PRAIA HOTEL LTDA
Taverna do Paraíso

Taverna do Paraíso

2.5 out of 5
Avenida João Fonseca de Albuquerque 1451, Paulista, PE
9.6/10 Exceptional! (40 reviews)
Excellent Stay on the Ocean, Incredible Value!
"This property is amazingly clean and such a perfect spot to stay one day or many weeks in front of an ocean view! All the things to do are right there in this great location and the owners were very friendly and have a large outdoor area with sun cover and a beautiful pool and yard. The breakfast ..."

Reviewed on 11 Mar. 2021

Get rates
Taverna do Paraíso
OKAKOARAS HOTEL

OKAKOARAS HOTEL

3 out of 5
Av. Dr. Cláudio José Gueiros Leite, 10297, Paulista, PE
Fully refundableReserve now, pay when you stay
The price is NZ$87 per night from 17 Aug to 18 Aug
NZ$87
17 Aug - 18 Aug
includes taxes & fees
OKAKOARAS HOTEL
See all 558 properties in Paulista
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.

Discover the most popular places to visit in Paulista

Boa Viagem Beach

Boa Viagem Beach

5/5(1 review)

Why not spend a care-free afternoon at Boa Viagem Beach during your travels in Recife?

Boa Viagem Beach

Gaibu Beach

Why not spend a care-free afternoon at Gaibu Beach during your travels in Recife?

Gaibu Beach

Pina Beach

If a restful holiday is part of your travel plans, Pina Beach might be the perfect place to visit during your trip to Recife. While you're in the area, stroll along the seaside.

Pina Beach

What to do in Paulista

Porto de Galinhas sign

Full Day Tour To Porto De Galinhas

NZ$47
per adult
100% of travellers recommend
Full Day Tour To Porto De Galinhas
Caetano Family in City Tour Recife Olinda.

Recife & Olinda City Tour

NZ$164
per traveller
Recife & Olinda City Tour
Porto de Galinhas Tour

Porto de Galinhas Tour

NZ$37
per adult
Porto de Galinhas Tour
See all activities in Paulista

Frequently asked questions

How much does a Paulista holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Paulista costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Paulista?
The off-season is the best time to visit Paulista if you're trying to keep costs down. Another tip for finding cheap Paulista holiday packages? Avoid visiting during public holidays and any major festivals or events.
How many days is enough for Paulista?
We'd recommend booking a Paulista holiday for a minimum of 4 days. This will allow you plenty of time to check off popular sights such as Maria Farinha Beach and Conceicao Beach, as well as explore neighbourhoods like Nossa Senhora do Ó and Nossa Senhora da Conceição. You could even make time for a day trip outside of Paulista.
Is it worth booking a holiday package to Paulista?
Popular for its coastal beaches, nature and views, a Paulista holiday is a hit with all types of travellers. Be sure to check out top sights like Pau Amarelo Beach and Veneza Water Park, and consider renting some wheels for day trips to explore even more.
How to find the best Paulista package deals?
Use Expedia's handy filters to help you find some fabulous Paulista package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Paulista package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Paulista holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still have the flexibility to create a customised Paulista holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Paulista?
Land amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paulista getaway.
How to plan a trip to Paulista?

  1. Choose your travel dates: What you want to do in Paulista and your preferred season will help you decide when to get away.
  2. Budget wisely: In addition to the price of your accommodation, you'll need to factor in other expenses too. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that could crop up during your trip to Paulista.
  3. Decide how long to go for: Now that you know more about Paulista, you can work out the ideal length of your holiday. Pull together a rough itinerary and give yourself enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Paulista holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.