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

Private Lakefront Cabin with Dock. Fish, Boat, Relax & Enjoy Romantic Sunsets!!!
"Great location on the lake. Quiet area and secluded. Good covered dock. Gentle slope, easy to get to the dock."
Reviewed on Sep 13, 2026

stayAPT Suites Dothan
"I booked a King ADA suite. When I arrived they handed me a key card. The room was a double queen suite. When I went back to the front desk to inform the lady we were in the wrong room, she told me that the King Suite ADA was double booked. That Expedia overrode their system and it's Expedias fault. ..."
Reviewed on Nov 3, 2026

Spark by Hilton Dothan
"Staff was very courteous The room clean and very well maintained ."
Reviewed on Nov 4, 2026

Hilton Garden Inn Dothan
"Pricey, but a great place."
Reviewed on Oct 23, 2026

Best Western Dothan Inn & Suites
"chose to stay here because it had good reviews. Guess you can't always trust those. The front desk was polite and friendly and we had a comfortable bed with clean sheets. Those are the pluses. Everything is very outdated and either faded or dirty. Especially the furniture located in the lobby. The ..."
Reviewed on Nov 2, 2026

Baymont by Wyndham Dothan
"Breakfast was ——— not that good at all —- paper plate styrofoam cups, plastic silverware and not a variety of food at all and by the time you got a plate of food and went to your table the food was ice cold what food that they had so I would write their breakfast a zero out of 10"
Reviewed on Nov 4, 2026

La Quinta Inn & Suites by Wyndham Dothan

Candlewood Suites Dothan by IHG

Sleep Inn & Suites Dothan North
Columbia Hotel & Travel Guide\n
Savvy travelers may have noticed that there are no Travelocity-featured hotels options within Columbia. Rest easy, because 14 places to stay are ready to be booked within driving distance from Columbia.
The closest Travelocity accommodation is the Holiday Inn Express Dothan North, Alabama, which is located 15 miles (24 kilometers) from the commercial district of Columbia. Another easily-reached Travelocity-listed option is the Country Inn & Suites By Carlson, Dothan, AL, which is located in Alabama, 17 miles (27 kilometers) from Columbia.
Have a look at the Holiday Inn Dothan along with the La Quinta Inn & Suites Dothan. The Holiday Inn Dothan is only 18 miles (28 kilometers) from the main part of Columbia. The La Quinta Inn & Suites Dothan, can be found 17 miles (27 kilometers) away. Some other possible hotel options include the Best Western Dothan Inn & Suites and the Days Inn Blakely Ga.
After you have enjoyed Columbia, you should make time to explore the diverse activities of the Lower Alabama area. Lower Alabama offers rural landscapes and coastal plains, and common visitor places of interest are historic mansions and history museums. Daring travelers can get involved in mountain biking, hiking and shore fishing in the region.
Positioned 30 miles (47 kilometers) west of Columbia is Ozark, which is where travelers can find a great range of hotel options. Accommodations here are the Hampton Inn Ozark and Quality Inn And Suites.
If you are interested by sports and enjoy the thrill of games you should really visit Eagle Stadium, which is found 30 miles (47 kilometers) to the west of Columbia. Find a Travelocity-listed room not far from the sporting action at the Microtel Inn & Suites by Wyndham Ozark or the Baymont Inn and Suites Ozark.
After you've got to know what hotel options are available in Columbia, take the time to explore our Columbia city page for the inside scoop on scenic, cultural and social delights in this corner of the world.
Frequently asked questions
Recent Columbia hotel reviews by fellow wanderers

Spark by Hilton Dothan
"Staff was very courteous The room clean and very well maintained ."
Explore More Ways to Travel with Travelocity
- Hotels in Kinsey
- Hotels near Lakepoint Resort State Park
- Hotels in Louisville
- Indoor Pool in Dothan
- Hot Tub in Dothan
- Free Breakfast in Dothan
- Bar in Dothan
- Balcony in Dothan
- Early Check-in in Dothan
- Historical in Dothan
- Golf in Dothan
- Family Friendly in Dothan
- Dothan National Golf Club and Hotel
- Business in Dothan
- Boutique in Dothan
- Beach in Dothan
- Hostels in Dothan
- Aparthotels in Dothan
- Bedandbreakfast in Dothan
- Hotels near Dixie Boys Baseball Park
- Hotels in Malvern
- Hotels near Old Creek Town Recreation Area
- Hotels in Ozark
- Hotels in Samson
- Hotels in Slocomb
- Hotels in Webb
- Hotels near Westgate Recreation Center
- Hotels near Wiregrass Commons Mall
- Hotels in Daleville
- Hotels near Daleville City Hall
- Motels in Columbia
- Aparthotels in Columbia
- Luxury in Dothan
- Magnolia Creek Lodge
- Motel 6 Dothan AL
- Pet Friendly in Dothan
- Romantic in Dothan
- Spa in Dothan
- Waterpark in Dothan
- Hotels in Dothan
- Motels in Dothan
- Privatevacationhomes in Dothan
- Hotels near Dothan AL
- Treehouses in Dothan
- Hotels near Eagle Stadium
- Hotels in Elba
- Hotels in Enterprise
- Hotels in Eufaula
- Hotels in Fort Rucker
- Hotels near Geneva County Courthouse
- Hotels in Geneva
- Hotels in Hartford
- Cottages in Headland
- Aparthotels in Headland
- Cabins in Columbia
- Hotels in Clio
- Hotels in Chancellor
- Hotels in Brundidge
- Resorts in Ashford
- Motels in Ashford
- Aparthotels in Ashford
- Hotels near Army Aviation Museum
- Hotels in Abbeville
- 5 Star Hotels in Dothan
- 4 Star Hotels in Dothan
- 3 Star Hotels in Dothan
- Kitchenette in Dothan
- Smoking in Dothan
- InTown Suites Extended Stay Dothan AL
- Flights from Dothan AL
- Delta Air Lines Atlanta (ATL) to Dothan (DHN) flights
- Delta Air Lines Sandston (RIC) to Dothan (DHN) flights
- Flights from Atlanta (ATL) to Dothan (DHN)
- Flights from Austin (AUS) to Dothan (DHN)
- Flights from Nashville (BNA) to Dothan (DHN)
- Flights from Colorado Springs (COS) to Dothan (DHN)
- Flights from Charleston (CRW) to Dothan (DHN)
- Flights from Daytona Beach (DAB) to Dothan (DHN)
- Flights from Fort Lauderdale (FLL) to Dothan (DHN)
- Flights from Houston (IAH) to Dothan (DHN)
- Flights from Wichita (ICT) to Dothan (DHN)
- Flights from Las Vegas (LAS) to Dothan (DHN)
- Flights from Los Angeles (LAX) to Dothan (DHN)
- Flights from Oklahoma City (OKC) to Dothan (DHN)
- Flights from Pittsburgh (PIT) to Dothan (DHN)
- Flights from Sandston (RIC) to Dothan (DHN)
- Flights from Fort Myers (RSW) to Dothan (DHN)
- Flights to Webb
- Flights to Dothan
- Flights to Cowarts






