Vacation rentals in Caledonia

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Caledonia

Guests agree: these stays are highly rated for location, cleanliness, and more.

1 of 1 pages1 / 1
Top guest favorite
A screened porch offers a relaxed seating area with comfortable chairs and a dining table dressed in a red and white checkered tablecloth. Views of the lake and surrounding greenery are visible through the screens, enhancing the connection to the outdoor setting.
Home in Amory
5 out of 5 average rating, 238 reviews

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)

Top guest favorite
A cozy seating area is arranged with a sectional sofa and two armchairs, inviting relaxation. A round coffee table sits in the center, complemented by a decorative plant. A television is mounted on the wall, and natural light filters through the large windows.
Loft in Columbus
5 out of 5 average rating, 163 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.)

Top guest favorite
A modern duplex exterior showcases a spacious yard adorned with green grass and shaded by trees. A welcoming entrance is framed by a wooden pergola, under which a patio table and chairs are arranged. The brick facade and clean lines reflect contemporary design.
Condo in Columbus
4.94 out of 5 average rating, 72 reviews

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

Top guest favorite
The exterior of the chalet is showcased, highlighting its spacious front porch and white steps leading up to the entrance. Lush green grass surrounds the structure, with tall trees providing shade nearby. The river flows gently beside the chalet, enhancing the natural setting.
Cabin in Caledonia
4.97 out of 5 average rating, 59 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.

Top guest favorite
The exterior of a modern, tiny home is presented, featuring a combination of wood and stone elements. Large windows allow light to enter, and a covered porch offers a welcoming entry with steps leading to the main door. The surrounding woods enhance the home's secluded feel.
Tiny home in Starkville
5 out of 5 average rating, 89 reviews

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

Top guest favorite
Apartment in Columbus
4.97 out of 5 average rating, 33 reviews

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

This is one of 13 apartments in this historic 1875 bldg…Unique, large Boho style with lots of exposed brick…Original wooden floors and stairs…Tall ceilings. The bldg is secured by coded doors, individual key locked doors, fire alarms, sprinkler system, fire extinguishers, and security cameras throughout that area monitored. In the apt are Large tv’s in each bedroom and in living area. WiFi. Dining/work area. Separate kitchen. 1.5 bath. Secure, turnkey, quiet. There are stairs.

Top guest favorite
The cabin exterior reveals a welcoming entrance with a combination of ramps and steps leading to a screened-in porch. The porch is framed by wooden railings and complemented by lush greenery. A gentle sun casts warm light on the structure, enhancing the natural materials used.
Guesthouse in Columbus
4.97 out of 5 average rating, 171 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!

Top guest favorite
A serene lake is surrounded by lush green trees, with a gazebo visible on the far side. The calm water reflects the blue sky and clouds above, creating a tranquil atmosphere. The grassy shoreline adds to the natural setting.
Cottage in Oktibbeha County
4.97 out of 5 average rating, 238 reviews

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.

Top guest favorite
The exterior of the brown house features a front porch with a wooden railing and potted plants. Large windows allow natural light to enter, and a rustic wheel is mounted above the door. Wooden pathways lead to the entrance, surrounded by trees.
Home in Caledonia
5 out of 5 average rating, 42 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.

Top guest favorite
Home in Columbus
5 out of 5 average rating, 40 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.

Superhost
A charming cabin perched on stilts among the trees offers a spacious covered porch with wooden railings. Surrounded by nature, the cabin features large windows and an inviting front door, blending well into the forest landscape, ideal for a peaceful retreat.
Treehouse in Caledonia
4.86 out of 5 average rating, 29 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.

Guest favorite
The exterior of the house features a vibrant green facade with a gray shingle roof. Two windows adorned with beige shutters are visible, alongside a covered entrance area. The surrounding yard is grassy, and sunlight casts shadows from nearby trees.
Home in Columbus
4.82 out of 5 average rating, 39 reviews

A Feeling Like Home

You and or your family will be close to Columbus Air Force Base about 5 miles to the mall and eateries. The house sits in a no through traffic area and you are about 35 minutes from Mississippi State University.

Popular amenities for Caledonia vacation rentals

  1. Airbnb
  2. United States
  3. Mississippi
  4. Lowndes County
  5. Caledonia