Hotels on the Lake in Northeast Mississippi from $60

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

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.
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
The price is $81 per night
$81
per night
May 8 - May 9
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 ...
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
The price is $60 per night
$60
per night
May 9 - May 10
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 ...
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
The price is $107 per night
$107
per night
May 8 - May 9
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, an IHG Hotel

Holiday Inn Express New Albany, an IHG Hotel

2.5 out of 5
300 Highway 30, New Albany, MS
Free Cancellation
The price is $100 per night
$100
per night
May 27 - May 28
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 ...
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
The price is $76 per night
$76
per night
May 27 - May 28
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 ...
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,062 hotels
Lowest Price
$60
Highest Price
$107
Popular hotels
Days Inn by Wyndham Batesville, Concord Inn, Americas Best Value Inn Tupelo, Hampton Inn New Albany, Holiday Inn Express New Albany, an IHG Hotel, Best Western New Albany

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northeast Mississippi