Vila Velha 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 Vila Velha Holiday

Reserving a tailor-made Vila Velha holiday package is an ideal way to become familiar with this neighbourhood. From its must-visit places to its lesser-known treasures, there's a lot to delve into. When it's time to sightsee, you'll find plenty of top attractions nearby including Federal University of Ceara, Pacheco Beach and Church of Saint Peter and Saint Paul. Visit one, two (or even all!) during your trip to Vila Velha. Whatever your travel plans or the size of your budget, booking your perfect Vila Velha holiday is a cinch with Expedia.

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
A coastal cityscape with a beach, high-rise buildings, and a pier.

Meireles

4 out of top 10 points of interest in this area

Meireles is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Beira Mar or Iracema Beach.

Find hotels in Meireles

Our pick of the best Vila Velha Hotel Deals

ibis Budget Fortaleza Praia De Iracema

ibis Budget Fortaleza Praia De Iracema

3 out of 5
Rua Historiador Guarino Alves, 190 Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is AU$60 per night from 3 July to 4 July
AU$60
3 July - 4 July
includes taxes & fees
ibis Budget Fortaleza Praia De Iracema
Blue Tree Towers Fortaleza Beira Mar

Blue Tree Towers Fortaleza Beira Mar

4 out of 5
Avenida Beira Mar, 3470 Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 4 July to 5 July
AU$155
4 July - 5 July
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"clean room, good staff"

Reviewed on 12 May 2026

Blue Tree Towers Fortaleza Beira Mar
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 AU$110 per night from 27 July to 28 July
AU$110
27 July - 28 July
includes taxes & fees
9.4/10 Exceptional! (1,153 reviews)
"The staff is very professional and friendly. Mr. Magíno is bilingual and offered help with directions. The breakfast menu - offering is excellent! Beach is nearby (walking distance). Best restaurant find for me = Illa Mare…happy hour prices and food, service superb!"

Reviewed on 25 May 2026

Stop Way Hotel Fortaleza
See all 1,323 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.
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 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.

Stay near popular Vila Velha attractions

Pitangui Waterfall

Commune with nature and explore the great outdoors at Pitangui Waterfall during your travels in Fortaleza. While you're in the area, stroll along the beautiful beaches.
See properties

Activities

Lagoinha Beach Tour

Lagoinha Beach Tour

AU$20
per adult
Lagoinha Beach Tour
From Fortaleza: Morro Branco, Fontes, & Canoa Quebrada Beach

From Fortaleza: Morro Branco, Fontes, & Canoa Quebrada Beach

AU$30
per adult
100% of travellers recommend
From Fortaleza: Morro Branco, Fontes, & Canoa Quebrada Beach
Full Day Tour to Cumbuco From Fortaleza

Full Day Tour to Cumbuco From Fortaleza

AU$18
per adult
Full Day Tour to Cumbuco From Fortaleza
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.