Title: Book the Best PET FRIENDLY Hotels in New Albany, MS - New Albany Dog-Friendly Hotels | 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) ![Oxford Downtown in Mississippi ](https://images.trvl-media.com/place/137416/c9ea91c8-3cf2-428a-9e7d-2b05802e8433.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Pet-friendly Hotels in New Albany, MS - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](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) - ![](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 Pet-friendly Hotels Tonight [Dec 17 - Dec 18](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-12-17&endDate=2025-12-18&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 18 - Dec 19](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-12-18&endDate=2025-12-19&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for New Albany pet-friendly hotels ![Free daily full breakfast](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/addeea7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/d0559d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/c7114c70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/cac05101.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express New Albany by IHG [](https://www.expedia.ca/Tupelo-Hotels-Holiday-Inn-Express-New-Albany.h52838.Hotel-Information) New Albany 8.4/10 Very good (545) "Very nice Hotel friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brian CA $113 CA $123 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Tupelo-Hotels-Holiday-Inn-Express-New-Albany.h52838.Hotel-Information) ![Standard Double Full Bed Room](https://images.trvl-media.com/lodging/100000000/99570000/99561500/99561410/2b2032b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/100000000/99570000/99561500/99561410/24514a5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/100000000/99570000/99561500/99561410/8e6f540f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/100000000/99570000/99561500/99561410/a38e3cc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hallmarc Inn [](https://www.expedia.ca/New-Albany-Hotels-Hallmarc-Inn.h99561410.Hotel-Information) New Albany 7.6/10 Good (73) "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](https://a.travel-assets.com/egds/marks/flags/us.svg) Valerie CA $95 CA $103 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/New-Albany-Hotels-Hallmarc-Inn.h99561410.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/571aca26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/e3927047.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, soundproofing](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/70daba6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/8f3d4dbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn New Albany [](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-New-Albany.h3191858.Hotel-Information) New Albany 8.6/10 Excellent (732) "Always enjoy our stay here while visiting relatives in the area" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) LaTasha CA $134 CA $146 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-New-Albany.h3191858.Hotel-Information) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104220000/104216900/104216832/83d90685.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathtub, hair dryer, towels, soap](https://images.trvl-media.com/lodging/105000000/104220000/104216900/104216832/cef76430.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104220000/104216900/104216832/076518de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/105000000/104220000/104216900/104216832/bf8a56ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Express Inn [](https://www.expedia.ca/New-Albany-Hotels-Economy-Inn.h104216832.Hotel-Information) New Albany 7.4/10 Good (37) "Restaurants walking distance " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lee CA $103 CA $112 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/New-Albany-Hotels-Economy-Inn.h104216832.Hotel-Information) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/100000000/99340000/99332300/99332245/cf376b7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cookware/dishes/utensils](https://images.trvl-media.com/lodging/100000000/99340000/99332300/99332245/37068704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/100000000/99340000/99332300/99332245/43072d3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99340000/99332300/99332245/b0edd7ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis [](https://www.expedia.ca/New-Albany-Hotels-Cozy-Country-Cottage-35-Minutes-To-Oxford.h99332245.Hotel-Information) New Albany 10/10 Exceptional (2) "The host and the property were excellent. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bettie R. CA $425 CA $643 total includes taxes & fees Dec 31 - Jan 1, 2026 [](https://www.expedia.ca/New-Albany-Hotels-Cozy-Country-Cottage-35-Minutes-To-Oxford.h99332245.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/11000000/10050000/10044000/10043968/92bb9bf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10050000/10044000/10043968/e5432b69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/11000000/10050000/10044000/10043968/38687c39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/11000000/10050000/10044000/10043968/52f883a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Tupelo [](https://www.expedia.ca/Tupelo-Hotels-Americas-Best-Value-Inn-Tupelo.h10043968.Hotel-Information) Tupelo 8.4/10 Very good (1001) "The room was comfortable, clean and the staff as usual, very accomodating. We've stayed at this Inn several times in the last year or so, always a sure bet when in the area. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert CA $82 CA $89 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/Tupelo-Hotels-Americas-Best-Value-Inn-Tupelo.h10043968.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/5000000/4330000/4326600/4326596/w3840h2558x0y4-3916fa97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4330000/4326600/4326596/w3837h2558x3y4-9cc89f60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar](https://images.trvl-media.com/lodging/5000000/4330000/4326600/4326596/w3837h2558x3y4-20577509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two queen studio suite](https://images.trvl-media.com/lodging/5000000/4330000/4326600/4326596/w3837h2558x3y4-32e89bb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Tupelo/Barnes Crossing [](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-Suites-TupeloBarnes-Crossing.h4326596.Hotel-Information) Tupelo 9.0/10 Wonderful (778) "The room was spacious and well suited for us and our two large dogs. Staff were all very friendly and welcoming. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Julie CA $169 CA $184 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-Suites-TupeloBarnes-Crossing.h4326596.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/73000000/72280000/72278600/72278514/8419c524.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/73000000/72280000/72278600/72278514/b0ef1168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Bathtub (Hearing)](https://images.trvl-media.com/lodging/73000000/72280000/72278600/72278514/819e1941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/73000000/72280000/72278600/72278514/ceef32e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru By Hilton Tupelo [](https://www.expedia.ca/Tupelo-Hotels-Tru-By-Hilton-Tupelo.h72278514.Hotel-Information) Tupelo 9.2/10 Wonderful (638) "Very clean room and staff very attentive and friendly" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily CA $130 CA $142 total includes taxes & fees Dec 28 - Dec 29 [](https://www.expedia.ca/Tupelo-Hotels-Tru-By-Hilton-Tupelo.h72278514.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/2000000/1120000/1118900/1118890/c20686cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Smoking | Coffee and/or coffee maker](https://images.trvl-media.com/lodging/2000000/1120000/1118900/1118890/1497d18d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1120000/1118900/1118890/d2ea54da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1120000/1118900/1118890/b3e4f612.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Inn Booneville [](https://www.expedia.ca/Corinth-Hotels-Best-Inn-Booneville.h1118890.Hotel-Information) Booneville 6.8/10 (267) "The room was very clean. The staff was very helpful" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie [](https://www.expedia.ca/Corinth-Hotels-Best-Inn-Booneville.h1118890.Hotel-Information) ![Desk, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/860000/855800/855704/85d84098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/860000/855800/855704/f36ec12c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/1000000/860000/855800/855704/25a2cb35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/860000/855800/855704/ad2e5971.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Tupelo Airport [](https://www.expedia.ca/Tupelo-Hotels-Super-8-By-Wyndham-Tupelo-Airport.h855704.Hotel-Information) Tupelo 7.2/10 Good (525) "Staff was very nice at check in. Room was not spotless but definitely good enough for us." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew CA $81 CA $89 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/Tupelo-Hotels-Super-8-By-Wyndham-Tupelo-Airport.h855704.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-12-31&endDate=2026-01-01®ionId=137416&adults=2&amenities=PETS&sort=RECOMMENDED&openPlayBack=true) ## Find out more about New Albany ### Discover top New Albany attractions with your pet New Albany, Mississippi, offers a delightful experience for pet owners seeking adventure with their furry companions. Start your day with a leisurely stroll along the scenic Tanglefoot Trail, a 44-mile-long pathway perfect for walking or cycling, where both you and your pet can enjoy the fresh air and beautiful countryside views. After your walk, explore the charming Historic Downtown New Albany, where you can find pet-friendly cafes and boutique shops, allowing you to indulge in local flavours while your pet relaxes by your side. For a dash of culture, visit the Union County Heritage Museum, which often hosts outdoor events where pets are welcome, giving you a chance to learn about the area’s rich history in a friendly atmosphere. In the afternoons, the local parks such as the New Albany Sportsplex provide ample space for your dog to romp around, with trails and open fields that are ideal for a game of fetch or a leisurely picnic. When it comes to accommodation, consider staying in the pet-friendly hotels located near the downtown area, which not only provide easy access to these attractions but also offer thoughtful amenities and attentive service, ensuring a comfortable stay for both you and your pet. Enjoy the convenience of exploring New Albany while feeling pampered in your hotel, making your trip a memorable one. ### Find the best pet-friendly hotels in New Albany For those venturing to New Albany with their furry friends, these hotels provide a welcoming atmosphere along with pet-friendly amenities to ensure a comfortable stay for both guests and their pets. [**Hampton Inn New Albany**](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-New-Albany.h3191858.Hotel-Information) - **Why it's great for a pet-friendly vacation:** Hampton Inn New Albany is an excellent choice for pet-friendly travelers seeking comfort and convenience, a solid guest review rating of 8.6\. Guests can enjoy the freedom of bringing their pets along, with provisions for dogs and cats, while indulging in a complimentary daily breakfast to start the day off right. - **Other amenities:** Additional features include an indoor accessible pool for relaxation, a well-equipped fitness centre for keeping active, and free self-parking to add to the convenience. The hotel also features a mini-refrigerator in rooms for easy snack storage, complimentary toiletries, and a relaxing sofa bed for extra comfort during your stay. With its location in a historical district, guests can explore the local charm easily while enjoying their time with their pets. - **Nearby attractions:** Park Along the River and Mississippi Arboretum - 1.5 km [**Holiday Inn Express New Albany by IHG**](https://www.expedia.ca/Tupelo-Hotels-Holiday-Inn-Express-New-Albany.h52838.Hotel-Information) - **Why it's great for a pet-friendly vacation:** Ideal for pet lovers, the Holiday Inn Express New Albany by IHG welcomes guests with pets while ensuring a comfortable stay, reflected in their review rating of 8.4\. This hotel allows pets and provides essential amenities including a full complimentary breakfast, perfect for energising before a day of exploration with your furry companion. - **Other amenities:** The hotel features a 24-hour fitness centre for those looking to maintain their routine, alongside an accessible pool with sun loungers for relaxation. Guests can also enjoy free self-parking and easy access to an onsite shopping mall for convenience. The spacious suites, equipped with a microwave and separate living room, add further comfort for pet owners, ensuring a pleasant stay for both guests and their pets. - **Nearby attractions:** Park Along the River and Mississippi Arboretum - 1.8 km [**Hallmarc Inn**](https://www.expedia.ca/New-Albany-Hotels-Hallmarc-Inn.h99561410.Hotel-Information) - **Why it's great for a pet-friendly vacation:** Hallmarc Inn caters to pet-friendly travelers with a warm welcome and a review rating of 7.6\. Perfect for those travelling with pets, the hotel permits dogs and cats in rooms, ensuring comfort for both guests and their furry friends during their stay. - **Other amenities:** Guests can take advantage of daily housekeeping services, ensuring a clean and comfortable environment. The outdoor pool offers a refreshing option for relaxation, while the rooms feature premium bedding for a restful night's sleep. Additional amenities include free self-parking, a microwave for convenient meal prep, and a balcony to enjoy the fresh air, making Hallmarc Inn a great choice for pet owners. - **Nearby attractions:** Park Along the River and Mississippi Arboretum - 1.9 km [**Express Inn**](https://www.expedia.ca/New-Albany-Hotels-Economy-Inn.h104216832.Hotel-Information) - **Why it's great for a pet-friendly vacation:** Express Inn provides a welcoming atmosphere for pet owners, allowing dogs and ensuring a comfortable stay with a review rating of 7.4\. This hotel permits pets and offers essential amenities to make your stay enjoyable, including flexible check-in and check-out times. - **Other amenities:** Guests will find free self-parking for added convenience, along with air-conditioned rooms to ensure a pleasant environment. Long-distance calls are free in-room, providing an excellent option for staying connected during your travels. Express Inn is a straightforward choice for pet-friendly accommodations, ensuring both guests and their pets feel at home. - **Nearby attractions:** Park Along the River and Mississippi Arboretum - 1.9 km ## Top New Albany Hotel Reviews ![Holiday Inn Express New Albany by IHG](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/addeea7d_y.jpg) ### Holiday Inn Express New Albany by IHG 10/10 Excellent "Good " [](https://expedia.ca/Tupelo-Hotels-Holiday-Inn-Express-New-Albany.h52838.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Tupelo](https://images.trvl-media.com/lodging/4000000/3030000/3025200/3025105/3bb6afaf_y.jpg) ### La Quinta Inn & Suites by Wyndham Tupelo 10/10 Excellent "Clean rooms good breaks fast " [](https://expedia.ca/Tupelo-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Tupelo.h3025105.Hotel-Information) ![Red Roof Inn Tupelo](https://images.trvl-media.com/lodging/1000000/20000/16100/16073/5221b566_y.jpg) ### Red Roof Inn Tupelo 10/10 Excellent "Great staff clean rooms" [](https://expedia.ca/Tupelo-Hotels-Red-Roof-Inn-Tupelo.h16073.Hotel-Information) ## Frequently asked questions ### What are the most popular pet-friendly hotels in New Albany? > The Hampton Inn New Albany, with an 8.6 rating, is highly regarded for its complimentary breakfast options, including hot and to-go choices, and guests consistently praise the staff as absolutely amazing. > > > The Holiday Inn Express New Albany by IHG, rated 8.4, offers free breakfast and free cribs, and reviewers frequently mention the comfortable and quiet rooms, along with friendly service. > > > For a simpler stay, the Hallmarc Inn, with a 7.6 rating, provides free WiFi and outdoor pool access, with guests often highlighting the clean and quiet rooms. > > > The Express Inn, rated 7.4, offers comfortable beds and quiet rooms, according to guests, alongside free WiFi and air conditioning. ### How much does a pet-friendly hotel in New Albany cost? ### Which area of New Albany is best to stay in for pet-friendly hotels? > This area is convenient for travellers as it offers easy access to major roads and typically has ample parking. It's a more commercial strip with several modern hotels. You'll find a few restaurants and shops here, making it a practical base for exploring the wider region. > > > Solo travellers or those on a road trip with their pets will find this area particularly suitable. The hotels here are generally well-equipped to accommodate pets, often offering designated pet relief areas and ground-floor rooms for easy access. It's also a good starting point for exploring nearby natural areas, such as the Tanglefoot Trail, which is accessible for walks with your dog. > > > Families travelling with pets will also appreciate the convenience of this area. The hotels are typically newer, offering comfortable facilities and often having outdoor spaces for pets. ### How do I ensure I have booked a pet-friendly room in New Albany? ### What pet-friendly activities should we do in New Albany? > The Tanglefoot Trail is a major draw for pet owners. This paved rail-trail stretches for miles, offering a flat and accessible path for walking, jogging, or cycling with your dog. You'll find several access points within New Albany, making it easy to hop on and enjoy a leisurely stroll through scenic countryside, often alongside the historic rail line. This trail is particularly good for families with pets who enjoy being active together in the fresh air. > > > For a more relaxed outing, Bicentennial Park provides a welcoming green space. While dogs should be kept on a lead, it's a pleasant spot for a short walk and offers open areas where your pet can stretch their legs. It's a nice option for couples looking for a quiet place to enjoy the outdoors with their furry companion. ### What amenities should I look for in a pet-friendly hotel in New Albany? ### How can I save on a pet-friendly hotel in New Albany with Expedia? ### Do any New Albany hotels have restrictions on pet sizes or breeds? ### Is it cheaper to book flights and a pet-friendly hotel in New Albany as a package? ### Can I cancel my pet-friendly hotel reservation on Expedia? ## 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 Pet-friendly Hotels in New Albany on Expedia.com ](https://www.expedia.com/New-Albany-Hotels-Pet-Friendly-Hotel.0-0-d137416-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)