Paul Vacations

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Paul

Find the best Paul areas and neighborhoods for the activities you enjoy most. Learn more about Paul

Paul Hotel Deals

Sheraton Vitoria Hotel

Sheraton Vitoria Hotel

4 out of 5
Avenida Saturnino De Britto, 217 Vitoria ES
Fully refundableReserve now, pay when you stay
The price is ¥22,539 per night from Nov 22 to Nov 23
¥22,539
¥23,666 total
Nov 22 - Nov 23
includes taxes & fees
Sheraton Vitoria Hotel
Alice Vitória Hotel Arte by Nobile

Alice Vitória Hotel Arte by Nobile

3 out of 5
Rua Maria Helena Murad Neffa, 95 Vitoria ES
Fully refundableReserve now, pay when you stay
The price is ¥7,804 per night from Nov 25 to Nov 26
¥7,804
¥8,194 total
Nov 25 - Nov 26
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Correct"

Reviewed on Nov 4, 2026

Alice Vitória Hotel Arte by Nobile
Nobile Inn Meridional Cariacica

Nobile Inn Meridional Cariacica

3 out of 5
Av. Meridional, 200 - Alto Lage Cariacica ES
Fully refundableReserve now, pay when you stay
The price is ¥6,907 per night from Nov 22 to Nov 23
¥6,907
¥7,253 total
Nov 22 - Nov 23
includes taxes & fees
9.2/10 Wonderful! (644 reviews)
"It was conveniently located to a supermarket and laundromat. There aren’t many restaurants nearby but the hotel has a restaurant"

Reviewed on Sep 1, 2026

Nobile Inn Meridional Cariacica
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 Paul vacation package cost?
Say yes to new adventures with our Paul vacation packages, which start from a low . Select the flights and hotels that fit your travel plans. Then, add on one or two activities or tours for an incredible getaway.
How do I get a cheap travel package to Paul?
Crafting your own Paul vacation package with Expedia is one of the best ways to save. We offer more than 550 partner airlines and 1,000,000 properties worldwide. With such an extensive range to choose from, you'll have no issues putting together your next dream getaway.
Where should I stay in Paul?
A visit to Paul has to include Garoto Chocolate Factory and Penha Convent. Stay at a hotel right nearby and easily access these fantastic tourist attractions.
How far in advance should I book my Paul vacation?
Your safest bet is to book early. Airlines generally release flights up to a year prior to departure, and this is a fantastic opportunity to land some rock-bottom prices. Just been told you should take all your vacation days in a few weeks? No need to worry. Expedia are never short of fantastic bargains to send you on the getaway of your dreams, at an affordable price.
What does an Expedia Paul travel package include?
It comes down to what you're after. If you're traveling alone, you might decide to combine hotels and flights. Bringing the whole family to Paul? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Paul travel package?
Whether it's adventure or relaxation you're craving, a Paul vacation package lets you organize your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Paul Expedia vacation package?
Yes — that's one of the best things about an Expedia vacation package. You get to decide. We have access to more than 550 partner airlines all over the world, so you have options galore when creating your Paul adventure.
If I'm not able to travel, can I cancel my Paul vacation package?
Yes you can, and we're here to help. You may be able to cancel or amend your Paul vacation package at no cost within 24 hours of booking. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, have a look at our Customer Service Portal for further information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.