Tishomingo Vacation Packages 2026 from $688

Tishomingo flight + hotel vacation packages

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

Lake View Inn & Suites

$688

per person

Oct 9 - Oct 12

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Muscle Shoals (MSL)

An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

GunRunner Boutique Hotel

$1,052

per person

Oct 9 - Oct 12

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Muscle Shoals (MSL)

This hotel features a rooftop terrace and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas.

The Stricklin Hotel

$853

per person

Oct 9 - Oct 12

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Muscle Shoals (MSL)

This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a coffee shop, and dry cleaning are also offered.

Best Western Plus Russellville Hotel & Suites

$773

per person

Oct 9 - Oct 12

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Muscle Shoals (MSL)

This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, express check-out, and laundry facilities are also on offer.

Comfort Inn & Suites Tuscumbia - Muscle Shoals

$801

per person

Oct 9 - Oct 12

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Muscle Shoals (MSL)

This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Tishomingo hotels deals

Fern Hollow Treehouse, rustic escape cozy romantic

Tishomingo MS

$257 nightly

$275 total

Aug 27 - Aug 28

Total with taxes and fees

This cottage features barbecue grills.

Country Bliss

Tishomingo MS

$159 nightly

$170 total

Aug 31 - Sep 1

Total with taxes and fees

Stay at this cottage in Tishomingo. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attraction Tishomingo State Park is located nearby.

The Gypsy Queen

Tishomingo MS

$206 nightly

$220 total

Aug 28 - Aug 29

Total with taxes and fees

Stay at this cottage in Tishomingo. Enjoy air conditioning. Popular attraction Tishomingo State Park is located nearby.

Heritage PLACE HOTEL IUKA

1409 HERITAGE DRIVE IUKA MISS, 38852 Iuka MS

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$97 total

Aug 27 - Aug 28

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A computer station and laundry facilities are also provided.

Pet friendly

Parking included

Holiday Inn Express Hotel & Suites Corinth by IHG

2106 US Hwy 72 W & Hwy 45 Bypass Corinth MS

Free Cancellation

$127 nightly

$138 total

Sep 13 - Sep 14

Total with taxes and fees

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 buffet breakfast and free self parking.

Pool

Breakfast included

Quality Inn & Suites Corinth West

2101 Old Highway 72 Corinth MS

Free Cancellation

$81 nightly

$88 total

Aug 28 - Aug 29

Total with taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. The front desk is staffed around-the-clock and free newspapers are on offer.

Don't see what you're looking for?

See all available properties in Tishomingo

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.

Frequently asked questions

How much are vacation packages to Tishomingo?

You can get a fantastic flight and hotel bundle for a mere $688. With one of our Travelocity vacation packages, a visit to Tishomingo has never looked more irresistible! Save your time and cash and get an early start with packing your suitcases.

Where can I get the best vacation package deals for Tishomingo?

No matter your adventure, Travelocity can help you find a great Tishomingo package deal. The only thing you need to do is mix and match from our 400 air carriers and 1,000,000 properties around the world.

Why should I purchase my Tishomingo vacation bundle via Travelocity?

Travel is all about making cherished memories and leaving all your troubles behind — which is why we have a friendly team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our terrific range of vacation destinations. So what are you waiting for? There's no time like the present to lock in the vacation you've always dreamed of.

Can I save money on my Tishomingo car rental if I bundle it with a hotel or flight?

Combining your flight, hotel and car into a Tishomingo vacation package is an easy way to land the best deal. Plus, having your own rental car gives you absolute freedom to make your way to all those amazing sights you're hoping to see. Located 110 mi from Tishomingo, Orpheum Theatre is one place that should have a place on your itinerary. Load up the car and make a day trip of it.

Which airport is best for Tishomingo?

Tupelo Regional Airport (TUP) is about 40 mi southwest of downtown Tishomingo.

Where should I stay when visiting Tishomingo?

The Cozy home- 5 mins from state park! is the top choice of many visitors. Book now to avoid missing out.