Fortaleza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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
Price found within the past 48 hours. Click for updated prices.
  • Breakfast, lunch and dinner served
    Jul 4 - Jul 12

    Pullman Sao Paulo Vila Olimpia + Flight

    Itaim Bibi
    8 nights
    4.5 star property
    9.0/10 - Wonderful (971 reviews)
    "Excellent service and good, the hotel is clean, nice"
    Reviewed May 7, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 2 stops GRU - SYD • 2 stops
    AU$4,480
    AU$3,683
    per traveller
    found 6 hours ago
    Pullman Sao Paulo Vila Olimpia
  • Chalé Shiva
    Jul 4 - Jul 12

    Hotel Unique Garden + Flight

    Terra Preta
    8 nights
    5.0 star property
    9.8/10 - Exceptional (213 reviews)
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 2 stops GRU - SYD • 2 stops
    AU$7,823
    AU$6,164
    per traveller
    found 6 hours ago
    Hotel Unique Garden
  • 2 outdoor pools
    Jul 4 - Jul 12

    Rosewood Sao Paulo + Flight

    Bela Vista
    8 nights
    5.0 star property
    9.6/10 - Exceptional (1,155 reviews)
    "Title: Absolutely Flawless Stay - Felt Safe, Pampered & At Home My experience at Rosewood São Paulo was nothing short of exceptional. From the moment we arrived, the service was impeccable. We truly felt safe and at home the entire time - which is priceless when traveling. Highlights: 1. Service: World-class. Every staff member anticipated our needs before we even asked. 2. Safety & Care: A special shoutout to Tatiana, our hotel taxi driver. She was an absolute angel - incredibly kind,..."
    Reviewed May 9, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 2 stops GRU - SYD • 2 stops
    AU$7,938
    AU$6,264
    per traveller
    found 6 hours ago
    Rosewood Sao Paulo
  • Poolside bar
    Jul 4 - Jul 12

    Hotel Fasano Sao Paulo Itaim + Flight

    Itaim Bibi
    8 nights
    5.0 star property
    9.4/10 - Exceptional (201 reviews)
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 2 stops GRU - SYD • 2 stops
    AU$7,294
    AU$5,904
    per traveller
    found 6 hours ago
    Hotel Fasano Sao Paulo Itaim
  • Indoor pool, open 6:30 AM to 9:00 PM, pool loungers
    Jul 4 - Jul 12

    L'Hotel PortoBay São Paulo + Flight

    Bela Vista
    8 nights
    5.0 star property
    9.4/10 - Exceptional (1,006 reviews)
    "Amazing staff, service, hotel and location. Exceptional! Would definitely return! "
    Reviewed May 9, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 2 stops GRU - SYD • 2 stops
    AU$5,008
    AU$4,124
    per traveller
    found 6 hours ago
    L'Hotel PortoBay São Paulo

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
Drone View from Sao Paulo City - Jardins - Brazil

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

H3 Hotel Paulista

H3 Hotel Paulista

3 out of 5
Rua Rocha 217 São Paulo SP
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 2 June to 3 June
AU$83
2 June - 3 June
includes taxes & fees
9/10 Wonderful! (1,021 reviews)
"Clean room"

Reviewed on 14 May 2026

H3 Hotel Paulista
Apê Av Paulista Haddock Lobo

Apê Av Paulista Haddock Lobo

3 out of 5
Av. Paulista, 2240 São Paulo SP
The price is AU$72 per night from 31 May to 1 June
AU$72
31 May - 1 June
includes taxes & fees
9.2/10 Wonderful! (1,559 reviews)
"The only thing that was a little annoying was the check in as they need all guests information. Other than that it was all good."

Reviewed on 6 May 2026

Apê Av Paulista Haddock Lobo
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$89 per night from 20 June to 21 June
AU$89
20 June - 21 June
includes taxes & fees
7.8/10 Good! (1,158 reviews)
"Great"

Reviewed on 17 Mar 2026

Gran Villagio Hotel SP by Castelo Itaipava
See all 3,343 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

Paulista Avenue

4/5(1 review)

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

Paulista Avenue
Ibirapuera Park

Ibirapuera Park

4/5(1 review)

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

Ibirapuera Park
street in the city

Rua 25 de Marco

1/5(1 review)

During your trip to São Paulo, you can browse for the perfect souvenirs at Rua 25 de Marco. Experience the area's theatre scene and museums.

Rua 25 de Marco

Activities

Visit São Paulo with a local guide

Visit São Paulo with a local guide

AU$37
per adult
90% of travellers recommend
Visit São Paulo with a local guide
Sao Paulo: Downtown-Center Walking Tour | 2 Hours

Sao Paulo: Downtown-Center Walking Tour | 2 Hours

AU$37
per adult
100% of travellers recommend
Sao Paulo: Downtown-Center Walking Tour | 2 Hours
Facade of the King of Coffee

Visit to the King of Coffee

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