Praia do Pauba Holidays from AU$2,849

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

The Latest Praia do Pauba Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 27 Sept - 3 Oct

    Pousada Refúgio da Ilha + Flight

    Centro Comercial
    6 nights
    3.0 star property
    Return Melbourne (MEL) - São Paulo (GRU)
    MEL - GIG1 stop GIG - AVV2 stops
    AU$2,861
    AU$2,849
    per traveller
    found 19 hours ago
    Pousada Refúgio da Ilha
  • 27 Sept - 3 Oct

    Casa Nova Hotel + Flight

    Santa Teresa
    6 nights
    3.0 star property
    9.0/10 - Wonderful (1,003 reviews)
    "Buenísimo hotel. El personal siempre muy atento. La habitación estaba espectacular, la ducha amplia y el baño en buenas condiciones. El desayuno estaba delicioso. Nosotros con mi novia llegamos tipo 3 am al hotel (nuestro vuelo aterrizaba aproximadamente a las 2 am) y nos recibieron sin problema alguno para hacer el check in."
    Reviewed July 1, 2026
    Return Melbourne (MEL) - Rio de Janeiro (GIG)
    MEL - GIG1 stop GIG - AVV2 stops
    AU$2,977
    AU$2,912
    per traveller
    found 19 hours ago
    Casa Nova Hotel

Praia do Pauba Hotel Deals

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 Praia do Pauba holiday package cost?

Handcraft your Praia do Pauba holiday package from as low as AU$2,849. Choose from any combination of flights, hotels and rental cars to put together the trip you've been dreaming about. Be sure to add on a few activities!

How do I get a cheap travel package to Praia do Pauba?

Find flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Praia do Pauba holiday package. It's that easy! From hotels and flights to rental cars and activities, Expedia makes travelling cheap and easy. And with more than 550 partner airlines and 1 000 000 hotel options throughout the world to select from, you'll never be short of choice.

Where should I stay in Praia do Pauba?

A getaway to Praia do Pauba isn't complete without checking out Maresias Beach, Toque Toque Pequeno Beach and Pauba Beach. Spend your nights near these tourist attractions and make sightseeing simple.

What are the top hotels in Praia do Pauba?

Pauba Beach Hotel and Casa Maravilhosa Em Paúba are two of the most popular properties in Praia do Pauba. Why not look up the rates and facilities at each and then make up your mind?

How far in advance should I book my Praia do Pauba holiday?

Your safest bet is to book early. Airlines typically advertise flight tickets around a year ahead of departure, and this is an excellent opportunity to pick up some of the lowest prices. Boss just told you to take your holiday time next month? No sweat. Expedia are never short of fantastic deals to send you on the getaway of your dreams, at a price you can afford.

What does an Expedia Praia do Pauba travel package include?

Expedia has everything you need to book your Praia do Pauba escape, but what goes into your package is your call. Pick from any combination of hotels, flights and rental cars. In search of some activities to keep you entertained? Once you've made your booking, you can add them too. No matter your budget or style, there's a deal to meet your needs.

What should I know before booking a Praia do Pauba travel package?

A travel package can be easier on the hip pocket than individually booking all you need for your getaway. For example, bundle your flights, hotels and rental cars and save a tidy sum. Whatever your holiday plans, there's bound to be a package that best suits your budget.

Can I choose my airline with a Praia do Pauba Expedia holiday package?

Yes — that's one of the best things about an Expedia holiday package. You get to decide. We have more than 550 partner airlines globally, so you have options galore when organising your Praia do Pauba escape.

If I'm not able to travel, can I cancel my Praia do Pauba holiday package?

Because we know life can throw you a few curveballs, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it for free. Your airline, hotel or car rental company may charge a fee if your booking is older than that.

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