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.
  • Business centre
    Jul 4 - Jul 12

    You Stay at Vila Olimpia - ITC + Flight

    Itaim Bibi
    8 nights
    3.5 star property
    9.2/10 - Wonderful (217 reviews)
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 1 stop GRU - SYD • 1 stop
    AU$4,981
    AU$4,158
    per traveller
    found 19 hours ago
    You Stay at Vila Olimpia - ITC
  • 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 (972 reviews)
    "Nice treatment by staff especially at the breakfast restaurant."
    Reviewed May 22, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 1 stop GRU - SYD • 1 stop
    AU$5,586
    AU$4,286
    per traveller
    found 19 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 • 1 stop GRU - SYD • 1 stop
    AU$8,320
    AU$6,656
    per traveller
    found 19 hours ago
    Hotel Unique Garden
  • 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,000 reviews)
    "Amazing staff, service, hotel and location. Exceptional! Would definitely return! "
    Reviewed May 9, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 1 stop GRU - SYD • 1 stop
    AU$5,555
    AU$4,644
    per traveller
    found 19 hours ago
    L'Hotel PortoBay São Paulo
  • Minibar, in-room safe, individually furnished, desk
    Jul 4 - Jul 12

    Grand Mercure Sao Paulo Ibirapuera + Flight

    Vila Mariana
    8 nights
    4.5 star property
    9.0/10 - Wonderful (676 reviews)
    "Beautiful hotel! Very comfortable and clean."
    Reviewed February 19, 2026
    Return • Sydney (SYD) - São Paulo (GRU)
    SYD - GRU • 1 stop GRU - SYD • 1 stop
    AU$4,955
    AU$4,200
    per traveller
    found 19 hours ago
    Grand Mercure Sao Paulo Ibirapuera

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$80 per night from 24 May to 25 May
AU$80
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,004 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$70 per night from 31 May to 1 June
AU$70
31 May - 1 June
includes taxes & fees
9.2/10 Wonderful! (1,561 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$88 per night from 21 June to 22 June
AU$88
21 June - 22 June
includes taxes & fees
7.8/10 Good! (1,159 reviews)
"Great"

Reviewed on 17 Mar 2026

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

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

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

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

São Paulo: Campos do Jordão Guided Tour

São Paulo: Campos do Jordão Guided Tour

AU$167
per adult
96% of travellers recommend
São Paulo: Campos do Jordão Guided Tour
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.