Hotels on the Lake in Northeast Mississippi from $56

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northeast Mississippi Hotels on the Lake

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $91 total per night
$91 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $99 total per night
$99 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30, New Albany, MS
Free Cancellation
$97 nightly
The price is $106 total per night
$106 total
Dec 12 - Dec 13
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2 out of 5
4701 Leeb Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $56 total per night
$56 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
Days Inn by Wyndham Batesville

Days Inn by Wyndham Batesville

2 out of 5
280 Power Dr, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Guests will appreciate ...
Concord Inn

Concord Inn

3 out of 5
1102 State HWY 15 North, New Albany, MS
Get rates
An outdoor pool is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. A fireplace in the lobby is also provided.
Don't see what you're looking for?
See all available properties in Northeast Mississippi
View all properties
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.

Northeast Mississippi hotels essential information

Accommodation
1,310 hotels
Lowest Price
$56
Highest Price
$106
Popular hotels
Days Inn by Wyndham Batesville, Concord Inn, Americas Best Value Inn Tupelo, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Best Western New Albany

Explore More Ways to Travel with Travelocity