Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

New Albany Vacations

Pack those stellar shades. We have New Albany vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to New Albany – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with New Albany vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to New Albany

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great New Albany vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows New Albany well.

Top Hotel Deals

See all 37 Hotels in New Albany
Best Western New Albany

Best Western New Albany

400 State Highway 30 W, New Albany
    2.5 out of 5.0
     
     

    Situated in New Albany, this hotel is within 3 mi (5 km) of Tanglefoot Trail, Union County Heritage Museum, and Shady Dell Park. Bethlehem United Methodist Church ...

    Best Western New Albany$65

    Best Western New Albany$65
    Hampton Inn New Albany

    Hampton Inn New Albany

    320 Coulter Cv, New Albany
      2.5 out of 5.0
       
       

      Situated in the historical district, this hotel is close to Union County Heritage Museum and Shady Dell Park. Area attractions also include Bethlehem United ...

      Hampton Inn New Albany$80

      Hampton Inn New Albany$80
      Holiday Inn Express New Albany

      Holiday Inn Express New Albany

      300 Highway 30, New Albany
        2.5 out of 5.0
         
         

        Situated in a rural location, this hotel is within 3 mi (5 km) of Union County Heritage Museum, Tanglefoot Trail, and Shady Dell Park. Bethlehem United Methodist ...

        Holiday Inn Express New Albany$79

        Holiday Inn Express New Albany$79
        Concord Inn

        Concord Inn

        1102 State HWY 15 North, New Albany
          3.0 out of 5.0
           
           

          Situated in New Albany, this bed & breakfast is 2 mi (3.3 km) from Tanglefoot Trail and 7.1 mi (11.3 km) from Union County Heritage Museum.

          Concord Inn$119

          Concord Inn$119
          Budget Inn

          Budget Inn

          1008 West Bankhead Street, New Albany
            2.0 out of 5.0
             
             

            Situated in New Albany, this motel is close to Union County Heritage Museum and Shady Dell Park. Area attractions also include Bethlehem United Methodist ...

            Budget Inn$50

            Budget Inn$50
            Red Roof Inn Tupelo

            Red Roof Inn Tupelo

            1516 Mccullough Blvd, Tupelo
              2.5 out of 5.0
               
               

              Located in the heart of Tupelo, this hotel is within 3 mi (5 km) of BancorpSouth Arena, Tupelo National Battlefield, and North Mississippi Medical Center. Brices ...

              Red Roof Inn Tupelo$54

              Red Roof Inn Tupelo$54
              Best Western Plus Tupelo Inn & Suites

              Best Western Plus Tupelo Inn & Suites

              3158 N Gloster Street, Tupelo
                2.5 out of 5.0
                 
                 

                Situated in Tupelo, this hotel is close to BancorpSouth Arena. Area attractions also include Tupelo National Battlefield and North Mississippi Medical ...

                Best Western Plus Tupelo Inn & Suites$94

                Best Western Plus Tupelo Inn & Suites$94
                Clarion Inn Tupelo North

                Clarion Inn Tupelo North

                852 N Gloster St, Tupelo
                  2.5 out of 5.0
                   
                   

                  Situated in Tupelo, this aparthotel is close to BancorpSouth Arena, Tupelo National Battlefield, and North Mississippi Medical Center.

                  Clarion Inn Tupelo North$55

                  Clarion Inn Tupelo North$55
                  Baymont by Wyndham Tupelo

                  Baymont by Wyndham Tupelo

                  625 Spicer Drive, Tupelo
                    2.0 out of 5.0
                     
                     

                    Situated in Tupelo, this motel is within 3 mi (5 km) of BancorpSouth Arena, North Mississippi Medical Center, and Tupelo National Battlefield. Brices Cross Roads ...

                    Baymont by Wyndham Tupelo$59

                    Baymont by Wyndham Tupelo$59
                    Americas Best Value Inn - Tupelo / Barnes Crossing

                    Americas Best Value Inn - Tupelo / Barnes Crossing

                    897 Harmony Lane, Tupelo
                      2.5 out of 5.0
                       
                       

                      Situated near the airport, in Tupelo, this hotel is in the same area as BancorpSouth Arena, Tupelo National Battlefield, and North Mississippi Medical ...

                      Americas Best Value Inn - Tupelo / Barnes Crossing$65

                      Americas Best Value Inn - Tupelo / Barnes Crossing$65