Vacation rentals in Caledonia

4.91 out of 5 average rating, 135 reviews

A cozy living area is presented, featuring a comfortable gray sofa with blue accent pillows and a stylish coffee table. Natural light fills the space, highlighting a decorative rug in soothing turquoise tones. An archway leads to a bright dining area adorned with light fixtures.

Condo in Columbus

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.

5 out of 5 average rating, 188 reviews

Home in Amory

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)

4.97 out of 5 average rating, 132 reviews

A backyard pool area is depicted with a large rectangular pool surrounded by a concrete deck. Several black metal chairs and a table are positioned nearby. A colorful inflatable pool float is also visible in the water. A tall water slide stands at one end of the pool.

Guesthouse in Columbus

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 queen size bed. Open parking pad for 1 vehicle, space for extra. Quiet neighborhood with minimal traffic. Perfect for mature guests with lots of amenities provided!

4.9 out of 5 average rating, 52 reviews

A gravel driveway leads from the road toward a house set back on a green property, surrounded by trees with bare branches. The house features a light-colored exterior and a wide porch, creating a welcoming view of the country landscape.

Home in West Point

Little house in the country

Spend a relaxing evening and get a refreshing nights sleep at this small place in the country. It is about a 10 minute drive to downtown West Point and 20-25 minutes from Starkville. This place is a GUEST HOUSE on the premises of another Airbnb. I want to be clear as one customer didn’t realize and left negative feedback that wouldn’t have happened if she had understood the layout. Accommodation has been made to allow safety and privacy but the other house is within 10 feet of one corner.

4.93 out of 5 average rating, 183 reviews

Home in Macon

Peaceful Haven - quiet country spot

Our home is a duplex, it is 2 complete houses under one roof. We live in one end, the other ( the rental) has 2 bedrooms, 1 1/2 bath/shower, living/dining room, kitchen, laundry room, closets. Plain and simple but cozy and relaxing. Kitchen with all accessories. Bed linens,bath towels, soap etc are furnished. Front porch: swing and a glider/rocker with west view. Pavilion in yard with picnic table, rocking chairs, small grill, and a fire ring. A country spot that is peaceful, birds singing.

5 out of 5 average rating, 26 reviews

A wooden deck with white railings leads down to a grassy area, overlooking a calm river bordered by lush trees. The serene landscape is framed by a few scattered clouds in the sky, enhancing the natural beauty of the tranquil setting.

Cabin in Caledonia

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.

An aerial view captures a two-story home set within a spacious yard, surrounded by lush green grass. A large tree provides shade in the backyard, while a driveway leads to a garage. A wooden fence outlines part of the property, ensuring privacy.

5 out of 5 average rating, 61 reviews

*Pet Friendly* whole home rental in Columbus

**Welcome to Robin's Old Crash Pad** Looking for a comfortable and convenient short term or mid-term pet-friendly rental? Look no further! Robin's Old Crash Pad offers a fully furnished and well-equipped two story, three-bedroom, two-bath home with a host of amenities including large fenced backyard, responsive managers, washer/dryer, & more-- ensuring a delightful stay during your time here. Located approximately ten minutes from Columbus AFB and downtown Columbus, 30 minutes from MSU.

Superhost

A concrete patio area is surrounded by lush greenery, featuring tall bamboo and leafy trees. A simple stone bench is positioned on the patio, inviting relaxation in this serene outdoor setting.

Place to stay in Columbus

5 out of 5 average rating, 4 reviews

Chic, Private Basement Stay in Historic Columbus!

Enjoy a stylish, YET historical experience at this centrally-located home - one of the most prominent in Central Columbus. This is a fully independent basement apt in a 100 yr-old historic home in the very center of Columbus across from our main park. Having lived in basements myself in Washington, DC and Europe, they have their own perfectly cozy "den-feeling". You'll love the way that this one is put together. Fully decked out w/ everything you need, come stay a week ... or awhile.

The front porch features a black door adorned with a yellow wreath, welcoming guests. Potted plants with vibrant flowers line the steps, while a swing hangs from the ceiling, providing a cozy spot to relax. The textured exterior adds charm to the home.

4.93 out of 5 average rating, 107 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.

4.98 out of 5 average rating, 125 reviews

Cottage in Amory

The Nook on the Tenn-Tom

Located on the Tenn-Tom Waterway just one mile from Downtown Amory, MS this 500 sq ft upstairs carriage house will immediately relax you with its waterfront view. The exterior is lodge/rustic continuing with cottage charm on the inside. You can relax on the sofa in the comfort of the living room or take a peaceful nap in the bedroom. Enjoy the water view from the porch or decide to grill & sit in the swing. For a change of pace, kayaks and a canoe are available! 🛶

A serene backyard scene is illuminated by string lights, casting a warm glow over the area. The screened-in porch, featuring large windows, offers a view of the surrounding landscape. A small saltwater pool is visible, surrounded by a neatly maintained lawn.

5 out of 5 average rating, 42 reviews

Paradise on the Prairie

Relax in paradise at this beautiful home with a saltwater pool! Located just off highway 82. Easy access to airport, industrial park, Starkville, or Columbus. Elm Lake Golf Course and Tom Bigbee Lock and Dam only a few miles away. Nearby nature trails at Plymouth Bluff Nature Center. Or just enjoy coffee in the morning on the front porch and relax and watch the sun set on the screened in back porch. It doesn't get any better than this! *Pool is closed for winter

5 out of 5 average rating, 30 reviews

A unique chicken stands within a fenced area, showcasing a striking plumage of black and gold feathers. The bird's distinctive crest adds to its charm, while the grass and dirt ground create a natural environment. The chicken is oriented towards the viewer.

Home in Caledonia

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 15 May-1 Oct. Fiber Internet/upload speed-1000Mbps/download speed-1000Mbps. YouTube TV w/NFL Ticket/Red Zone.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Caledonia vacation rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great vacation rentals in Caledonia

5 out of 5 average rating, 5 reviews

A compact sleeping area features a circular bed with a tufted fabric design, complemented by soft bedding. Illuminated by bedside lamps, the room includes a mounted television above the bed and a large mirror reflecting natural light from a door window.

Tiny home in Columbus

She-Shed Cottage

JoseRating, 5 stars3 weeks ago

Great place will definitely recommend and stay again.

5 out of 5 average rating, 27 reviews

A rustic stone fireplace is highlighted, featuring a cast iron pot hanging above glowing embers. Decorative wood carvings, including an owl, are positioned beside the hearth, complemented by a stone and brick base that adds to the cabin's historic ambiance.

Cabin in Kennedy

The Cabin

EmmaRating, 5 stars1 month ago

Absolutely amazing! My expectations were exceeded! I throughly enjoyed my stay! The Cabin was so quaint & had similar vibes to Snow White’s Cabin. It legitimately felt like a fairytale. 10000/10 would recommend

4.93 out of 5 average rating, 14 reviews

A covered patio area features comfortable seating arrangements with wicker furniture and decorative cushions. A coffee table sits at the center, surrounded by a patterned outdoor rug. Warm string lights are hung above, providing soft illumination in the evening ambiance.

Home in Amory

Cozy Charm

RoyRating, 5 stars2 weeks ago

Stayed a few nights while attending local activities. The location was perfect and felt at home. Krisi was very attentive and great response. I would highly recommend if looking for a place to stay and feel right at home. Thank you.

A two-car garage features a light green exterior with a cream-colored overhead door, which has several rectangular windows. A paved driveway leads to the garage, surrounded by manicured shrubs and trees in the background.

4.91 out of 5 average rating, 11 reviews

A Feeling Like Home

BrentRating, 5 stars1 week ago

Denise's home is cute and cozy on a quiet cul de sac. A comfortable place to relax during a sports tournament in Columbus.

A spacious living room features a large, dark grey sectional sofa complemented by patterned throw pillows. A rectangular coffee table sits in front, resting on a textured area rug with shades of blue and beige. Natural light filters through two windows, illuminating the space.

4.62 out of 5 average rating, 26 reviews

Home Away from Home for kids and pets

OrnicaRating, 5 stars2 weeks ago

nice place. would definitely use again.

A cabin elevated on stilts is partially illuminated by warm string lights, creating a cozy ambiance. The moonlight filters through the trees, casting a gentle glow on the surrounding area. Large windows reflect the light from within the cabin, suggesting a welcoming interior.

Treehouse in Caledonia

4.94 out of 5 average rating, 16 reviews

Fairytale Forest River Cabin

StacyRating, 5 stars1 month ago

Cherish was so responsive when I needed to swap dates. She was so very polite and the place was absolutely peaceful and relaxing. The home had everything that we needed for a night away.