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, 162 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
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, 88 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!

Guest favorite
Home in Columbus
4.82 out of 5 average rating, 22 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!

Guest favorite
A charming home built in 1940 is showcased with a textured exterior and a welcoming front porch. Mature trees and neatly trimmed bushes enhance the curb appeal. A pathway leads to the entrance, bordered by well-maintained grass and landscaping.
Home in Columbus
4.94 out of 5 average rating, 137 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.

Top guest favorite
Home in Lowndes County
4.96 out of 5 average rating, 85 reviews

Golf Course Views, Sunsets & Chill Vibes

Welcome to Fairway Villa 2, your cozy retreat right on the 7th green of Elm Lake Golf Course! Whether you’re here to relax, tee off, or just take in the peaceful views, this completely renovated villa has everything you need for a fun and comfy stay. 🏡✨ You’ll love starting your day with coffee on the porch ☕️, watching golfers cruise by, and winding down in the evening with a gorgeous sunset over the green 🌇. It’s truly one of the best spots on the course!

Top guest favorite
A bright living area features large windows offering views of the surrounding fields. A comfortable gray armchair and a light-colored sofa are positioned around a small wooden table. Decorative elements include a potted plant and a lamp, with a cozy orange throw draped over the sofa.
Chalet in Brooksville
4.99 out of 5 average rating, 512 reviews

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.

Guest favorite
The entryway of Waverly Lakehouse is highlighted, featuring a well-maintained landscape with lush greenery and a spacious driveway. The two-story home showcases a charming facade with large windows, complementing the serene natural surroundings.
Cabin in West Point
4.95 out of 5 average rating, 38 reviews

Waverly Lakehouse

Welcome to Waverly Lakehouse, overlooking a stunning 70+ acre private lake. Just 5 miles from the prestigious Old Waverly and Mossy Oak Golf Clubs and 24 miles from the Mississippi State University campus, this is Southern Living at its finest! Experience tranquility, breathtaking views, and modern comforts in this idyllic retreat. Book your stay today and create unforgettable memories in this charming lakefront getaway.

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

Popular amenities for Caledonia vacation rentals

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