Nova Paulínia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Nova Paulínia Holiday

Immerse yourself in all this neighbourhood has to offer with a customised Nova Paulínia holiday package. However you imagine spending your time here, you'll find endless opportunities for relaxation, fun and adventure. No trip to Nova Paulínia is complete without stopping by its nearby attractions. Paulinia Municipal Theatre and Brasil Quinhentos Park are excellent places to start. No matter your travel goals or budget, booking your perfect Nova Paulínia holiday is simple with Expedia.

Price found within the past 48 hours. Click for updated prices.
  • Jul 4 - Jul 12

    Pullman Sao Paulo Vila Olimpia + Flight

    Itaim Bibi
    8 nights
    4.5 star property
    9.0/10 - Wonderful (971 reviews)
    "Excellent service and good, the hotel is clean, nice"
    Reviewed May 7, 2026
    Return Sydney (SYD) - São Paulo (GRU)
    SYD - GRU2 stops GRU - SYD2 stops
    AU$4,480
    AU$3,683
    per traveller
    found 1 day ago
    Pullman Sao Paulo Vila Olimpia
  • Jul 4 - Jul 12

    Hotel Unique Garden + Flight

    Terra Preta
    8 nights
    5.0 star property
    9.8/10 - Exceptional (213 reviews)
    Return Sydney (SYD) - São Paulo (GRU)
    SYD - GRU2 stops GRU - SYD2 stops
    AU$7,823
    AU$6,164
    per traveller
    found 1 day ago
    Hotel Unique Garden
  • Jul 4 - Jul 12

    Rosewood Sao Paulo + Flight

    Bela Vista
    8 nights
    5.0 star property
    9.6/10 - Exceptional (1,156 reviews)
    "Title: Absolutely Flawless Stay - Felt Safe, Pampered & At Home My experience at Rosewood São Paulo was nothing short of exceptional. From the moment we arrived, the service was impeccable. We truly felt safe and at home the entire time - which is priceless when traveling. Highlights: 1. Service: World-class. Every staff member anticipated our needs before we even asked. 2. Safety & Care: A special shoutout to Tatiana, our hotel taxi driver. She was an absolute angel - incredibly kind,..."
    Reviewed May 9, 2026
    Return Sydney (SYD) - São Paulo (GRU)
    SYD - GRU2 stops GRU - SYD2 stops
    AU$7,938
    AU$6,264
    per traveller
    found 1 day ago
    Rosewood Sao Paulo
  • Jul 4 - Jul 12

    Hotel Fasano Sao Paulo Itaim + Flight

    Itaim Bibi
    8 nights
    5.0 star property
    9.4/10 - Exceptional (201 reviews)
    Return Sydney (SYD) - São Paulo (GRU)
    SYD - GRU2 stops GRU - SYD2 stops
    AU$7,294
    AU$5,904
    per traveller
    found 1 day ago
    Hotel Fasano Sao Paulo Itaim
  • Jul 4 - Jul 12

    L'Hotel PortoBay São Paulo + Flight

    Bela Vista
    8 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    "Amazing staff, service, hotel and location. Exceptional! Would definitely return! "
    Reviewed May 9, 2026
    Return Sydney (SYD) - São Paulo (GRU)
    SYD - GRU2 stops GRU - SYD2 stops
    AU$5,008
    AU$4,124
    per traveller
    found 1 day ago
    L'Hotel PortoBay São Paulo

Our guide on where to stay in Nova Paulínia

Find the best Nova Paulínia areas and neighborhoods for the activities you enjoy most. Learn more about Nova Paulínia

Our pick of the best Nova Paulínia Hotel Deals

Hotel Intercity Campinas

Hotel Intercity Campinas

4 out of 5
Avenida Aquidaban 400 - Centro Campinas SP
Fully refundableReserve now, pay when you stay
The price is AU$94 per night from 24 May to 25 May
AU$94
24 May - 25 May
includes taxes & fees
8.2/10 Very Good! (853 reviews)
"The breakfast was delicious, very clean place."

Reviewed on 1 May 2026

Hotel Intercity Campinas
Hotel Prime Inn

Hotel Prime Inn

3 out of 5
R. Luís Osvaldo Artusi 261 Campinas SP
Fully refundableReserve now, pay when you stay
The price is AU$73 per night from 7 June to 8 June
AU$73
7 June - 8 June
includes taxes & fees
Hotel Prime Inn
Vitória Hotel Concept Campinas

Vitória Hotel Concept Campinas

4 out of 5
Av José De Souza Campos, 425 Campinas SP
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 4 June to 5 June
AU$157
4 June - 5 June
includes taxes & fees
Vitória Hotel Concept Campinas
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.

Frequently asked questions

How much does a Nova Paulínia holiday package cost?
Tailor make your Nova Paulínia holiday package from a low . Choose from any combination of flights, hotels and rental cars to build the trip you've long been dreaming about. Don't forget to add on some tours and experiences!
How do I get a cheap travel package to Nova Paulínia?
If you love scoring a bargain, bundle your bookings into a Nova Paulínia holiday package. Whether you're looking for hotels, flights, rental cars or tours, you can book them all in one place. You'll have ample choice at your fingertips as well. Expedia has over 550 partner airlines and 1 000 000 hotel options globally to select from. Fly with who you want, find a room where you like and save your hard-earned money — now that's the ideal getaway!
Where should I stay in Nova Paulínia?
If you plan to visit Paulinia Municipal Theatre, maximize your time sightseeing and lock in a hotel close by. It's one of the best attractions in Nova Paulínia.
How far in advance should I book my Nova Paulínia holiday?
To bag cheap prices, book early. Air carriers generally release flights, along with some of the lowest fares, nearly 12 months in advance. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you're in need of a last-minute getaway to Nova Paulínia, there are always lots of great bargains to be had on Expedia. Check them out now!
What does an Expedia Nova Paulínia travel package include?
Rental cars, hotels and flights — we have them well covered. With Expedia, you can create your Nova Paulínia package however you want. All you have to do is work out what you need. Once you've made your booking, you can add extras like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking a Nova Paulínia travel package?
Design deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we've got everything you need to plan your getaway. You'll save a packet just for bundling your bookings. Whether you're taking off on a winter adventure or getting some sun on a warm beach, your ideal getaway is just a few clicks away.
Can I choose my airline with a Nova Paulínia Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines throughout the world, so you have options galore when putting together your Nova Paulínia trip.
If I'm not able to travel, can I cancel my Nova Paulínia holiday package?
Don't stress if you're rethinking your Nova Paulínia holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realise life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Discover the most popular places to visit in Nova Paulínia

Activities

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