Fair Value Measurements - Table 2 (Details) - USD ($) $ in Millions	Jun. 30, 2016	Dec. 31, 2015
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Advances under revolving credit facility	$ 150.0	$ 130.0
Other notes payable	43.3	39.2
Revolving Credit Facility [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Advances under revolving credit facility	150.0	130.0
Revolving Credit Facility [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Advances under revolving credit facility, Fair Value	150.0	130.0
Term Loan Facilities [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Term loan facilities	432.3	443.3
Term Loan Facilities [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Term loan facilities, Fair Value	433.8	445.0
7.75% Senior Notes due 2022 [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	75.3	174.3
7.75% Senior Notes due 2022 [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	75.3	174.3
7.75% Senior Notes due 2022 [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes, Fair Value	79.3	183.7
5.125% Senior Notes Due 2023 [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	294.9	294.6
5.125% Senior Notes Due 2023 [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	294.9	294.6
5.125% Senior Notes Due 2023 [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes, Fair Value	297.8	288.0
5.75% Senior Notes Due 2024 [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	1,192.9	1,192.6
5.75% Senior Notes Due 2024 [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	1,192.9	1,192.6
5.75% Senior Notes Due 2024 [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes, Fair Value	1,215.8	1,146.0
5.75% Senior Notes Due 2025 [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	343.6	343.4
5.75% Senior Notes Due 2025 [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes	343.6	343.4
5.75% Senior Notes Due 2025 [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Senior Notes, Fair Value	350.0	332.5
2.00% Convertible Senior Subordinated Notes due 2043 [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Convertible Subordinated Debt	270.7	265.9
2.00% Convertible Senior Subordinated Notes due 2043 [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Convertible Subordinated Debt	270.7	265.9
2.00% Convertible Senior Subordinated Notes due 2043 [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Convertible Debt, Fair Value	372.4	345.0
Other Notes Payable [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Other notes payable	43.3	39.2
Other Notes Payable [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Other Notes Payable, Fair Value	43.3	39.2
Letters of Credit [Member] \| Carrying Amount [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Letters of Credit	0.0	0.0
Letters of Credit [Member] \| Estimated Fair Value [Member]
Carrying Amounts and Estimated Fair Values, Financial Instruments [Abstract]
Letters of Credit, Fair Value	$ 35.0	$ 34.2

None.

No definition available.

Name:	hls_CarryingAmountsAndEstimatedFairValuesFinancialInstrumentsAbstract
Namespace Prefix:	hls_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Carrying amount of letters of credit at balance sheet date.

+ References

No definition available.

+ Details

Name:	hls_LettersOfCredit
Namespace Prefix:	hls_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Fair value of other notes payable at the balance sheet date.

+ References

No definition available.

+ Details

Name:	hls_OtherNotesPayableFairValueDisclosure
Namespace Prefix:	hls_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Fair value portion of borrowing which can be exchanged for a specified number of another security at the option of the issuer or the holder, for example, but not limited to, the entity's common stock.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Convertible Security
-URI http://asc.fasb.org/extlink&oid=6509036

+ Details

Name:	us-gaap_ConvertibleDebtFairValueDisclosures
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including the current and noncurrent portions, the carrying value of convertible subordinated debt, as of the balance sheet date, initially scheduled to be repaid after one year or beyond the normal operating cycle if longer. This form of debt can be exchanged for a specified amount of another security, typically the entity's common stock, at the option of the issuer or the holder, and places a lender in a lien position behind debt having a higher priority of repayment in liquidation of the entity's assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16)
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX210.5-02.22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Article 5
-Subsection 20, 22

+ Details

Name:	us-gaap_ConvertibleSubordinatedDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The total amount of the contingent obligation under letters of credit outstanding as of the reporting date.

+ References

No definition available.

+ Details

Name:	us-gaap_LettersOfCreditOutstandingAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The carrying value as of the balance sheet date of the current and noncurrent portions of long-term obligations drawn from a line of credit, which is a bank's commitment to make loans up to a specific amount. Examples of items that might be included in the application of this element may consist of letters of credit, standby letters of credit, and revolving credit arrangements, under which borrowings can be made up to a maximum amount as of any point in time conditional on satisfaction of specified terms before, as of and after the date of drawdowns on the line. Includes short-term obligations that would normally be classified as current liabilities but for which (a) postbalance sheet date issuance of a long term obligation to refinance the short term obligation on a long term basis, or (b) the enterprise has entered into a financing agreement that clearly permits the enterprise to refinance the short-term obligation on a long term basis and the following conditions are met (1) the agreement does not expire within 1 year and is not cancelable by the lender except for violation of an objectively determinable provision, (2) no violation exists at the BS date, and (3) the lender has entered into the financing agreement is expected to be financially capable of honoring the agreement.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16)
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 19, 20, 22
-Article 5

+ Details

Name:	us-gaap_LineOfCredit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Fair value portion of contractual arrangement with a lender under which borrowings can be made up to a specific amount at any point in time.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Line-of-Credit Arrangement
-URI http://asc.fasb.org/extlink&oid=6517033

+ Details

Name:	us-gaap_LinesOfCreditFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Fair value portion of contractual obligation to pay money on demand or on fixed or determinable dates.

+ References

No definition available.

+ Details

Name:	us-gaap_LoansPayableFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of loans from a bank with maturities initially due after one year or beyond the normal operating cycle if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16(a))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 19, 20, 22
-Article 5

+ Details

Name:	us-gaap_LoansPayableToBank
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Fair value portion of notes payable.

+ 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.19,20,22)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_NotesPayableFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including the current and noncurrent portions, the carrying value of notes payable which were initially due after one year or beyond the normal operating cycle, if longer, and which are not otherwise defined in the taxonomy.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16(a))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 20, 22
-Article 5

+ Details

Name:	us-gaap_OtherNotesPayable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer). Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

+ Details

Name:	us-gaap_SeniorNotes
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_RevolvingCreditFacilityMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByMeasurementBasisAxis=us-gaap_CarryingReportedAmountFairValueDisclosureMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByMeasurementBasisAxis=us-gaap_EstimateOfFairValueFairValueDisclosureMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_LoansPayableMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=hls_SeniorNotes0775Due2022Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=hls_SeniorNotes05.125Due2023Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=hls_SeniorNotes0575Due2024Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=hls_SeniorNotes05.75Due2025Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=hls_A2.00ConvertibleSeniorSubordinatedNotesdue2043Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_NotesPayableOtherPayablesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_LetterOfCreditMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: