Columbus , MS Pet Friendly Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Columbus Pet Friendly Hotels

La Quinta Inn & Suites by Wyndham Starkville at MSU
Very clean rooms, conveniently located, great staff.
Reviewed on Feb 9, 2026

Russell Inn & Suites
The room was spotless and the staff was great!
Reviewed on Dec 12, 2025

Hyatt Place Columbus
No, the tv channels were mostly out. The room smelled bad. Toilet was really slow to flush and only a stand up shower in king rooms
Reviewed on Feb 2, 2026

Hampton Inn Starkville
Easy check in and great room. Staff were very pleasant!
Reviewed on Feb 12, 2026

Holiday Inn Express & Suites Starkville by IHG
Kindness of the staff
Reviewed on Feb 13, 2026

Quality Inn Columbus, MS
Out of state travel. Love the southern hospitality!
Reviewed on Jan 28, 2026

Red Roof Inn Starkville - University
Friendly staff. Near everything. Environment could use an upgrade, but not as bad as other reviews were saying. Just a basic motel. Will get great sleep. Plenty of room for family. Comfortable bed.
Reviewed on Nov 29, 2025

Days Inn & Suites by Wyndham Starkville
No coffee container to make coffee. No tv channel guide in room. It didn’t make a huge difference but it was an inconvenience.
Reviewed on Feb 14, 2026
Pet lovers shouldn't miss the chance to visit Columbus, a family-friendly city known for its riverfront and restaurants, as well as attractions like Leigh Mall Shopping Center and Magnolia Motor Speedway. Choose from Travelocity's 12 pet-friendly hotels and accommodations in Columbus and bring your four-legged friends along!
How to Wander Wisely in Columbus with Your Pet
- Enjoy the fresh air at Moncrief Park and McKee Park.
- Other things to see include Columbus Speedway, Davis Wade Stadium, and Mississippi Entomological Museum.
- Need a pet store? Try Tuesday Morning.
- For vet care, Animal Health Services, Boswell's Animal Clinic, and Animal Medical Center Columbus are located in the area.
Top Pet-Friendly Hotels in Columbus
- Columbus Inn & Suites
Pets are allowed for a fee at this 2-star motel, although restrictions apply. Guests appreciate the overall property condition. - Comfort Suites Starkville
Cats and dogs are allowed for a fee at this 2.5-star hotel, although restrictions apply. Guests appreciate its location and spacious rooms. - Holiday Inn Express & Suites Starkville
Pets are allowed at this 2.5-star hotel, although restrictions apply. Guests appreciate the breakfast and convenient parking.
Pet-Friendly Times to Vacation in Columbus
Weather can make or break your stay, especially if you're hoping to spend time outdoors. Here are the average day and night temperatures to help plan your trip in Columbus.
From January to March, average temperatures range from 72°F in the daytime to 33°F at night. Between April and June, the daytime average is 92°F and the nighttime average is 47°F.
From July to September, average temperatures range from 93°F in the daytime to 57°F at night. Between October and December, the daytime average is 82°F and the nighttime average is 33°F.
Columbus hotels essential information
Accommodation | 346 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $135 |
Popular hotels | La Quinta Inn & Suites by Wyndham Starkville at MSU, Days Inn & Suites by Wyndham Starkville, Hampton Inn Starkville, Quality Inn Columbus, MS, Russell Inn & Suites, Holiday Inn Express & Suites Starkville by IHG, Hyatt Place Columbus, Red Roof Inn Starkville - University |
Recent Columbus hotel reviews by fellow wanderers

Comfort Inn & Suites Columbus North
More ways to wander Columbus
Explore More Ways to Travel with Travelocity
- Hotels with Free Breakfast in Houston
- Pet Friendly Hotels in Houston
- Hotels near Leigh Mall Shopping Center
- Golf Resorts & in West Point
- Hotels with Pools in West Point
- Hotels with Hot Tubs in West Point
- Hotels near Waverly Mansion
- Hotels with Pools in Macon
- Pet Friendly Hotels in Macon
- Hotels near Columbus Speedway
- Hotels near Magnolia Motor Speedway
- Convention Center Hotels in Aberdeen
- Kid Friendly Hotels in Aberdeen
- Hotels with Pools in Aberdeen
- Hotels with Bar in Aberdeen
- Pet Friendly Hotels in Aberdeen
- Beach Resorts & in Meridian
- Cheap Hotels in Meridian
- Convention Center Hotels in Meridian
- Kid Friendly Hotels in Meridian
- Hotels with Pools in Meridian
- Hotels with Balconies in Meridian
- Hotels with Bar in Meridian
- Hotels with Free Breakfast in Meridian
- Hotels with Hot Tubs in Meridian
- Hotels with an Indoor Pool in Meridian
- Luxury Hotels in Meridian
- Pet Friendly Hotels in Meridian
- Spa Resorts & in Meridian
- Hotel Wedding Venues Hotels in Meridian
- Adults Only Resorts & in Starkville
- Boutique Hotels in Starkville
- Casino Resorts & in Starkville
- Cheap Hotels in Starkville
- Kid Friendly Hotels in Starkville
- Golf Resorts & in Starkville
- Historic Hotels in Starkville
- Hotels with Pools in Starkville
- Hotels with Bar in Starkville
- Hotels with Hot Tubs in Starkville
- Hotels with an Indoor Pool in Starkville
- Hotels with smoking rooms in Starkville
- Luxury Hotels in Starkville
- Pet Friendly Hotels in Starkville
- Romantic Getaways & Hotels in Starkville
- Spa Resorts & in Starkville
- Boutique Hotels in Mississippi
- Fishing Resorts & in Mississippi
- Hotels near Columbus-Lowndes County
- Motels in Lowndes County
- Hotels with Pools in Amory
- Hotels with smoking rooms in Amory
- Hotels near Mississippi University for Women
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Flights from Columbus-Lowndes County
- Flights from Golden Triangle Regional
- Delta Birmingham (BHM) to Columbus (GTR) flights
- Delta Dallas (DFW) to Columbus (GTR) flights
- Delta Houston (IAH) to Columbus (GTR) flights
- Delta Atlanta (ATL) to Columbus (GTR) flights
- Delta St. Louis (STL) to Columbus (GTR) flights
- Delta Minneapolis (MSP) to Columbus (GTR) flights
- Delta Chicago (ORD) to Columbus (GTR) flights
- Delta Orlando (MCO) to Columbus (GTR) flights
- Delta Washington (IAD) to Columbus (GTR) flights
- Flights from Atlanta (ATL) to Columbus (GTR)
- Flights from Nashville (BNA) to Columbus (GTR)
- Flights from Boston (BOS) to Columbus (GTR)
- Flights from Cleveland (CLE) to Columbus (GTR)
- Flights from Charlotte (CLT) to Columbus (GTR)
- Flights from Washington (DCA) to Columbus (GTR)
- Flights from Denver (DEN) to Columbus (GTR)
- Flights from Dallas (DFW) to Columbus (GTR)
- Flights from Newark Liberty Intl. Airport (EWR) to Columbus (GTR)
- Flights from Fort Lauderdale (FLL) to Columbus (GTR)
- Flights from Fort Wayne (FWA) to Columbus (GTR)
- Flights from Houston (HOU) to Columbus (GTR)
- Flights from Houston (IAH) to Columbus (GTR)
- Flights from Indianapolis (IND) to Columbus (GTR)
- Flights from Jacksonville (JAX) to Columbus (GTR)
- Flights from Los Angeles (LAX) to Columbus (GTR)
- Flights from Orlando (MCO) to Columbus (GTR)
- Flights from Minneapolis (MSP) to Columbus (GTR)
- Flights from Chicago (ORD) to Columbus (GTR)
- Flights from Philadelphia (PHL) to Columbus (GTR)
- Flights from Phoenix (PHX) to Columbus (GTR)
- Flights from Pittsburgh (PIT) to Columbus (GTR)
- Flights from Raleigh (RDU) to Columbus (GTR)
- Flights from Richmond (RIC) to Columbus (GTR)
- Flights from Rochester (ROC) to Columbus (GTR)
- Flights from San Diego (SAN) to Columbus (GTR)
- Flights from San Antonio (SAT) to Columbus (GTR)
- Flights from South Bend (SBN) to Columbus (GTR)
- Flights from St. Louis (STL) to Columbus (GTR)
- Flights from Tampa (TPA) to Columbus (GTR)
- Flights from Fayetteville (XNA) to Columbus (GTR)


