Title: Book the Best New Albany Hotels with smoking rooms in 2025 | Expedia.ca [Hotels in New Albany](https://expedia.ca/New-Albany-Hotels.d137416.Travel-Guide-Hotels)[Vacation Rentals in New Albany](https://expedia.ca/New-Albany-Vacation-Rentals.d137416.Travel-Guide-VacationRentals)[Flights to New Albany](https://expedia.ca/Cheap-Flights-To-New-Albany.d137416.Travel-Guide-Flights)[New Albany Car Rentals](https://expedia.ca/Car-Rentals-In-New-Albany.d137416.Car-Rental-Guide)[New Albany Vacation Packages](https://expedia.ca/New-Albany.d137416.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Smoking Hotels in New Albany, MS ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on New Albany Hotels with smoking rooms Tonight [Sep 28 - Sep 29](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-09-28&endDate=2025-09-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-09-29&endDate=2025-09-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Albany Hotels with smoking rooms ![Private Guest House, 1 King Suite, Pool View | Courtyard](https://images.trvl-media.com/lodging/16000000/15290000/15282000/15281973/4ea61074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/16000000/15290000/15282000/15281973/685ccd3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/16000000/15290000/15282000/15281973/47f23cba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Main House, King Suite, Hill View | Living area](https://images.trvl-media.com/lodging/16000000/15290000/15282000/15281973/80f8d020.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Concord Inn New Albany 10/10 Exceptional (31) "A beautiful place to stay, inside and out. Very relaxing, inviting on the inside and gorgeous, peaceful grounds to stroll around. Tanya couldn’t be a nicer host. We’re already looking forward to our next visit." [](https://www.expedia.ca/Tupelo-Hotels-Concord-Inn.h15281973.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-10-12&endDate=2025-10-13®ionId=137416&adults=2&property_amenities_group_explore=designated_smoking_areas&sort=RECOMMENDED&openPlayBack=true) ## Top New Albany Hotel Reviews ![Americas Best Value Inn Tupelo](//images.trvl-media.com/lodging/11000000/10050000/10044000/10043968/92bb9bf3_y.jpg) ### Americas Best Value Inn Tupelo 10/10 Excellent "A/c was great. " [](https://expedia.ca/Tupelo-Hotels-Americas-Best-Value-Inn-Tupelo.h10043968.Hotel-Information) ![Holiday Inn Hotel & Suites Tupelo North by IHG](//images.trvl-media.com/lodging/1000000/10000/3900/3885/c2002907_y.jpg) ### Holiday Inn Hotel & Suites Tupelo North by IHG 10/10 Excellent "This was my first time staying at the Holiday Inn & Suites, and I would rate my experience a 10 overall. From the moment I arrived to the moment I left, the staff was extremely friendly and helpful. Check-in was quick and easy, my room was clean and comfortable — I truly felt at home — and the breakfast was hot and fresh. While I was very satisfied overall, I did have one concern. I was contacted in the middle of the day at my job and asked to make a payment for my stay, even though I was told at the time of booking that I could pay at check-in. My card is kept locked for security reasons, so the initial payment attempt didn’t go through. However, being called at work for payment was both unexpected and disruptive. If guests are allowed to pay at check-in, this policy should be honored without premature payment attempts. Aside from that issue, everything else was excellent, and I would gladly stay again." [](https://expedia.ca/Tupelo-Hotels-Holiday-Inn-Hotel-Suites-Tupelo-North.h3885.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [1 Star Hotels in Northeast Mississippi](https://www.expedia.ca/1Star-Northeast-Mississippi-Hotels.s10-0-d6058679.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Belden](https://www.expedia.ca/Belden-Hotels-Cheap-Hotels.0-0-d602752-tCheapHotels.Travel-Guide-Filter-Hotels) - [Belden Hotels](https://www.expedia.ca/Belden-Hotels.d602752.Travel-Guide-Hotels) - [Farmstay in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Agritourism.d553248635519387580-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Bed-And-Breakfast.d553248635519387580-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Hotels-Cheap-Hotels.0-0-d553248635519387580-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Hotels-Hotel-With-Pool.0-0-d553248635519387580-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Hotels-Luxury-Hotel.0-0-d553248635519387580-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Blue Mountain Hotels](https://www.expedia.ca/Blue-Mountain-Hotels.d553248635519387580.Travel-Guide-Hotels) - [Motels in Blue Mountain](https://www.expedia.ca/Blue-Mountain-Motels.d553248635519387580-aaMotels.Travel-Guide-Accommodation) - [Blue Springs Hotels](https://www.expedia.ca/Blue-Springs-Hotels.d553248635975868319.Travel-Guide-Hotels) - [Independent Hotels in Dumas](https://www.expedia.ca/Dumas-Hotels-Independent.0-0-d553248635519342595--bIndependent.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Dumas](https://www.expedia.ca/Dumas-Hotels-Luxury-Hotel.0-0-d553248635519342595-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Dumas Hotels](https://www.expedia.ca/Dumas-Hotels.d553248635519342595.Travel-Guide-Hotels) - [Apartments in Ecru](https://www.expedia.ca/Ecru-Apartments.d553248635975850657-aaApartments.Travel-Guide-Accommodation) - [Ecru Hotels](https://www.expedia.ca/Ecru-Hotels.d553248635975850657.Travel-Guide-Hotels) - [Hickory Flat Hotels](https://www.expedia.ca/Hickory-Flat-Hotels.d553248634999188217.Travel-Guide-Hotels) - [B&B in Myrtle](https://www.expedia.ca/Myrtle-Bed-And-Breakfast.d553248635974530535-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Luxury Hotels in Myrtle](https://www.expedia.ca/Myrtle-Hotels-Luxury-Hotel.0-0-d553248635974530535-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Myrtle Hotels](https://www.expedia.ca/Myrtle-Hotels.d553248635974530535.Travel-Guide-Hotels) - [Lodges in Myrtle](https://www.expedia.ca/Myrtle-Lodges.d553248635974530535-aaLodges.Travel-Guide-Accommodation) - [Farmstay in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Agritourism.d6058679-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Bed-And-Breakfast.d6058679-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Cabins.d6058679-aaCabins.Travel-Guide-Accommodation) - [Condo Rentals in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Condos.d6058679-aaCondos.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Beach-Hotel.0-0-d6058679-tBeachHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Business-Hotel.0-0-d6058679-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Cheap-Hotels.0-0-d6058679-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Hotels-With-Free-Breakfast.0-0-d6058679-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Hotels-With-Hot-Tubs.0-0-d6058679-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Hotels-With-Indoor-Pool.0-0-d6058679-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Independent Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Independent.0-0-d6058679--bIndependent.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-La-Quinta-Inn-Suites.0-0-d6058679--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Luxury-Hotel.0-0-d6058679-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Motel 6 Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Motel-6.0-0-d6058679--bMotel6.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Hotels-Romantic-Hotel.0-0-d6058679-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Northeast Mississippi Hotels](https://www.expedia.ca/Northeast-Mississippi-Hotels.d6058679.Travel-Guide-Hotels) - [Motels in Northeast Mississippi](https://www.expedia.ca/Northeast-Mississippi-Motels.d6058679-aaMotels.Travel-Guide-Accommodation) - [Pontotoc Hotels](https://www.expedia.ca/Pontotoc-Hotels.d603105.Travel-Guide-Hotels) - [Hilton Hotels in Potts Camp](https://www.expedia.ca/Potts-Camp-Hotels-Hilton-Hotels.0-0-d3000444219--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Potts Camp Hotels](https://www.expedia.ca/Potts-Camp-Hotels.d3000444219.Travel-Guide-Hotels) - [Farmstay in Ripley](https://www.expedia.ca/Ripley-Agritourism.d183465-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Ripley](https://www.expedia.ca/Ripley-Bed-And-Breakfast.d183465-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Ripley](https://www.expedia.ca/Ripley-Hotels-Cheap-Hotels.0-0-d183465-tCheapHotels.Travel-Guide-Filter-Hotels) - [Ripley Hotels](https://www.expedia.ca/Ripley-Hotels.d183465.Travel-Guide-Hotels) - [Motels in Ripley](https://www.expedia.ca/Ripley-Motels.d183465-aaMotels.Travel-Guide-Accommodation) - [Farmstay in Saltillo](https://www.expedia.ca/Saltillo-Agritourism.d6145211-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Saltillo](https://www.expedia.ca/Saltillo-Apart-Hotels.d6145211-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Saltillo](https://www.expedia.ca/Saltillo-Bed-And-Breakfast.d6145211-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Saltillo](https://www.expedia.ca/Saltillo-Guest-Houses.d6145211-aaGuestHouses.Travel-Guide-Accommodation) - [Luxury Hotels in Saltillo](https://www.expedia.ca/Saltillo-Hotels-Luxury-Hotel.0-0-d6145211-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Saltillo Hotels](https://www.expedia.ca/Saltillo-Hotels.d6145211.Travel-Guide-Hotels) - [Motels in Saltillo](https://www.expedia.ca/Saltillo-Motels.d6145211-aaMotels.Travel-Guide-Accommodation) - [B&B in Sherman](https://www.expedia.ca/Sherman-Bed-And-Breakfast.d553248635975875396-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Boutique Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Boutique-Hotel.0-0-d6058686-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Casino-Hotel.0-0-d6058686-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Cheap-Hotels.0-0-d6058686-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Historic-Hotel.0-0-d6058686-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Hotel-With-Pool.0-0-d6058686-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Hotels-With-Bar.0-0-d6058686-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6058686-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Hotels-With-Hot-Tubs.0-0-d6058686-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Hotels-With-Indoor-Pool.0-0-d6058686-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Luxury-Hotel.0-0-d6058686-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Oceanfront-Hotels.0-0-d6058686-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Pet-Friendly-Hotel.0-0-d6058686-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Tupelo](https://www.expedia.ca/Tupelo-Hotels-Spa-Hotel.0-0-d6058686-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Verona](https://www.expedia.ca/Verona-Hotels-Hotel-With-Pool.0-0-d553248635975868644-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Flights to Northeast Mississippi](https://www.expedia.ca/Cheap-Flights-To-Northeast-Mississippi.d6058679.Travel-Guide-Flights) - [Flights to Ripley](https://www.expedia.ca/Cheap-Flights-To-Ripley.d183465.Travel-Guide-Flights) - [Flights from Tupelo Regional](https://www.expedia.ca/lp/airports/tup/flights-from-tupelo-regional-airport) - [Flights from Atlanta to Northeast Mississippi](https://www.expedia.ca/lp/flights/178232/6058679/atlanta-to-northeast-mississippi) - [Flights from Boston to Northeast Mississippi](https://www.expedia.ca/lp/flights/178239/6058679/boston-to-northeast-mississippi) - [Flights from Dallas to Northeast Mississippi](https://www.expedia.ca/lp/flights/178253/6058679/dallas-to-northeast-mississippi) - [Flights from Las Vegas to Northeast Mississippi](https://www.expedia.ca/lp/flights/178276/6058679/las-vegas-to-northeast-mississippi) - [Flights from New York to Northeast Mississippi](https://www.expedia.ca/lp/flights/178293/6058679/new-york-to-northeast-mississippi) - [Flights from Orlando to Northeast Mississippi](https://www.expedia.ca/lp/flights/178294/6058679/orlando-to-northeast-mississippi) - [Flights from Ottawa to Northeast Mississippi](https://www.expedia.ca/lp/flights/178296/6058679/ottawa-to-northeast-mississippi) - [Flights from Phoenix to Northeast Mississippi](https://www.expedia.ca/lp/flights/178298/6058679/phoenix-to-northeast-mississippi) - [Flights from Seattle to Northeast Mississippi](https://www.expedia.ca/lp/flights/178307/6058679/seattle-to-northeast-mississippi) - [Flights from Vancouver to Northeast Mississippi](https://www.expedia.ca/lp/flights/178315/6058679/vancouver-to-northeast-mississippi) - [Flights from Guntown](https://www.expedia.ca/lp/flights/553248635975875258/flights-from-guntown) - [Flights from Newark to Northeast Mississippi](https://www.expedia.ca/lp/flights/601760/6058679/newark-to-northeast-mississippi) - [Flights from Milwaukee to Northeast Mississippi](https://www.expedia.ca/lp/flights/602647/6058679/milwaukee-to-northeast-mississippi) - [Flights from Pontotoc](https://www.expedia.ca/lp/flights/603105/flights-from-pontotoc) - [Flights from Northeast Mississippi](https://www.expedia.ca/lp/flights/6058679/flights-from-northeast-mississippi) - [Flights from Nashville (BNA) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/bna/tup/nashville-to-tupelo) - [Flights from Memphis (MEM) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/mem/tup/memphis-to-tupelo) - [Flights from Edmonton (YEA) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/yea/tup/edmonton-to-tupelo) - [Flights from Montreal (YUL) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/yul/tup/montreal-to-tupelo) - [Flights from Winnipeg (YWG) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/ywg/tup/winnipeg-to-tupelo) - [Flights from Calgary (YYC) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/yyc/tup/calgary-to-tupelo) - [Flights from Toronto (YYZ) to Tupelo (TUP)](https://www.expedia.ca/lp/flights/yyz/tup/toronto-to-tupelo) - [Visit Guntown](https://www.expedia.ca/Guntown.dx553248635975875258) - [Kid friendly Vacation Packages Northeast Mississippi](https://www.expedia.ca/lp/theme-vacations/kid-friendly-vacations/6058679/Northeast-Mississippi) - [Auto Rent Rental Cars in Northeast Mississippi](https://www.expedia.ca/Auto-Rent-Car-Rentals-In-Northeast-Mississippi.d6058679-c1006.Car-Rental-Guide-Suppliers) - [Car rental Ripley](https://www.expedia.ca/Car-Rentals-In-Ripley.d183465.Car-Rental-Guide) - [Firefly EU Rental Cars in Ripley](https://www.expedia.ca/Firefly-EU-Car-Rentals-In-Ripley.d183465-c1054.Car-Rental-Guide-Suppliers) - [Owners Rental Cars in Northeast Mississippi](https://www.expedia.ca/Owners-Car-Rentals-In-Northeast-Mississippi.d6058679-c1066.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Northeast Mississippi](https://www.expedia.ca/SurPrice-Car-Rentals-Car-Rentals-In-Northeast-Mississippi.d6058679-c1034.Car-Rental-Guide-Suppliers) - [Book Hotels with smoking rooms in New Albany on Expedia.com](https://www.expedia.com/New-Albany-Hotels-Hotels-With-Smoking-Rooms.0-0-d137416-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels)