Title: Book the Best BEACH RESORTS in New Albany, MS from CA $160 - New Albany Hotels on the Beach| 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/beach.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find beach hotels in New Albany, MS from CA $160 ![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 Beach Hotel Tonight [Sep 25 - Sep 26](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-09-25&endDate=2025-09-26&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 26 - Sep 27](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-09-26&endDate=2025-09-27&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=137416&startDate=2025-09-26&endDate=2025-09-28&adults=2&amenities=BEACH&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&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Albany Beach Hotel ![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/7eb402ee.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/c7114c70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express New Albany by IHG New Albany 8.4/10 Very good (526) "My son attends Blue Mountain Christian University and I stay here when I visit. The hotel is awesome and the stay are amazing!" CA $146 CA $160 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Tupelo-Hotels-Holiday-Inn-Express-New-Albany.h52838.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) ![King studio](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/c3e78720.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 (706) "Good stay. Would stay again." CA $152 CA $166 total includes taxes & fees Oct 27 - Oct 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-10-10&endDate=2025-10-11®ionId=137416&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## Top New Albany Hotel Reviews ![Hampton Inn New Albany](//images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/571aca26_y.jpg) ### Hampton Inn New Albany 8/10 Good "It was 'ok'...not what I would expect for the price... noisy, thin walls, ceiling...no regular coffee when I went for some in the breakfast...that was a bummer 😕...kid liked the pool..." [](https://expedia.ca/Tupelo-Hotels-Hampton-Inn-New-Albany.h3191858.Hotel-Information) ## Frequently asked questions ### What is New Albany like for travelers who love the beach? > Find a great place to stay in New Albany, which has a lot to offer the traveler looking to book a beach vacation. ### When's the best time for a beach vacation in New Albany? > You can plan your beach trip with a look at the seasons 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 see and do around New Albany? > After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Make time for a range of local attractions, which include New Albany City Hall and Bethlehem United Methodist Church. For more things to see and do, consider visiting Tanglefoot Trail or Sugaree's Bakery. ### What's the best way to get to my beach hotel in New Albany? > Here's some information to help you get to and around your beach accommodation in New Albany with ease. To get to New Albany, you can fly into Tupelo, MS (TUP-Tupelo Regional), the closest major airport, which is located 20.9 mi (33.7 km) from the city center. If you'd like to venture out around the area, consider renting a car to take in more sights. ## 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 Beach Hotel in New Albany on Expedia.com](https://www.expedia.com/New-Albany-Hotels-Beach-Hotel.0-0-d137416-tBeachHotel.Travel-Guide-Filter-Hotels)