Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured New Albany 2 Star Hotels

See all 36 Hotels in New Albany
Baymont Inn & Suites Tupelo

Baymont Inn & Suites Tupelo

625 Spicer Drive, Tupelo
2.5 out of 5.0
3.7 out of 5 (366 reviews)
Nice within walking distance to resterantsNice, clean, loved indoor pool. My room was right by stairs where everyone comes in and out was only discomfort
  5 Feb 2018

£41

£41
Best Western New Albany

Best Western New Albany

400 State Highway 30 W, New Albany
2.5 out of 5.0
4.7 out of 5 (54 reviews)
A stop on the way homeVery clean hotel, excellent customer service. The only thing I would want to change is the hot water to last longer while taking a shower.
  17 Jan 2018

£48

£48
Americas Best Value Inn

Americas Best Value Inn

4701 Leeb Drive, Tupelo
2.5 out of 5.0
4.3 out of 5 (316 reviews)
Just SatisfyingComfort, service, cleanliness and ease of access all great.
  30 Oct 2017

£43

£43
Super 8 Tupelo Airport

Super 8 Tupelo Airport

3898 Mccullough Blvd, Tupelo
2.5 out of 5.0
3.6 out of 5 (116 reviews)
Great for the price!Owner and staff was excellent. Room was very clean.
  14 Mar 2017

£41

£41
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv, New Albany
2.5 out of 5.0
4.5 out of 5 (206 reviews)
Nice hotel. Surrounded by restaurants. Great location.
  19 Feb 2018

£59

£59
Motel 6 Tupelo

Motel 6 Tupelo

1500 Mccullough Blvd, Tupelo
2.0 out of 5.0
3.0 out of 5 (81 reviews)
Great place if u are on a budget Best stay, and very friendly staff Greatttttttt.!!!¡!🤗🤗🤗🤗🤗🤗🤗🤗🤗
  18 Feb 2018

£35

£35
Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo

3070 Tom Watson Drive, Tupelo
2.5 out of 5.0
4.4 out of 5 (76 reviews)
HVAC located within the room was noisy. Otherwise everything was good.
  13 Dec 2017

£57

£57
Super 8 Booneville MS

Super 8 Booneville MS

110 Hospitality Ave, Booneville
2.5 out of 5.0
3.5 out of 5 (129 reviews)
Good Thank you Thank you Thank you Thank you Thank you
  14 Jan 2018

£39

£39
Americas Best Value Inn

Americas Best Value Inn

217 Highway 15 N, Pontotoc
2.5 out of 5.0
3.3 out of 5 (45 reviews)
They treated me very nice. They gave good directions for to continue my trip.
  3 Dec 2017

£50

£50
Budget Inn

Budget Inn

1008 West Bankhead Street, New Albany
2.5 out of 5.0
2.8 out of 5 (16 reviews)

£35

£35

Pocket Guide: 2 Star Hotels in New Albany

Search for hotels in New Albany on Expedia.co.uk. You can easily find your hotels in New Albany using one of the methods below:

  • View our selection of featured hotels in New Albany
  • Use the map to find hotels in the New Albany neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Albany, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Albany
  • Enter your travel dates to view the best deals on hotels in New Albany - while they last

Recently booked New Albany hotels

Best Western New Albany
2.5 out of 5.0
Last booking: 25 hours ago
Holiday Inn Express New Albany
3.0 out of 5.0
Last booking: 40 hours ago