Paraiso Holidays from £662

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Paraiso Holiday

Book a customised Paraiso holiday package that includes everything you need without any unnecessary extras. Good for watersports, bars and pubs and dining, think about basing yourself in the neighbourhood of Vale do Garrão. Ilha da Armona Beach, Olhao Municipal Market and Parque Natural da Ria Formosa are just some of the many sights you'll want to see during your trip to Paraiso. No matter your travel plans or budget, putting together the ultimate tailored Paraiso holiday is a walk in the park with Expedia.

Top Paraiso Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Charming Benagil Apartment Near Praia de Benagil

Charming Benagil Apartment Near Praia de Benagil

2.5 out of 5
Benagil
Price was £1,372, price is now £662 per person
£662
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
No reviews

Villa in Benagil With Private Pool

Villa in Benagil With Private Pool

2.5 out of 5
Benagil
Price was £1,672, price is now £843 per person
£843
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
No reviews

Charming Apartment in Benagil With Pool

Charming Apartment in Benagil With Pool

2.5 out of 5
Benagil
Price was £1,406, price is now £714 per person
£714
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
No reviews

Seaside Apartment in Picturesque Benagil

Seaside Apartment in Picturesque Benagil

2.5 out of 5
Benagil
Price was £1,406, price is now £714 per person
£714
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
No reviews

Holiday Home With Terrace, Sea-view

Holiday Home With Terrace, Sea-view

2.5 out of 5
Benagil
Price was £1,372, price is now £697 per person
£697
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
No reviews

Paraiso Essential Information

Language
Portuguese
Currency
Euros
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Faro Intl. Airport (FAO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Ilha da Armona Beach, Olhao Municipal Market and Parque Natural da Ria Formosa

Top hotels in Paraiso

EPIC SANA Algarve Hotel

EPIC SANA Algarve Hotel

5 out of 5
Praia da Falésia, Pinhal do Concelho Albufeira
The price is £472 per night from 4 Aug to 5 Aug
£472
4 Aug - 5 Aug
includes taxes & fees
9.6/10 Exceptional! (847 reviews)
"We had an amazing stay at Epic Sana. The property is beautiful. One note is that we were surprised that to book sun beds on the beach costs 70 euros a day. I think understand charging some amount, but 70 euros seemed a bit much given that there is no bathroom or shower. Also, have a half day fair ..."

Reviewed on 9 Jul 2026

EPIC SANA Algarve Hotel
PortoBay Blue Ocean

PortoBay Blue Ocean

4 out of 5
Quinta do Milharó, s/n Albufeira Algarve
Fully refundableReserve now, pay when you stay
The price is £331 per night from 23 Jul to 24 Jul
£331
23 Jul - 24 Jul
includes taxes & fees
9.6/10 Exceptional! (245 reviews)
"Unfortunately we couldn’t enjoy the pool. Every time we went to use the pool, the only chairs available were reserved for the Ocean front rooms."

Reviewed on 9 Jul 2026

PortoBay Blue Ocean
Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
The price is £192 per night from 26 Jul to 27 Jul
£192
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Amazing and clean hotel! Close to airport and a lot of great restaurant's"

Reviewed on 4 Jul 2026

Occidental Faro
See all 7,053 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Paraiso

From Faro: 4 Stops, 3 Islands in Ria Formosa Catamaran Tour

From Faro: 4 Stops, 3 Islands in Ria Formosa Catamaran Tour

£39
per adult
From Faro: 4 Stops, 3 Islands in Ria Formosa Catamaran Tour
Cork Factory Tour & Cork Shop

Cork Factory Tour & Cork Shop

£15
per adult
90% of travellers recommend
Cork Factory Tour & Cork Shop
Small Group Dolphin and Wildlife Watching Tour in Faro

Small Group Dolphin and Wildlife Watching Tour in Faro

£47
per adult
100% of travellers recommend
Small Group Dolphin and Wildlife Watching Tour in Faro
See all activities in Paraiso

Frequently asked questions

How much does a Paraiso travel package cost?
From just £662, you can tailor make your Paraiso package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Paraiso travel package?
Yes you can, and we're here to help. You may be able to change or cancel your Paraiso travel package for free if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company for older bookings. If life throws you a curveball, take a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Paraiso?
Simply by bundling. Flights, rental cars and hotels — combine whatever you need into a Paraiso travel package and save. Score even more discounts when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to customize your holiday your own way. We offer more than 550 air carriers and 1,000,000 hotels across the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Paraiso holidays?
Good news! We do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in Paraiso?
If you hope to check out Olhao Harbour, give commuting a miss and stay close by. It's one of the most popular attractions in the area.
What are the top hotels in Paraiso?
Get your holiday off to a fantastic start by staying at Octant Vila Monte. It's one of most sought-after properties in Paraiso. Another option is Real Marina Residence.
How far in advance should I book my Paraiso holiday?
You'll be rewarded with the widest variety at the cheapest prices by booking your holiday to Paraiso nice and early. Airlines generally publish tickets anywhere up to 12 months prior to departure, so secure your spot as soon as possible. That being said, Expedia is dedicated to giving you the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Paraiso travel package include?
It all depends on what sort of escape you're contemplating. Paraiso travel deals can include car rentals, flights and hotels. You can mix and match to create the bundle that suits your budget and style. You can also add on experiences and activities after you've booked to pick up even bigger discounts.
What should I know before booking a Paraiso travel package?
Whether it's relaxation or adventure you're after, a Paraiso travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Paraiso Expedia travel package?
Yes, you can. We offer more than 550 partner airlines all over the world, so choose the carrier that suits your budget and travel needs.

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. Flight-inclusive packages are ATOL protected.