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
$136 nightly
The price is $145 total per night from Mar 31 to Apr 1
$145 total
Mar 31 - Apr 1
Total with taxes and fees
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
Clean and easy check in!
Reviewed on Mar 24, 2026

The Wynne House Inn
195 N Randolph St Holly Springs MS
$143 nightly
The price is $152 total per night from Apr 14 to Apr 15
$152 total
Apr 14 - Apr 15
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
$97 nightly
The price is $106 total per night from Apr 5 to Apr 6
$106 total
Apr 5 - Apr 6
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 place to stay clean convenient to the highway and a great breakfast and very friendly people. Stayed the night of three 2526.
Reviewed on Mar 26, 2026

Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $100 total per night from Apr 20 to Apr 21
$100 total
Apr 20 - Apr 21
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 ...
Breakfast was good.
Reviewed on Mar 26, 2026

Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
$118 nightly
The price is $129 total per night from Apr 13 to Apr 14
$129 total
Apr 13 - Apr 14
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 ...
Clean rooms and nice staff. We spent one night while traveling to Arkansas and this hotel was very convenient.
Reviewed on Mar 25, 2026

Hallmarc Inn New Albany
304 State Highway 30 West New Albany MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Mar 31 to Apr 1
$66 total
Mar 31 - Apr 1
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 ...
Room smelled bad, thin walls,windows heard everything from other room and cars outside. Walls dirty, hair around sink and in shower.
Reviewed on Mar 29, 2026

Express Inn New Albany Near Tupelo I 22
235 Mississippi 30 New Albany MS
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $88 total per night from Mar 31 to Apr 1
$88 total
Mar 31 - Apr 1
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

OYO Hotel Holly Springs MS
360 Martin Luther King Jr Dr Holly Springs MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $64 total per night from Apr 1 to Apr 2
$64 total
Apr 1 - Apr 2
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

Quality Inn Holly Springs South
100 Brooks Rd Holly Springs MS
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $130 total per night from Apr 1 to Apr 2
$130 total
Apr 1 - Apr 2
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 ...
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

Hallmarc Inn New Albany
3 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Room smelled bad, thin walls,windows heard everything from other room and cars outside. Walls dirty, hair around sink and in shower."
A verified traveler stayed at Hallmarc Inn 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






