Castelo Branco Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Castelo Branco
Price found within the past 48 hours. Click for updated prices.
Serhs Natal Grand Hotel & Resort
Via Costeira
CA $1,804
per person
Nov 7 - Nov 11
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Natal (NAT)
9/10 Wonderful! (1,000 reviews)
* Too busy front desk for check in or check out depending on the day , if the hotel is hosting any events . This hotel hosts events be warned.
* Room premium suite is very clean and comfortable
* Inclusive breakfast: there is one for the general guests and another VIP ( which was included on my reservation) . The food most of the time tasted that it was served from the day before therefore it didn’t taste fresh . There was only one day that the food tasted fresh . It was disappointing. I assume that the hotel is very big and make a lot of food to support the demand and this way the food would not taste great as they keeping serving the same food until it finishes . ( this is in regards to the VIP breakfast)
* We had most of our dinners in restaurants around town recommended by locals and chat Gpt . NAU and Camarões were great choices .
* Lounging by the pool is a big struggle if you’d like peace and quiet . The music is very laud. However this is a personal preference. I chose to lounge at the beach to stay away from the noise. Lots of people happy and dancing also to a live small band ( by the main pool)which can be nice for people wanting this type of fun. I have nothing against it.
* Gym facilities are ok .
* It was a nice stay . Probably the best catered around the Natal city .
Reviewed on Aug 28, 2026
Costeira Palace Beach Resort All Inclusive
Via Costeira
CA $2,040
per person
Nov 7 - Nov 11
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Natal (NAT)
8.8/10 Excellent! (70 reviews)
Guardo amplo, mas precisa de manutenção. Assim como várias partes do hotel. Só havia 1 elevador funcionando.
Equipes incansáveis de limpeza, organizacao e atendimento.
Refeições variadas e fartas. Além de muita qualidade. Atendendo a diversos públicos.
Piscinas diversas.
Excelente opção para família.
Reviewed on Jul 31, 2026
Where to stay in Castelo Branco
Find the best Castelo Branco areas and neighborhoods for the activities you enjoy most. Learn more about Castelo Branco
Caico Centro
3 out of top 10 points of interest in this area
Travelers like the historic sites in Caico Centro, and Chapel of Sao Sebastiao is a top attraction you might want to visit.
Paraíba
Paraíba might not have many top sights, but Chapel of Sao Sebastiao and Casa Forte do Cuo are two attractions nearby that you can check out.
Santa Costa
Though Santa Costa might not have many top sights, you can venture to the surrounding area to see attractions like Casa Forte do Cuo and Chapel of Sao Sebastiao.
Serrote Branco
While Serrote Branco isn't home to many top sights, Chapel of Sao Sebastiao and Casa Forte do Cuo are some notable places to visit nearby.
Alto da Boa Vista
While there might not be top attractions in Alto da Boa Vista, you can explore the larger area and discover places like Chapel of Sao Sebastiao and Casa Forte do Cuo.
Castelo Branco Hotel Deals
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 Castelo Branco vacation package cost?
We make it simple to explore the world, with Castelo Branco packages starting from just CA $1,804. You'll have the flexibility to bundle your preferred hotels, airlines and car rental. For the ultimate getaway, why not add some activities and tours to your itinerary?
How do I get a cheap travel package to Castelo Branco?
Bundling your hotel and flight with Expedia won't just save precious time — it'll save you a nice amount too. A Castelo Branco vacation package makes it a breeze to organize your perfect trip. With more than 550 airlines throughout the world to choose from, finding convenient flights that suit your schedule won't be difficult. In addition to that, we've got over 1,000,000 properties globally to select from. Now that's choice! Whatever your budget, Expedia will help show you the world.
Where should I stay in Castelo Branco?
Stay close to the action. Many travelers book hotels around popular sights, like Santana Cathedral, Casa Forte do Cuo and Poco de Santana.
How far in advance should I book my Castelo Branco vacation?
It depends on the airline, but you can normally look up international flights on Expedia nearly a year in advance. While it's advisable to book ahead of time, lucky travelers will occasionally nab a cheaper flight just weeks before departure dates.
What does an Expedia Castelo Branco travel package include?
Rental cars, hotels and flights — we have them well covered. With Expedia, you can shape your Castelo Branco travel package your way. All you have to do is figure out just what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the bigger the savings!
What should I know before booking a Castelo Branco travel package?
When you book your hotels, flights and car rentals together, you'll pick up awesome discounts. Whether you're organizing a beach break in a villa or want to stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Castelo Branco Expedia vacation package?
With a vacation package, you're in charge. Whether you want to fly to Castelo Branco in economy or first class, simply choose from the available airline options. Expedia has access to more than 550 airline partners around the world.
If I'm not able to travel, can I cancel my Castelo Branco vacation package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Locked in your Castelo Branco vacation package in the last 24 hours? You may be able to make changes for free. For older bookings, you may incur a fee from your airline, hotel or car rental company. For more details, head to our Customer Service Portal. We're here to help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.