Holiday rentals in Columbus Air Force Base

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Columbus Air Force Base

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

%{current} / %{total}1 / 1
Guest favourite
A cozy bedroom is featured with teal walls and bright yellow curtains. A patterned black and white bedspread adorns a spacious bed, complemented by decorative pillows. Framed artwork of green leaves is displayed on the walls, enhancing the room's tropical aesthetic.
Apartment in Columbus
4.9 out of 5 average rating, 141 reviews

Magnolia Boho Manor - Walk to Downtown

Located inside the city’s oldest brick apt building, this beautifully renovated 2-bedroom unit blends historic charm with modern comfort. You’ll find a dedicated home office, a private entrance, & reserved parking—perfect for at home workers, families, & extended stays. We’re just an 8-minute walk to downtown, a 5-minute drive to The W, & 12 minutes from Columbus Air Force Base (CAFB). Whether you're cheering on your SEC team, visiting a loved one, or in town for work —we’ve got you covered.

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, 209 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 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, 119 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
An outdoor patio is featured, equipped with a gas grill and several seating options. Soft lighting is strung overhead, illuminating a spacious backyard with lush green grass and a fence for privacy. A fire pit is positioned in the yard's center.
Home in Columbus
5 out of 5 average rating, 71 reviews

*Pet Friendly* whole home rental in Columbus

**Welcome to Robin's Old Crash Pad** Looking for a comfortable and convenient short term or mid-term pet-friendly rental? Look no further! Robin's Old Crash Pad offers a fully furnished and well-equipped two story, three-bedroom, two-bath home with a host of amenities including large fenced backyard, responsive managers, washer/dryer, & more-- ensuring a delightful stay during your time here. Located approximately ten minutes from Columbus AFB and downtown Columbus, 30 minutes from MSU.

Guest favourite
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.
Flat in Columbus
4.93 out of 5 average rating, 161 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.

Guest favourite
An outdoor courtyard is designed with a circular firepit surrounded by custom adirondack chairs. The green landscape is complemented by trees, and a light gravel path leads to the entrance of the townhome, which features a prominent front door framed by windows.
Townhouse in Starkville
4.91 out of 5 average rating, 347 reviews

Bully's Bullpen on University Drive

Bully's Bullpen is simply the perfect location to enjoy your stay in Starkville, long or short. Conveniently located half way between downtown and the MSU campus, this 2 bed, 1.5 bath townhome is the perfect place to land. You can walk everywhere or catch the shuttle just steps away. This completely remodeled townhouse is about 50 yards off University Drive in the heart of the Cotton District with your favorite restaurants and shops minutes away ! Only .4 miles from the MSU Campus!

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.
Guest house in Columbus
4.97 out of 5 average rating, 152 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 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, 117 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 favourite
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, 469 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 favourite
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
5 out of 5 average rating, 30 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 favourite
A spacious bedroom features a tufted headboard with neutral bedding and decorative pillows. Two bedside lamps illuminate the nightstands on either side. A comfortable chair is positioned by a large window, adorned with light-draped curtains, allowing natural light to fill the room.
Townhouse in Starkville
4.95 out of 5 average rating, 197 reviews

Game Day Townhouse

Perfect space for a game day getaway or just a great time in Starkville! Located in the Highlands Neighborhood of Starkville, just a 5 minutes drive to MSU campus. This townhouse is perfect for a relaxing stay in Starkville. Plenty of parking space and enough room for 4 to sleep- and plenty of space for additional air mattresses. This home is very private and will be perfect for you and your family and friends!

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

Popular amenities for Columbus Air Force Base holiday rentals