Paulas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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$213 per night from 1 Aug to 2 Aug
AU$213
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (126 reviews)
"Muito legal... adoramos o hotel... a vista e Linda... atendimento muito bom"

Reviewed on 20 Sep. 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
The price is AU$92 per night from 19 July to 20 July
AU$92
19 July - 20 July
includes taxes & fees
8.4/10 Very Good! (788 reviews)
"Nice hotel with great breakfast. Easy parking with no fee. Beds and bedding options including pillows could be better. Large room and good downtown location."

Reviewed on 14 May 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 July to 10 July
AU$95
9 July - 10 July
includes taxes & fees
8.6/10 Excellent! (875 reviews)
Historic Hotel
"Great location. Walkable to bars and restaurants. Front desk says was very helpful and went beyond expectations to help us communicate with the bus company where we lost a bag. Restaurant has a nice view from the dining room. Breakfast buffet was nice."

Reviewed on 1 Oct. 2024

Hotel Tannenhof
See all 186 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.