Paynesville Vacations from $463

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Paynesville Vacation

When a city break is calling your name, answer it with a Paynesville vacation package. With all your travel arrangements organized before you go, all you have to do here is focus on having a ball. During your trip to Paynesville, give yourself enough time for sightseeing. A popular place to begin exploring is Ramsey Creek Church. Expedia will help you escape your daily routine. Tailor your vacation to Paynesville to suit your travel style, whatever that may be.

The Latest Paynesville vacation packages

Price found within the past 48 hours. Click for updated prices.
The Wildwood Hotel

The Wildwood Hotel

3.5 out of 5
Price was $735, price is now $463 per person
$463
per person
Apr 1 - Apr 4
found 6 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to St. Louis (STL)
9.2/10 Wonderful! (1,600 reviews)
clean, staff nice, spacious room, very good breakfast bar. Bring a charging brick or an extension cord. you won't find any USB ports in this 1998-ish remodel. Still, very pleasant stay, and would stay here again.

Reviewed on Feb 2, 2026

Hermann Grain Bins BNB

Hermann Grain Bins BNB

2 out of 5
Save 100% on your flight
Price was $1,138, price is now $842 per person
$842
per person
Apr 1 - Apr 4
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to St. Louis (STL)
2/10 (1 review)
The Cheshire

The Cheshire

4 out of 5
Price was $736, price is now $584 per person
$584
per person
Mar 13 - Mar 16
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Louis (STL)
8.6/10 Excellent! (1,002 reviews)
The Cheshire is in a class by itself. The halls and sitting areas are so full of history and there’s an ambiance that we just love. Our suite, Treasure Island, was amazing! Large, clean, luxurious and cozy with a beautiful fireplace and large jacuzzi. We had a delicious dinner at the Basso, relaxed in the very British, cozy Fox & Hound, enjoyed a coffee at the Tudor styled Starbucks and as always, enjoyed breakfast beside the fireplace. We loved our stay!

Reviewed on Jan 28, 2026

White House at Grand Central

White House at Grand Central

4 out of 5
Grand Center
Price was $655, price is now $531 per person
$531
per person
Apr 16 - Apr 20
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to St. Louis (STL)
8.6/10 Excellent! (123 reviews)
Very clean and very friendly people

Reviewed on Nov 11, 2025

Angad Arts Hotel St. Louis, Tapestry Collection by Hilton

Angad Arts Hotel St. Louis, Tapestry Collection by Hilton

4 out of 5
Grand Center
Price was $692, price is now $565 per person
$565
per person
Mar 13 - Mar 16
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Louis (STL)
8.8/10 Excellent! (1,022 reviews)
Clean room and great staff

Reviewed on Jan 27, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paynesville
View all trips

Paynesville Hotel Deals

Super 8 by Wyndham Bowling Green

Super 8 by Wyndham Bowling Green

2 out of 5
1216 E Champ Clark Dr Bowling Green MO
8.2/10 Very Good! (489 reviews)
No lines, pre-warmedroom

Reviewed on Jan 18, 2026

Get rates
Super 8 by Wyndham Bowling Green
River's Edge Motel

River's Edge Motel

2 out of 5
201 Mansion St Louisiana MO
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Feb 3 to Feb 4
$91 total
Feb 3 - Feb 4
Total with taxes and fees
8.8/10 Excellent! (358 reviews)
Friendly and efficient check-in. Room was clean and fairly modern.

Reviewed on Dec 25, 2025

River's Edge Motel
The Nest, reconnect with that special someone in our charming birdhouse!

The Nest, reconnect with that special someone in our charming birdhouse!

Troy MO
$193 nightly
The price is $206 total per night from Feb 3 to Feb 4
$206 total
Feb 3 - Feb 4
Total with taxes and fees
9.4/10 Exceptional! (42 reviews)
Hot tub was great. Spiral staircase was very small and wobbly but overall an amazing place

Reviewed on Jan 11, 2026

The Nest, reconnect with that special someone in our charming birdhouse!
See all 29 properties in Paynesville
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Paynesville Vacation Packages

Paynesville Essential Information

Language
English
Currency
U.S dollars
Top Sights
Clarksville Riverfront Park and Ramsey Creek Church

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paynesville vacation package cost?
You'll find cheap prices from $463 on Expedia for your Paynesville break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Paynesville costs.
What are the cheapest months to go to Paynesville?
You can usually find lower rates and better availability in December, January and February. Take a look at our cheap Paynesville vacation packages and you could land some excellent off-season deals.
How many days is enough for Paynesville?
With a well-planned schedule, you can easily tick off the top Paynesville attractions in a handful of days. But if you prefer to discover hidden spots or go on day trips, consider booking your Paynesville vacation for longer.
How to find the best Paynesville package deals?
Start your search for a Paynesville package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Paynesville package deal right away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paynesville getaway off to a flying start.
Is it cheaper to book a Paynesville vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels individually. Better still, you can tailor your Paynesville trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Paynesville?
If you're planning an impromptu Paynesville getaway, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Paynesville vacation packages?
Your Paynesville trip is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you a bit more flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.