Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Where to stay in Paul

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

Top hotels in Paul

Golden Tulip Porto Vitória

Golden Tulip Porto Vitória

3.5 out of 5
Av. Nossa Senhora dos Navegantes, 635 Vitoria ES
Fully refundableReserve now, pay when you stay
The price is Rp1.690.072 per night from 8 May to 9 May
Rp1.690.072
Rp1.774.575 total
8 May - 9 May
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
The property is very good , clean , crew very good too .

Reviewed on 13 Apr 2026

Golden Tulip Porto Vitória
ibis budget Vitoria

ibis budget Vitoria

2.5 out of 5
Avenida Nossa Senhora da Penha 1993 Vitoria Espirito Santo
Fully refundableReserve now, pay when you stay
The price is Rp892.127 per night from 8 May to 9 May
Rp892.127
Rp936.733 total
8 May - 9 May
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Os quartos são minúsculos e já passaram do tempo de serem renovados: ar condicionando pingando, paredes precisando de pintura entre outros

Reviewed on 4 Sept 2025

ibis budget Vitoria
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 Rp997.083 per night from 9 May to 10 May
Rp997.083
Rp1.046.937 total
9 May - 10 May
includes taxes & fees
8.8/10 Excellent! (714 reviews)
“This hotel is in the heart of the city, giving you easy access to anywhere you want to go. It’s also an easy walk to local stores and shops. The hotel staff are excellent and very helpful, and the food was great as well.”

Reviewed on 27 Mar 2026

Alice Vitória Hotel Arte by Nobile
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 holiday package cost?
Say yes to new adventures with our Paul holiday 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 holiday 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 holiday?
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 holiday 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 travelling 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 holiday package lets you organise 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 holiday package?
Yes — that's one of the best things about an Expedia holiday 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 holiday package?
Yes you can, and we're here to help. You may be able to cancel or amend your Paul holiday 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.

Popular places to visit

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.