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.

0 of 0 items showing

1 of 3 pages

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, 201 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 pathway of stone steps leads from the lush green lawn to the entrance of the rustic carriage house. A wooden swing hangs nearby, providing a place to relax. The exterior features a combination of brick and wood, surrounded by trees.

Cottage in Amory

4.98 out of 5 average rating, 132 reviews

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! 🛶 (Twin bed w/trundle downstairs for another guest).

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, 111 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, 36 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.

Guest favorite

The living area features exposed brick walls and original hardwood floors. Two comfortable sofas are arranged around a dark coffee table, complemented by decorative pillows in varying colors. A small side table with a decorative piece stands nearby, adding charm to the inviting space.

Apartment in Columbus

4.93 out of 5 average rating, 155 reviews

Lovely luxury 2 br apt in New Orleans style decor

Luxury apartment with New Orleans style theme…housed in beautiful 1875 bldg of 13 apts with original floors, staircases, and exposed brick. Walking distance to restaurants, coffee shop, venues, shopping, parks, or just a stroll. Tourist sites throughout the area. Plenty of parking. Laundry facilities in the building. 5 miles to Columbus AFB. 1 mile to MUW university. 2 miles to Tenn Tom waterway Lock and Dam. MS State U is 25 minutes away with access to Hwy 82 only 1 mile away.

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, 141 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 queen 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

A living area is presented with plush blue seating, including a spacious couch and chair, arranged around a light-hued coffee table. Soft lighting from two lamps creates a relaxed ambiance, while a decorative rug adds warmth to the wooden flooring.

Home in Columbus

4.93 out of 5 average rating, 15 reviews

The Gathering Place Close to CAFB | The W | Shops

Keep it simple at this peaceful and centrally-located home. Perfect location and a stones throw away from shopping, restaurants and night life. Baptist Memorial Hospital, Columbus AFB, The W, Mississippi State University and local industry are just a short drive away from this newly renovated property aimed to meet your personal, family and business needs. Why choose any other when you can have exactly what you want? Book The Humble Abode today as it won't be available long.

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

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, 458 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.

Top guest favorite

A comfortable living area features soft, curved seating with neutral tones. A fan hangs from the ceiling above, while built-in shelves display decorative items and books. A console table with a lamp adds to the ambiance, complemented by a patterned area rug beneath.

Home in Columbus

5 out of 5 average rating, 15 reviews

Monty's Place by OneHometown Getaways

Welcome to Monty’s Place, a newly updated historic home where timeless charm meets modern comfort. Just steps from Main Street, you’re perfectly positioned to enjoy Columbus’s best dining, shopping, and attractions. Thoughtfully designed to preserve its rich history while adding contemporary touches, this home is ideal for a relaxing weekend escape. Whether unwinding or exploring, Monty’s Place is the perfect retreat!

Top guest favorite

The exterior of the guest home addition is shown, featuring a neatly landscaped garden with shrubs and flowers. The driveway is paved, leading up to a garage on the right. Large, arched windows enhance the facade, allowing natural light to enter the rooms.

Guesthouse in Amory

4.99 out of 5 average rating, 137 reviews

Honey Pot

I think you will enjoy staying at our beautiful guest home addition on Riverbirch golf course. You can walk or run in our safe neighborhood or bring your clubs for an evening of golf. Pets may be allowed for a small additional fee - Please discuss with me prior to your booking. I enjoy social media and provide high speed internet

Top guest favorite

A modest cabin interior features a queen-size bed layered with a quilt. A bedside table holds a tissue box. Windows with light drapes allow natural light to fill the space, while a floral wall decor adds a touch of nature. The entrance door is visible.

Tiny home in Brooksville

4.97 out of 5 average rating, 143 reviews

Hwy 45 Cabin

Come and find a night’s rest in our small cabin just off of Hwy 45 near Brooksville, Ms. It is located 24 miles from Columbus and 27 miles from Starkville Ms. The Ole Country Bakery and Magnolia Market is nearby. The cabin is a motel style room with a queen size bed and separate bathroom with a shower.