Vila Velha Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £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

    Packages with flights are ATOL protected

Your Vila Velha Holiday

Take in everything this neighbourhood has to offer with a tailor-made Vila Velha holiday package. However you imagine spending your time here, you'll find endless opportunities for fun, relaxation and adventure. Begin your trip to Vila Velha by visiting nearby attractions such as Pacheco Beach, Federal University of Ceara and Church of Saint Peter and Saint Paul. No matter what your ideal Vila Velha holiday may look like, you can make it a reality with Expedia.

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
3.5/5(3 area reviews)

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

Find hotels in Meireles

Top hotels in Vila Velha

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 £75 per night from 7 Aug to 8 Aug
£75
7 Aug - 8 Aug
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"clean room, good staff"

Reviewed on 12 May 2026

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 Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is £37 per night from 19 Jul to 20 Jul
£37
19 Jul - 20 Jul
includes taxes & fees
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 £59 per night from 4 Aug to 5 Aug
£59
4 Aug - 5 Aug
includes taxes & fees
9.4/10 Exceptional! (1,169 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,334 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Vila Velha travel package cost?
Starting from an incredible , you can handcraft your own Vila Velha travel package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Vila Velha travel package?
It's hard to predict what tomorrow might bring, so it's good to know that you can cancel or change your Vila Velha travel package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to Vila Velha?
Just think of all the awesome things you could do in Vila Velha with a wad of extra cash in your pocket. Watch your savings stack up when you combine your travel bookings into a Vila Velha travel package. You have loads of choice with Expedia too. In fact, you can pick from over 550 air carriers and 1,000,000 hotels around the globe. Whether you're taking a break with the family or flying solo, exploring Vila Velha is better with a package.
Does Expedia offer Book Now, Pay Later Vila Velha holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on the purse strings. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your trip in multiple transactions.
  • Low deposit holidays: When you want to jump on an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Vila Velha?
Consider staying within walking distance of Castelao Stadium, one of this neighbourhood's most famous attractions. It's the ideal place for those eager to check out the local sights.
What are the top hotels in Vila Velha?
Hotel Gran Marquise and Holiday Inn Fortaleza are two of the most popular hotels in Vila Velha. Why not have a look at the rates and facilities at each and then make up your mind?
How far in advance should I book my Vila Velha holiday?
Travellers can normally compare international airfares on Expedia within 12 months of departure. Booking late? With a little bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Vila Velha travel package include?
Expedia has everything you need to arrange your Vila Velha escape, but what your package looks like is totally up to you. Choose from any combination of flights, rental cars and hotels. In search of some activities to keep you on the go? Once you've made your booking, you can add them on too. No matter your budget or style, there's a package to meet your needs.
What should I know before booking a Vila Velha travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Vila Velha Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our travel packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.

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

Things to do

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

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

£16
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

£10
per adult
Full Day Tour to Cumbuco From Fortaleza
City Tour Fortaleza

City Tour Fortaleza

£25
per adult
100% of travellers recommend
City Tour 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. Flight-inclusive packages are ATOL protected.