| **Fair Value Measurements - Table 2 (Details) - USD ($) $ in Millions**                                                            | Sep. 30, 2016 | Dec. 31, 2015 |
|------------------------------------------------------------------------------------------------------------------------------------|---------------|---------------|
| Revolving Credit Facility [Member] | Carrying Amount [Member]                                                                      |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 150.0       | $ 130.0       |
| Revolving Credit Facility [Member] | Estimated Fair Value [Member]                                                                 |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 150.0         | 130.0         |
| Letters of Credit [Member] | Carrying Amount [Member]                                                                              |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 0.0           | 0.0           |
| Letters of Credit [Member] | Estimated Fair Value [Member]                                                                         |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 33.3          | 34.2          |
| Term Loan Facilities [Member] | Term Loan Facilities [Member] | Carrying Amount [Member]                                           |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 426.8         | 443.3         |
| Term Loan Facilities [Member] | Term Loan Facilities [Member] | Estimated Fair Value [Member]                                      |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 428.1       | 445.0         |
| Senior Notes [Member] | 7.75% Senior Notes due 2022 [Member]                                                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Debt instrument interest rate (percent)                                                                                            | 7.75%         |          |
| Senior Notes [Member] | 7.75% Senior Notes due 2022 [Member] | Carrying Amount [Member]                                            |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 0.0         | 174.3         |
| Senior Notes [Member] | 7.75% Senior Notes due 2022 [Member] | Estimated Fair Value [Member]                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 0.0         | 183.7         |
| Senior Notes [Member] | 5.125% Senior Notes Due 2023 [Member]                                                                      |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Debt instrument interest rate (percent)                                                                                            | 5.125%        |          |
| Senior Notes [Member] | 5.125% Senior Notes Due 2023 [Member] | Carrying Amount [Member]                                           |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 295.1       | 294.6         |
| Senior Notes [Member] | 5.125% Senior Notes Due 2023 [Member] | Estimated Fair Value [Member]                                      |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 299.3       | 288.0         |
| Senior Notes [Member] | 5.75% Senior Notes Due 2024 [Member]                                                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Debt instrument interest rate (percent)                                                                                            | 5.75%         |          |
| Senior Notes [Member] | 5.75% Senior Notes Due 2024 [Member] | Carrying Amount [Member]                                            |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 1,193.1     | 1,192.6       |
| Senior Notes [Member] | 5.75% Senior Notes Due 2024 [Member] | Estimated Fair Value [Member]                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 1,239.0     | 1,146.0       |
| Senior Notes [Member] | 5.75% Senior Notes Due 2025 [Member]                                                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Debt instrument interest rate (percent)                                                                                            | 5.75%         |          |
| Senior Notes [Member] | 5.75% Senior Notes Due 2025 [Member] | Carrying Amount [Member]                                            |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 343.7       | 343.4         |
| Senior Notes [Member] | 5.75% Senior Notes Due 2025 [Member] | Estimated Fair Value [Member]                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 364.9       | 332.5         |
| Senior Subordinated Notes [Member] | 2.00% Convertible Senior Subordinated Notes due 2043 [Member]                                 |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Debt instrument interest rate (percent)                                                                                            | 2.00%         |          |
| Senior Subordinated Notes [Member] | 2.00% Convertible Senior Subordinated Notes due 2043 [Member] | Carrying Amount [Member]      |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 273.2       | 265.9         |
| Senior Subordinated Notes [Member] | 2.00% Convertible Senior Subordinated Notes due 2043 [Member] | Estimated Fair Value [Member] |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 377.3         | 345.0         |
| Other Notes Payable [Member] | Carrying Amount [Member]                                                                            |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | 47.1          | 39.2          |
| Other Notes Payable [Member] | Estimated Fair Value [Member]                                                                       |          |          |
| **Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]**                                                  |          |          |
| Carrying amounts and estimated fair values of financial instruments                                                                | $ 47.1        | $ 39.2        |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Contractual interest rate for funds borrowed, under the debt agreement.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 210 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.5-02.22(a)(1)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_DebtInstrumentInterestRateStatedPercentage**Namespace Prefix:**us-gaap_**Data Type:**num:percentItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                        |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.
+ References
No definition available.
+ Details**Name:**us-gaap_FairValueBalanceSheetGroupingFinancialStatementCaptionsLineItems**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The fair value amount of long-term debt whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.
+ References
No definition available.
+ Details**Name:**us-gaap_LongTermDebtFairValue**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**credit**Period Type:**instant |
| X                                                                                                                                                        |
|----------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_CreditFacilityAxis=us-gaap_RevolvingCreditFacilityMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                                                       |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_FairValueByMeasurementBasisAxis=us-gaap_CarryingReportedAmountFairValueDisclosureMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                                                    |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_FairValueByMeasurementBasisAxis=us-gaap_EstimateOfFairValueFairValueDisclosureMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_CreditFacilityAxis=us-gaap_LetterOfCreditMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_LongtermDebtTypeAxis=us-gaap_LoansPayableMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_TermLoanFacilitiesMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                              |
|------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                   |
|-----------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_SeniorNotes0775Due2022Member**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                     |
|-------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_SeniorNotes05.125Due2023Member**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                   |
|-----------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_SeniorNotes0575Due2024Member**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                    |
|------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_SeniorNotes05.75Due2025Member**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                          |
|------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorSubordinatedNotesMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                                           |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DebtInstrumentAxis=hls_A2.00ConvertibleSeniorSubordinatedNotesdue2043Member**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |
| X                                                                                                                                                            |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_LongtermDebtTypeAxis=us-gaap_NotesPayableOtherPayablesMember**Namespace Prefix:****Data Type:**na**Balance Type:****Period Type:** |