Deals on vacations and trips to Mathiston

Save when you book Mathiston package deals

Choose two or more items and save on your trip:

Mathiston flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
My Home at Columbus

My Home at Columbus

2.5 out of 5
Price was $743, price is now $700 per person
$700
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Billings (BIL) to Columbus (GTR)
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
Price was $814, price is now $770 per person
$770
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Billings (BIL) to Columbus (GTR)
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi in public areas. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
Price was $771, price is now $735 per person
$735
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Billings (BIL) to Columbus (GTR)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A safe deposit box and laundry facilities are also provided.
Days Inn by Wyndham Columbus

Days Inn by Wyndham Columbus

2 out of 5
Price was $746, price is now $725 per person
$725
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Billings (BIL) to Columbus (GTR)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and free newspapers.
Holiday Inn Express & Suites Columbus North by IHG

Holiday Inn Express & Suites Columbus North by IHG

2.5 out of 5
Price was $930, price is now $920 per person
$920
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Billings (BIL) to Columbus (GTR)
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. Free self parking, a hair salon, and dry cleaning are also offered.

Top Mathiston hotels deals

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6

Mathiston MS
$264 nightly
The price is $282 total per night
$282 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This cabin features free WiFi in public areas, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
Kitchen
Washer
Days Inn & Suites by Wyndham Starkville

Days Inn & Suites by Wyndham Starkville

2 out of 5
119 Highway 12 W Starkville MS
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and onsite conference space. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Starkville at MSU

La Quinta Inn & Suites by Wyndham Starkville at MSU

3 out of 5
982 Highway 12 East Starkville MS
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $136 total per night
$136 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
110 B Highway 12 West Starkville MS
Free Cancellation
$100 nightly
The price is $110 total per night
$110 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like self-serve breakfast and free self parking.
Pool
Breakfast included
Starkville Inn & Suites

Starkville Inn & Suites

2.5 out of 5
1121 Highway 182 East Starkville MS
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Courtyard Starkville MSU at The Mill Conference Center

Courtyard Starkville MSU at The Mill Conference Center

3 out of 5
100 Mercantile St Starkville MS
$143 nightly
The price is $157 total per night
$157 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Mathiston
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

Wood Junior College

Enjoy the collegiate vibe when you visit Wood Junior College, during your trip to Mathiston. While you're in the area, wander around the parks.

Wood Junior College

Frequently asked questions

How much are vacation packages to Mathiston?
$700 is all you'll need for an amazing vacation in Mathiston. Bundle your hotel and flights into a Travelocity vacation package and watch all the savings grow. With prices this good, you'll want to start packing your bags now!
Where can I get the best vacation package deals for Mathiston?
Travelocity can help you find a terrific Mathiston package deal. With more than 400 partner airlines and 1,000,000 properties across the globe, there's no doubt you'll be able to put together the perfect itinerary.
Why should I purchase my Mathiston vacation package via Travelocity?
Whether you're planning a weeks-long vacation or a last-minute weekend trip, we have many exciting destinations to choose from at a fantastic price. In addition, we offer 24/7 assistance, quality service and a Price Match Guarantee. Save yourself money and time and book your dream vacation now.
Can I save money on my Mathiston car rental if I bundle it with hotels and flights?
With a Mathiston vacation package, you can combine your hotel, car and flight bookings and save loads. If you'd love to see the best of this wonderful destination, why not head to Orpheum Theatre? This top attraction is 120 mi from Mathiston. With your own wheels, you'll be there in a jiffy.
Which airport is best for Mathiston?
There are two choices for flying to Mathiston, the first one being Tupelo Regional Airport (TUP). It's around 55 mi from the city center, while Golden Triangle Regional Airport (GTR) is 30 mi away from central Mathiston.

Photos of local treasures

Browse Mathiston vacation photos for more inspiration