Book Hotels in Blue Mountain, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Blue Mountain hotels
Welcome to The Outskirts! Comfy Cabin Studio perfect for that weekend getaway.
Dumas MS
$145 nightly
The price is $155 total per night from Apr 26 to Apr 27
$155 total
Apr 26 - Apr 27
Total with taxes and fees
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
Yes!! Excellent experience. Hope to come again
Reviewed on Apr 13, 2026
The Wynne House Inn
195 N Randolph St Holly Springs MS
$143 nightly
The price is $152 total per night from May 10 to May 11
$152 total
May 10 - May 11
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A business center, ...
A little gem— not too far from Ole Miss but there’s nothing to do in the town— but the Inn Is everything you want in a historic home! Adorable- our room was beautifully furnished and the bathroom was too! Staff made us a great breakfast— true southern hospitality. Will definitely stay there ...
Reviewed on Mar 28, 2026
Best Western New Albany
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $91 total per night from May 3 to May 4
$91 total
May 3 - May 4
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Very nice hotel, staff was particularly friendly. Good area and nice rooms except hot water in shower could have been hotter. We had warm water and could shower but not a really nice "hot" shower. They have a major hotel chain competitor building on a lot right in front of them that I'm sure will ...
Reviewed on Apr 21, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $108 total per night from May 10 to May 11
$108 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Great place to stay! The staff was friendly, the breakfast bar was really good, plus-my husband left his credit card by mistake-the staff remembered us and even though the reservations were in my name, called and called until they got me. We weren’t far away and promptly drove back to the hotel and ...
Reviewed on Apr 20, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
$127 nightly
The price is $138 total per night from May 3 to May 4
$138 total
May 3 - May 4
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
The breakfast was amazing. The breakfast attendant was amazing.We enjoyed the whole breakfast, even tho the pancake machine was broken. Great coffee. We initially were assigned to a room with one king bed, although we had reserved 2 queen beds through a third party. They quickly made it right. The ...
Reviewed on Apr 20, 2026
Express Inn New Albany Near Tupelo I 22
235 Mississippi 30 New Albany MS
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $74 total per night from May 17 to May 18
$74 total
May 17 - May 18
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A fireplace in the lobby is also ...
Parking was fine, not really pet friendly, no potty areas and dog almost killed himself jumping to bed because king is not properly put on frame. He had PTSD. The place was not cleaved, hair in bed and dirty washcloth in shower.
Reviewed on Mar 28, 2026
Hallmarc Inn New Albany
304 State Highway 30 West New Albany MS
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $68 total per night from May 6 to May 7
$68 total
May 6 - May 7
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...
I stay here often and the staff is always friendly and helpful. This is a very nice place to stay
Reviewed on Apr 18, 2026
Quality Inn Holly Springs South
100 Brooks Rd Holly Springs MS
Fully refundable
$113 nightly
The price is $123 total per night from Apr 27 to Apr 28
$123 total
Apr 27 - Apr 28
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Breakfast options were scanty and inappropriate for diabetics! Rm 133 had no luggage holder. Only option was to place it on bed when open! Thankfully, our suitcase exteriors were clean and dry! Staff was professional and friendly. We’ll keep it in mind for future visits.
Reviewed on Apr 14, 2026
OYO Hotel Holly Springs MS
360 Martin Luther King Jr Dr Holly Springs MS
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $61 total per night from Apr 26 to Apr 27
$61 total
Apr 26 - Apr 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
THIS MOTEL IS CLOSED!!!!!
Reviewed on Mar 18, 2026
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.
Frequently asked questions
Recent Blue Mountain hotel reviews by fellow wanderers
Best Western New Albany
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice hotel, staff was particularly friendly. Good area and nice rooms except hot water in shower could have been hotter. We had warm water and could shower but not a really nice "hot" shower. They have a major hotel chain competitor building on a lot right in front of them that I'm sure will cut into their overnight guests!"
A verified traveler stayed at Best Western New Albany
Explore More Ways to Travel with Travelocity
- Belden Hotels
- Apartments in Potts Camp
- Cabins in Potts Camp
- Condos in Potts Camp
- Potts Camp Hotels
- Motels in Potts Camp
- Vacation Homes in Potts Camp
- Walnut Hotels
- Hotels near Westside City Park
- Hotels near Kirkwood National Golf Club
- Hotels near Civil War Interpretive Center
- Waterford Hotels
- Baldwyn Hotels
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Crossroads Arena
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Tupelo Hotels
- Booneville Hotels
- Hotels near Wall Doxey State Park
- Hickory Flat Hotels
- Saltillo Hotels
- Apartments in New Albany
- B&B in New Albany
- Cabins in New Albany
- Extended Stay Hotels in New Albany
- Cheap Hotels in New Albany
- Kid Friendly Hotels in New Albany
- Hotels with Balconies in New Albany
- Hotels with an Indoor Pool in New Albany
- Hotels with Waterslides in New Albany
- Pet Friendly Hotels in New Albany
- Romantic Getaways & Hotels in New Albany
- Spa Resorts & in New Albany
- New Albany Hotels
- Motels in New Albany
- Vacation Homes in New Albany
- Corinth Hotels
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Hotels near Tanglefoot Trail
- Pontotoc Hotels
- B&B in Ripley
- Cabins in Ripley
- Pet Friendly Hotels in Ripley
- Ripley Hotels
- Motels in Ripley
- Vacation Homes in Ripley
- Holly Springs Hotels
- Vacation Homes in Snow Lake Shores
- Hotels near BancorpSouth Arena
- Hotels near Tupelo Regional
- Farmstay in Northeast Mississippi
- B&B in Northeast Mississippi
- Cabins in Northeast Mississippi
- Chalets in Northeast Mississippi
- Condos in Northeast Mississippi
- Cottages in Northeast Mississippi
- Arcade Hotels in Northeast Mississippi
- Golf Resorts & in Northeast Mississippi
- Hotels with Balconies in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Motel 6 Hotels in Northeast Mississippi
- Romantic Getaways & Hotels in Northeast Mississippi
- Hotel Wedding Venues Hotels in Northeast Mississippi
- Northeast Mississippi Hotels
- Inns in Northeast Mississippi
- Vacation Homes in Northeast Mississippi
- Rv Parks in Northeast Mississippi
- Hotels near Rust College
- Hotels near Trace State Park
- Flights to New Albany
- Flights from Charlotte to Northeast Mississippi
- Flights from Chicago to Northeast Mississippi
- Flights from Detroit to Northeast Mississippi
- Flights from Houston to Northeast Mississippi
- Flights from Las Vegas to Northeast Mississippi
- Flights from Nashville to Northeast Mississippi
- Flights from New York to Northeast Mississippi
- Flights from Orlando to Northeast Mississippi
- Flights from Salt Lake City to Northeast Mississippi
- Flights from Sacramento to Northeast Mississippi
- Flights from Tampa to Northeast Mississippi
- Car rental New Albany
- Convertible Car Rentals in New Albany
- Economy Car Rentals in New Albany
- Luxury Car Rentals in New Albany
- Pickup Car Rentals in New Albany
- Suv Car Rentals in New Albany
- Van Car Rentals in New Albany
- Car rental Ripley
- Van Car Rentals in Ripley
- Car rentals near Northeast Mississippi
