South Brooklyn Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

Photo by Brad Walker
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap South Brooklyn Hotels

La Quinta Inn & Suites by Wyndham Brooklyn Downtown

La Quinta Inn & Suites by Wyndham Brooklyn Downtown

3 out of 5
533 3rd Ave Brooklyn NY
  • 4 min drive from Brooklyn Cruise Terminal
Book a stay at this business-friendly hotel in Brooklyn. Enjoy free breakfast, free WiFi, and parking (surcharge). Popular attractions Barclays Center Brooklyn ...
7.4/10 Good! (1,001 reviews)
Room was clean. We have stayed here multiple times. Staff is friendly. Not the nicest place but clean and feel safe in neighborhood.

Reviewed on Jan 5, 2026

La Quinta Inn & Suites by Wyndham Brooklyn Downtown
The Lodge Red Hook

The Lodge Red Hook

3 out of 5
17 Seabring Street Brooklyn NY
  • 11 min walk from Brooklyn Cruise Terminal
Stay at this hotel in Brooklyn. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.6/10 Excellent! (1,634 reviews)
Didn't come with car. Location was very safe and convenient to shops and restaurants. Was going on a cruise and was able to do a short walk to the cruise terminal. If i decide to go on a cruise again. I will definitely stay at this hotel again.

Reviewed on Jan 12, 2026

The Lodge Red Hook
Essence Hotel

Essence Hotel

2.5 out of 5
611 Degraw Street Brooklyn NY
  • 5 min drive from Brooklyn Cruise Terminal
Book a stay at this business-friendly hotel in Brooklyn. Enjoy free breakfast, free WiFi, and room service. Popular attractions Barclays Center Brooklyn and ...
6.8/10 (211 reviews)
Small room but comfortable

Reviewed on Jan 4, 2026

Essence Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.