Paulista Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Where to stay in Paulista

Find the best Paulista areas and neighborhoods for the activities you enjoy most. Learn more about Paulista
Maria Farinha beach, Olinda, near Recife, Pernambuco State, Brazil on November 15, 2012. Aerial view of the beach with colorful parasols and countless people on the beach.

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

Top hotels in Paulista

Taverna do Paraíso

Taverna do Paraíso

2.5 out of 5
Rua Ibimirim 74, 53437-740 Janga, Pernambuco Paulista Pernambuco
The price is S$54 per night from 2 Jun to 3 Jun
S$54
2 Jun - 3 Jun
includes taxes & fees
9.6/10 Exceptional! (49 reviews)
Os donos são super legais, o café da manhã foi ótima e o apartamento muito limpo e cômodo. Gostamos e voltaremos.

Reviewed on 19 Sept, 2025

Taverna do Paraíso
Pousada La Floratta

Pousada La Floratta

3 out of 5
R. Pirarucu, 003 Paulista PE
The price is S$53 per night from 16 May to 17 May
S$53
16 May - 17 May
includes taxes & fees
6.8/10 (5 reviews)
Acolhimento e cuidado em cada detalhe. Da recepção ao quarto, tudo deve transmitir conforto, organização e atenção, para que o hóspede se sinta bem-vindo e leve consigo uma ótima experiência.

Reviewed on 23 Feb, 2026

Pousada La Floratta
NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA

2.5 out of 5
Av. Dr. Cláudio José Gueiros Leite 7040 Paulista PE
The price is S$81 per night from 25 May to 26 May
S$81
25 May - 26 May
includes taxes & fees
8.8/10 Excellent! (72 reviews)
Awesome location - wonderful staff

Reviewed on 15 Mar, 2026

NEW CASABLANCA PRAIA HOTEL LTDA
See all 599 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.

Popular places to visit

Merepe Beach

Merepe Beach

If a restful holiday is part of your travel plans, Merepe Beach might be the perfect place to visit during your trip to Recife. Wander the clear-water beaches or discover the area's coral reefs.

Merepe Beach

Shopping Recife

You can search for that perfect souvenir at Shopping Recife during your trip to Recife. While you're in the area, stroll along the beautiful beaches.

Shopping Recife

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

Recife street on an overcast day

City Tour Recife And Olinda

S$39
per adult
100% of travellers recommend
City Tour Recife And Olinda
Porto de Galinhas sign

Full Day Tour To Porto De Galinhas

S$43
per adult
Full Day Tour To Porto De Galinhas
Recife And Brennand Institute From Porto de Galinhas

Recife And Brennand Institute From Porto de Galinhas

S$50
per adult
Recife And Brennand Institute From Porto de Galinhas
See all activities in Paulista

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.