Vila Nova Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Our pick of the best Vila Nova Hotel Deals

Hotel Regente Paragominas
Hotel Regente Paragominas
3 out of 5
Av. Jaime Longo, 450, Paragominas, Pará
8.4/10 Very Good! (40 reviews)
"Good food excellent service, clean restaurant and recreation area."

Reviewed on 27 Nov. 2019

Hotel Regente Paragominas
Hotel Del Principe
Hotel Del Principe
2.5 out of 5
R. Estado da Bahia, 51 - Centro, Paragominas, PA
Hotel Del Principe
Hotel New Tokyo
Hotel New Tokyo
2.5 out of 5
Avenida 29 de Dezembro, 1313, Centro, Capitao Poco, PA
Hotel New Tokyo
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 Nova holiday package cost?
Cross off another part of the world with our Vila Nova holiday packages, which start from a low . Choose the flights and hotels that suit your plans. Then, add on one or two tours or activities for an unforgettable escape.
How do I get a cheap travel package to Vila Nova?
If you love getting a great deal, bundle your bookings into a Vila Nova holiday package. Whether you’re chasing hotels, flights, rental cars or tours, you can book everything in one place. You’ll have ample choice at your fingertips as well. Expedia has over 550 air carriers and 1 000 000 hotels across the globe to choose from. Fly with who you want, stay anywhere you like and save your hard-earned money — now that’s the ideal holiday!
How far in advance should I book my Vila Nova holiday?
Your safest bet is to book early. Airlines generally release flight tickets up to a year ahead of departure, and this is a great opportunity to land some rock-bottom prices. Just been told you should take all your holiday days next month? That’s alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Vila Nova travel package include?
From airfares and hotels to car rentals, Expedia can help you craft a Vila Nova package that works for you. Heading off for a few weeks? Consider a hotel, rental car and flight bundle. If you can only manage a quick getaway, a hotel and airfare deal may be more your style. Tours and activities can be added after you’ve booked. Our packages make it a breeze to save and plan.
What should I know before booking a Vila Nova travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and land terrific discounts. Hotels aren’t your only choice, however. Book with us and choose from beachside villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Vila Nova Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines worldwide. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Vila Nova holiday package?
You can cancel your Vila Nova booking if your travel plans have changed. Whether you’ll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.