Find hotels in New Albany, MS from SAR 209

  • 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

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, (1,001 reviews)
"Nice "
Mexico
José
The price is SAR 313
SAR 342 total
includes taxes & fees
23 Jan - 24 Jan
Best Western New Albany

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (743 reviews)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is SAR 366
SAR 399 total
includes taxes & fees
28 Jan - 29 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, (555 reviews)
"The hotel was very clean, rooms were very clean, staff was so friendly and helpful"
United States
Christa
The price is SAR 334
SAR 364 total
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Express New Albany by IHG

Hallmarc Inn

Hallmarc Inn
2.5 star property
New Albany
7.6 out of 10, Good, (73 reviews)
"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 SAR 226
SAR 247 total
includes taxes & fees
18 Jan - 19 Jan
Hallmarc Inn

Express Inn

Express Inn
2.5 star property
New Albany
7.4 out of 10, Good, (37 reviews)
"Restaurants walking distance "
United States
Lee
The price is SAR 263
SAR 286 total
includes taxes & fees
18 Jan - 19 Jan
Express Inn

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very Good, (1,003 reviews)
"Great overnight stay. Staff was exceptional, room was clean, breakfast was cold items only but that was fine with me. Will definitely stay there again."
United States
JULIE
The price is SAR 277
SAR 302 total
includes taxes & fees
26 Jan - 27 Jan
Spark by Hilton Tupelo

Comfort Suites North Tupelo

Comfort Suites North Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (401 reviews)
"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 SAR 373
SAR 783 total
includes taxes & fees
25 Jan - 26 Jan
Comfort Suites North Tupelo

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,003 reviews)
"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 SAR 376
SAR 411 total
includes taxes & fees
25 Jan - 26 Jan
Best Western Plus Tupelo Inn & Suites

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.0 out of 10, Very Good, (430 reviews)
"Clean room and really friendly staff. One off nice Super8! Highly recommended!"
United States
pavel
The price is SAR 287
SAR 313 total
includes taxes & fees
18 Jan - 19 Jan
Super 8 by Wyndham Booneville

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (589 reviews)
"Very nice property with friendly, helpful staff"
United States
James
The price is SAR 638
SAR 697 total
includes taxes & fees
1 Feb - 2 Feb
Hotel Tupelo, a Wyndham Hotel

Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
3.0 star property
Tupelo
9.4 out of 10, Exceptional, (384 reviews)
"Clean rooms and great staff"
United States
ALICIA
The price is SAR 415
SAR 454 total
includes taxes & fees
25 Jan - 26 Jan
Home2 Suites By Hilton Tupelo, Ms

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (789 reviews)
"This property was very nice & clean! Staff was very friendly! "
United States
Jenci
The price is SAR 452
SAR 494 total
includes taxes & fees
1 Feb - 2 Feb
Hampton Inn & Suites Tupelo/Barnes Crossing

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (664 reviews)
"Clean, easy check-in, good area with dining options close."
United States
Suzette
The price is SAR 381
SAR 417 total
includes taxes & fees
25 Jan - 26 Jan
Tru By Hilton Tupelo

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, (702 reviews)
"It was ok"
United States
Rhonda
The price is SAR 184
SAR 209 total
includes taxes & fees
19 Jan - 20 Jan
Americas Best Value Inn Tupelo Barnes Crossing

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (271 reviews)
"Great stay"
United States
Clinton
Best Inn Booneville

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, (1,001 reviews)
"The room was very clean, the staff was exceptional and the hotel is very conveniently located to restaurant."
United States
Carol
The price is SAR 345
SAR 377 total
includes taxes & fees
25 Jan - 26 Jan
La Quinta Inn & Suites by Wyndham Tupelo

Regency Inn

Regency Inn
2.5 star property
Booneville
6.0 out of 10, (21 reviews)
"Great room cheap price"
United States
Randy
Regency Inn

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, (1,000 reviews)
"Room was great very nice hotel, restaurant fantastic!"
United States
Hailie
The price is SAR 443
SAR 483 total
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Hotel & Suites Tupelo North by IHG

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (439 reviews)
"Great staff. Good breakfast options. "
United States
John
The price is SAR 368
SAR 402 total
includes taxes & fees
25 Jan - 26 Jan
Fairfield Inn & Suites by Marriott Tupelo

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very Good, (1,002 reviews)
"very clean and comfortable room - will definitely stay here again !"
United States
Jason
The price is SAR 254
SAR 277 total
includes taxes & fees
15 Feb - 16 Feb
Comfort Inn Tupelo Central
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 downtown 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 parlors locals rave about.

Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

More cheap stays in New Albany

Hotels in New Albany with star-rating

Find out more about New Albany

Top reasons to visit New Albany

  • Outdoor Adventures: New Albany offers scenic beauty and outdoor activities, including hiking along the nearby Natchez Trace Parkway.
  • Charming Downtown: Stroll through the picturesque downtown area filled with local shops, restaurants, and historic buildings.
  • Family-Friendly Parks: Enjoy recreational opportunities at local parks, perfect for families and outdoor enthusiasts.
  • Cultural Experiences: Explore historic sites like the charming churches and the town hall, reflecting the town’s rich heritage.
  • Welcoming Accommodations: Choose from a variety of hotels, including pet-friendly and LGBTQIA-friendly options for a comfortable stay.

Find great hotels in and around New Albany

Explore the welcoming hospitality of New Albany, Mississippi, where a variety of accommodations await you. From the well-known Hampton Inn to charming agritourism properties, you'll find options that cater to both business travelers and leisure seekers. Enjoy pet-friendly amenities and an LGBTQIA-friendly atmosphere, ensuring a comfortable stay for all. Check out hotel reviews to discover the perfect hotel in New Albany that meets your needs.

  • Best Western New Albany: Experience a blend of comfort and convenience at Best Western New Albany, a prime choice for business travelers seeking a productive stay. Located in the heart of New Albany, this hotel offers modern amenities designed to cater to the needs of working professionals. Guests appreciate the well-appointed rooms featuring free Wi-Fi, a business center, and meeting facilities. Start your day with a complimentary breakfast before exploring the local area or attending to business engagements. The friendly staff is dedicated to ensuring a pleasant experience, making it an ideal home away from home.
  • Best Western Plus Tupelo Inn & Suites: Just a short drive from New Albany, Best Western Plus Tupelo Inn & Suites provides an upscale experience for business travelers. This hotel boasts spacious suites equipped with modern conveniences, including free high-speed internet, a fitness center, and an indoor pool for relaxation after a long day. The complimentary breakfast is a standout feature, offering a variety of options to fuel your day ahead. Guests can also take advantage of the meeting rooms available for corporate events, making it a suitable choice for those traveling on business.
  • Americas Best Value Inn Tupelo: If you’re traveling with pets, Americas Best Value Inn Tupelo is the perfect option. Located nearby New Albany, this pet-friendly hotel welcomes your furry friends with open arms, offering specific amenities and a pet-friendly policy. Guests can enjoy comfortable accommodations at an affordable price, along with essential facilities such as free Wi-Fi and complimentary breakfast. The hotel’s convenient location allows easy access to local attractions, making it a great base for both you and your pets to explore the area together.

Where to stay near New Albany

New Albany, Mississippi, is a perfect getaway for those seeking outdoor adventures and a romantic atmosphere. Explore the scenic beauty of the nearby Natchez Trace Parkway for hiking and breathtaking views. Enjoy family-friendly activities at local parks or take a leisurely stroll through the charming downtown area. For a quieter experience, visit the communities of North Tupelo, where you can enjoy recreational opportunities without the crowds, making it an ideal location for relaxation and exploration.

  • Northeast Mississippi: Just 9.7km from New Albany, Northeast Mississippi is a haven for outdoor enthusiasts and nature lovers. The region offers stunning scenery, making it an ideal spot for romantic getaways or family adventures. Visitors can explore various recreational areas, enjoy a round of golf, or unwind by the picturesque lakes and beaches. The nearby national state park presents opportunities for hiking and wildlife watching, ensuring a memorable travel experience for all.
  • Myrtle: Located 12.9km away from New Albany, Myrtle is a charming city that invites travelers seeking outdoor excitement and beautiful landscapes. The area features a variety of recreational options, including a water park for family fun and outdoor spaces perfect for picnics or leisurely strolls. With its welcoming visitor center and proximity to a lively theme park, Myrtle offers a delightful mix of relaxation and adventure, making it a wonderful stop on your vacation.
  • Blue Mountain: Situated 19.3km from New Albany, Blue Mountain is a vibrant city that attracts visitors year-round with its scenic beauty and outdoor activities. Ideal for romantic escapades or family outings, this area boasts recreational facilities, campgrounds, and a water park for endless entertainment. Nature enthusiasts will appreciate the nearby national state park and historic sites, offering a rich blend of history and natural splendor that makes Blue Mountain a must-visit destination.

Things to do in and around New Albany

New Albany offers a charming blend of outdoor activities and scenic beauty, perfect for a romantic getaway or an adventurous vacation. Visitors can enjoy bike rides, explore local events, and discover educational and recreational areas. Don't miss the chance to find cozy hotels that enhance your stay in this delightful town.

Shopping

In New Albany, visit the local shops downtown for unique gifts and souvenirs. If you're up for a drive, explore the Tanger Outlets in nearby Tupelo, offering a range of brand-name stores at discounted prices, perfect for finding special mementos from your trip.

Recreation

At Davis Lake Recreation Area, located 49.9km from New Albany, you can immerse yourself in nature while enjoying hiking, fishing, and picnicking. The serene atmosphere promotes relaxation and rejuvenation, making it an ideal spot for wellness activities and connecting with the outdoors.

Adventure

Explore Tanglefoot Trail for a scenic outdoor adventure, perfect for hiking and biking 20.9km from New Albany. At the Bowman Tennis Center, enjoy thrilling tennis matches right in town. For more action, head to Rob Leake City Park Tennis Center, located 35.4km away, for competitive play.

Nightlife

In New Albany, the nearby Cinemark Tupelo Movies 8 offers a cozy cinema experience just 35.4km away, perfect for romantic date nights and family outings. Enjoy the latest films in a lively atmosphere that captures the essence of entertainment in the region.

*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, Mississippi, offers several ways to save during your visit. Enjoy free entry to attractions like Shady Dell Park and take advantage of affordable transportation options such as walking or biking. Consider visiting from December to February for lower accommodation prices, with Sundays being the cheapest day to stay. Use Expedia’s search tool to find budget-friendly hotels and package deals that combine flights and activities for extra savings. Prioritize eco-friendly lodging by selecting the Eco-certified filter for sustainable options.

  • 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: Expedia's search tool enables you to choose your budget, preferred destination, and various other criteria. You can arrange your results to display prices from lowest to highest, allowing you to find the most affordable hotels first. Additionally, you can refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and eco-friendly accommodations that you can book.
  • Consider bundling your trip: You can save money by combining your hotel reservation in New Albany with your flights and activities through an Expedia package deal.

Find the best attractions in New Albany

New Albany, Mississippi, offers a delightful blend of outdoor activities and cultural experiences perfect for family vacations or romantic getaways. Popular attractions include scenic urban parks, charming churches, and the historic town hall, providing ample opportunities for exploration and relaxation. Whether you’re seeking adventure or a taste of local culture, New Albany has something to satisfy every traveler’s interests.

  • Bethlehem United Methodist Church: This historic church is a center of community life in New Albany, known for its warm atmosphere and rich cultural heritage. Visitors can experience the welcoming spirit of the congregation and appreciate the beautiful architecture that reflects the region's history.
  • Union County Heritage Museum: Dive into the local history at this engaging museum, showcasing artifacts and exhibits that tell the story of Union County. The museum offers a unique insight into the area's cultural evolution and is perfect for history enthusiasts.
  • Shady Dell Park: Enjoy a relaxing day outdoors at this urban park, featuring lush greenery and family-friendly amenities. It's an ideal spot for picnics, leisurely strolls, and connecting with the local community amidst a tranquil setting.

Best time to go to New Albany

The best time to visit New Albany is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, 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 visiting New Albany, Mississippi, you have several airport options to consider. TUPelo Regional Airport (TUP) is the closest, located 33.8km away, with nearby hotels such as the Holiday Inn Hotel & Suites Tupelo North, 4.8km from the airport, and Home2 Suites By Hilton Tupelo, also 4.8km away. University-Oxford Airport (UOX) is 49.9km from New Albany, with excellent accommodations like the Graduate by Hilton Oxford just 1.6km away. Corinth's Roscoe Turner Field (CRX) is 59.5km away, offering nearby lodging options like The General's Quarters Boutique Hotel, 8.0km from the airport, for a comfortable stay.

Frequently asked questions

What's the best place to stay in New Albany?
Best Western New Albany is a favorite 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 visit. See all available top hotels, or vacation rentals in New Albany.
What's the top vacation rental that New Albany has to offer?
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This vacation home rental near 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! The majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
Where can I learn more about changing or cancelling my trip to New Albany?
For more information about rescheduling or cancelling your trip to New Albany, go to https://www.expedia.com/service/.
What's the best accommodation for families 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. Kids of all ages will also enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly place to stay in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Holiday Inn Express New Albany by IHG is another good option for your trip.
What's the best pet-friendly hotel in New Albany?
Hampton Inn New Albany is a top hotel for people traveling with their pets, and offers an indoor pool and a fitness center for its human guests. Other good choices to stay with your pet include Holiday Inn Express New Albany by IHG and Express Inn. See more pet-friendly hotel accommodations in New Albany.
What's the best place to stay close to Bethlehem United Methodist Church?
Hampton Inn New Albany is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 4.8 mi (7.7 km) from Bethlehem United Methodist Church. Other good options within 5 miles include Budget Inn and Holiday Inn Express New Albany, an IHG Hotel.
What about the best place to stay close to Shady Dell Park?
One of the top choices for your stay is Best Western New Albany, located 1.8 mi (3 km) from Shady Dell Park, and this hotel offers free breakfast and an outdoor pool. Hampton Inn New Albany and Holiday Inn Express New Albany, an IHG Hotel are a couple of other good options within a few miles.
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 onsite pool. View all hotels with pools in New Albany.
What is the best accommodation for staying close to Tupelo Regional Airport (TUP)?
Red Roof Inn Tupelo is one of the top choices for your stay and is a popular hotel, featuring free breakfast and an outdoor pool. It's located 2.7 mi (4.3 km) from Tupelo Regional Airport. Other good choices close to the airport include La Quinta Inn & Suites by Wyndham Tupelo and Holiday Inn Hotel & Suites Tupelo North.
How is it staying in New Albany?
Families enjoy visiting New Albany though all visitors are sure to 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 accommodations to choose from. Find out more about New Albany.
What is there to see in New Albany?
The picturesque setting of Shady Dell Park and Alabama Street Park exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Union County Heritage Museum and Tanglefoot Trail. Check out what more 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 temp of 78°F, while the coldest months are January and February with an average of 46°F. Average annual precipitation for New Albany is 56 inches.

Explore a world of travel with Expedia