Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

Our guide on where to stay in Paul

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

Praia do Morro

1 out of top 10 points of interest in this area

You'll enjoy the beaches and parks in Praia do Morro. You might want to make time for a stop at Morro Beach or Cerca Beach.

Find hotel + flight trips in Praia do Morro

Our pick of the best Paul Hotel Deals

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 NZ$62 per night from 23 Jun to 24 Jun
NZ$62
per night
23 Jun - 24 Jun
7.6/10 Good! (537 reviews)
"Não gostei. Aluguel um quarto com frigobar e acabei sendo hospedada em um sem"

Reviewed on 29 Jan. 2024

ibis budget Vitoria
Golden Tulip Porto Vitória
Golden Tulip Porto Vitória
3.5 out of 5
Av. Nossa Senhora dos Navegantes, 635, Enseada do Suá, Vitoria, ES
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 10 Jun to 11 Jun
NZ$116
per night
10 Jun - 11 Jun
8.8/10 Excellent! (1,007 reviews)
"Lugar super agradável, café da manhã impecável! Vista linda da cidade!"

Reviewed on 3 Mar. 2024

Golden Tulip Porto Vitória
Sheraton Vitoria Hotel
Sheraton Vitoria Hotel
4.5 out of 5
Avenida Saturnino De Britto, 217, Praia do Canto, Vitoria, ES
Fully refundableReserve now, pay when you stay
The price is NZ$177 per night from 7 Jun to 8 Jun
NZ$177
per night
7 Jun - 8 Jun
8.8/10 Excellent! (685 reviews)
"Everything was excelent in this stay. We’d love everything!"

Reviewed on 26 May 2024

Sheraton Vitoria Hotel
See all 249 properties in Paul
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.

Discover the most popular places to visit in Paul

Image for Penha Convent

Penha Convent

Find out about the history of Vila Velha when you take a trip to Penha Convent. While you're in the area, stroll along the beaches.

Penha Convent
Image for Manguinhos Beach

Manguinhos Beach

Why not spend a care-free afternoon at Manguinhos Beach during your travels in Vitoria?

Manguinhos Beach
Image for Pedra Azul

Pedra Azul

Commune with nature and explore the great outdoors at Pedra Azul during your travels in Pedra Azul. Discover the area's mountain views and waterfalls.

Pedra Azul

Activities

Image for Pedra Azul most romantic place in Brazil

Pedra Azul most romantic place in Brazil

NZ$300
Per adult
Pedra Azul most romantic place in Brazil
See all activities in Vitoria

More holiday ideas

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