Title: Book the Best ROMANTIC Hotels in New Albany, MS from CA $136 - New Albany Romantic Getaways | 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/bex-affinities/romantic.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Romantic Hotels in New Albany, MS from CA $136 ![](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 Romantic Hotels Tonight [Oct 30 - Oct 31](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-10-30&endDate=2025-10-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [Oct 31 - Nov 1](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-10-31&endDate=2025-11-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Top New Albany Romantic Hotels ![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 New Albany 8.6/10 Excellent (718) "Great place to stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Timothy CA $125 CA $136 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Tupelo-Hotels-Hampton-Inn-New-Albany.h3191858.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-11-13&endDate=2025-11-14®ionId=137416&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top New Albany Hotel Reviews ## Frequently asked questions ### Searching for romantic hotels in New Albany? > If you and your partner need some romantic time away, we'd like to help you plan for it. You might consider checking out some of the nearby sights and attractions such as Tanglefoot Trail, Sugaree's Bakery, or Union County Heritage Museum. If you'd like to stay close to a particular destination, you can sort properties by neighborhood or distance to top sights, so you'll be able to see everything on your list. ### When is the best time of year for a romantic getaway to New Albany? > If you're looking forward to lots of outings with your partner, check out these details about year-round temperatures 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. ### What is there to do in New Albany? > There's nothing better than seeing a new place with your sweetheart, so consider taking time to discover all there is to see and do in New Albany. You might consider a visit to Tanglefoot Trail, Sugaree's Bakery, or Union County Heritage Museum. ### What's the best way to get to New Albany and around town during my romantic getaway? > This information about transportation options in New Albany might help your romantic getaway go off without a hitch: If you're looking to fly to New Albany, the closest major airport is Tupelo, MS (TUP-Tupelo Regional), located 20.9 mi (33.7 km) from the city center. If you'd like to venture out around the area, you may want to rent a car for your trip. ## 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 Romantic Hotels in New Albany on Expedia.com](https://www.expedia.com/New-Albany-Hotels-Romantic-Hotel.0-0-d137416-tRomanticHotel.Travel-Guide-Filter-Hotels)