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.
My Home at Columbus

My Home at Columbus

2.5 out of 5
Price was $655, price is now $598 per person
$598
per person
Oct 26 - Oct 29
found 5 hours ago
Roundtrip non-stop flight included
Fort Wayne (FWA) 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.
Tangerine Motel

Tangerine Motel

2 out of 5
Price was $758, price is now $705 per person
$705
per person
Oct 26 - Oct 29
found 5 hours ago
Roundtrip non-stop flight included
Fort Wayne (FWA) to Columbus (GTR)
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.
La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

3 out of 5
Price was $717, price is now $669 per person
$669
per person
Oct 26 - Oct 29
found 5 hours ago
Roundtrip non-stop flight included
Fort Wayne (FWA) to Columbus (GTR)
This hotel features a 24-hour 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 buffet breakfast and free self parking.
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
Price was $753, price is now $724 per person
$724
per person
Oct 26 - Oct 29
found 5 hours ago
Roundtrip non-stop flight included
Fort Wayne (FWA) 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.
Voyager Inn

Voyager Inn

2.5 out of 5
Price was $649, price is now $625 per person
$625
per person
Oct 26 - Oct 29
found 5 hours ago
Roundtrip non-stop flight included
Fort Wayne (FWA) to Columbus (GTR)
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.

Top Brooksville hotels deals

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
Aug 15 - Aug 16
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.
Parking included
Free WiFi
Tangerine Motel

Tangerine Motel

2 out of 5
1699 Moor High Rd Crawford MS
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $162 total per night
$162 total
Aug 16 - Aug 17
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
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
Aug 15 - Aug 16
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Parking included
Free WiFi
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
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 Grace at the Highlands - Charming 2-bedroom townhome close to MSU campus

The Grace at the Highlands - Charming 2-bedroom townhome close to MSU campus

Starkville MS
Get rates
This vacation home features laundry facilities.
Kitchen
Washer
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?
$598 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