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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured New Albany 2 Star Hotels

See all 35 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 (352 reviews)
Nice stay! Enjoyed it! Clean but hallway had a musty smell.
  11 Dec 2017

£44

£44
Americas Best Value Inn

Americas Best Value Inn

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

£45

£45
Motel 6 Tupelo

Motel 6 Tupelo

1500 Mccullough Blvd, Tupelo
2.5 out of 5.0
2.9 out of 5 (73 reviews)
niceit wuz ohhk, clean, butt a bit x-pensive 4 a 2wk stay
  23 Aug 2017

£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

£52

£52
Super 8 Booneville MS

Super 8 Booneville MS

110 Hospitality Ave, Booneville
2.5 out of 5.0
3.5 out of 5 (127 reviews)
Super Nice hotel, perfect for business travelCheck in was a breeze. Staff super helpful & friendly. Stayed two nights, bed made and new towels each day (Loved This). Bath room was small, but was manageable. bed was amazingly comfortable and room was large with King Bed, coffee table and small couch. Very pleased and highly recommend this ...
  27 Nov 2017

£44

£44
Super 8 Tupelo Airport

Super 8 Tupelo Airport

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

£35

£35
Rodeway Inn & Suites Tupelo

Rodeway Inn & Suites Tupelo

852 North Gloster street #A, Tupelo
2.5 out of 5.0
3.2 out of 5 (76 reviews)
Nothing fancy but everything you would need. Very good. Friendly staff. Nice pool cozy rooms cold ac
  24 Aug 2016
Days Inn Tupelo

Days Inn Tupelo

1015 N Gloster St, Tupelo
2.5 out of 5.0
3.2 out of 5 (155 reviews)
Easter TripWe were spending a couple days driving through Mississippi checking out Steam Engine Train displays and this was the half way point. The room was clean and acceptable with plenty of room to move around even though we had two queen size beds. The staff was very friendly. Breakfast was great and the ...
  19 Apr 2017

£41

£41
Budget Inn

Budget Inn

1008 West Bankhead Street, New Albany
2.5 out of 5.0
2.7 out of 5 (14 reviews)

£37

£37
Map

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

Holiday Inn Express New Albany
3.0 out of 5.0
Last booking: 29 hours ago