Brooklyn Vacation Packages 2025/2026 from $559

Brooklyn flight + hotel vacation packages

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

Plaza Motel

$559

per person

Nov 6 - Nov 8

found 5 hours ago

Roundtrip non-stop flight included

Knoxville (TYS) to Laurel (PIB)

Free self parking is available and the motel's front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.

Road House Hotel & RV Park

$601

per person

Nov 6 - Nov 8

found 5 hours ago

Roundtrip non-stop flight included

Knoxville (TYS) to Laurel (PIB)

A restaurant and a bar/lounge are featured at this hotel. Free self parking and a coffee shop are also offered on site.

Millennium Inn

$593

per person

Nov 6 - Nov 8

found 5 hours ago

Roundtrip non-stop flight included

Knoxville (TYS) to Laurel (PIB)

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

Motel 6 Laurel, MS

$576

per person

Nov 6 - Nov 8

found 5 hours ago

Roundtrip non-stop flight included

Knoxville (TYS) to Laurel (PIB)

This hotel includes a safe deposit box and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Brooklyn hotels deals

Microtel Inn & Suites by Wyndham Hattiesburg

105 Westover Dr, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$75 total

Sep 30 - Oct 1

Total with taxes and fees

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. A computer station is provided and the front desk is staffed around-the-clock.

Breakfast included

Parking included

Wingate by Wyndham Hattiesburg

123 Plaza Dr, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$79 total

Oct 5 - Oct 6

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

La Quinta Inn & Suites by Wyndham Hattiesburg - I-59

109 Lundy Ln, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$102 total

Oct 19 - Oct 20

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour 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

Hotel Indigo Hattiesburg by IHG

103 South 30th Avenue, Hattiesburg, MS

Free Cancellation

$151 nightly

$166 total

Oct 2 - Oct 3

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, 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 terrace, and a computer station are also offered.

Pet friendly

Parking included

Sleep Inn & Suites Hattiesburg North

6603 Highway 49, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$75 total

Oct 12 - Oct 13

Total with taxes and fees

A gym, 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.

Breakfast included

Parking included

Best Western Plus University Inn

132 Plaza Drive, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$107 total

Oct 5 - Oct 6

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like full breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Brooklyn

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 Brooklyn?

Packages, including flights and hotels in Brooklyn, start from just $559. Turn your travel fantasies into reality and lock in your trip with Travelocity today.

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

You'll discover a tempting selection of Brooklyn package deals on Travelocity. With as many as 400 partner airlines and 1,000,000 properties across the globe, putting together your ultimate vacation will be a breeze.

Why should I book my Brooklyn vacation package with Travelocity?

With our Price Match Guarantee, we'll match any cheaper price you can find. Add to that our 24/7 customer support and exceptional service and the vacation you've been dreaming of is well within reach.

Will I save money on my Brooklyn car rental if I combine it with hotels and flights?

Bundling your car, flight and hotel into a Brooklyn vacation package is a surefire way to score an amazing deal. Plus, having your own wheels gives you freedom to get to all the landmarks you'd like to check out. Sitting 120 mi away from Brooklyn, Pensacola Naval Air Station is one place that should feature on your itinerary. Put together a driving playlist and make a day trip of it.

Which airport is best for Brooklyn?

Many visitors fly into Mobile Regional Airport (MOB), 60 mi southeast of downtown Brooklyn. Others prefer Gulfport - Biloxi Intl. Airport (GPT) (45 mi away from central Brooklyn) or Hattiesburg - Laurel Regional Airport (PIB) (30 mi away from central Brooklyn).