Paulas 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 Paulas Holiday

Book a customised holiday package to Paulas and get set to immerse yourself in its walking, views and watersports. However you plan to spend your time in this rural neighbourhood, you'll find plenty of opportunities to mix adventure with relaxation. Your trip to Paulas wouldn't be complete without stopping by leading attractions nearby such as Praia dos Ingleses, Praia do Paulas and Calixto Beach. Don't just think about it — turn it into a reality! Reserve your perfect Paulas holiday with Expedia and enjoy travelling your way.

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
A rocky coastline with waves crashing onto the shore.

Enseada

1 out of top 10 points of interest in this area

Travellers like the beaches in Enseada, and Praia da Saudade 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 AU$172 per night from 7 Nov to 8 Nov
AU$172
7 Nov - 8 Nov
includes taxes & fees
9.2/10 Wonderful! (147 reviews)
"Excellent location and view. Friendly staff and good service"

Reviewed on 13 Mar 2026

Hotel VillaReal Sao Francisco do Sul
Hotel Tannenhof

Hotel Tannenhof

3 out of 5
Rua Visconde de Taunay, 340 Joinville SC
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 7 Nov to 8 Nov
AU$90
7 Nov - 8 Nov
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Best hotel in Joinville !!!! Very clean !!! Good food !!! Good people"

Reviewed on 29 Sept 2026

Hotel Tannenhof
Bourbon Convention Hotel Joinville

Bourbon Convention Hotel Joinville

4 out of 5
Rua Visconde De Taunay, 275 Joinville SC
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 6 Dec to 7 Dec
AU$97
6 Dec - 7 Dec
includes taxes & fees
Bourbon Convention Hotel Joinville
See all 251 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Stay near popular Paulas attractions

Museu do Naufragio

You can browse the exhibits at Museu do Naufragio, a museum with a story of its own, during your travels to São Francisco do Sul. Amble around the area's beaches or experience its museums.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.