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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

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

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1007)
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$158
includes taxes & fees
10 Jan - 11 Jan
Best Western 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
6 Jan - 7 Jan
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
6 Jan - 7 Jan
Express Inn

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.0 out of 10, Very good, (429)
Located near Westside City Park, this business-friendly motel offers complimentary continental breakfast, Wi-Fi, and parking. Guests consistently praise the helpful staff, making it an ideal base for exploring the Booneville area.

"Clean room and really friendly staff. One off nice Super8! Highly recommended!"
United States
pavel
The price is NZ$145
includes taxes & fees
6 Jan - 7 Jan
Super 8 by Wyndham Booneville

Comfort Suites North Tupelo

Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (400)
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$355
includes taxes & fees
15 Jan - 16 Jan
Comfort Suites North Tupelo

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.6 out of 10, Excellent, (1014)
"Room and hotel were spotless!service excellent and our room was very large. Welcoming atmosphere and the breakfast better than most. We would definitely stay here again! "
United States
Karen
The price is NZ$184
includes taxes & fees
8 Jan - 9 Jan
Best Western Plus Tupelo Inn & Suites

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1001)
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.

"Very clean place, room was sooooo nice!! Very reasonably priced hotel!!"
United States
Leigh
The price is NZ$138
includes taxes & fees
11 Jan - 12 Jan
Spark by Hilton Tupelo

Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
3.0 star property
Tupelo
9.4 out of 10, Exceptional, (383)
This modern Tupelo hotel features an indoor pool and 24-hour fitness centre, plus free breakfast and parking. Located minutes from Rob Leake City Park Tennis Centre and Cinemark Films 8, guests praise the helpful staff and pristine accommodation.

"Clean rooms and great staff"
United States
ALICIA
The price is NZ$210
includes taxes & fees
11 Jan - 12 Jan
Home2 Suites By Hilton Tupelo, Ms

Regency Inn

Regency Inn
2.5 star property
Booneville
6.0 out of 10, (21)
This welcoming Booneville motel offers complimentary WiFi and convenient parking. Located near Westside City Park with round-the-clock front desk service, it provides a practical, comfortable base for exploring the area.

"Great room cheap price"
United States
Randy
Regency Inn

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (270)
A no-frills stay with 24-hour front desk service and easy access to Westside City Park. This motel offers practical essentials including free WiFi and self parking, making it an affordable base for exploring Booneville.

"Great stay"
United States
Clinton
Best Inn Booneville

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
6 Jan - 7 Jan
Americas Best Value Inn Tupelo Barnes Crossing

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1002)
Start your day with a complimentary breakfast before exploring nearby Rob Leake City Park and BancorpSouth Arena. The outdoor pool offers relaxation after business meetings, and comfortable beds ensure a restful night's sleep.

"Great bed, clean room, awesome breakfast."
United States
Arthur
The price is NZ$208
includes taxes & fees
11 Jan - 12 Jan
Holiday Inn Express Hotel & Suites Tupelo by IHG

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (588)
Discover clean, comfortable accommodation in Tupelo near BancorpSouth Arena and the Elvis Presley Centre. This hotel offers a restaurant, bar, and 24-hour fitness centre. Guests consistently praise the helpful staff and well-maintained property.

"Very nice property with friendly, helpful staff"
United States
James
The price is NZ$339
includes taxes & fees
1 Feb - 2 Feb
Hotel Tupelo, a Wyndham Hotel

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1004)
Take a refreshing dip in the outdoor pool after exploring nearby attractions like BancorpSouth Arena and Rob Leake City Park Tennis Centre. Enjoy free breakfast, WiFi, and parking. Fitness centre available for workouts. Guests consistently praise the helpful staff.

"Great place "
United States
Winston
The price is NZ$166
includes taxes & fees
8 Jan - 9 Jan
La Quinta Inn & Suites by Wyndham Tupelo

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (654)
Fresh accommodation in Mississippi await at this hotel with complimentary buffet breakfast and self parking. Guests praise the helpful staff and clean rooms, while the fitness centre offers workout options near Cinemark Tupelo Films 8.

"Front desk was wonderful. Very clean and comfortable"
United States
Dennis
The price is NZ$193
includes taxes & fees
11 Jan - 12 Jan
Tru By Hilton Tupelo

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (785)
Experience comfort at this Tupelo hotel with a rejuvenating indoor pool and complimentary breakfast. Near Elvis Presley Lake and Cinemark Tupelo Films 8, the property boasts helpful staff, fitness centre, and free parking for an effortless stay.

"This property was very nice & clean! Staff was very friendly! "
United States
Jenci
The price is NZ$228
includes taxes & fees
18 Jan - 19 Jan
Hampton Inn & Suites Tupelo/Barnes Crossing

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

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
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