Paulas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Paulas

Find the best Paulas areas and neighborhoods for the activities you enjoy most. Learn more about Paulas
Enseada

Enseada

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

Find hotels in Enseada

Our pick of the best Paulas Hotel Deals

Hotel VillaReal Sao Francisco do Sul

Hotel VillaReal Sao Francisco do Sul

3.5 out of 5
Rua Francisco Machado de Souza 1135 São Francisco do Sul SC
The price is NZ$243 per night from 29 May to 30 May
NZ$243
29 May - 30 May
includes taxes & fees
9.2/10 Wonderful! (142 reviews)
"Excellent location and view. Friendly staff and good service"

Reviewed on 13 Mar 2026

Hotel VillaReal Sao Francisco do Sul
Blue Tree Towers Joinville

Blue Tree Towers Joinville

4 out of 5
Avenida Juscelino Kubitschek, 300 Joinville SC
Fully refundableReserve now, pay when you stay
The price is NZ$103 per night from 14 June to 15 June
NZ$103
14 June - 15 June
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"The hotel was perfect, clean room and comfortable bed gave me a nice rest The overview of the hotel very good. I’ll recommend it"

Reviewed on 31 Mar 2026

Blue Tree Towers Joinville
Comfort Hotel Joinville

Comfort Hotel Joinville

3 out of 5
Rua Senador Felipe Schmidt, 460 Centro Joinville SC
Fully refundableReserve now, pay when you stay
The price is NZ$115 per night from 31 May to 1 June
NZ$115
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (866 reviews)
"Breakfast was very complete, cover parking."

Reviewed on 29 Mar 2026

Comfort Hotel Joinville
See all 241 properties in Paulas
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 Paulas holiday package cost?
Say yes to new adventures with our Paulas holiday packages, which start from a low . Handpick the flights and hotels that match your travel style. Then, add on some activities or tours for a memorable adventure.
How do I get a cheap travel package to Paulas?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got it all. Select the combination that suits you and see your savings grow. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotels around the globe, which lets you customize your Paulas adventure.
Where should I stay in Paulas?
With interesting attractions like Calixto Beach and Praia dos Ingleses in this area, see if you can find a hotel near either of them. Museu Nacional do Mar Embarcações Brasileiras is another Paulas sight that pulls the crowds.
What are the top hotels in Paulas?
If it's comfort and convenience you're searching for, you can't beat Hotel VillaReal Sao Francisco do Sul. Spend your nights relaxing here and your days discovering Paulas's most well-known attractions.
How far in advance should I book my Paulas holiday?
Travellers can normally look up international flights on Expedia up to 12 months prior to departure. Booking last minute? With a stroke of luck, it's still possible to purchase an affordable ticket just weeks before your flight.
What does an Expedia Paulas travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can create your Paulas travel package the way you like it. All you have to do is determine what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the bigger the savings!
What should I know before booking a Paulas travel package?
Whether it's adventure or relaxation you're chasing, a Paulas holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Paulas Expedia holiday package?
You can, and with over 550 airlines to select from globally, you're not short on choice. Browse the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Paulas holiday package?
You can. We understand that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Paulas holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.