Vacation rentals in Caledonia

Magnolia Boho Manor - Walk to Downtown

Located inside the city’s oldest brick apt building, this beautifully renovated 2-bedroom unit blends historic charm with modern comfort. You’ll find a dedicated home office, a private entrance, & reserved parking—perfect for at home workers, families, & extended stays. We’re just an 8-minute walk to downtown, a 5-minute drive to The W, & 12 minutes from Columbus Air Force Base (CAFB). Whether you're cheering on your SEC team, visiting a loved one, or in town for work —we’ve got you covered.

Riverside Escape at Sunset Point

Relax in clean comfort on Aberdeen Lake and the Tenn-Tom Waterway. Whether fishing in warm months or just watching the geese and ducks in the winter, it is quiet and cozy. It has a large screened porch, electric fireplace, pier, shady fenced yard, rockers, a swing, fire pit, gas and charcoal grills. The kitchen is well equipped and the home is handicap accessible with a porch lift, grab bars and ramps. Columbus (16 mi), Tupelo (38 mi), MSU/Starkville(45 mi) & River Birch Golf Course (10mi)

The Nook (on the Tenn-Tom)

Located on the Tenn-Tom River just 1 mile from DownTown, this 500 sq ft upstairs carriage house will relax you with its waterfront view. The exterior is rustic continuing with cottage charm inside. You can relax on the sofa in the comfort of the living room, take a quiet nap in the bedroom or enjoy a game of PacMan. Try grilling with a great water view on the porch or swing. For a change of pace, 2 kayaks & a canoe are for your enjoyment! 🛶 (Twin bed w/trundle downstairs for another guest).

Coffee House Lofts - Latte Loft

Welcome to “Coffee House Lofts” where historic charm meets modern comfort in the heart of Columbus, Mississippi. Nestled above the acclaimed Coffee House on 5th – listed among the top 13 must-visit coffee shops in Mississippi – our 1600 & 1000 sq ft lofts both offer a unique blend of history and luxury. The Latte Loft is our 1600 sq ft spacious loft with 1 king bedroom but an additional day & a Lovesac sectional for additional sleepers. (We also have an air mattress in the unit for your use.)

Cozy River Chalet

**We are proud to offer a 10% military discount to military members and their families upon verification of service. ** Our cozy river chalet is the perfect retreat. Nestled along the banks of the river, this charming chalet offers peace and beauty. The interior is inviting with a cozy fireplace and comfortable furnishings. The open-concept space includes a fully equipped kitchen, dining area, and living room. Step outside onto the deck to enjoy views of the river and surrounding forest.

Lovely luxury 2 br apt in New Orleans style decor

Luxury apartment with New Orleans style theme…housed in beautiful 1875 bldg of 13 apts with original floors, staircases, and exposed brick. Walking distance to restaurants, coffee shop, venues, shopping, parks, or just a stroll. Tourist sites throughout the area. Plenty of parking. Laundry facilities in the building. 5 miles to Columbus AFB. 1 mile to MUW university. 2 miles to Tenn Tom waterway Lock and Dam. MS State U is 25 minutes away with access to Hwy 82 only 1 mile away.

Bully's Bullpen on University Drive

Bully's Bullpen is simply the perfect location to enjoy your stay in Starkville, long or short. Conveniently located half way between downtown and the MSU campus, this 2 bed, 1.5 bath townhome is the perfect place to land. You can walk everywhere or catch the shuttle just steps away. This completely remodeled townhouse is about 50 yards off University Drive in the heart of the Cotton District with your favorite restaurants and shops minutes away ! Only .4 miles from the MSU Campus!

Countryside cabin on quiet cul-de-sac

Take it easy at this unique and tranquil getaway. The cabin was built in 2020 and features a ramp and steps to a screened-in porch complete with glider rockers/table, a kitchen/dining/living room area with two recliners, one being a lift chair, TV/WiFi, laundry area, bathroom with handicapped accessible shower, and a bedroom with a king size bed. Concrete open parking pad for 2 vehicles. Quiet neighborhood with minimal traffic. Perfect for mature guests with lots of amenities provided!

Historic Downtown Columbus

This special place is close to everything, making it easy to plan your visit. Fully furnished studio, 1 full bath unit/ bedding and bathroom accessories, washer/dryer, 46" Smart LCD HDTV, all utilities paid, expanded cable w/, WI-FI Internet, Netflix, use of balcony, A/C, and much more. Includes 1 reserved parking space. Conveniently located on Main St in Downtown Columbus. Walk to all the great restaurants and night life downtown has to offer.

Game Day Townhouse

Perfect space for a game day getaway or just a great time in Starkville! Located in the Highlands Neighborhood of Starkville, just a 5 minutes drive to MSU campus. This townhouse is perfect for a relaxing stay in Starkville. Plenty of parking space and enough room for 4 to sleep- and plenty of space for additional air mattresses. This home is very private and will be perfect for you and your family and friends!

Modern Hanger Apartment

Take it easy at this unique and tranquil getaway, peacefully tucked back away from the rest of the world. The gravel lane is a mile, so enjoy the scenery as you drive back past trees and wildlife. This apartment is in an airplane hanger, modernly decorated with all the amenities you need We are excited to give you the best Airbnb experience.

2 King Suites 2.4 Miles to campus

New Central air and heat ■EnSuite Baths■ Recent Furnishings Dont miss this gem, it’s not the sleekest house from the outside but the inside is perfect for a week or weekend stay! Full size washer and dryer and full kitchen! Dudy Noble 2.4 Miles Little Dooey 3.0 Miles Steele Dynamics 16 Miles