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$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

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

5 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

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$39 per night from 29 June to 30 June
AU$39
29 June - 30 June
includes taxes & fees
7.6/10 Good! (2,469 reviews)
"Great value"

Reviewed on 24 Mar 2026

Rede Andrade Vela Branca
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$83 per night from 3 July to 4 July
AU$83
3 July - 4 July
includes taxes & fees
9.2/10 Wonderful! (1,311 reviews)
"Very clean and comfortable rooms, great shower, fridge in rooms. Superb breakfast buffet including hot breakfast and lunch items (the beef stew was the best) and very good coffee. I used the wet sauna which was perfectly hot but I did not like that towels are not provided at the pool/sauna. The dry ..."

Reviewed on 28 May 2026

BEACH CLASS CONVENTION BY MAI
Rede Andrade LG Inn

Rede Andrade LG Inn

3.5 out of 5
Av. Engenheiro Domingos Ferreira, 3067 Recife PE
Fully refundableReserve now, pay when you stay
The price is AU$41 per night from 29 June to 30 June
AU$41
29 June - 30 June
includes taxes & fees
8/10 Very Good! (1,691 reviews)
"The staff were friendly and excellent. In the first room the AC stopped working and we had to switch rooms the second night. The card keys stopped working multiple times and we had to go to the front desk to get new ones. I found a giant cockroach in the drawer with my clothes the second day when ..."

Reviewed on 23 May 2026

Rede Andrade LG Inn
See all 584 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.