Find hotels in New Albany, MS from Rp1.074.220

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, (1000)
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.

"Staff was courteous, hotel looked nice, room was ok, bathroom had several mold spots around tub."
United States
Gary
The price is Rp1.399.380
Rp1.525.324 total
includes taxes & fees
26 Jan - 27 Jan 2026
Best Western New Albany

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 Rp1.155.129
Rp1.259.090 total
includes taxes & fees
26 Jan - 27 Jan 2026
Hallmarc Inn

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, (547)
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.

"Very nice Hotel friendly staff"
United States
Brian
The price is Rp1.374.730
Rp1.498.455 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express New Albany by IHG

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (737)
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 Rp1.525.280
Rp1.662.554 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn New Albany

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 Rp1.257.375
Rp1.370.539 total
includes taxes & fees
27 Dec - 28 Dec
Express Inn

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 Rp1.221.758
Rp1.334.771 total
includes taxes & fees
25 Jan - 26 Jan 2026
Spark by Hilton Tupelo

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1002)
Comfortable accommodation near Tupelo Buffalo Park with complimentary WiFi and parking. Guests appreciate the attentive staff, clean rooms, and excellent value. The 24-hour front desk ensures convenience throughout your stay.

"Room is great, friendly staff, love this motel"
United States
Glenn
The price is Rp995.922
Rp1.088.046 total
includes taxes & fees
1 Jan - 2 Jan 2026
Americas Best Value Inn Tupelo

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.6 out of 10, Excellent, (1003)
"Lobby & room was clean, staff was friendly and helpful"
United States
Margaret
The price is Rp1.408.755
Rp1.539.065 total
includes taxes & fees
30 Dec - 31 Dec
Best Western Plus Tupelo Inn & Suites

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (269)
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

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.0 out of 10, Very good, (427)
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 Rp1.280.686
Rp1.395.948 total
includes taxes & fees
25 Jan - 26 Jan 2026
Super 8 by Wyndham Booneville

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (434)
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 Rp1.642.292
Rp1.794.205 total
includes taxes & fees
25 Jan - 26 Jan 2026
Fairfield Inn & Suites by Marriott Tupelo

Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (266)
Convenient Tupelo motel offering free WiFi and parking, just minutes from BancorpSouth Arena and Elvis Presley Centre. A 24-hour front desk ensures assistance whenever needed, while the regional airport is only a 9-minute drive away.

"The "
United States
Tammy
The price is Rp1.005.900
Rp1.098.946 total
includes taxes & fees
28 Dec - 29 Dec
Motel 6 Tupelo, MS - Downtown

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (782)
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 Rp2.020.518
Rp2.207.448 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn & Suites Tupelo/Barnes Crossing

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1001)
"Everything was great.. location was awesome as well "
United States
Archie
The price is Rp983.267
Rp1.074.220 total
includes taxes & fees
4 Jan - 5 Jan 2026
Baymont by Wyndham Tupelo

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

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very good, (1000)
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 Rp1.114.951
Rp1.218.084 total
includes taxes & fees
30 Dec - 31 Dec
Comfort Inn Tupelo Central

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, (699)
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 the cleanest hotel room I have seen! The beds and pillows were fantastic! Great place to stay,!"
United States
Lesa
The price is Rp973.520
Rp1.100.202 total
includes taxes & fees
4 Jan - 5 Jan 2026
Americas Best Value Inn Tupelo Barnes Crossing

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1002)
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.

"Checking staff was wonderful and room was very nice and clean. "
United States
Betty
The price is Rp1.033.598
Rp1.129.206 total
includes taxes & fees
4 Jan - 5 Jan 2026
Red Roof Inn Tupelo

Quality Inn Tupelo Central

Quality Inn Tupelo Central
2.5 star property
Tupelo
7.8 out of 10, Good, (524)
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 Rp882.251
Rp963.859 total
includes taxes & fees
8 Jan - 9 Jan 2026
Quality Inn Tupelo Central

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very good, (1001)
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 Rp1.429.719
Rp1.561.969 total
includes taxes & fees
2 Jan - 3 Jan 2026
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 stays in New Albany

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: New Albany offers a variety of outdoor activities, perfect for both romantic getaways and family outings.
  • Charming Downtown: Explore the vibrant downtown area filled with unique shops and delightful eateries.
  • Scenic Nature: Enjoy picturesque views at nearby Blue Springs and the Appalachian Mountains.
  • Cultural Experiences: Visit historic churches and the town hall, enriching your understanding of local heritage.
  • Diverse Accommodation: Choose from a range of welcoming places to stay, catering to all travellers' needs.

Find great hotels in and around New Albany

Discover a variety of accommodation options in New Albany, Mississippi, designed to meet the diverse needs of travellers. Whether you prefer a comfortable hotel or a unique agritourism property, you'll find welcoming environments that cater to business travellers, pet owners, and the LGBTQIA community. Enjoy additional amenities and the possibility of adjacent rooms for a convenient and enjoyable stay in this charming town.

  • Holiday Inn Express New Albany by IHG: Situated in the heart of New Albany, the Holiday Inn Express New Albany by IHG is an ideal choice for business travellers and those seeking a nature-themed getaway. This hotel proudly supports the LGBTQIA community, making it a welcoming space for all guests. Amenities include comfortable rooms equipped with modern conveniences, a well-stocked business centre, and complimentary breakfast options to start your day right. The property’s proximity to natural attractions allows guests to explore the beautiful surroundings while enjoying a restful stay.
  • Fairfield Inn & Suites by Marriott Tupelo: Located 35.4km from New Albany, Fairfield Inn & Suites by Marriott Tupelo offers a vibrant city-themed retreat for both business and leisure travellers. This hotel is also LGBTQIA welcoming, ensuring inclusivity for all guests. Positioned in the city centre, it provides easy access to local attractions and dining options. Amenities include spacious rooms with contemporary decor, a fitness centre, and a complimentary breakfast buffet featuring healthy choices. Its modern design and convenient location make it an excellent base for those looking to explore Tupelo and the surrounding areas.
  • Concord Inn: The Concord Inn, a charming 3-star Bed & Breakfast, is nestled in New Albany and offers a delightful home-like atmosphere. With various dining options, including a hearty Continental breakfast, guests can indulge in a relaxed morning routine. Entertainment features such as premium TV channels, flatscreen TVs, and satellite TV ensure a comfortable stay. The warm hospitality and personalised service create a welcoming environment, making it perfect for those seeking a quiet retreat while still being close to local attractions.

Where to stay near New Albany

New Albany, Mississippi, offers a delightful blend of outdoor adventures and charming scenery perfect for a romantic getaway or a family-friendly vacation. Explore the vibrant downtown area filled with unique shops, or take a short trip to the nearby Appalachian Mountains for breathtaking views. The picturesque Blue Springs adds to the region's allure, ensuring a relaxing escape immersed in nature's beauty.

  • Northeast Mississippi: Located a mere 9.7km from New Albany, Northeast Mississippi is a haven for those seeking outdoor adventures and stunning scenery. With peak visitor numbers from May to July, this area offers a romantic atmosphere for couples and nature enthusiasts alike. Popular activities include visiting local educational and recreational areas, as well as enjoying a round of golf. Nature lovers will appreciate the nearby lake and beach, along with the expansive national state park, perfect for hiking and picnicking.
  • Myrtle: Just 12.9km away from New Albany, Myrtle welcomes visitors with its charming small-town vibe and abundance of outdoor activities. The city tends to attract tourists mainly from May to July, with a focus on scenic beauty and romantic experiences. Guests can enjoy various recreational venues, including a delightful water park and beautiful lakeside spots. The local visitor centre provides insights into the area’s attractions, while the nearby theme park guarantees family-friendly fun and excitement.
  • Ecru: Situated 16.1km from New Albany, Ecru is a city that offers a unique blend of outdoor activities and entertainment-themed experiences. Visitor numbers peak in January and again in September to October, making it an ideal spot for those looking for a quieter getaway. Outdoor enthusiasts will find plenty to do, from exploring lakes to visiting the local modern and historic college universities. Ecru’s educational opportunities and engaging community events make it a delightful stop for travellers of all ages.

Things to do in and around New Albany

New Albany, Mississippi, offers a delightful mix of outdoor activities and scenic beauty, perfect for a romantic getaway. Visitors can explore educational and recreational areas, with highlights including the popular Action Lanes for some fun-filled entertainment. Embrace the charm of New Albany as you engage in various outdoor pursuits while enjoying its picturesque surroundings.

Shopping

In New Albany, you can explore local shops like The Vintage Market for unique gifts and Southern charm. If you're up for a drive, consider visiting the Tupelo Mall, just 30 minutes away, offering a wider selection of national brands and department stores.

Recreation

Davis Lake Recreation Area, located 49.9km from New Albany, offers serene surroundings for relaxation and wellness. Enjoy nature walks, peaceful picnics, and opportunities for fishing, all set against the tranquil backdrop of the lake, making it an ideal retreat for rejuvenation and leisure.

Adventure

Tanglefoot Trail, located 20.9km from New Albany, offers a picturesque outdoor experience ideal for walking and cycling amidst nature. For tennis enthusiasts, the Bowman Tennis Center in New Albany and Rob Leake City Park Tennis Center, situated 35.4km away, provide vibrant adventure vibes and competitive play.

Nightlife

Catch a film at Cinemark Tupelo Movies 8, located 35.4km from New Albany, where you can enjoy a romantic atmosphere with family-friendly options. After the show, explore local bars for a taste of craft drinks and live music to complete your night out.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for New Albany

New Albany provides numerous ways to enjoy your visit on a budget. Entry to the city is free, and you can explore attractions like Shady Dell Park at no cost. For transportation, consider walking or cycling, as the town is quite compact. The best time to visit for savings is from December to February, with Sundays being the cheapest days for accommodation. Use Expedia to find the best deals by filtering for price and combining bookings for flights and activities to maximise your savings.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in New Albany are December to February, where the prices are slightly lower. This is in comparison to May to June and September, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in New Albany is Sunday. The most expensive day to stay in New Albany is Friday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as budget, desired location, and type of accommodation you favour. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel booking in New Albany with your flights and activities through an Expedia package.

Find the best attractions in New Albany

New Albany offers a delightful blend of outdoor adventures and cultural experiences, making it an ideal destination for romantic getaways and family outings. Visitors can explore charming urban parks, historic churches, and the town hall, all set against a picturesque backdrop. Whether you're seeking a lively city experience or tranquil scenery, New Albany provides a range of attractions that cater to every traveler's desires.

  • Bethlehem United Methodist Church: This charming church offers visitors a glimpse into the spiritual life of the local community. Its architecture reflects a blend of traditional and contemporary styles, creating a warm and welcoming atmosphere infused with cultural significance.
  • New Albany City Hall: As the heart of local government, New Albany City Hall is a hub of civic activity. Visitors can appreciate its architectural design and learn about the town’s administrative functions, providing insight into the community’s governance and business initiatives.
  • Union County Heritage Museum: This museum showcases the rich history of the region, featuring exhibits that celebrate local culture and heritage. It's an engaging place to explore artefacts and stories that highlight the unique character of Union County.

Best time to go to New Albany

The best time to visit New Albany can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in New Albany falls in July, when visitor numbers are slightly high and weather is mostly sunny with light rain. The coolest average temperature in New Albany falls in January, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January41.4°F (5.2°C)Light RainMostly SunnyAverageSlightly Low
February45.3°F (7.4°C)Light RainMostly CloudyAverageSlightly Low
March53.4°F (11.9°C)Light RainMostly SunnyAverageAverage
April61.0°F (16.1°C)Light RainMostly SunnySlightly HighAverage
May69.8°F (21.0°C)Light RainMostly SunnyAverageSlightly High
June77.9°F (25.5°C)Light RainMostly SunnySlightly HighSlightly High
July80.2°F (26.8°C)Light RainMostly SunnySlightly HighAverage
August79.3°F (26.3°C)Light RainMostly SunnyAverageAverage
September74.1°F (23.4°C)Light RainMostly SunnyAverageSlightly High
October63.3°F (17.4°C)Light RainMostly SunnySlightly LowAverage
November51.6°F (10.9°C)Light RainMostly SunnySlightly LowAverage
December45.9°F (7.7°C)Light RainMostly SunnySlightly LowSlightly Low

The nearest major airports for your trip to New Albany

When planning your visit to New Albany, Mississippi, you can fly into several nearby airports. Tupelo Regional Airport (TUP) is 33.8km away, with hotel options like Comfort Inn, 4.8km from the airport, and Spark by Hilton Tupelo, 9.7km away. University Oxford Airport (UOX) is 49.9km from New Albany, with convenient hotels such as Graduate by Hilton Oxford, only 1.6km from the airport. For those considering Corinth's Roscoe Turner Field (CRX), located 59.5km away, good hotel choices include The General's Quarters Boutique Hotel, 8.0km away. Each hotel offers various transportation services for easy access to the airports.

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.
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 Express 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 Tanglefoot Trail and Sugaree's Bakery. 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.