Deals on vacations and trips to Coffeeville

Save when you book Coffeeville package deals

Choose two or more items and save on your trip:

Coffeeville flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Relax Inn & Suites

Relax Inn & Suites

2 out of 5
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to University (UOX)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Americas Best Value Inn Winona

Americas Best Value Inn Winona

2 out of 5
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to University (UOX)
An outdoor pool is featured at this motel, along with free self parking. Enjoy the free continental breakfast each morning. A garden is provided and the front desk is staffed around-the-clock.
Holiday Inn Express and Suites Winona North by IHG

Holiday Inn Express and Suites Winona North by IHG

2.5 out of 5
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to University (UOX)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Top Coffeeville hotels deals

Grenada Lake Resort Cabin # 2

Grenada Lake Resort Cabin # 2

Get rates
This cabin features laundry facilities.
Washer
Pet friendly
Cabin in the woods overlooking Grenada lake.

Cabin in the woods overlooking Grenada lake.

Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Grenada Lake Resort Cabin # 4

Grenada Lake Resort Cabin # 4

Get rates
This cabin features laundry facilities.
Washer
Pet friendly
Fox Hunting, Crappie Fishing Getaway

Fox Hunting, Crappie Fishing Getaway

Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
House Located Less Than 3 Miles of Grenada Lake

House Located Less Than 3 Miles of Grenada Lake

Get rates
Stay at this vacation home in Coffeeville. Popular attractions Choctaw Public Use Area and South Graysport Public Use Area are located nearby.
Pet friendly
Grenada Lake Resort Cabin # 5

Grenada Lake Resort Cabin # 5

Get rates
This cabin features laundry facilities.
Washer
Pet friendly
Don't see what you're looking for?
See all available properties in Coffeeville
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.

Popular places to visit

Choctaw Public Use Area

Explore the great outdoors at Choctaw Public Use Area, a lovely green space in Coffeeville.

Choctaw Public Use Area

Frequently asked questions

How much are vacation packages to Coffeeville?
Packages, which include flights and hotels in Coffeeville, start from as little as $430. Turn your travel fantasies into reality and book your trip with Travelocity today.
How long should my Coffeeville vacation be?
Around 2 nights is the average time frame travelers spend in Coffeeville. But the perfect trip length comes down to how many treasured memories you want to make. Why not allow a little more time and explore some hidden gems?
Where can I get the best vacation package deals for Coffeeville?
It's simple --- head to Travelocity. With 400 air carriers and 1,000,000 properties worldwide, it's a breeze to put together a Coffeeville package deal that ticks all your boxes.
Why should I purchase my Coffeeville vacation bundle via Travelocity?
Whether you're planning a month-long vacation or a last-minute weekend trip, we have plenty of tempting destinations to choose from at an affordable rate. And on top of that, we provide support 24/7, top-notch service and a Price Match Guarantee. Save yourself time and money and secure your dream vacation today.
Can I save on my Coffeeville car rental if I bundle it with hotels and flights?
With a Coffeeville vacation package, you can combine your hotel, car and flight bookings and save a whole lot. If you're eager to uncover the best of this fabulous destination, why not make tracks to Orpheum Theatre? This top attraction is 85 mi from Coffeeville. With your own rental car, you'll be there soon enough.
Which airport is best for Coffeeville?
The main airport servicing Coffeeville is Tupelo Regional Airport (TUP). You'll find it 55 mi west of downtown.
Where should I stay when visiting Coffeeville?
Many travelers stay at the Minutes away from one of the greatest crappie fishing lakes in the world. It's sure to be a good base for your Coffeeville getaway.

Photos of local treasures

Browse Coffeeville vacation photos for more inspiration