Holiday 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.

Charming 1940s Bungalow Cozy Vibes & Vintage Style

Welcome to your sweet home away from home! This bright, open, and airy bungalow is full of charm and character. Located just 2 miles off Hwy 45 Alt, it's the perfect mix of cozy comfort and convenient access. Whether you're just passing through or staying a while, this space is set up to help you relax and feel right at home. Step inside & you'll find stylish decor, vintage touches, and just the right amount of modern upgrades, like a 50” 4K Fire TV, blackout curtains, & a dedicated workspace.

Riverside Escape at Sunset Point

Air BNB fees are included in the nightly fee for this clean and comfortable home on Aberdeen Lake & Tenn-Tom Waterway. We boast fishing, wildlife and peace and quiet with your stay. You have a screened porch facing the water, a cozy electric fireplace, pier, fenced yard, rockers, a swing, fire pit, and gas/charcoal grills. The kitchen is well equipped and the home is handicap accessible with a porch lift, grab bars and ramps. Miles to: Columbus -16 CAFB -24 Tupelo -38 MSU/Starkville -45

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.

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!

The Friendship House

Welcome to your home-away-from-home in Columbus, Mississippi! This spacious 4-bedroom, 2-bath retreat is perfect for large groups, offering 9 total beds and comfortable accommodations for up to 15 guests. Features include: • Fully equipped kitchen • Cozy living area • Smart lock check-in • Fast WiFi • Close to The W (10 min) • Close to MSU (25–30 min) • Close to Columbus Air Force Base (15 min) A comfortable stay for families, teams, military visits, and MSU weekends. Book your stay!

The Columbus Hangar

Welcome to the Columbus Hangar! Our beautiful 4-bedroom, 3-bath home offers plenty of space for families and groups to relax and have fun. Enjoy a fully fenced backyard with a hot tub. cornhole, and a full BBQ set up and inside, the fun continues with ping pong, bumper pool, poker table, and a TV in every room! Just minutes from multiple golf courses, lake activities, Columbus AFB and the downtown area, we're in the perfect location to enjoy all that the local area has to offer!

Historic 3 bedroom home in downtown Columbus

Keep it simple at this peaceful and centrally-located home. Built in 1940, this home is filled with beautiful detail and continued elegance. Located just a 0.5 mile walk from central downtown, enjoy plenty of restaurants, coffee shops, stores and tourist sites to explore during your stay in Columbus. Plenty of parking for your family and friends is available on the property, and all basic amenities are provided within the home. 15 minutes from Columbus AFB and 0.5 miles from MUW.

Country Oasis

Nestled in the woods this family/dog friendly home is part of a unique animal experience & will immediately slow your heart rate! You will find all the amenities of home and much more! The property is situated on the Freedom's 6 Farm Animal Sanctuary, a non-profit catering to veterans and children with PTSD. The in-ground pool is open Memorial Day - Labor Day Fiber Internet/upload speed-1000Mbps/download speed-1000Mbps. YouTube TV w/NFL Ticket/Red Zone.

The Signature Stay Central Stay•Off Bypass

✨ The Signature Stay✨ A modern 2 bedroom 1 bathroom luxury home with a spacious open layout and brand-new finishes throughout. Comfortably sleeps up to five guests and features a sleek kitchen, stylish bedrooms, and a spa-inspired bathroom for an elevated stay. 🛋 Spacious & modern 🍽 Sleek, fully equipped kitchen 🛏 Sleeps 5 🚿 Spa-style bathroom ✨ Clean, upscale, and brand new

Hazelnut Haven

Nestled in a relaxing neighborhood in historic Columbus, Mississippi. Relaxing haven away from the hustle and bustle of everyday life, yet less than a mile from the Air Force Base, 5 miles from the hospital, 15 miles from the airport, 7 miles from MUW and 23 miles away from MSU. Come sneak away with your friends, family or even furry pets.