Paraiso Holidays from £183

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
Casa Malpique

Casa Malpique

3 out of 5
Albufeira Old Town
Save 100% on your flight
Price was £305, price is now £183 per person
£183
per person
3 Oct - 7 Oct
found 23 hours ago
Return flight included
Birmingham (BHX) to Faro (FAO)
7.8/10 Good! (26 reviews)
Perfect spot right outside Albufeira center, easy check in , beautiful view from the pool area

Reviewed on 19 Jul 2025

VidaMar Resort Hotel Algarve

VidaMar Resort Hotel Algarve

5 out of 5
Price was £794, price is now £388 per person
£388
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Faro (FAO)
8.6/10 Excellent! (514 reviews)
Stayed here in August with my husband and 6 year old for 12 nights. The rooms are modern, clean and beds very comfortable. The pool was the highlight, it's huge, with 2 smaller kids pools. Plenty of sun loungers and nice fresh towels every day - so no need to bring any. The breakfast was fantastic! We paid for the buffet one evening which was very expensive and I wasn't impressed with the food at all. The Italian restaurant was nice but overpriced. The hotel is located next to the beach which is great but we discovered all of the sun loungers had reserved signs on them so we couldn't stay long with no shade. There really isn't much around the hotel at all, we ended up paying quite a bit to go into albuferia in the evenings. Overall we loved the hotel itself but wouldn't go back due to the location and very overpriced food and drinks.

Reviewed on 14 Aug 2025

Muthu Balaia Sol

Muthu Balaia Sol

3 out of 5
Save 100% on your flight
Price was £768, price is now £442 per person
£442
per person
27 Oct - 2 Nov
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
8/10 Very Good! (97 reviews)
Ok I know this is a 3 star hotel but the beds and pillows are the worse I have ever experienced at any hotel. Hard bed and the thinnest pillows ever. We upgraded to “all inclusive” but only breakfast was included at this hotel. Even though they have a snack bar with drinks and snacks available, we were told we’d have to pay or take a shuttle to one of there 4 other hotels in the area to eat or drink. Ridiculous policy. The staff were all great and the property is well maintained however everything is very old and in need of renovations.

Reviewed on 19 Aug 2025

Mirachoro Carvoeiro

Mirachoro Carvoeiro

4 out of 5
Save 100% on your flight
Price was £474, price is now £273 per person
£273
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Faro (FAO)
8.4/10 Very Good! (336 reviews)
We had an excellent stay while on vacation in Carvoeiro. The location is perfect for walking to everything in town. The hotel is newly renovated in tasteful neutrals. Our room was comfortable with a lovely queen size bed and a/c and the beautiful pool was part of our daily routine. Outdoor seating area on the patio near the bar was perfect for evenings chatting with family and playing cards. Breakfast buffet was great, with many options. All the staff were welcoming and nice. Highly recommended!

Reviewed on 18 Aug 2025

Apartment, Lagos - Formerly TUI Ferienhaus

Apartment, Lagos - Formerly TUI Ferienhaus

3 out of 5
Meia Praia
Save 100% on your flight
Price was £1,195, price is now £719 per person
£719
per person
18 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) 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

Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

5 out of 5
Rua da Ombria, No. 9, Ombria Algarve, Loulé, Faro District
Fully refundableReserve now, pay when you stay
The price is £345 per night from 26 Sept to 27 Sept
£345
26 Sept - 27 Sept
includes taxes & fees
9.8/10 Exceptional! (47 reviews)
"Absolutely stunning hotel, with beautiful views, perfect amenities and friendly and helpful staff. We will definitely visit again!"

Reviewed on 24 Aug 2025

Viceroy At Ombria Algarve
Victoria Golf Resort and Spa Managed by Accor

Victoria Golf Resort and Spa Managed by Accor

5 out of 5
Av dos Descobrimentos, Loule, Faro
Fully refundableReserve now, pay when you stay
The price is £236 per night from 12 Sept to 13 Sept
£236
12 Sept - 13 Sept
includes taxes & fees
Victoria Golf Resort and Spa Managed by Accor
EPIC SANA Algarve Hotel

EPIC SANA Algarve Hotel

5 out of 5
Praia da Falésia, Pinhal do Concelho, Albufeira
The price is £338 per night from 12 Sept to 13 Sept
£338
12 Sept - 13 Sept
includes taxes & fees
9.4/10 Exceptional! (715 reviews)
"The service within the hotel was excellent. So polite and helpful. Breakfast buffet was very good as was the hotel gym. We did have issues with the electricity/tv in our particular room which we had to get assistance. Only issue was the smoking of the guests- they smoked everywhere- especially in ..."

Reviewed on 23 Aug 2025

EPIC SANA Algarve Hotel
See all 6,671 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

Popular places to visit

Olhao Harbour featuring a park

Olhao Harbour

While staying in Olhão you’ll most likely want to visit the nearby islands of Ria Formosa Natural Park, which is accessible by ferry from this harbor.

Olhao Harbour
Olhao Municipal Market showing a sunset

Olhao Municipal Market

Towering over the waterfront, this market is a symbol of Olhão's industriousness and agricultural traditions, which are depicted on tile paintings inside the buildings.

Olhao Municipal Market

Moncarapacho Museum and Chapel

You can spend time browsing the exhibits at Moncarapacho Museum and Chapel during your travels in Moncarapacho e Fuseta. Wander through the marina and beautiful beaches in this relaxing area.

Moncarapacho Museum and Chapel

What to do in Paraiso

Olhão: 4-Hour Ria Formosa Islands Tour

Olhão: 4-Hour Ria Formosa Islands Tour

£22
per adult
Olhão: 4-Hour Ria Formosa Islands Tour
Olhão: 3 Islands Guided Sightseeing Tour with Lunch

Olhão: 3 Islands Guided Sightseeing Tour with Lunch

£65
per adult
Olhão: 3 Islands Guided Sightseeing Tour with Lunch
Ria Formosa Natural Park and Islands Boat Cruise from Faro

Ria Formosa Natural Park and Islands Boat Cruise from Faro

£42
per adult
96% of travellers recommend
Ria Formosa Natural Park and Islands Boat Cruise from Faro
See all activities in Paraiso

Frequently asked questions

How much does a Paraiso travel package cost?
From just £183, 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.

* 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.