Fortaleza 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

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

Our pick of the best Fortaleza Hotel Deals

Transamerica Prime International Plaza

Transamerica Prime International Plaza

4 out of 5
Alameda Santos, 981, Jardim Paulista, São Paulo, SP
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 2 Nov to 3 Nov
AU$178
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (2,146 reviews)
"Excelente en todos los aspectos"

Reviewed on 18 Sept 2025

Transamerica Prime International Plaza
Hotel Domani

Hotel Domani

3 out of 5
Rua Dr. Gastão Vidigal, 165, Guarulhos, SP
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 17 Oct to 18 Oct
AU$74
17 Oct - 18 Oct
includes taxes & fees
8.8/10 Excellent! (1,159 reviews)
"Nice place spacious with friendly staff."

Reviewed on 9 Oct 2025

Hotel Domani
 Hotel Nacional Inn Jaragua São Paulo

Hotel Nacional Inn Jaragua São Paulo

4 out of 5
R Martins Fontes 71 Centro, São Paulo, SP
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 26 Oct to 27 Oct
AU$113
26 Oct - 27 Oct
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"The room was very unique with beds on both sides of a large curved room. But it works! The view was great. Lots to do nearby. Parking was a bit difficult as nothing is clearly marked when you pull into the tunnel where Uber and valet all combine into a tight space. Staff was amazing!!"

Reviewed on 19 Sept 2025

Hotel Nacional Inn Jaragua São Paulo
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?
The cheapest Fortaleza package is , so your dream trip can become a reality — without it costing a fortune. Combine flights, hotels and car rentals to customize a package that's perfect for you.
How do I get a cheap travel package to Fortaleza?
Secure flights that fit your schedule, add a hotel to your booking and watch the savings pile up with a Fortaleza holiday package. It's that easy! From flights and hotels to activities and rental cars, Expedia is where your cheap holiday begins. And with more than 550 partner airlines and 1 000 000 hotels around the world to choose from, you won't be short of choice.
How far in advance should I book my Fortaleza holiday?
Search Expedia to compare international fares as soon as you've got your travel dates. In many cases, you can purchase a seat up to 12 months before departure. If you can't see your preferred air carrier, or you've left things to the last moment, don't stress. The lowest prices to Fortaleza sometimes appear a few weeks before departure.
What does an Expedia Fortaleza travel package include?
Packages include hotels, rental cars and flights, but you can mix and match them to create your perfect Fortaleza getaway. You can also add on some experiences and activities once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll get access to deals you won't find elsewhere.
What should I know before booking a Fortaleza travel package?
Design deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we've got all of them. You'll save big dollars just by combining your bookings. Whether you're taking off on a winter adventure or relaxing on a sunny beach, your ideal getaway is only a few clicks away.
Can I choose my airline with a Fortaleza Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Just pick the carrier that suits you and put together the perfect Fortaleza getaway.
If I'm not able to travel, can I cancel my Fortaleza holiday package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Fortaleza holiday package for free within 24 hours of booking. However, you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, visit our Customer Service Portal for more information.

Discover the most popular places to visit in Fortaleza

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.