Paulas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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
Default Image

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 AU$223 per night from 7 Dec to 8 Dec
AU$223
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (131 reviews)
Muito legal... adoramos o hotel... a vista e Linda... atendimento muito bom

Reviewed on 20 Sept 2020

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 AU$106 per night from 1 Jan to 2 Jan
AU$106
1 Jan - 2 Jan 2026
includes taxes & fees
8.6/10 Excellent! (942 reviews)
Ok

Reviewed on 1 Aug 2025

Blue Tree Towers Joinville
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$95 per night from 9 Dec to 10 Dec
AU$95
9 Dec - 10 Dec
includes taxes & fees
8.6/10 Excellent! (965 reviews)
Foi bom . Piscina legal .shopping do lado do hotel . Staff legal

Reviewed on 26 Oct 2025

Hotel Tannenhof
See all 184 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.