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
EyeEm Custom Shoots Q4 2018

Jardins

4.5/5(6 area reviews)

Museums, shopping and cafes highlight some of the noteworthy features of Jardins. Make a stop by Paulista Avenue or Rua Augusta while you're exploring the neighbourhood.

Find hotels in Jardins

Our pick of the best Fortaleza Hotel Deals

Gran Villagio Hotel SP by Castelo Itaipava

Gran Villagio Hotel SP by Castelo Itaipava

3.5 out of 5
Rua Martins Fontes, 330 São Paulo
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 25 Feb to 26 Feb
AU$97
25 Feb - 26 Feb
includes taxes & fees
7.8/10 Good! (1,063 reviews)
Food was amazing

Reviewed on 3 Feb 2026

Gran Villagio Hotel SP by Castelo Itaipava
Hampton by Hilton Guarulhos Airport

Hampton by Hilton Guarulhos Airport

4 out of 5
Rua Pedro De Toledo, 1000 Guarulhos
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 3 Mar to 4 Mar
AU$125
3 Mar - 4 Mar
includes taxes & fees
8.8/10 Excellent! (2,439 reviews)
.

Reviewed on 19 Feb 2026

Hampton by Hilton Guarulhos Airport
TRYP by Wyndham Sao Paulo Paulista Paraiso

TRYP by Wyndham Sao Paulo Paulista Paraiso

3.5 out of 5
Afonso de Freitas 148, Paraiso São Paulo
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 13 Mar to 14 Mar
AU$135
13 Mar - 14 Mar
includes taxes & fees
9.2/10 Wonderful! (1,505 reviews)
Clean room, friendly staff, good location.

Reviewed on 2 Feb 2026

TRYP by Wyndham Sao Paulo Paulista Paraiso
See all 3,336 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.
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 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

Paulista Avenue featuring heritage architecture

Paulista Avenue

Browse the museums and old buildings around the São Paulo city centre with a walk along its main thoroughfare.

Paulista Avenue
Imagem aérea de um estádio de futebol

Morumbi Stadium

Catch an event at Morumbi Stadium during your trip to São Paulo. Attend a sporting event in this culturally rich area.

Morumbi Stadium
Ibirapuera Park featuring night scenes and outdoor art as well as an individual male

Ibirapuera Park

Go bike riding and sunbathing, borrow a book or watch an open-air concert in this vast lakeside park and cultural centre.

Ibirapuera Park

Activities

Sao Paulo: Downtown-Center Walking Tour | 2 Hours

Sao Paulo: Downtown-Center Walking Tour | 2 Hours - English

AU$51
per adult
Sao Paulo: Downtown-Center Walking Tour | 2 Hours - English
Visit São Paulo with a local guide

Visit São Paulo with a local guide

AU$36
per adult
100% of travellers recommend
Visit São Paulo with a local guide
Facade of the King of Coffee

Visit to the King of Coffee

AU$5
per adult
Visit to the King of Coffee
See all activities in Sao Paulo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.