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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paulista holiday rentals

Father & Son Inn

Father & Son Inn
Janga
The price is AU$61
includes taxes & fees
31 July - 1 Aug
Father & Son Inn

FULLY FURNISHED APARTMENT IN PAULISTA-PE

FULLY FURNISHED APARTMENT IN PAULISTA-PE
Centro
The price is AU$38
includes taxes & fees
4 Aug - 5 Aug
FULLY FURNISHED APARTMENT IN PAULISTA-PE

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$63
includes taxes & fees
26 Aug - 27 Aug
Studio apartment in Olinda, Casa Caiada, 100 meters from the beach.

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$146
includes taxes & fees
11 Aug - 12 Aug
Manga Verde Beach 04: Pool and Beach view H

Urban Home Stay

Urban Home Stay
2.5 star property
Pina
9.8 out of 10, Exceptional, (52 reviews)
"Staff was helpful, nice view, and good location "
United States
Erin
The price is AU$87
includes taxes & fees
29 July - 30 July
Urban Home Stay

Haus Smart Living Recife

Haus Smart Living Recife
3.0 star property
Boa Vista
9.6 out of 10, Exceptional, (91 reviews)
"Apartamento confortável, condomínio tranquilo, tudo novo e funcionando, bom ar condicionado, cozinha completa, cama confortável e enxoval de boa qualidade. A localização pra quem está a turismo não é das melhores, longe de praias, restaurantes e comércio em geral, necessário carro para locomoção."
Brazil
Douglas
The price is AU$54
includes taxes & fees
2 Aug - 3 Aug
Haus Smart Living Recife

HY Beach Flats

HY Beach Flats
3.5 star property
Pina
8.2 out of 10, Very good, (824 reviews)
"Great property with friendly staff. Enjoyed our stay and would return. "
United Kingdom
Christopher
The price is AU$79
includes taxes & fees
30 July - 31 July
HY Beach Flats

Fully furnished apartment in Botanik Torre - Recife, PE

Fully furnished apartment in Botanik Torre - Recife, PE
Torre
The price is AU$102
includes taxes & fees
1 Aug - 2 Aug
Fully furnished apartment in Botanik Torre - Recife, PE

Pousada sol e luar

Pousada sol e luar
2.0 star property
Brasília Teimosa
8.4 out of 10, Very good, (7 reviews)
"Gostaria de agradecer pela recepção e por ter características de uma casa em varios aspectos. Indico ficar lá."
Brazil
Macdowell
The price is AU$44
includes taxes & fees
30 July - 31 July
Pousada sol e luar

Flats no Parque do Cais Recife

Flats no Parque do Cais Recife
3.0 star property
São José
6.0 out of 10, (2 reviews)
The price is AU$118
includes taxes & fees
31 July - 1 Aug
Flats no Parque do Cais Recife

Flat Beach Class Internacional por Yolo

Flat Beach Class Internacional por Yolo
2.0 star property
Pina
8.8 out of 10, Excellent, (13 reviews)
"Lugar lindo e quarto enorme !"
Brazil
Jairton
The price is AU$137
includes taxes & fees
10 Aug - 11 Aug
Flat Beach Class Internacional por Yolo

Recife and Olinda - Studio Bastos Residence

Recife and Olinda - Studio Bastos Residence
Olinda
The price is AU$65
includes taxes & fees
3 Aug - 4 Aug
Recife and Olinda - Studio Bastos Residence

Flats no Parque Shopping por Yolo

Flats no Parque Shopping por Yolo
2.0 star property
Pina
9.6 out of 10, Exceptional, (8 reviews)
"Foi tudo ótimo, linda vista e tudo organizado "
Brazil
Walisson
The price is AU$93
includes taxes & fees
29 July - 30 July
Flats no Parque Shopping por Yolo

HY Beach Flats - International

HY Beach Flats - International
3.0 star property
Pina
8.2 out of 10, Very good, (131 reviews)
"Hotel, location, accessibility, restaurant, wonderful view from the room, shower with good water pressure, everything was excellent. Points that could be improved: the furniture needs to be updated and there is no iron in the apartment, as the hotel has a laundry room and an ironing area."
United States
FERNANDO
The price is AU$84
includes taxes & fees
29 July - 30 July
HY Beach Flats - International

Vila Amélia Olinda - Suite, terrace with panoramic sea views in the Historic Site.

Vila Amélia Olinda - Suite, terrace with panoramic sea views in the Historic Site.
Olinda Historical Center
The price is AU$93
includes taxes & fees
3 Aug - 4 Aug
Vila Amélia Olinda - Suite, terrace with panoramic sea views in the Historic Site.

Beach house in Itamaraca

Beach house in Itamaraca
Jaguaribe Ilha de Itamaracá
The price is AU$103
includes taxes & fees
1 Aug - 2 Aug
Beach house in Itamaraca

FLAT RECIFE BOA VIAGEM

FLAT RECIFE BOA VIAGEM
3.0 star property
Boa Viagem
The price is AU$118
includes taxes & fees
29 July - 30 July
FLAT RECIFE BOA VIAGEM

para até 8 pessoas apartment in wonderful Ilha de Itamaracá PE with AC, WiFi

para até 8 pessoas apartment in wonderful Ilha de Itamaracá PE with AC, WiFi
Ilha de Itamaracá
The price is AU$116
includes taxes & fees
11 Aug - 12 Aug
para até 8 pessoas apartment in wonderful Ilha de Itamaracá PE with AC, WiFi

Recife Center

Recife Center
Boa Vista
The price is AU$83
includes taxes & fees
10 Aug - 11 Aug
Recife Center

Flats no Rooftop 470 por Yolo

Flats no Rooftop 470 por Yolo
2.0 star property
Boa Viagem
8.6 out of 10, Excellent, (12 reviews)
"Estava tudo bem organizado "
Brazil
Thamyres
The price is AU$90
includes taxes & fees
30 July - 31 July
Flats no Rooftop 470 por Yolo
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paulista Hotel Reviews

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?

Casa c Churrasqueira a 140m da Praia da Concei o: This highly rated holiday home rental in Paulista offers a garden, a BBQ and free WiFi to help you feel perfectly comfortable in your new surroundings.

How many holiday rentals are there in Paulista?

Choose from 10 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.