Paraiso Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Paraiso Holiday

Our pick of the best Paraiso Hotel Deals

EPIC SANA Algarve Hotel

EPIC SANA Algarve Hotel

5 out of 5
Praia da Falésia, Pinhal do Concelho Albufeira
The price is NZ$931 per night from 28 July to 29 July
NZ$931
28 July - 29 July
includes taxes & fees
9.6/10 Exceptional! (843 reviews)
"Absolutely amazing hotel. It’s steps from the beach and a cute little town. I would highly recommend a stay here as it was our favorite stop in our Portugal vacation this summer. Wonderful hotel, wonderful service, the best mixology drinks ever, and delicious restaurants."

Reviewed on 6 July 2026

EPIC SANA Algarve Hotel
PortoBay Blue Ocean

PortoBay Blue Ocean

4 out of 5
Quinta do Milharó, s/n Albufeira Algarve
The price is NZ$668 per night from 4 Aug to 5 Aug
NZ$668
4 Aug - 5 Aug
includes taxes & fees
9.6/10 Exceptional! (240 reviews)
"Breakfast needs to be improved Excellent reservation staff and reception people"

Reviewed on 4 July 2026

PortoBay Blue Ocean
Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2 Faro
The price is NZ$448 per night from 19 July to 20 July
NZ$448
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Amazing and clean hotel! Close to airport and a lot of great restaurant's"

Reviewed on 4 July 2026

Occidental Faro
See all 7,046 properties in Paraiso
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.

What to do in Paraiso

Ria Formosa Natural Park and Islands Boat Cruise from Faro

Ria Formosa Natural Park and Islands Boat Cruise from Faro

NZ$90
per adult
98% of travellers recommend
Ria Formosa Natural Park and Islands Boat Cruise from Faro
Olhão: 2 islands Ria Formosa Sunset Cruise

Ria Formosa Bout Tour with sunset - Olhão

NZ$70
per adult
Ria Formosa Bout Tour with sunset - Olhão
5 Types of Olives Without Preservatives

Tavira: Guided Table Olives Factory Tour & Tasting Experience

NZ$57
per adult
100% of travellers recommend
Tavira: Guided Table Olives Factory Tour & Tasting Experience
See all activities in Paraiso

Frequently asked questions

How much does a Paraiso holiday package cost?
You'll find cheap prices on Expedia for your Paraiso break. However, factors like your choice of hotel, the season and length of stay will influence how much your holiday to Paraiso costs.
What are the cheapest months to go to Paraiso?
January, February and November are the best times to look for cheap Paraiso holiday packages. Choosing to travel in less busy months means you can generally find better prices on accommodation and flights.
How many days is enough for Paraiso?
Generally, a handful of days is enough to check out the main sights during your Paraiso holiday. But if you prefer to have some time to rest or go on day tours, consider extending your itinerary.
How to find the best Paraiso package deals?
Use Expedia's filters to find some terrific Paraiso package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Paraiso package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Paraiso holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and hotels separately. Better still, you can tailor your Paraiso trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Paraiso?
Score incredible discounts by booking your flights early with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Paraiso getaway.
How to plan a trip to Paraiso?

  1. Choose when to get away: Check your schedule and get your bags packed. Your favourite time of year and the available activities will also help you decide when to visit Paraiso.
  2. Budget wisely: On top of the cost of your accommodation, you should consider other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that may come up during your trip to Paraiso.
  3. Decide how long to go for: Now that you're up to speed on Paraiso, you can figure out the perfect length of your holiday. Create a draft plan and allocate enough time to cover everything you want to do.
  4. Combine your airfare and accommodation: Once you've nailed down your trip dates and duration, book the ideal Paraiso holiday package for you.

Explore a world of travel with Expedia

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