Vacation rentals in Columbus Air Force Base

4.91 out of 5 average rating, 135 reviews

A cozy living area is presented, featuring a comfortable gray sofa with blue accent pillows and a stylish coffee table. Natural light fills the space, highlighting a decorative rug in soothing turquoise tones. An archway leads to a bright dining area adorned with light fixtures.

Condo in Columbus

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.

5 out of 5 average rating, 188 reviews

Home in Amory

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)

4.97 out of 5 average rating, 132 reviews

A backyard pool area is depicted with a large rectangular pool surrounded by a concrete deck. Several black metal chairs and a table are positioned nearby. A colorful inflatable pool float is also visible in the water. A tall water slide stands at one end of the pool.

Guesthouse in Columbus

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. Open parking pad for 1 vehicle, space for extra. Quiet neighborhood with minimal traffic. Perfect for mature guests with lots of amenities provided!

4.9 out of 5 average rating, 52 reviews

A gravel driveway leads from the road toward a house set back on a green property, surrounded by trees with bare branches. The house features a light-colored exterior and a wide porch, creating a welcoming view of the country landscape.

Home in West Point

Little house in the country

Spend a relaxing evening and get a refreshing nights sleep at this small place in the country. It is about a 10 minute drive to downtown West Point and 20-25 minutes from Starkville. This place is a GUEST HOUSE on the premises of another Airbnb. I want to be clear as one customer didn’t realize and left negative feedback that wouldn’t have happened if she had understood the layout. Accommodation has been made to allow safety and privacy but the other house is within 10 feet of one corner.

4.93 out of 5 average rating, 183 reviews

Home in Macon

Peaceful Haven - quiet country spot

Our home is a duplex, it is 2 complete houses under one roof. We live in one end, the other ( the rental) has 2 bedrooms, 1 1/2 bath/shower, living/dining room, kitchen, laundry room, closets. Plain and simple but cozy and relaxing. Kitchen with all accessories. Bed linens,bath towels, soap etc are furnished. Front porch: swing and a glider/rocker with west view. Pavilion in yard with picnic table, rocking chairs, small grill, and a fire ring. A country spot that is peaceful, birds singing.

5 out of 5 average rating, 26 reviews

A wooden deck with white railings leads down to a grassy area, overlooking a calm river bordered by lush trees. The serene landscape is framed by a few scattered clouds in the sky, enhancing the natural beauty of the tranquil setting.

Cabin in Caledonia

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.

An aerial view captures a two-story home set within a spacious yard, surrounded by lush green grass. A large tree provides shade in the backyard, while a driveway leads to a garage. A wooden fence outlines part of the property, ensuring privacy.

5 out of 5 average rating, 61 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.

Superhost

A concrete patio area is surrounded by lush greenery, featuring tall bamboo and leafy trees. A simple stone bench is positioned on the patio, inviting relaxation in this serene outdoor setting.

Place to stay in Columbus

5 out of 5 average rating, 4 reviews

Chic, Private Basement Stay in Historic Columbus!

Enjoy a stylish, YET historical experience at this centrally-located home - one of the most prominent in Central Columbus. This is a fully independent basement apt in a 100 yr-old historic home in the very center of Columbus across from our main park. Having lived in basements myself in Washington, DC and Europe, they have their own perfectly cozy "den-feeling". You'll love the way that this one is put together. Fully decked out w/ everything you need, come stay a week ... or awhile.

Cottage in Oktibbeha County

A serene winter scene is captured, showcasing a snow-covered landscape around a small lake. Trees are blanketed in fresh snow, their reflections visible in the calm water. The overall atmosphere is tranquil, suggesting a peaceful retreat in a natural setting.

4.97 out of 5 average rating, 221 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.

The front porch features a black door adorned with a yellow wreath, welcoming guests. Potted plants with vibrant flowers line the steps, while a swing hangs from the ceiling, providing a cozy spot to relax. The textured exterior adds charm to the home.

4.93 out of 5 average rating, 107 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.

A modern kitchen is featured with white cabinetry and granite countertops. Stainless steel appliances include an oven, microwave, and refrigerator. A kitchen island with seating is visible, along with decorative lighting fixtures and a window that offers views of the outdoors.

5 out of 5 average rating, 56 reviews

On Golf Course | Peaceful | Central | Upscale

Fairway Villa 1 is located on Elm Lake Golf Course's 7th green, enjoy great views and beautiful sunsets over the golf course at this completely renovated home. Centrally located and just off highway 82, you'll have easy access to Columbus, Starkville, and the Golden Triangle Airport. 3.5 miles to hwy 82 6.5 miles to GTR airport 7 miles to Columbus 16 miles to CAFB 20 miles to Mississippi State 65 miles to Tuscaloosa

4.97 out of 5 average rating, 173 reviews

A well-organized kitchen countertop features various kitchenware, including plates, cups, and glasses arranged on open shelves. A coffee maker and toaster are positioned alongside baskets and containers, providing easy access to essentials within a clean and functional space.

Home in Macon

The Old Farmhouse (family friendly, easy access)

The Old Farmhouse on the Little Lapp Farm is a family-friendly house with spacious kitchen/dining and living room areas! It's not a 5-star resort by any means, but an old, nostalgic farmhouse with enough renovations to make it a comfy place to stay. We love hosting families at the Farmhouse. There are 3 bedrooms (1 king, 1 queen, 1 full) and 2 full bathrooms. There's also a crib available in the master bedroom.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Columbus Air Force Base vacation rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great vacation rentals in Columbus Air Force Base

5 out of 5 average rating, 5 reviews

A compact sleeping area features a circular bed with a tufted fabric design, complemented by soft bedding. Illuminated by bedside lamps, the room includes a mounted television above the bed and a large mirror reflecting natural light from a door window.

Tiny home in Columbus

She-Shed Cottage

JoseRating, 5 stars3 weeks ago

Great place will definitely recommend and stay again.

4.93 out of 5 average rating, 14 reviews

A covered patio area features comfortable seating arrangements with wicker furniture and decorative cushions. A coffee table sits at the center, surrounded by a patterned outdoor rug. Warm string lights are hung above, providing soft illumination in the evening ambiance.

Home in Amory

Cozy Charm

RoyRating, 5 stars2 weeks ago

Stayed a few nights while attending local activities. The location was perfect and felt at home. Krisi was very attentive and great response. I would highly recommend if looking for a place to stay and feel right at home. Thank you.

A two-car garage features a light green exterior with a cream-colored overhead door, which has several rectangular windows. A paved driveway leads to the garage, surrounded by manicured shrubs and trees in the background.

4.91 out of 5 average rating, 11 reviews

A Feeling Like Home

BrentRating, 5 stars1 week ago

Denise's home is cute and cozy on a quiet cul de sac. A comfortable place to relax during a sports tournament in Columbus.

A cabin elevated on stilts is partially illuminated by warm string lights, creating a cozy ambiance. The moonlight filters through the trees, casting a gentle glow on the surrounding area. Large windows reflect the light from within the cabin, suggesting a welcoming interior.

Treehouse in Caledonia

4.94 out of 5 average rating, 16 reviews

Fairytale Forest River Cabin

StacyRating, 5 stars1 month ago

Cherish was so responsive when I needed to swap dates. She was so very polite and the place was absolutely peaceful and relaxing. The home had everything that we needed for a night away.

A spacious living room features a large, dark grey sectional sofa complemented by patterned throw pillows. A rectangular coffee table sits in front, resting on a textured area rug with shades of blue and beige. Natural light filters through two windows, illuminating the space.

4.62 out of 5 average rating, 26 reviews

Home Away from Home for kids and pets

OrnicaRating, 5 stars2 weeks ago

nice place. would definitely use again.

A well-appointed bathroom features a spacious vanity with a sink and mirror. A bathtub with a shower curtain sits beside the toilet. Textured tile walls and soft lighting create a calming environment, while bath mats provide comfort underfoot.

Cabin in Starkville

4.8 out of 5 average rating, 5 reviews

Gray Mist at Sanders Cottages

NicoleRating, 5 stars3 weeks ago

A perfect place to stay! We loved having the deck out back to enjoy our coffee in the morning. Such a peaceful location. The space was large and homey. And the bed was extremely comfortable. It was easy to check in and Jeffrey was a gracious host -Always responsive and made our stay easy and comfortable. We couldn't have asked for a better place to stay and celebrate our son's graduation. Thank you

A clean bathroom space is shown, featuring a white vanity with two cabinet doors and a sink. A modern mirror hangs above the sink, reflecting natural light from a nearby window. The toilet is positioned to the right, with toiletries on a small shelf nearby.

5 out of 5 average rating, 11 reviews

The Gathering Place Close to CAFB | The W | Shops

RebeccaRating, 5 stars1 week ago

The house was bare-bones but extremely clean. Beds were comfortable. We didn't spend much time there so it was perfect for us. Our only complaint was that there was no coffee maker.