Vacation rentals in Walthall

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)

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).

Sweet T’s Hilltop

Sweet T’s Hilltop is located in a rural setting and is nestled on a hill hidden by trees. You will find peace from the hustle and bustle away from cities and towns. This 3 bedroom/1 bath house is 40 minutes from Mississippi State Campus, 30 minutes to Grenada Lake & 20 minutes from Natchez Trace. There is nearby fishing and hunting for those who live for the outdoors along with walking trails and hiking within a few miles. If you are looking for quiet, cozy getaway you have found your place.

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!

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 Crappie-2 bedroom cabin with spacious parking

Crappie Cabin Cozy 2BR cabin in Hugh White State Park—your ideal basecamp for Grenada Lake adventures. Sleeps 4 (Queen + 2 Twins). Full kitchen, washer/dryer, and full-size shower. Relax outside with a new firepit, gazebo, and grill. Only 5 minutes to legendary crappie fishing at Grenada Lake and Dogwoods Golf Course, plus 7 minutes to town. Boat-friendly parking included. Tags: crappie fishing, Grenada Lake, cabin getaway, boat/trailer, firepit, gazebo, golf nearby

Bob's Bear Lair

Take it easy at this unique and tranquil getaway. Less than a mile from Natchez Trace Parkway access, 300 yds through the woods. Bob's Bear Lair is a large rustic cabin overlooking a pond. Big porches and private setting. Enjoy a quiet getaway with Historic French Camp's local coffee shop and dining within a mile. Nestled among hardwoods this scenic spot is a hideaway from the bustle. Come experience it for yourself. Book your getaway today!

Cozy Cabin in the woods

** PETS BY APPROVAL AND WITH SIGNED AGREEMENT Reconnect with nature at this unforgettable escape. The Laney Guesthouse by The Ponds is a spacious home secluded in 80 acres of woods. Fish from either dock on the two ponds covering 5 acres. Enjoy the paddle boat, yard games or watching a variety of birds and animals that call the property home. An outdoor charcoal grill is provided. Contact us to help you plan an unforgettable time!

Pecan Hill

Surrounded by old pecan trees and pasture, this peaceful farm house is located conveniently on the outskirts of the quaint town of Mathiston, MS. Enjoy the quiet, slow pace the country has to offer with convenient local amenities and just a short commute to the Starkville area attractions and Mississippi State University. The historic Natchez Trace Parkway is also just a few miles away for a pleasant, scenic drive or bike ride.

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.

Crystal Creek Cabin

Cozy Cabin Retreat in a Peaceful Setting – Perfect for Two Escape to this charming one-bedroom cabin, nestled in a serene and peaceful environment, perfect for a couple’s getaway or a solo retreat. Whether you're seeking a tranquil space to relax or a comfortable base to explore the surrounding area, this cozy cabin has everything you need for a restful stay.

Ivy's Place

Soak up the modern and vintage charm of this fully remodeled home. Eclectic accents include shiplap walls, wood trim and wood floors. It is a truly unique experience. This is a family home for sure.