Book Hotels in Mcshan, AL
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 Mcshan hotels

Shadowlawn Bed & Breakfast
1024 College Street Columbus MS
$187 nightly
The price is $200 total per night from Mar 12 to Mar 13
$200 total
Mar 12 - Mar 13
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage ...
Absolutely magnificent home! Years and years of loving curation provide pure eye candy for visitors while lending a true element of grandmacore nostalgia, exhibiting decades of a life well lived in every available space!! The host, Burnette, is a lovely lady and greets you with the warmth of a grandmother, ...
Reviewed on Feb 21, 2026

Hampton Inn & Suites Columbus
1915 6th St N Columbus MS
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $125 total per night from Mar 22 to Mar 23
$125 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free ...
I had a horrible experience. I booked in advance and when arrived they have given my room up because I didn’t checkin by 6pm and we arrived around 8pmbut I paid for the room already. This was during a busy weekend where the furniture convention was in town and every hotel was book within and 1 and ...
Reviewed on Mar 8, 2026

Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North Columbus MS
Fully refundable
$131 nightly
The price is $143 total per night from Mar 29 to Mar 30
$143 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. ...
Yes
Reviewed on Feb 7, 2026

La Quinta Inn & Suites by Wyndham Columbus MS
1200 Hwy 45 N Columbus MS
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Mar 29 to Mar 30
$109 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
A number of minor things like the shower curtain rod being loose, the door blocker being loose, batteries taped into the remote with the compartment piece missing, etc. Small maintenance details that could be better relative to other La Quinta's I have stayed at. But the price was also lower than ...
Reviewed on Mar 9, 2026

Quality Inn Columbus, MS
1210 Highway 45 N Columbus MS
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Mar 24 to Mar 25
$79 total
Mar 24 - Mar 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
We got to our room and discovered the tv didn't work and it was filthy. We literally spent 5 minutes there and went and checked out and went to the LaQuinta next door. The place was full and had alot of people loitering and making noise outside. The outside was not represented well in the pictures ...
Reviewed on Mar 3, 2026

Voyager Inn
150 Mobile Road Aliceville AL
$85 nightly
The price is $94 total per night from Mar 12 to Mar 13
$94 total
Mar 12 - Mar 13
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 ...
Nice clean room. Friendly office staff
Reviewed on Nov 18, 2025

La Quinta Inn & Suites by Wyndham Columbus MS
1200 Hwy 45 North Columbus MS
A nightclub and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, laundry service, and airport ...
Staff customer service was excellent and clean room!!
Reviewed on Jan 4, 2026

Comfort Inn & Suites Columbus North
129 Brickerton St Columbus MS
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $86 total per night from Apr 1 to Apr 2
$86 total
Apr 1 - Apr 2
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi ...
I think they have sausage every morning and they don’t seem to be worried about refilling it, one morning it wasn’t even 7 and there was no meat, there’s construction going on not to far from the hotel and around 6 you’ll hear forklifts backing up non stop all day long. I was in town for a quick ...
Reviewed on Mar 10, 2026

Red Roof Inn Columbus, MS
510 Highway 45 North Columbus MS
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Mar 18 to Mar 19
$78 total
Mar 18 - Mar 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in and laundry facilities are also provided.
I
Reviewed on Jan 16, 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 Mcshan hotel reviews by fellow wanderers

Comfort Inn & Suites Columbus North
3 out of 5
Posted 12 hours ago
Travelocity Verified Review
"I think they have sausage every morning and they don’t seem to be worried about refilling it, one morning it wasn’t even 7 and there was no meat, there’s construction going on not to far from the hotel and around 6 you’ll hear forklifts backing up non stop all day long. I was in town for a quick job, and this seemed like a good location, 17 minutes from the job, it’s by a good Mexican restaurant and across the street from a gas station but I was wrong, it can take over 5 minutes just to be able to pull out of this place and if your turning left you’re better off going right and going down to the roundabout, then for some reason my floors almost empty and they put families with small children all around me, I didn’t even stay my last night here bc I wasn’t about to put up with that on top of all other things, so keep in mind if coming here for work. They will put people all around you even if the buildings mostly empty, they’ll run out of breakfast, you’ll spend time pulling out and saying it’s over 5 minutes is no exaggeration. I don’t think I’ll come back to this place but maybe if my reason for visiting wasn’t work I’d have a better experience then I did but it’s not a good hotel for someone working out of town."
A verified traveler stayed at Comfort Inn & Suites Columbus North






