Skip to main content
Accommodations Flights Flight + Hotel Car Rentals Airport Taxis

Visitors Love: friendly locals, business, wellness

Hotels in New Albany

Search hotels and more in New Albany

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

Looking for deals in New Albany?

Check prices and accommodations for:

Hotels and More in New Albany

Hampton Inn New Albany

Hampton Inn New Albany

New Albany

This hotel in New Albany, Mississippi features an indoor pool and a gym. Guest rooms include free Wi-Fi and the hotel is 7.6-miles from Holly Springs National Forest. That the indoor pool was actually warm this time because it's usually cold and we can't stay in it long.

Show more Show less
Avg. price/night: $85.36
8.9 Excellent 78 reviews
Holiday Inn Express New Albany

Holiday Inn Express New Albany

New Albany

Located near downtown Albany, this hotel is a 3-minute drive to New York State Museum. It features an outdoor pool and offers accommodation with free Wi-Fi and a 32-inch flat-screen TV. Convenience, the staff is wonderful, Abbie, Kaylon, I can't remember all the names, but they always remember me and my room preference. Kinda like family.

Show more Show less
Avg. price/night: $71.19
8.5 Very Good 59 reviews
Budget Inn - New Albany

Budget Inn - New Albany

New Albany

The New Albany Budget Inn is located off Interstate 22, in New Albany Mississippi. Guests will be 30 minutes’ drive from Tupelo city center and free Wi-Fi is available in all areas. It had wood floors, new bedding, even though the furniture was older and building, it was clean and quiet.. the railroad doesn’t bother me.. the owners hv 2 cute kids and are very nice family 😄 it isn’t new but it’s great for frugal and very hot water!

Show more Show less
Avg. price/night: $54.99
6.3 Review score 19 reviews
Economy Inn New Albany

Economy Inn New Albany

New Albany

Off Interstate 22, this motel is just 2 miles from the city of New Albany. It features free Wi-Fi and pet-friendly rooms with cable TV. I travel a lot for work as a driver so you tend to get the cheapest thing possible to not cut into your profits. This is the nicest cheap motel. It’s clean free of bugs and trash and I have now stayed here a few times and every time the owner is so nice and always asks if I want smoking or nonsmoking upstairs or down. They have been working on the motel to do updates an such. We have seen them replace several pieces of furniture since coming in.

Show more Show less
Avg. price/night: $45
6.1 Review score 24 reviews
Twin Creeks

Twin Creeks

Bald Hill (Near New Albany)

Featuring air-conditioned accommodations with a patio, Twin Creeks is located in Bald Hill. The property is 31 miles from Oxford.

Show more Show less
Gameday Rental!!

Gameday Rental!!

Pontotoc (Near New Albany)

Located in Pontotoc in the Mississippi region, Gameday Rental!! has a patio. The air-conditioned property is 19 miles from Tupelo.

Show more Show less
Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport

Tupelo (Near New Albany)

Featuring an outdoor pool and daily continental breakfast, this pet-friendly hotel is located off Interstate 22 and just 7 miles from the Elvis Presley Birthplace and Museum. Free Wi-Fi is provided. Clean, pet friendly, good value, location

Show more Show less
7.5 Good 78 reviews
Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo

Tupelo (Near New Albany)

The Fairfield Inn and Suites Tupelo is across from the shopping options of the Mall at Barnes Crossing. Guests can enjoy a daily breakfast and access to the hotel’s indoor pool. Bed was super comfy and best eggs I've had on a buffet breakfast

Show more Show less
9.0 Awesome 76 reviews
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

Tupelo (Near New Albany)

Offering an indoor pool and a fitness center, this Mississippi hotel is 5 miles from Elvis Presley’s Birthplace. A free hot breakfast and Wi-Fi are provided. Heated pool, close to everything, hot delicious breakfast prepared by a sweet woman, very nice staff, extra clean, will definitely be staying again

Show more Show less
8.9 Excellent 206 reviews
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

Tupelo (Near New Albany)

Located 1 mile from the Mall at Barnes Crossing, this Tupelo hotel is a 10-minute drive from Elvis Presley Park and Museum. It features an indoor pool and rooms with 42-inch flat-screen TVs. The staff were nice. The food was equal to other restaurants

Show more Show less
8.6 Excellent 74 reviews

Most-booked hotels in New Albany in the past month

Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About New Albany:

Explore guest reviews of hotels in New Albany