Holiday houses 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.

%{current} / %{total}1 / 1
Top Guest favourite
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, 222 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 favourite
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, 140 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 favourite
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, 131 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 favourite
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.98 out of 5 average rating, 49 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 favourite
Apartment in Columbus
4.93 out of 5 average rating, 168 reviews

Lovely 2 br in New Orleans Festivals 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 favourite
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, 161 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 favourite
A two-story red barn features a covered porch extending along the front. The well-maintained grassy area surrounds the structure, bordered by tall trees in the background. Windows are present on both levels, enhancing natural light within the guesthouse.
Cottage in Starkville
4.96 out of 5 average rating, 277 reviews

StarkVegasBarndo - MSU - 2 Bdrms - NO CLEANING FEE

Our farm guesthouse is perfectly located for games and campus visits. Situated on 20 quiet acres just off of campus. Two bedroom guesthouse inside our beautiful red barn with a kitchenette (refrigerator, coffee maker, sink, and microwave), living room, and bathroom. The guesthouse is 700 sq ft of completely central air-conditioned private space. Front entrance has a covered porch and private entrance. This barn is detached from our farm house sitting about 150ft away. No pets allowed.

Guest favourite
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, 126 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.

Guest favourite
The living area features a comfortable seating arrangement with a light-colored sofa and a coffee table, complemented by a plush area rug. A kitchenette with wooden cabinetry and appliances is visible in the background, and natural light enters through a nearby window.
Apartment in Starkville
4.92 out of 5 average rating, 158 reviews

Loft Just Off Cotton

This 1920s house has been converted into apartments and is conveniently located. It is in the historic district in the Avenues and it is one mile from MSU stadium. Two bedrooms, one with a queen-size bed and the other with a bunk bed with a twin on top and a full on the bottom. Large vehicles may be too big for our parking area. Parking spaces are designed for standard size vehicles and we only provide one parking place on the premises. There is more parking around the corner

Top Guest favourite
A cozy bedroom features a queen bed layered with a soft blanket and decorative pillows. A shelf above the bed holds small plants and candles. Two bedside lamps provide soft lighting, while a piece of wall art and subtle colors create a calming atmosphere.
Place to stay in Brooksville
4.99 out of 5 average rating, 167 reviews

Modern Hanger Apartment

Take it easy at this unique and tranquil getaway, peacefully tucked back away from the rest of the world. The gravel lane is a mile, so enjoy the scenery as you drive back past trees and wildlife. This apartment is in an airplane hanger, modernly decorated with all the amenities you need We are excited to give you the best Airbnb experience.

Top Guest favourite
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, 157 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.

Guest favourite
A living area features two comfortable sofas surrounding a wooden coffee table. A vintage-style cabinet is set against the wall, and a television is mounted above it. Deer mounts add a rustic touch to the wood-paneled walls, enhancing the cabin's character.
Cabin in New Houlka
4.96 out of 5 average rating, 116 reviews

Deer Camp

This cabin is located 1/4 mile from the Tanglefoot Trail. There are two grills at the cabin. A fishing pond is located behind the cabin. Air mattresses are in the laundry room for additional guests. Feel free to use condiments or anything else in the refrigerator.

Popular amenities for Caledonia holiday rentals

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