One of the best parts of planning a trip is, arguably, deciding where to stay. After all, long gone are the days where we only had hotels and motels from which to choose. Today, we can book a stay at a unique Airbnb or a one-of-a-kind bed and breakfast. For an unforgettable getaway right in the heart of a charming small town, book a stay at Payne Jailhouse Bed & Breakfast in Missouri.

Indulge in sheer relaxation when you check into Payne Jailhouse Bed and Breakfast, a former jailhouse that today oozes charm, in downtown Excelsior Springs.

The restored building once served as both a jailhouse and the home of Chief Bill Payne in the early 20th century. Because the town didn't have a jailhouse, Chief Payne had one built with a home (his) added to the back.

Transformed into a B&B by Mark and Anna Sue, Payne Jailhouse Bed & Breakfast still showcases memorabilia from its long and storied past, which you'll see during your visit.

Speaking of your visit, if you're lucky, you might be greeted by the adorable Rosie when you arrive for your stay.

The B&B features three themed rooms - The Carribean, the Pacific, and the European. Each features a full menu of amenities, and...

You really will feel as though you've been whisked away to an exotic land. If you want a lot of space, book the Carribean Room, a deluxe suite with a full bath and spa shower.

Start your day with a delicious breakfast, included with your stay, before you explore the historic downtown area.

Save time, too, to relax on the outdoor patio, which boasts a fire pit and is the perfect spot for watching the sunrise or the sunset.

Before you leave, you might want to sign the wall like countless guests before you.

Learn more and check availability on the official website of Payne Jailhouse Bed and Breakfast. Or, go here for Facebook.

Have you ever stayed at the Payne Jailhouse Bed and Breakfast in Missouri? Share your experience in the comments! Next time you're on the lookout for an unforgettable family getaway, check into The Chalets on Table Rock Lake in Lampe.