
Holiday rentals in Caledonia
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Caledonia
Guests agree: these stays are highly rated for location, cleanliness and more.

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.
ValueFamilyIndoor spaces
4.91 out of 5 average rating, 153 reviews
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.
ValueFamilyParks
4.95 out of 5 average rating, 103 reviews
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
LocationValueComfort
5.0 out of 5 average rating, 245 reviews
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.)
ValueLocationWalkability
5.0 out of 5 average rating, 175 reviews
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.
LocationFamilyCleanliness
4.94 out of 5 average rating, 65 reviews
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!
LocationFamilySleep quality
4.97 out of 5 average rating, 175 reviews
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!
LocationFamilyCondition
4.96 out of 5 average rating, 24 reviews
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!
LocationFamilyBathroom
4.86 out of 5 average rating, 29 reviews
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.
LocationFamilyAir conditioning
4.94 out of 5 average rating, 145 reviews
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.
FamilyLocationAccess
5.0 out of 5 average rating, 42 reviews
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.
ValueFamilyCleanliness
5.0 out of 5 average rating, 53 reviews
Fairytale Forest River Cabin
Set back in the woods, on the river's edge, sits Fairytale Forest. A Small tree house style cabin. Bring your fishing poles and kayaks or snuggle up with a book on the covered porch. Come, sit, relax and enjoy all the beauty surrounding this peaceful cabin.
LocationValueOutdoor spaces
4.87 out of 5 average rating, 31 reviewsPopular amenities for Caledonia holiday rentals
Other great holiday rentals in Caledonia

Cozy Cabin
LocationHospitalityCheck-in
4.97 out of 5 average rating, 35 reviews
Elevated Waterfront Escape | Sunsets | Dock+ Slip
LocationAmenitiesComfort
5.0 out of 5 average rating, 9 reviews
Lux House, stay in Luxury!
LocationFamilyHospitality
4.88 out of 5 average rating, 33 reviews
Ms. G’s Hidden Gem
LocationFamilyGetting around
4.92 out of 5 average rating, 26 reviews
Lounging in Lowndes | The Blue Magnolia House
ValueLocationSleep quality
5.0 out of 5 average rating, 9 reviews
The Brock House
LocationFamilyNearby
4.82 out of 5 average rating, 22 reviews
Waverly Lakehouse
FamilyLocationHospitality
4.95 out of 5 average rating, 38 reviews
Lakeside house on 24-acre private lake
LocationFamilyCleanliness
4.95 out of 5 average rating, 73 reviewsDestinations to explore
- Nashville Holiday rentals
- Atlanta Holiday rentals
- New Orleans Holiday rentals
- Panama City Beach Holiday rentals
- Destin Holiday rentals
- Gulf Shores Holiday rentals
- Miramar Beach Holiday rentals
- Orange Beach Holiday rentals
- Memphis Holiday rentals
- Chattanooga Holiday rentals
- Birmingham Holiday rentals
- Knoxville Holiday rentals





