A densely packed urban cityscape with a variety of high-rise buildings, including a distinctive curved glass structure.

Paulista Holiday Rentals

  • 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

In two weeks
13 Nov - 15 Nov
In two months
25 Dec - 27 Dec
In three months
22 Jan - 24 Jan
In four months
19 Feb - 21 Feb

Our top choices for Paulista holiday rentals

A hallway with a wooden floor, white walls, and a door leading to another room.

1. Beachfront House - Relaxing on the Beach

Beachfront House - Relaxing on the Beach
Janga
The price is AU$107
includes taxes & fees
28 Oct - 29 Oct
Beachfront House - Relaxing on the Beach
A coastal cityscape with high-rise buildings, a beach, and a rocky shoreline.

2. FULLY FURNISHED APARTMENT IN PAULISTA, PE

FULLY FURNISHED APARTMENT IN PAULISTA, PE
Centro
The price is AU$36
includes taxes & fees
3 Nov - 4 Nov
FULLY FURNISHED APARTMENT IN PAULISTA, PE
Outdoor dining

3. Haus Smart Living Recife

Haus Smart Living Recife
3.0 star property
Boa Vista
9.6 out of 10, Exceptional, (165 reviews)
"…………………………………………………………………"
Brazil
Gustavo
The price is AU$56
includes taxes & fees
2 Nov - 3 Nov
Haus Smart Living Recife
A compact room with a bed, a dining table with chairs, a kitchenette with a stove and microwave, and a TV mounted on the wall.

4. Studio Apartment in Olinda, Casa Caiada, 100 meters from the beach

Studio Apartment in Olinda, Casa Caiada, 100 meters from the beach
Olinda
10.0 out of 10, Exceptional, (2 reviews)
"Estadia muito boa, ambiente simples porém dentro do que foi proposto, limpo e muito bem localizado. A única coisa que ficou a desejar foi o ar-condicionado que não era muito bom e no banheiro que não tinha papel higiênico, fora isso fiquei bem satisfeita."
Brazil
kassandra b.
The price is AU$60
includes taxes & fees
1 Nov - 2 Nov
Studio Apartment in Olinda, Casa Caiada, 100 meters from the beach
A modern outdoor pool area with lounge chairs, a hanging chair, and a cushioned seating area.

5. Casa Forte Prince por Yolo

Casa Forte Prince por Yolo
2.5 star property
Casa Forte
10.0 out of 10, Exceptional, (1 review)
The price is AU$94
includes taxes & fees
28 Oct - 29 Oct
Casa Forte Prince por Yolo
A balcony with a view of the ocean and cityscape.

6. Practical and Comfortable: 2-Room Apartment - Olinda

Practical and Comfortable: 2-Room Apartment - Olinda
Olinda
Practical and Comfortable: 2-Room Apartment - Olinda
A rooftop pool with a city view, lounge chairs, and a clear sky.

7. Condomínio TOLIVE One Housi by Carpediem

Condomínio TOLIVE One Housi by Carpediem
3.0 star property
Boa Vista
8.6 out of 10, Excellent, (214 reviews)
"Nice pool, but I wish that the property was taken care better, very expensive "
United States
Iryna
The price is AU$94
includes taxes & fees
3 Nov - 4 Nov
Condomínio TOLIVE One Housi by Carpediem
Private kitchen

8. Pousada em Casa Forte

Pousada em Casa Forte
4.0 star property
Santana
8.4 out of 10, Very good, (19 reviews)
"Normal"
Brazil
Thyago
Pousada em Casa Forte
Exterior

9. Flats Mobiliados Zona Norte

Flats Mobiliados Zona Norte
2.5 star property
Torre
8.2 out of 10, Very good, (12 reviews)
"."
Brazil
Amanda
The price is AU$50
includes taxes & fees
26 Nov - 27 Nov
Flats Mobiliados Zona Norte
Dining

10. Near the carnival in Olinda. Great location.

Near the carnival in Olinda. Great location.
Olinda Historical Center
The price is AU$84
includes taxes & fees
28 Oct - 29 Oct
Near the carnival in Olinda. Great location.
A modern outdoor seating area with a view of the ocean, featuring geometric patterns on the floor and contemporary furniture.

11. Silo 215 Moinho por YOLO

Silo 215 Moinho por YOLO
2.5 star property
Recife Antigo
The price is AU$117
includes taxes & fees
28 Oct - 29 Oct
Silo 215 Moinho por YOLO
A rooftop pool with lounge chairs, a city skyline in the background, and modern buildings.

12. Fully furnished apartment in Botanik Torre - Recife, PE

Fully furnished apartment in Botanik Torre - Recife, PE
Torre
The price is AU$96
includes taxes & fees
28 Oct - 29 Oct
Fully furnished apartment in Botanik Torre - Recife, PE
A room with a hammock, a sofa, and a view through a window with a curtain.

13. Apartment in Downtown Recife

Apartment in Downtown Recife
Santo Amaro
The price is AU$70
includes taxes & fees
29 Oct - 30 Oct
Apartment in Downtown Recife
A compact kitchen with a wooden table, a sink, a refrigerator, and a window with blinds.

14. 2-bedroom apartment in downtown Recife—120 meters from UNICAP, with a garage and Wi-Fi.

2-bedroom apartment in downtown Recife—120 meters from UNICAP, with a garage and Wi-Fi.
Santo Amaro
The price is AU$128
includes taxes & fees
2 Nov - 3 Nov
2-bedroom apartment in downtown Recife—120 meters from UNICAP, with a garage and Wi-Fi.
A modern kitchen with a large island, built-in appliances, and a view to the outside.

15. Entire apartment in Recife

Entire apartment in Recife
Boa Vista
The price is AU$105
includes taxes & fees
28 Oct - 29 Oct
Entire apartment in Recife
A balcony with a view of the ocean, a potted plant, and a chair.

16. Urban Home Stay

Urban Home Stay
2.5 star property
Pina
9.2 out of 10, Wonderful, (88 reviews)
"Staff was helpful, nice view, and good location "
United States
Erin
The price is AU$110
includes taxes & fees
3 Nov - 4 Nov
Urban Home Stay
A rooftop swimming pool with metal railings, surrounded by high-rise buildings and greenery.

17. Riverside HOUSI by Carpediem em Recife

Riverside HOUSI by Carpediem em Recife
3.5 star property
Madalena
9.0 out of 10, Wonderful, (24 reviews)
"The towels were smelling very bad. Also must be replaced due excessive usage."
United States
Ivy
The price is AU$176
includes taxes & fees
9 Nov - 10 Nov
Riverside HOUSI by Carpediem em Recife
A rooftop pool with a city view, a cactus plant, and a building labeled 'SALAS' in the background.

18. High-end property near the U.S. Consulate in the heart of Pernambuco's capital.

High-end property near the U.S. Consulate in the heart of Pernambuco's capital.
Boa Vista
The price is AU$74
includes taxes & fees
28 Oct - 29 Oct
High-end property near the U.S. Consulate in the heart of Pernambuco's capital.
A marble-topped table with a glass decanter, a glass pitcher, and a small box with a wooden stick.

19. Pousada sol e luar

Pousada sol e luar
2.0 star property
Brasília Teimosa
6.6 out of 10, (10 reviews)
"A dona Rose foi precisa e gentil a todo momento, a limpeza estava ok. Localização boa. No entanto preciso pontuar sobre a cama, de péssima qualidade, senti dores devido o colchão ser muito fino, meu filho nao aguentou dormir na cama de solteiro de tão ruim e dura que é. Banheiro também precisa de atenção para por um acento no vaso, a porta de entrada do quarto estava com parte da fechadura quebrada. "
Brazil
Andre l c
The price is AU$44
includes taxes & fees
29 Oct - 30 Oct
Pousada sol e luar
A swimming pool with a green hue, surrounded by buildings with balconies and staircases, under a twilight sky.

20. Manga Verde Beach 04: Pool and Beach view H

Manga Verde Beach 04: Pool and Beach view H
Pilar
10.0 out of 10, Exceptional, (1 review)
"Me apaixonei por Manga Verde Beach. O apartamento está totalmente equipado e a decoração é muito linda. O Anthony, a Stephanie e o Lenny são incríveis e o serviço que eles oferecem são de primeira classe e sempre com um sorriso no rosto. Eles fazem mais do que a gente espera. Além disso, estao sempre dispostos a contar as histórias das aventuras que viveram ao redor do mundo. E a comida que prepararam de boas-vindas é maravilhosa e deliciosa. A experiencia no Manga Verde foi incrivelmente boa. O...
United States
Adriana C.
The price is AU$143
includes taxes & fees
3 Nov - 4 Nov
Manga Verde Beach 04: Pool and Beach view H
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paulista Hotel Reviews

Rede Andrade Onda Mar

Rede Andrade Onda Mar

10/10 Excellent
"Great staff, clean rooms, good value."
Andrew 1-night trip
Posted 1 day ago
Rede Andrade Onda Mar

Find out more about Paulista

Everything you need to know about Paulista holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paulista holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paulista holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Paulista holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paulista. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paulista holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paulista holiday rentals we have selected for you start as low as AU$44 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paulista rentals

At Expedia, we put the best Paulista holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paulista rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paulista holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paulista. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Paulista?

Yes, there are holiday rentals in Paulista close to Veneza Water Park, or you can select a more secluded option if you're looking for a relaxing stay. Paulista is known for its beaches.

What are some of the best holiday rentals that Paulista has to offer?

Pousada sol e luar : This holiday home rental outside Paulista is on the beach and offers free WiFi to help you feel perfectly comfortable in your new surroundings.

How many holiday rentals are there in Paulista?

Choose from 12 Expedia holiday rentals in Paulista for a memorable holiday.

What can I see and do in Paulista?

Family-friendly attractions include Veneza Water Park and Coqueiral Park, whereas Pau Amarelo Beach and Maria Farinha Beach are a couple of great spots to enjoy the outdoors. While here, Rua Solmar and Conceicao Beach are other places worth a visit.

What are holiday rentals like in Paulista?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paulista. Holiday rentals offer amenities like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a sanitised environment, a holiday rental can provide a sense of privacy away from public hotel lifts and lobbies packed with people while still allowing you the experience of travel. You'll also find more space in a holiday rental than in a hotel, which is another reason why a holiday rental is an attractive choice for family gatherings.