Fortaleza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Fortaleza

Find the best Fortaleza areas and neighborhoods for the activities you enjoy most. Learn more about Fortaleza
Default Image

Boa Vista

While Boa Vista isn't home to many top sights, Praia dos Ingazeiros and Barao de Santo Angelo Historic Municipal Museum are some notable places to visit nearby.

Find hotels in Boa Vista

Our pick of the best Fortaleza Hotel Deals

HOTEL VILLA SOUZA

HOTEL VILLA SOUZA

3 out of 5
R. Felipe Jacobus Filho, 4 Santa Cruz do Sul RS
The price is NZ$125 per night from 16 Dec to 17 Dec
NZ$125
16 Dec - 17 Dec
includes taxes & fees
8.8/10 Excellent! (23 reviews)
Otima - tudo certo

Reviewed on 12 Oct 2025

HOTEL VILLA SOUZA
Refugio Montevale - Cabana da Palmeira

Refugio Montevale - Cabana da Palmeira

3.5 out of 5
Alto Potreirinho Passo do Sobrado RS
The price is NZ$229 per night from 16 Dec to 17 Dec
NZ$229
16 Dec - 17 Dec
includes taxes & fees
Refugio Montevale - Cabana da Palmeira
Central Executive Apartment – Wi-Fi & Garage

Central Executive Apartment – Wi-Fi & Garage

A Grande Santa Cruz do Sul RS
Get rates
Central Executive Apartment – Wi-Fi & Garage
See all 3 properties in Fortaleza
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 Fortaleza holiday package cost?
Maybe less than you might think — from as low as , in fact! By combining hotels, flights and car rentals into a customized holiday package, your getaway to Fortaleza is only clicks away.
How do I get a cheap travel package to Fortaleza?
Combine your flight and hotel bookings, toss in extras such as activities or a rental car, and save with a Fortaleza holiday package. You won't just enjoy exciting discounts on your getaway — you'll have plenty of choice at your fingertips too. When you book through Expedia, you can select from more than 550 air carriers and 1 000 000 hotels worldwide. Your next big adventure begins right here, right now!
Where should I stay in Fortaleza?
Close to the action. Many people favor hotels in the vicinity of popular sights, such as Religious Arts Museum, Praia dos Ingazeiros and Regional Centre of Culture Rio Pardo Memorial of the Army.
How far in advance should I book my Fortaleza holiday?
While not all air carriers advertise ticket prices early, customers are usually able to start comparing international fares on Expedia up to 12 months in advance. This is when you'll nab some fantastic deals. If you're booking last minute, there's a chance you could get lucky. Sometimes the lowest prices become available just weeks prior to departure.
What does an Expedia Fortaleza travel package include?
Flights, rental cars and hotels — you'll find them all here. With Expedia, you can shape your Fortaleza package the way you want. All you have to do is determine exactly what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the greater the savings!
What should I know before booking a Fortaleza travel package?
Our prices are always low. However, you'll score even more bargains if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Fortaleza Expedia holiday package?
Most definitely. Expedia has more than 550 airline partners to pick from all over the world. With all that choice at your fingertips, finding the ideal carrier to bring you to Fortaleza shouldn't be hard.
If I'm not able to travel, can I cancel my Fortaleza holiday package?
Plans can change without warning, so yes. You may be able to cancel and rebook your Fortaleza holiday package at no cost within 24 hours of booking. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may impose a charge. Looking for more information? Visit our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.