Deals on vacations and trips to Paola

Save when you book Paola package deals

Choose two or more items and save on your trip:

Paola flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Leavenworth Local Hotel

Leavenworth Local Hotel

2.5 out of 5
Price was $383, price is now $311 per person
$311
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kansas City (MCI)
This aparthotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express check-in. Guests will appreciate freebies like on-the-go breakfast and free self parking.
The Elms Hotel & Spa, a Destination by Hyatt Hotel

The Elms Hotel & Spa, a Destination by Hyatt Hotel

4 out of 5
Price was $629, price is now $532 per person
$532
per person
Dec 20 - Dec 23
found 5 hours ago
Roundtrip flight included
Houston (IAH) to Kansas City (MCI)
A full-service spa, 2 hot tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Chateau Avalon Hotel & Spa

Chateau Avalon Hotel & Spa

3.5 out of 5
I-435 West
Price was $588, price is now $502 per person
$502
per person
Dec 14 - Dec 17
found 8 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kansas City (MCI)
This hotel features a full-service spa and a rooftop terrace. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle. A 24-hour business center, free WiFi in public areas, and a terrace are also on offer.
Harrah's Kansas City Hotel & Casino - A Caesars Rewards Destination

Harrah's Kansas City Hotel & Casino - A Caesars Rewards Destination

3.5 out of 5
Price was $661, price is now $567 per person
$567
per person
Dec 20 - Dec 23
found 5 hours ago
Roundtrip flight included
Houston (IAH) to Kansas City (MCI)
This hotel features a casino, a nightclub, and 3 restaurants. Relax with a drink at one of the 2 bars/lounges and enjoy the 24-hour gym.
Ameristar Casino Hotel Kansas City

Ameristar Casino Hotel Kansas City

4 out of 5
Birmingham Bottoms
Price was $608, price is now $525 per person
$525
per person
Nov 27 - Nov 29
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Kansas City (MCI)
A casino, 7 restaurants, and a 24-hour gym are all featured at this hotel. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Top Paola hotels deals

Sonesta Essential Hotels Overland Park

Sonesta Essential Hotels Overland Park

2.5 out of 5
7200 W 107th St Overland Park KS
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $91 total per night
$91 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included
Studio 6 Lenexa, KS - Overland Park

Studio 6 Lenexa, KS - Overland Park

2 out of 5
15151 W 101st Ter Lenexa KS
Free Cancellation
$65 nightly
The price is $76 total per night
$76 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A snack bar/deli and laundry facilities are also provided.
Pet friendly
Parking included
Hyatt Place Kansas City/Overland Park/Convention Center

Hyatt Place Kansas City/Overland Park/Convention Center

3 out of 5
5001 W 110th St Overland Park KS
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $114 total per night
$114 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express & Suites Lenexa - Overland Park Area by IHG

Holiday Inn Express & Suites Lenexa - Overland Park Area by IHG

2.5 out of 5
9620 Rosehill Road Lenexa KS
Free Cancellation
$122 nightly
The price is $144 total per night
$144 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Olathe

La Quinta Inn & Suites by Wyndham Olathe

3 out of 5
20570 W 151st Street Olathe KS
$79 nightly
The price is $94 total per night
$94 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Sheraton Overland Park Hotel at the Convention Center

Sheraton Overland Park Hotel at the Convention Center

4 out of 5
6100 College Blvd Overland Park KS
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $156 total per night
$156 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the hot tub, bar/lounge, and wedding services.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Paola
View all properties
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.

Stay near popular Paola attractions

Miami County Kansas Historical Society & Museum

You can spend an afternoon studying the exhibits at Miami County Kansas Historical Society & Museum during your trip to Paola. While you're in the area, wander around the parks.
See properties

Frequently asked questions

How much are vacation packages to Paola?
You can pick up an awesome flight + hotel bundle for as little as $311. With one of our Travelocity vacation packages, a stay in Paola has never been more tempting! Save your time and cash and then start packing that suitcase.
How long should my Paola vacation be?
Generally, 2 nights is what many travelers book for their Paola trip. That's a good starting point, but there's so much more to discover if you allow yourself a few extra days.
Where can I get the best vacation package deals for Paola?
No matter your travel style, Travelocity can help you score the best Paola package deal. All you need to do is select a combination from our 400 air carriers and 1,000,000 properties worldwide.
Why should I purchase my Paola vacation package with Travelocity?
From our 24/7 customer care to our range of terrific destinations, we're dedicated to fulfilling your vacation dreams. All you have to do is to click and book — our Price Match Guarantee will make sure you lock in the best price.
Can I save on my Paola car rental if I book it with a hotel or flight?
With a Paola vacation package, you can bundle your flight, car and hotel bookings and save tons. If you'd love to see the best of this awesome location, why not head to Worlds of Fun? This popular attraction is 45 mi from Paola. With your own wheels, you'll be there soon enough.
Which airport is best for Paola?
A flight to Paola will have you touching down at Kansas City Intl. Airport (MCI). It's around 50 mi north of the downtown area.
What is there to do in Paola?
You'll feel a certain magic in the air as you roam the streets of Paola. Somerset Ridge Vineyard and Winery and Miola Beach are just two landmarks that entice visitors to this wonderful city, so put them at the top of your to-do list.
Where should I stay when visiting Paola?
Many travelers stay at the Countryside Vacation Rental Retreat. It's the perfect base for your Paola vacation.

Photos of local treasures

Browse Paola vacation photos for more inspiration

A large brick building with a clock tower, surrounded by trees and parked cars.
A large red brick building with a clock tower, surrounded by a well-maintained lawn and trees.
A large, historic red brick building with a clock tower and a green roof.