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!!!
"Wonderful cabin! Love the dock to include lighting at night."
Reviewed on Oct 24, 2026

stayAPT Suites Dothan
"Very clean, great staff and excellent price!!"
Reviewed on Nov 16, 2026

Candlewood Suites Dothan by IHG
"I the room was misrepresented online. It was not as big as it looked online. It was very basic. The room lacked cleanliness, the furniture was dirty, bathroom was dirty, wash clothes had stains."
Reviewed on Nov 14, 2026

Spark by Hilton Dothan
"Clean room good price nice staff"
Reviewed on Nov 12, 2026

La Quinta Inn & Suites by Wyndham Dothan
"Nice hotel on my way south. Rooms were clean and nicely appointed. Breakfast area was clean and the food was nice and hot."
Reviewed on Nov 18, 2026

Baymont by Wyndham Dothan
"Hello, me and my family stayed in this establishment for 5 days. We noticed the bathroom and bedroom floors were dirty, my sister had one brand new white socks and within 10 minutes of her walking around the room, her socks were black. The shower walls were not cleaned from day one, saw a few roaches. ..."
Reviewed on Nov 17, 2026

Courtyard by Marriott Dothan

Sleep Inn & Suites Dothan North

Hilton Garden Inn Dothan
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

La Quinta Inn & Suites by Wyndham Dothan
"Nice hotel on my way south. Rooms were clean and nicely appointed. Breakfast area was clean and the food was nice and hot."
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






