
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.

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)

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

"Delightful, BOHO Studio" near CAFB & Hwy 45 & Gym
This is a beautiful, modern, freshly redone studio apartment that is fully furnished. It is part of a duplex with it's own entrance and full set up. It's super "vibey" and full of treasures to make your time here in Columbus v. comfortable. Perfect for gameday weekends, a contractor here on assignment, a college student at the W or simply someone who appreciates how a beautiful space uplevels your life and mindset. There is a huge yard, peaceful patio, all in a super safe neighborhood.

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.

7 Arrows Tiny House
Nestled in the woods, and ten minutes from Mississippi State University, sits our quaint, and cozy tiny home. 7 Arrows is a perfect place for game-day weekends, work trips, and even a peaceful getaway. This tiny home is secluded on 12 acres, but close to town. We would love for you to stay in our tiny home and pray it serves as a peaceful and cozy blessing for you! “And my people shall dwell in a peaceable habitation, and in sure dwellings, and in quiet resting places;” Isaiah 32:18 KJV

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 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!

Starkville's Best Kept Secret, LLC
Starkville's Best Kept Secret offers a peaceful cottage on a small lake. We are conveniently located just 5 miles from the MSU campus & downtown Starkville. Our central location provides easy access to major routes, including Hwy 45, which is only 3 miles away. We are just 13 miles from Old Waverly Golf Club in West Point, MS and 15 miles from The W in Columbus, MS. The country setting makes you feel secluded from the hustle and bustle. Relax on the front porch or under the gazebo.

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 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!

Quiet Country Chalet
You are in for a treat with the best Airbnb experience. You will get to sleep on Purple mattresses in our queen rooms and Lulls in or twins. This is a two story home with 1 queen on the main floor and 1 queen and 2 twins upstairs. If you want to bring more than 6 guests, please let me know so we can put out a couple air mattresses. There is a grass airstrip right outside the house! Small planes occasionally fly in and out.

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.
Popular amenities for Caledonia holiday rentals
Other great holiday rentals in Caledonia

Monty’s Place, Historic Columbus, Walk Downtown

Lakeside house on 24-acre private lake

Cozy Charm

A Feeling Like Home

Country lake home for private fishing

Luxury, Boho style, 2 br Apt, dwntwn Columbus, MS

Lil' Retreat on Poorhouse

The Brock House
Destinations to explore
- Nashville Holiday rentals
- Atlanta Holiday rentals
- Panama City Beach Holiday rentals
- New Orleans Holiday rentals
- Destin Holiday rentals
- Gulf Shores Holiday rentals
- Orange Beach Holiday rentals
- Memphis Holiday rentals
- Miramar Beach Holiday rentals
- Pensacola Holiday rentals
- Chattanooga Holiday rentals
- Santa Rosa Beach Holiday rentals





