Vila Velha Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on where to stay in Vila Velha

Find the best Vila Velha areas and neighborhoods for the activities you enjoy most. Learn more about Vila Velha
Default Image

Cumbuco

Cumbuco is noteworthy for its beaches, and you can make a stop at top attractions like Cumbuco Beach and Pecem Ecological Station.

Find hotels in Cumbuco

Our pick of the best Vila Velha Hotel Deals

Blue Tree Towers Fortaleza Beira Mar

Blue Tree Towers Fortaleza Beira Mar

4 out of 5
Avenida Beira Mar, 3470, Meirelles, Fortaleza, CE
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 16 Dec to 17 Dec
NZ$159
16 Dec - 17 Dec
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
One of the best hotels in Cera
Very nice hotel, breakfast selection best of any hotel in cera we stayed in. Highly recommended to stay here.

Reviewed on 8 Sept 2025

Blue Tree Towers Fortaleza Beira Mar
ibis Budget Fortaleza Praia De Iracema

ibis Budget Fortaleza Praia De Iracema

3 out of 5
Rua Historiador Guarino Alves, 190, Praia de Fortaleza, Fortaleza, CE
Fully refundableReserve now, pay when you stay
The price is NZ$73 per night from 23 Nov to 24 Nov
NZ$73
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (1,057 reviews)
Good breakfast

Reviewed on 22 Sept 2025

ibis Budget Fortaleza Praia De Iracema
Stop Way Hotel Fortaleza

Stop Way Hotel Fortaleza

3.5 out of 5
Av. Monsenhor Tabosa, 940 - Meireles Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 15 Dec to 16 Dec
NZ$110
15 Dec - 16 Dec
includes taxes & fees
9.2/10 Wonderful! (968 reviews)
The breakfast had a variety menu .

Reviewed on 9 Nov 2025

Stop Way Hotel Fortaleza
See all 1,089 properties in Vila Velha
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 Vila Velha holiday package cost?
Live it up in Vila Velha from as low as . Choose from a great selection of flights, rental cars and hotels to suit every budget. Score even better deals when you add some tours or experiences to your package.
How do I get a cheap travel package to Vila Velha?
If you love scoring a bargain, combine your bookings into a Vila Velha holiday package. Whether you're chasing flights, hotels, day tours or rental cars, you can browse and book everything in one place. You'll have a wealth of choice at your fingertips as well. Expedia has over 550 air carriers and 1 000 000 properties worldwide to select from. Fly with who you want, stay anywhere you like and save a bundle — now that's the perfect escape!
Where should I stay in Vila Velha?
Choose a hotel near Castelao Stadium. This top attraction is in the heart of the action and on the to-do lists of many urban explorers.
How far in advance should I book my Vila Velha holiday?
To bag discount prices, book as soon as you can. Airlines usually advertise flight tickets, along with some of the lowest fares, around 12 months prior to departure. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Vila Velha, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Vila Velha travel package include?
Hotels, car rentals and flights — we bring you the very best bargains. All you'll have to do is pick your preferred combination. After you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it simple to put together an awesome Vila Velha holiday.
What should I know before booking a Vila Velha travel package?
You'll land terrific savings when you bundle your hotels, flights and rental cars into a package. Not only that, booking everything in one place simply makes planning easier. So why waste your time or money? Whether you're putting together a ritzy romantic getaway or an affordable family break, have a look at our package deals today.
Can I choose my airline with a Vila Velha Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you sure can! Just choose your favourite carrier and craft your ideal Vila Velha trip.
If I'm not able to travel, can I cancel my Vila Velha holiday package?
We totally get it — unexpected stuff happens. If you've locked in a Vila Velha holiday package and have to amend or cancel it, we're here to help. We suggest visiting our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to cancel or change your itinerary for free. If it's been longer than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Vila Velha

Beach Park Water Park

Beach Park Water Park

The largest aquatic playground in Latin America is part of a sprawling tourist resort that attracts families and adrenaline junkies from all over Brazil.

Beach Park Water Park
Cumbuco Beach

Cumbuco Beach

Why not spend a care-free afternoon at Cumbuco Beach during your travels in Fortaleza? While you're in the area, wander around the parks.

Cumbuco Beach
Porto das Dunas Beach

Porto das Dunas Beach

Why not spend a care-free afternoon at Porto das Dunas Beach during your travels in Fortaleza?

Porto das Dunas Beach

Activities

Panoramic City Tour with visit to Cumbuco Beach

Panoramic City Tour with visit to Cumbuco Beach

NZ$31
per adult
80% of travellers recommend
Panoramic City Tour with visit to Cumbuco Beach
Exotic Canoa Quebrada Beach

Exotic Canoa Quebrada Beach

NZ$53
per adult
80% of travellers recommend
Exotic Canoa Quebrada Beach
Lagoinha Beach Tour

Lagoinha Beach Tour

NZ$23
per adult
Lagoinha Beach Tour
See all activities in Fortaleza
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.