Exhibit 3.1

AMENDMENT NO. 4 TO THE

AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP OF

SOTHERLY HOTELS LP

DESIGNATION OF 7.875% SERIES C

CUMULATIVE REDEEMABLE PERPETUAL PREFERRED UNITS

THIS AMENDMENT NO. 4 TO THE AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP OF SOTHERLY HOTELS LP (as amended, the “ Partnership Agreement ”) is made as of the 11 ^th day of October, 2017 (the “ Amendment ”), and is executed by Sotherly Hotels Inc., a Maryland Corporation (the “ Company ”), as the General Partner and on behalf of the existing Limited Partners of Sotherly Hotels LP (the “ Partnership ”).

WITNESSETH:

WHEREAS, the Partnership was formed pursuant to the Partnership Agreement;

WHEREAS, pursuant to Amendment No. 1 to the Partnership Agreement, effective as of April 18, 2011, the Partnership Agreement was amended to reflect (i) the termination of the Company’s listing on the American Stock Exchange and the listing of the Company’s common stock, par value $0.01 per share (the “ Common Stock ”), on the NASDAQ Stock Market; and (ii) the designation and issuance of 25,000 shares of Series A Preferred Stock and a warrant to purchase 1,900,000 shares of the Common Stock pursuant to a private offering;

WHEREAS, pursuant to Amendment No. 2 to the Partnership Agreement, effective as of August 2, 2013, the name of the Partnership was changed to “Sotherly Hotels LP” from “MHI Hospitality, L.P.”;

WHEREAS , pursuant to Amendment No. 3 to the Partnership Agreement, effective as of August 23, 2016, the Partnership Agreement was amended to reflect the designation and issuance by the Company of the 8.0% Series B Cumulative Redeemable Perpetual Preferred Stock (the “ Series B Preferred Stock ”) and the designation and issuance by the Partnership to the Company of 8.0% Series B Cumulative Redeemable Perpetual Preferred Units (the “ Series B Preferred Units ”) in exchange for the contribution by the Company to the Partnership of the net proceeds from the sale and issuance of the Series B Preferred Stock;

WHEREAS, the Company intends to issue and sell up to 1,200,000 shares (or if the underwriters’ overallotment option is exercised in full 1,380,000 shares) of 7.875% Series C Cumulative Redeemable Perpetual Preferred Stock, $0.01 par value per share (the “ Series C Preferred Stock ”), pursuant to a public offering; and

WHEREAS, pursuant to the authority granted to the General Partner pursuant to Section 4.02 and 11.01 of the Partnership Agreement, the Company, in its capacity as the General Partner, desires to amend the Partnership Agreement in connection with the issuance by the Company of the Series C Preferred Stock and the issuance by the Partnership to the Company of Series C Preferred Units (as defined below) in exchange for the contribution by the Company to the Partnership of the net proceeds from the sale and issuance of the Series C Preferred Stock.

NOW THEREFORE, in consideration of the premises and for other good and valuable consideration, the receipt and sufficiency of which hereby are acknowledged, the Company, in its capacity as the General Partner, hereby amends the Partnership Agreement as follows:

“ Articles Supplementary ” means the Articles Supplementary of the Company filed with the Maryland State Department of Assessments and Taxation on October 6, 2017, designating the terms, rights and preferences of the Series C Preferred Stock.

“ Base Liquidation Preference ” shall have the meaning provided in Section 6(a) of this Amendment.

“ Change of Control ” shall have the meaning provided in the Articles Supplementary.

“ Change of Control Conversion Date ” shall have the meaning provided in the Articles Supplementary.

“ Charter ” means the Articles of Amendment and Restatement of the Company (as amended or supplemented from time to time, together with the Articles Supplementary).

“ Common Stock ” shall have the meaning provided in the recitals above.

“ Common Units ” means all Partnership Units which are not Preferred Units.

“ Common Stock Price ” shall have the meaning provided in the Articles Supplementary.

“ Distribution Record Date ” shall have the meaning provided in Section 5(a) of this Amendment.

“ Junior Preferred Units ” shall have the meaning provided in Section 4 of this Amendment.

“ Liquidating Distributions ” shall have the meaning provided in Section 6(a) of this Amendment.

“ Net Operating Income ” shall have the meaning provided in Section 11 of this Amendment.

“ Parity Preferred Units ” shall have the meaning provided in Section 4 of this Amendment.

“ Preferred Units ” means all Partnership Units designated as preferred units by the General Partner from time to time in accordance with Section 4.02 of the Partnership Agreement.

2

“ Redemption Date ” shall have the meaning provided in Section 7(a) of this Amendment.

“ Redemption Right ” shall have the meaning provided in the Articles Supplementary.

“ Senior Preferred Units ” shall have the meaning provided in Section 4 of this Amendment.

“ Series B Preferred Stock ” shall have the meaning provided in the recitals above.

“ Series B Preferred Units ” shall have the meaning provided in the recitals above.

“ Series C Preferred Stock ” shall have the meaning provided in the recitals above.

“ Series C Preferred Return ” shall have the meaning provided in Section 5(a) of this Amendment.

“ Series C Preferred Unit Distribution Payment Date ” shall have the meaning provided in Section 5(a) of this Amendment.

“ Series C Preferred Units ” shall have the meaning provided in Section 1 of this Amendment.

“ Special Optional Redemption Date ” shall have the meaning provided in Section 8(a) of this Amendment.

“ Special Optional Redemption Right ” shall have the meaning provided in the Articles Supplementary.

References herein to section numbers shall refer to sections of this Amendment unless otherwise specified.

3

a) Subject to the preferential rights of the holders of any class or series of Preferred Units of the Partnership expressly designated as ranking senior to the Series C Preferred Units as to distribution rights, the holders of Series C Preferred Units shall be entitled to receive, when, as and if authorized by the General Partner and declared by the Partnership, out of assets of the Partnership legally available for the payment of distributions, cumulative cash distributions at the rate of 7.875% per annum of the Base Liquidation Preference (as defined below) per unit (equivalent to the fixed annual amount of $1.96875 per unit) (the “ Series C Preferred Return ”). Distributions on the Series C Preferred Units shall accrue and be cumulative from and excluding the date of original issue of any Series C Preferred Units and shall be payable quarterly, in equal amounts, in arrears, on or about the 15 ^th day of each January, April, July and October of each year (or, if not a business day, the next succeeding business day, each a “ Series C Preferred Unit Distribution Payment Date ”) for the period ending on such Series C Preferred Unit Distribution Payment Date, commencing on the first business day following January 15, 2018. “Business day” shall mean any day other than a Saturday, Sunday or other day on which banking institutions in the City of New York, New York are authorized or required by law, regulation or executive order to close. The amount of any distribution payable on the Series C Preferred Units for any partial distribution period will be prorated and computed on the basis of a 360-day year consisting of twelve 30-day months. Distributions will be payable in arrears to holders of record of the Series C Preferred Units as they appear on the records of the Partnership at the close of business on the applicable record date, which shall be the first day of the calendar month in which the applicable Series C Preferred Unit Distribution Payment Date occurs or such other date designated by the General Partner of the Partnership for the payment of distributions that is not more than 90 nor less than ten days prior to such Series C Preferred Unit Distribution Payment Date (each, a “ Distribution Record Date ”).

b) No distributions on the Series C Preferred Units shall be authorized by the General Partner or declared, paid or set aside for payment by the Partnership at such time as the terms and provisions of any agreement of the Company or the Partnership, including any agreement relating to the indebtedness of any of them, prohibits such authorization, declaration, payment or setting apart for payment or provides that such declaration, payment or setting apart for payment would constitute a breach thereof or a default thereunder, or if such declaration or payment shall be restricted or prohibited by law.

c) Notwithstanding anything to the contrary contained herein, distributions on the Series C Preferred Units will accrue whether or not the restrictions referred to in Section 5(b) exist, whether or not the Partnership has earnings, whether or not there are funds legally available for the payment of such distributions and whether or not such distributions are authorized or declared.

d) Except as provided in Section 5(e) below, no distributions shall be declared or paid or set aside for payment, and no other distribution of cash or other property may be declared or made, directly or indirectly, on or with respect to, any Common Units, Parity Preferred Units or Junior Preferred Units of the Partnership (other than a distribution paid in units of, or options, warrants or rights to subscribe for or purchase units of, Common Units or other classes or series of Junior Preferred Units) for any period, nor shall units of any class or series of Common Units, Parity Preferred Units or Junior Preferred Units be redeemed, purchased or otherwise acquired for any consideration, nor shall any assets be paid or made available for a sinking fund for the redemption of any such units by the Partnership, directly or indirectly (except by conversion into or exchange

4

for, or options, warrants or rights to purchase or subscribe for, Common Units or Junior Preferred Units, and except for purchases or exchanges pursuant to a purchase or exchange offer made on the same terms to all holders of Series C Preferred Units and all holders of Parity Preferred Units), unless full cumulative distributions on the Series C Preferred Units for all past distribution periods shall have been, or contemporaneously are, declared and paid in cash or declared and a sum sufficient for the payment thereof in cash is set aside for such payment.

e) When distributions are not paid in full (or a sum sufficient for such full payment is not so set aside) on the Series C Preferred Units and any class or series of Parity Preferred Units, all distributions declared on the Series C Preferred Units and each other class or series of Parity Preferred Units shall be declared pro rata so that the amount of distributions declared per Series C Preferred Unit and each other class or series of Parity Preferred Units shall in all cases bear to each other the same ratio that accrued distributions per Series C Preferred Unit and such class or series of Parity Preferred Units (which shall not include any accrual in respect of unpaid distributions on such class or series of Parity Preferred Units for prior distribution periods if such class or series of Parity Preferred Units does not have a cumulative distribution) bear to each other. No interest, or sum of money in lieu of interest, shall be payable in respect of any distribution payment or payments on Series C Preferred Units which may be in arrears.

f) Holders of Series C Preferred Units shall not be entitled to any distribution, whether payable in cash, property or units of the Partnership, in excess of full cumulative distributions on the Series C Preferred Units as provided above. Any distribution made on the Series C Preferred Units shall first be credited against the earliest accrued but unpaid distributions due with respect to such units of Series C Preferred Units which remains payable. Accrued but unpaid distributions on Series C Preferred Units will accumulate as of the Series C Preferred Unit Distribution Payment Date on which they first become payable or on the date of redemption, as the case may be.

g) For the avoidance of doubt, in determining whether a distribution (other than upon voluntary or involuntary liquidation), redemption or other acquisition of Partnership Units is permitted under Delaware law, no effect shall be given to the amounts that would be needed, if the Partnership were to be dissolved at the time of the distribution, to satisfy the preferential rights upon distribution of holders of Partnership Units whose preferential rights are superior to those receiving the distribution.

5

6

7

8

9

a) In the event that a holder of Series C Preferred Stock exercises its right to convert the Series C Preferred Stock into Common Stock in accordance with the terms of the Articles Supplementary, then, concurrently therewith, an equivalent number of Series C Preferred Units of the Partnership held by the Company shall be automatically converted into a number of Common Units of the Partnership equal to the number of shares of Common Stock issued upon conversion of such Series C Preferred Stock; provided, however , that if a holder of Series C Preferred Stock receives cash or other consideration in addition to, or in lieu of, Common Stock in connection with such conversion, then the Company, as the holder of the Series C Preferred Units, shall be entitled to receive cash or such other consideration equal (in amount and form) to the cash or other consideration to be paid by the Company to such holder of the Series C Preferred Stock. Any such conversion will be effective at the same time the conversion of Series C Preferred Stock into Common Stock is effective.

b) No fractional units will be issued in connection with the conversion of Series C Preferred Units into Common Units. In lieu of fractional Common Units, the Company shall be entitled to receive a cash payment in respect of any fractional unit in an amount equal to the fractional interest multiplied by the Common Stock Price applicable to the shares of Series C Preferred Stock surrendered for conversion by a holder thereof.

(f) Priority Allocations With Respect To Preferred Units . After giving effect to the allocations set forth in Sections 5.01(c), (d), and (e) hereof, but before giving effect to the allocations set forth in Sections 5.01(a) and 5.01(b), Net Operating Income shall be allocated pro rata to the holders of the Series B Preferred Units and the Series C Preferred Units, treated as a single class, until the aggregate amount of Net Operating Income allocated to all such holders under this Section 5.01(f) for the current and all prior years equals the aggregate amount of the Series B Preferred Return (as defined in Amendment No. 3 to the Partnership Agreement) and the Series C Preferred Return (as defined in Amendment No. 4 to the Partnership Agreement) paid to such holders for the current and all prior years. For purposes of this Section 5.01(f), “Net Operating Income” means the excess, if any, of the Partnership’s gross income over its expenses (but not taking into account depreciation, amortization, or any other noncash expenses of the Partnership).

[Signature follows on next page]

10

IN WITNESS WHEREOF , the undersigned has executed this Amendment to the Amended and Restated Agreement of Limited Partnership of Sotherly Hotels LP effective as of the date first above mentioned.

S IGNATURE P AGE TO A MENDMENT N O . 4 TO A GREEMENT OF L IMITED P ARTNERSHIP OF S OTHERLY H OTELS LP