Vacation rentals in Randolph County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Randolph County

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 charming farmhouse with a green metal roof stands amidst lush greenery. The front porch features a wooden railing and is adorned with flowering plants. Large windows allow natural light to fill the interior, while trees provide a serene backdrop.

Home in Ava

4.93 out of 5 average rating, 120 reviews

JGB’s Farm and Getaway

We are in the country next to a blacktop road.This is a very laidback place , there are farm animals across the road at our farm. This was my moms farm house and I just want people to enjoy it as much as she did. We are close to Kincaid Lake, the local winerie, the World Shooting Complex, and hiking trails (Piney Creek Revenue). Come and enjoy a day fishing or just sitting on the back deck enjoying the peaceful surroundings. Later build a fire and sit back and relax. Come and enjoy the country.

Top guest favorite

A charming street scene captures the historic architecture of Ste. Genevieve. Colorful storefronts line the sidewalk, featuring a gallery and residences, while seasonal flowers add vibrancy. Trees with remaining leaves provide a natural canopy over the pavement, leading to parked vehicles in the distance.

Home in Ste. Genevieve

4.95 out of 5 average rating, 172 reviews

"Little Brick House" (Hael House built in 1865)

Best downtown location!! Take a trip back in time at this cozy, centrally-located brick cottage in historic Ste. Genevieve. The original home of John and Francesca Hael in the 1860's, you won't find a more authentic old town experience than you will get at "the little brick house" on Main Street. Enjoy mornings at the local coffee shops and bakeries (right across the street) and evenings on the back porch with a glass of wine. The Little Brick House has all the amenities with old world charm!

Top guest favorite

Home in Ste. Genevieve

5 out of 5 average rating, 37 reviews

The Breeze-cozy vintage charm

Take a step back in time & stay at The Breeze! This newly renovated unit offers a unique & cozy retreat for guests seeking a blend of nostalgia & comfort. Once a bustling hub for travelers, this roadside service station/restaurant was built in the late 1930's. Conveniently located right off the main highway just minutes to the interstate & less than a 10-minute drive to town. Lots of outdoor space to enjoy, cozy up to the firepit or grill on the deck. Perfect for a weekend getaway or longer!

Top guest favorite

The cozy living area features a comfortable seating arrangement with a large couch and an armchair. A wooden ladder leads to the loft above. The high ceiling is adorned with ceiling fans, and wooden accents are visible throughout the space, enhancing the rustic feel.

Cabin in Perryville

4.98 out of 5 average rating, 61 reviews

Escape At Eagle View

This 1946 "caretakers" cabin sits high on a hill over looking the spectacular views of the Mississippi basin farmland. Our cozy one bedroom with loft cabin has much to offer in a private setting. The kids will enjoy the ladder stairs to their own special indoor camping/sleeping area. The kitchen is fully equipped for preparing meals or enjoy the outdoor kitchen on the large patio with a Green Egg or Weber gas grill, and built in stone fire pit. Wood fire pizza oven for additional fee.

Top guest favorite

A modern kitchen features a spacious granite countertop and light cabinetry. Natural light from a nearby window brightens the space. An inset view displays a vibrant arcade area with several vintage arcade games, creating a playful contrast to the kitchen's sleek design.

Home in Ste. Genevieve

4.97 out of 5 average rating, 169 reviews

Downtown home + Arcade 1980's experience!

If you’re looking for a unique experience to enjoy with your friends and family you have found the right place! Peaceful and centrally-located place with a front porch view of the Gabouri creek and train trestle. Downtown shops and restaurants within walking distance. 1 King, 1 Queen, 1 Full bed. 1 bath with shower + 1 bath with tub. Arcade with 11 vintage games, pinball, and Shooting Gallery! Most games set to free play! *some take coin* *No parties - access limited to guest only*

Top guest favorite

The charming exterior of a light blue house is framed by lush greenery. A welcoming porch adorned with decorative flags, potted plants, and a sign greets visitors. The well-maintained lawn features manicured bushes, enhancing the inviting atmosphere of this peaceful setting.

Bungalow in Ste. Genevieve

4.98 out of 5 average rating, 132 reviews

Dove’s Nest: Serenity & Comfort Sleeps 6

Check in at 3pm. Check out 11am Code upon arrival High speed AT&T 18MBS Family friendly, couples, girls trip. Owners of the Cozy Haven tiny house rental Airbnb. next door. And Wrens Landing found on Airbnb to rent Downtown. Shops, wineries, restaurants,bars. People travel all over to experience town and french culture. Oldest settlement west Mississippi river. Coffee bar and teas. 65 inch smart tv. Each bedroom has Roku smart tv. Outside firepit & dining area. No pets.

Top guest favorite

Two modern chairs are positioned in a corner, featuring a mix of yellow and black upholstery. Each chair includes a small foldable table, ideal for work or relaxation. Natural light filters through the windows, enhancing the inviting atmosphere of the space.

Apartment in Ste. Genevieve

4.98 out of 5 average rating, 40 reviews

“Be a part of the experience” at MUSIC ART HOME!

Located above the eclectic Music Art Love gallery/boutique/venue in the Little Bohemia area in downtown Ste. Genevieve you are welcomed to “be a part of the experience!” As a guest you receive discounts in the gallery, free admission to our events (Movie Nites, Open Mics, Concerts…), and a free bottle of wine! Centrally located to historic homes, unique shops, restaurants, antique mall, winery, & more! You’ll fall in love with our charming town! Enjoy your stay here at Music Art Home!

Guest favorite

The exterior of a vintage cottage is displayed, featuring a pale yellow siding and decorative trim. The structure includes two stories, a steeply pitched roof, and multiple gabled sections. A small front porch with railings and a door is visible, surrounded by trees.

Cottage in Ste. Genevieve

4.93 out of 5 average rating, 76 reviews

Yellow Cottage Guest House

Yellow Cottage was built around 1895. It retains most of it's original features with high, wood ceilings, original windows and trim. Second floor bedroom has an angled ceiling, at 6 .5 ft tall in center. The house is vintage with basic comforts for sleeping, bathing, cooking and wifi for internet connectivity. The front porch has 2 chairs to view the eastern horizon for sun rises and moon rises. And, a large agriculture field locally known as the Big Field.

Top guest favorite

The historic log cabin features a traditional wood exterior, accented by a sloped roof and a welcoming front porch. Two rocking chairs and vibrant flower pots are positioned at the entrance, set against a tranquil landscape. Soft lighting enhances the inviting appearance as dusk approaches.

Cabin in Ste. Genevieve

4.97 out of 5 average rating, 197 reviews

Sassafras Creek Cabin

Historic log cabin circa 1840 moved to property June 2020. Take a step back in time with furniture and decor to match the cabin’s time period. Located between two houses in newly formed Ste. Genevieve National Historical Park. It is a 10 minute walk to the main part of downtown and other historic tour sites. Adjoins Early American gift shop called Sassafras Creek Originals which is housed in the circa 1850 Brooks house. Close to wineries, biking and hiking.

Guest favorite

A spacious bedroom features a large bed with a light quilt and several decorative pillows. Soft light from a nearby window creates a gentle ambiance. The room includes doors leading to an adjoining space, and modern, light-colored walls enhance the open feel.

Home in Sparta

4.93 out of 5 average rating, 45 reviews

Remote, with a ton of wildlife!

Come enjoy a peaceful stay in this cozy 3 bed 2 bath home! You will see a lot of wildlife just from the kitchen and living room windows. At the moment there is no internet but a smart tv that you connect a hotspot to and stream Netflix, Hulu etc if you wish. There is a gas grill along with a full kitchen. Minutes away from Sparta World Shooting and Recreation Complex and Pyramid State Park. 30 miles from Rend and Kinkaid Lake.

Superhost

The charming exterior of Nora's Nest features a blue facade with black shutters and large windows. A modest tree stands in front, with outdoor seating arranged on a gravel path, allowing guests to enjoy views of the surrounding area.

Apartment in Ste. Genevieve

4.83 out of 5 average rating, 236 reviews

Norah’s Nest

Nora’s Nest is nestled Beside and Upstairs, over Stella and Me Cafe. The space has a 2nd bedroom upon request, see full description. There is a tiny courtyard in front, for enjoying a bit of the outdoors and the activity on N. Main St. We are walking distance to many historical homes, gift shops, and other restaurants. The space has a bohemian charm with lots of personal touches you’re sure to enjoy!!!

Top guest favorite

A cozy living room features a neutral-colored couch and a comfortable armchair arranged around a patterned area rug. A brick fireplace serves as a focal point, with a mounted TV above. Natural light enters through two windows, with welcoming decor on the wall.

Cottage in Ste. Genevieve

5 out of 5 average rating, 78 reviews

MorLy Cottage Downtown

This 1930s home is cozy and inviting. Updated throughout to include modern conveniences and style, while retaining its original charm and character. Spend the day relaxing on the comfy couches watching a movie or on the back patio. Or, just a short walk to downtown, enjoy coffee houses, wineries, restaurants and boutique shopping. Across the street visit the historic cemetery and bird sanctuary.