Vasco da Gama Holidays from AU$2,912

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 Vasco da Gama Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 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 1 day ago
    Casa Nova Hotel

What to do near Vasco da Gama

Frequently Asked Questions

How much does a Vasco da Gama holiday package cost?

From as low as AU$2,912. Yes, you read that correctly. Our Vasco da Gama holiday packages are an easy way to stretch your budget further. Bundle your hotels, flights and rental car and explore this popular destination.

How do I get a cheap travel package to Vasco da Gama?

If you love amazing deals, bundle your bookings into a Vasco da Gama holiday package. Whether you're looking for flights, hotels, rental cars or day tours, you can book them all in one place. You'll have plenty of choice at your fingertips as well. Expedia has more than 550 air carriers and 1 000 000 properties around the globe to select from. Fly with who you prefer, check in where you like and save precious money — now that's the perfect getaway!

Where should I stay in Vasco da Gama?

Most travellers who visit Vasco da Gama include both Arcos da Lapa and Museum of Modern Art on their sightseeing itineraries. Why not select a hotel that's close to these top attractions?

How far in advance should I book my Vasco da Gama holiday?

It can be hard to know exactly when is the ideal time to book your holiday to Vasco da Gama. But generally the earlier you book, the cheaper the prices. In some cases, you can book your flights and hotels nearly 12 months prior to your departure date. If you're hoping for a last-minute getaway, no need to fret! There are fabulous deals posted on Expedia every single day.

What does an Expedia Vasco da Gama travel package include?

Flights, hotels and rental cars — we have them covered. With Expedia, you can create your Vasco da Gama package the way you like it. All you have to do is work out exactly what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the bigger the savings!

What should I know before booking a Vasco da Gama travel package?

A travel package can be customized for your circumstances and is a great way to make your hard-earned dollars stretch further. How little or much you include is your call. Hotels, rental cars and flights — choose any combination that suits your style.

Can I choose my airline with a Vasco da Gama Expedia holiday package?

Expedia has access to more than 550 airline partners worldwide, so you definitely can. Just select your preferred carrier and create the perfect Vasco da Gama escape.

If I'm not able to travel, can I cancel my Vasco da Gama holiday package?

If your travel plans in Vasco da Gama have been upended, it's comforting to know that it's possible to amend or cancel your booking. If your booking was made in the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge a fee. For more information, check our Customer Service Portal.