Vasco da Gama Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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

Your Vasco da Gama Holiday

Experience everything this neighbourhood has to offer with a tailor-made Vasco da Gama holiday package. However you picture yourself spending your time here, you'll find countless opportunities for adventure, relaxation and fun. Want to head out and see the sights during your trip to Vasco da Gama? Don't miss nearby attractions like Estádio José do Rego Maciel, Jaqueira Park and Dois Irmaos Botanical Park and Zoo. Don't just wish for it — take action! Secure your ideal Vasco da Gama holiday with Expedia and travel your way.

Our guide on where to stay in Vasco da Gama

Find the best Vasco da Gama areas and neighborhoods for the activities you enjoy most. Learn more about Vasco da Gama
Porto de Galinhas

Porto de Galinhas

4 out of top 10 points of interest in this area

Join surfers and nature lovers that flock year-round to the glorious beaches of this coastal town.

Find hotels in Porto de Galinhas

Our pick of the best Vasco da Gama Hotel Deals

BEACH CLASS CONVENTION BY MAI

BEACH CLASS CONVENTION BY MAI

4 out of 5
Rua Maria Carolina, 661 Recife PE
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 26 Apr to 27 Apr
AU$92
26 Apr - 27 Apr
includes taxes & fees
9.2/10 Wonderful! (1,179 reviews)
Nice view , clean room .

Reviewed on 25 Feb 2026

BEACH CLASS CONVENTION BY MAI
Kastel Manibu Recife - Boa Viagem

Kastel Manibu Recife - Boa Viagem

3.5 out of 5
Avenida Conselheiro Aguiar, 919 Recife Pernambuco
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 26 Apr to 27 Apr
AU$72
26 Apr - 27 Apr
includes taxes & fees
8.8/10 Excellent! (1,467 reviews)
Great service , friendly staff amazing breakfast

Reviewed on 6 Apr 2026

Kastel Manibu Recife - Boa Viagem
Rede Andrade Vela Branca

Rede Andrade Vela Branca

3 out of 5
Av. Eng. Domingos Ferreira, 4395 Recife PE
Fully refundableReserve now, pay when you stay
The price is AU$43 per night from 28 Apr to 29 Apr
AU$43
28 Apr - 29 Apr
includes taxes & fees
7.6/10 Good! (2,350 reviews)
Great value

Reviewed on 24 Mar 2026

Rede Andrade Vela Branca
See all 569 properties in Vasco da Gama
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 Vasco da Gama holiday package cost?
Explore the best of Vasco da Gama from just . Choose from a great selection of hotels, flights and rental cars to suit every budget. Land even more discounts when you add a few experiences or tours to your package.
How do I get a cheap travel package to Vasco da Gama?
Bundling your hotel and flight with Expedia won't just save valuable time — it'll save you a nice amount too. A Vasco da Gama holiday package makes it a breeze to put together your perfect trip. With more than 550 airlines around the world to pick from, finding flights that fit your busy schedule won't be a problem. Not only that, we've got over 1 000 000 hotel options globally to pick from. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Vasco da Gama?
Stay where the action is. Many people favor hotels within easy reach of top attractions, such as Estádio José do Rego Maciel, Jaqueira Park and Dois Irmaos Botanical Park and Zoo.
How far in advance should I book my Vasco da Gama holiday?
It depends on the air carrier, but you can usually compare international flights on Expedia up to 12 months in advance. While it's advisable to book ahead of time, lucky customers will occasionally nab a cheaper ticket only weeks before their intended journey.
What does an Expedia Vasco da Gama travel package include?
Travel packages include flights, hotels and rental cars, but you can combine any of them to create your dream Vasco da Gama holiday. You can also add on activities and experiences once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Vasco da Gama travel package?
Our prices are already low. However, you'll enjoy even more savings when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Vasco da Gama Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines around the world, so you have loads of choice when putting together your Vasco da Gama adventure.
If I'm not able to travel, can I cancel my Vasco da Gama holiday package?
Because we know life can be unpredictable, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it free of charge. Your airline, hotel or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Vasco da Gama

Muro Alto Beach

Muro Alto Beach

Set on Brazil’s glorious northeastern coastline, this beach is the place to idle about on the soft sand and swim in the transparent water.

Muro Alto Beach

Pernambuco Convention Center

Learn about the events happening in Pernambuco Convention Center during your trip to Olinda. While you're in the area, stroll along the beautiful beaches.

Pernambuco Convention Center

Enseada dos Corais

If a restful holiday is part of your travel plans, Enseada dos Corais might be the perfect place to visit during your trip to Recife.

Enseada dos Corais

Activities

Recife street on an overcast day

City Tour Recife And Olinda

AU$43
per adult
100% of travellers recommend
City Tour Recife And Olinda
Porto de Galinhas Tour

Porto de Galinhas Tour

AU$42
per adult
88% of travellers recommend
Porto de Galinhas Tour
Carneiros Beach Day Tour

Carneiros Beach Day Tour

AU$56
per adult
Carneiros Beach Day Tour
See all activities in Recife
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.