Deals on vacations and trips to Brooksville

Save when you book Brooksville package deals

Choose two or more items and save on your trip:

Brooksville flight + hotel vacation packages

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

The Grand Motel

2.5 out of 5
Price was $1,121, price is now $1,116 per person
$1,116
per person
Oct 23 - Oct 25
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Columbus (GTR)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
My Home at Columbus

My Home at Columbus

2.5 out of 5
Price was $1,145, price is now $1,125 per person
$1,125
per person
Oct 23 - Oct 25
found 13 hours ago
Roundtrip flight included
Dallas (DFW) 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.
Red Roof Inn Starkville - University

Red Roof Inn Starkville - University

2 out of 5
Price was $1,266, price is now $1,249 per person
$1,249
per person
Oct 23 - Oct 25
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Columbus (GTR)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, express check-in, and express check-out are also on offer.
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
Price was $1,371, price is now $1,355 per person
$1,355
per person
Oct 23 - Oct 25
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Columbus (GTR)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like on-the-go breakfast and free self parking.
Days Inn by Wyndham West Point

Days Inn by Wyndham West Point

2 out of 5
Price was $1,156, price is now $1,153 per person
$1,153
per person
Oct 23 - Oct 25
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Columbus (GTR)
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Brooksville hotels deals

Tangerine Motel

Tangerine Motel

2 out of 5
1699 Moor High Rd Crawford MS
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $159 total per night
$159 total
Sep 21 - Sep 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. There's a bar/lounge on site, and express check-out and concierge services are also provided.
Breakfast included
Pet friendly
My Home at Columbus

My Home at Columbus

2.5 out of 5
506 Us 45 north Columbus MS
$77 nightly
The price is $84 total per night
$84 total
Sep 2 - Sep 3
Total with taxes and fees
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.
The Grand Motel

The Grand Motel

2.5 out of 5
3479 Jefferson St Macon MS
$62 nightly
The price is $66 total per night
$66 total
Sep 2 - Sep 3
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Cozy 2-Bedroom River Front Cabin in Columbus, MS

Cozy 2-Bedroom River Front Cabin in Columbus, MS

Columbus MS
Get rates
A gym is featured at this cabin, along with laundry facilities and barbecue grills.
Kitchen
Washer
The Howell House: 5BR Countryside Retreat

The Howell House: 5BR Countryside Retreat

Starkville MS
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
River House with dock & boat slip, perfect for Alabama & Mississippi game days

River House with dock & boat slip, perfect for Alabama & Mississippi game days

Columbus MS
Get rates
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Don't see what you're looking for?
See all available properties in Brooksville
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 Brooksville?
$1,116 is all you'll need for an unforgettable vacation in Brooksville. Bundle your flights and hotel into a vacation package with Travelocity and watch the savings grow. With such good prices, you'll want to start packing your suitcase now!
Where can I get the best vacation package deals for Brooksville?
It's hard to look past Travelocity when it comes to putting together your Brooksville package deal. There are as many as 400 air carriers and 1,000,000 properties around the world to choose from. Lock in your trip now and get ready to tick another destination off your must-visit list.
Why should I book my Brooksville vacation package via Travelocity?
From amazing destinations to fun experiences, we have everything you need to satisfy your wanderlust. Our 24/7 customer support will also ensure you're being taken care of before, during and after your trip. And don't panic if you notice a cheaper price on your reservation, we'll match it. That's our Price Match Guarantee.
Will I save money on my Brooksville car rental if I bundle it with hotels and flights?
With a Brooksville vacation package, you can bundle your car, hotel and flight bookings and save some serious money. When you're ready to discover the best of this wonderful destination, why not make tracks to Mississippi State Capitol? This well-known sight is 110 mi from Brooksville. With your own rental car, you'll be there soon enough.
Which airport is best for Brooksville?
Golden Triangle Regional Airport (GTR) is located approximately 15 mi north of central Brooksville.

Photos of local treasures

Browse Brooksville vacation photos for more inspiration