Search New Albany hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1008)
This New Albany hotel offers a peaceful stay with an outdoor pool and free perks including breakfast, WiFi, and parking. Close to Park Along the River and Mississippi Arboretum, travellers praise the quiet rooms and convenient location.

"Clean room. Friendly staff "
United States
Kevin
The price is NZ$157
includes taxes & fees
27 Jan - 28 Jan
Best Western New Albany

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.4 out of 10, Very good, (741)
This hotel offers an indoor pool, fitness centre, and complimentary breakfast to energise your day. Located near the Mississippi Arboretum, guests appreciate the attentive staff, well-maintained facilities, and free parking.

"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is NZ$184
includes taxes & fees
14 Jan - 15 Jan
Hampton Inn New Albany

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.4 out of 10, Very good, (551)
Steps from Park Along the River and Mississippi Arboretum, this New Albany hotel offers complimentary breakfast, WiFi, and parking. Enjoy the seasonal outdoor pool and 24-hour fitness centre while rooms include microwaves and refrigerators for added convenience.

"The hotel was very clean, rooms were very clean, staff was so friendly and helpful"
United States
Christa
The price is NZ$163
includes taxes & fees
18 Jan - 19 Jan
Holiday Inn Express New Albany by IHG

Hallmarc Inn

Hallmarc Inn
2.5 star property
New Albany
7.6 out of 10, Good, (73)
Discover peaceful comfort at this Mississippi retreat with an outdoor pool and complimentary WiFi. Located near Park Along the River and Mississippi Arboretum, this hotel offers free parking and 24-hour front desk service for seamless exploration.

"The staff is very nice and this is a nice no frills motel. I stay there about once a month and I'm always pleased "
United States
Valerie
The price is NZ$130
includes taxes & fees
31 Jan - 1 Feb
Hallmarc Inn

Express Inn

Express Inn
2.5 star property
New Albany
7.4 out of 10, Good, (37)
Located near Bowman Tennis Centre and Park Along the River, this motel offers complimentary WiFi and self parking. Enjoy easy access to local hiking trails and a welcoming 24-hour front desk for assistance throughout your stay.

"Restaurants walking distance "
United States
Lee
The price is NZ$132
includes taxes & fees
19 Jan - 20 Jan
Express Inn

Courtyard By Marriott Tupelo

Courtyard By Marriott Tupelo
3.0 star property
Tupelo
8.4 out of 10, Very good, (313)
This hotel offers convenient amenities including a coffee shop and bar/lounge. All rooms feature refrigerators and microwaves. Located near Rob Leake City Park Tennis Centre and BancorpSouth Arena, with free WiFi and parking for easy exploration.

"Good experience, will stay there again."
United States
Lamont
The price is NZ$228
includes taxes & fees
18 Jan - 19 Jan
Courtyard By Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (436)
Discover Tupelo's entertainment district at this welcoming hotel with free breakfast, WiFi, and parking. Swim year-round in the indoor pool or stay fit in the 24-hour gym. Near Cinemark Films 8 and the legendary Elvis Presley Lake and Campground.

"Great staff. Good breakfast options. "
United States
John
The price is NZ$175
includes taxes & fees
25 Jan - 26 Jan
Fairfield Inn & Suites by Marriott Tupelo

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1002)
This business-friendly hotel offers free breakfast, parking, and WiFi near Elvis Presley Lake and Centre. Enjoy a workout in the 24-hour fitness centre after a restful night on comfortable beds. Helpful staff and clean rooms receive consistent praise from travellers.

"Spotless and spacious room, comfortable bed, courteous and friendly check-in host, Berry, made the stay a great experience."
United States
Laura
The price is NZ$138
includes taxes & fees
25 Jan - 26 Jan
Spark by Hilton Tupelo

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.6 out of 10, Excellent, (1018)
"The hotel was clean and it has a few nicer restaurants next to it that were easy to walk to. "
United States
Milton
The price is NZ$183
includes taxes & fees
18 Jan - 19 Jan
Best Western Plus Tupelo Inn & Suites

Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG
2.5 star property
Tupelo
8.4 out of 10, Very good, (439)
Comfortable suites with kitchenettes await at this business-friendly hotel. Enjoy the on-site fitness centre, complimentary WiFi, and parking. Candlewood Cupboard serves meals throughout the day, while popular attractions and BancorpSouth Arena are just minutes away.

"Once we were given a cleaned room, stay was lovely. Very clean & accommodating accaccommodating acc"
United States
Laura
The price is NZ$198
includes taxes & fees
6 Feb - 7 Feb
Candlewood Suites Tupelo North by IHG

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1003)
Wake up to a complimentary breakfast at this quiet Tupelo retreat with a seasonal outdoor pool and fitness centre. Located near Rob Leake City Park Tennis Centre, the hotel offers free WiFi and parking, plus attentive staff that guests consistently praise.

"Clean, convenient, staff, parking "
United States
Ilaria
The price is NZ$117
includes taxes & fees
12 Jan - 13 Jan
Red Roof Inn Tupelo

Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
2.0 star property
Tupelo
7.2 out of 10, Good, (527)
This business-friendly motel offers a seasonal outdoor pool and free perks including WiFi, parking, and daily buffet breakfast. Located near Tupelo Buffalo Park with easy access to Tupelo Regional Airport, guests consistently praise the helpful staff and clean accommodation.

"Staff was very nice. Breakfast was just a continental. The bed was a bit bit stiff "
United States
Tracy
The price is NZ$115
includes taxes & fees
12 Jan - 13 Jan
Super 8 by Wyndham Tupelo Airport

Comfort Suites North Tupelo

Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (401)
Explore Tupelo's vibrant entertainment scene from this welcoming hotel with convenient free breakfast and parking. Visit nearby Cinemark Films 8 or take a short drive to Elvis Presley Lake. After sightseeing, unwind in the fitness centre or your clean, comfortable room.

"This hotel is in a great location. Convenient to shopping and plenty of restaurants. It is always very clean! "
United States
Beth
The price is NZ$356
includes taxes & fees
12 Jan - 13 Jan
Comfort Suites North Tupelo

American Inn - Pontotoc

American Inn - Pontotoc
2.0 star property
Pontotoc
8.0 out of 10, Very good, (323)
This comfortable Pontotoc hotel offers clean rooms, 24-hour front desk service, and free WiFi. Located near the popular Tanglefoot Trail, guests appreciate the convenient amenities and free parking during their Mississippi stay.

"Check in was easy and i enjoyed my stay there. Rooms were clean and in excellent conditon. "
United States
Miranda
The price is NZ$142
includes taxes & fees
7 Jan - 8 Jan
American Inn - Pontotoc

Quality Inn Tupelo Central

Quality Inn Tupelo Central
2.5 star property
Tupelo
7.8 out of 10, Good, (527)
This business-friendly hotel offers free breakfast, WiFi and parking, plus a fitness centre for morning workouts. Located minutes from Rob Leake City Park Tennis Centre with helpful staff to assist during your peaceful, restful stay.

"Room was good staff very pleasant!"
United States
Paul
The price is NZ$101
includes taxes & fees
2 Feb - 3 Feb
Quality Inn Tupelo Central

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1004)
Serene accommodation with seasonal outdoor pool and on-site restaurant serving three meals daily. Rooms feature microwaves and refrigerators for added convenience, while the fitness centre keeps routines on track. Near BancorpSouth Arena and local parks.

"Room was great very nice hotel, restaurant fantastic!"
United States
Hailie
The price is NZ$223
includes taxes & fees
11 Jan - 12 Jan
Holiday Inn Hotel & Suites Tupelo North by IHG

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very good, (701)
Just minutes from Tupelo Regional Airport and popular attractions like Cinemark Films 8, this hotel offers friendly service praised by guests. Enjoy complimentary WiFi and parking, plus clean accommodation during your Mississippi stay.

"It was ok"
United States
Rhonda
The price is NZ$114
includes taxes & fees
7 Jan - 8 Jan
Americas Best Value Inn Tupelo Barnes Crossing

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very good, (1007)
Discover a peaceful retreat at this Tupelo Central hotel, offering free full breakfast and complimentary WiFi. Located near BancorpSouth Arena and Rob Leake City Park Tennis Centre, with helpful staff ready to enhance your quiet, restful experience.

"Excellent stay, friendly staff, clean room, great breakfast food."
United States
Carrie
The price is NZ$122
includes taxes & fees
11 Jan - 12 Jan
Comfort Inn Tupelo Central

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1005)
"Great hotel for the price."
United States
Jon
The price is NZ$109
includes taxes & fees
25 Jan - 26 Jan
Baymont by Wyndham Tupelo

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very good, (1003)
Situated near Elvis Presley Centre, this hotel features a 24-hour fitness centre and American cuisine at Great American Grill. Rooms include convenient refrigerators and microwaves, plus free WiFi and parking, with friendly staff ready to assist guests.

"Clean room, friendly staff. Breakfast was outstanding "
United States
Deborah
The price is NZ$193
includes taxes & fees
17 Jan - 18 Jan
Hilton Garden Inn Tupelo
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New Albany attractions

Learn more about New Albany

Stroll the historic city centre where William Faulkner's influence lingers among local shops and the charming Union County Heritage Museum. Outdoor enthusiasts can explore the Tanglefoot Trail by bike, then cool off with homemade treats at one of the family-owned ice cream parlours locals rave about.

Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

More cheap accommodation in New Albany

Frequently asked questions

What's the best place to stay in New Albany?
Best Western New Albany is a favourite with Expedia customers. This hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Holiday Inn Express New Albany by IHG and Hampton Inn New Albany as top choices for your stay. See all available top hotels, or vacation rentals in New Albany.
What are some of the best holiday rentals that New Albany has to offer?
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This holiday home rental outside of New Albany has air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes, most hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
What's the best family accommodation in New Albany?
Best Western New Albany is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Also, children of all ages will enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly hotel in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Holiday Inn Express New Albany by IHG is another good option for your trip. See all available hotels listed as LGBTQ-friendly in New Albany.
What's the best dog-friendly accommodation option in New Albany?
Hampton Inn New Albany is a top hotel for people travelling with their pets, and offers an indoor pool and a fitness centre for its human guests. Other good options for you and your pet's trip include Holiday Inn Express New Albany by IHG and Hallmarc Inn. See more pet-friendly hotel accommodations in New Albany.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool and buffet. Hampton Inn New Albany and Holiday Inn Express New Albany by IHG are a couple of other choices that feature an on-site pool. View all hotels with pools in New Albany.
What's it like to stay in New Albany?
Families enjoy visiting New Albany, although all visitors will definitely find something to appreciate. Tourists can also enjoy the city's churches, architecture and university setting. In New Albany, there are 15 hotels and other accommodation options to choose from. Find out more about New Albany.
What are the top places to visit in New Albany?
The picturesque setting of Alabama Street Park and Shady Dell Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Union County Heritage Museum and Tanglefoot Trail. Take a look at what more there is to see and do in Expedia's New Albany guide.
What's the seasonal weather like in New Albany?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Albany is 1413 mm.

Explore a world of travel with Expedia