The Brooklyn Bridge with the Manhattan skyline in the background.

Search Hotels with Gym in Outer Boroughs

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Outer Boroughs Hotels with Gym

This weekend
Next weekend

Our top choices for Outer Boroughs hotels with a gym

Tru By Hilton Brooklyn

Tru By Hilton Brooklyn
3.0 star property
Brooklyn
8.8 out of 10, Excellent, (963 reviews)
"Great stay!"
United States
Patricia
The price is £115
includes taxes & fees
6 Jul - 7 Jul
Tru By Hilton Brooklyn

Comfort Inn Staten Island

Comfort Inn Staten Island
2.5 star property
Staten Island
7.4 out of 10, Good, (1,005 reviews)
"Highly recommend the rooms are super clean and the place is super quiet great staff support breakfast is super fresh I’m going back very soon"
United States
jevaughni
The price is £84
includes taxes & fees
21 Jul - 22 Jul
Comfort Inn Staten Island

Highbridge Hotel

Highbridge Hotel
2.0 star property
Bronx
9.2 out of 10, Wonderful, (4,295 reviews)
"Super convenient very clean and a good breakfast!"
United States
Miguel
The price is £65
includes taxes & fees
8 Jul - 9 Jul
Highbridge Hotel

Country Inn & Suites by Radisson, Staten Island

Country Inn & Suites by Radisson, Staten Island
3.0 star property
Staten Island
7.4 out of 10, Good, (884 reviews)
"We enjoyed our stay."
United States
Israel
The price is £89
includes taxes & fees
30 Jul - 31 Jul
Country Inn & Suites by Radisson, Staten Island

Hampton Inn Long Island City NY

Hampton Inn Long Island City NY
2.5 star property
Queens
8.4 out of 10, Very good, (35 reviews)
"Helpful staff, room cleaniss and breakfast buffet very best."
United States
Dane
The price is £105
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn Long Island City NY

GLō Best Western Bronx NYC

GLō Best Western Bronx NYC
3.0 star property
Bronx
8.4 out of 10, Very good, (195 reviews)
"It was worth it but don’t expect perfection. Happy with the stay overall and would come again."
United States
Tiffany
The price is £106
includes taxes & fees
6 Jul - 7 Jul
GLō Best Western Bronx NYC

voco Astoria by IHG

voco Astoria by IHG
3.5 star property
Queens
9.6 out of 10, Exceptional, (117 reviews)
"Can’t wait to come back!"
United States
Sarah
The price is £141
includes taxes & fees
5 Jul - 6 Jul
voco Astoria by IHG

EVEN Hotel Long Island City - New York by IHG

EVEN Hotel Long Island City - New York by IHG
3.5 star property
Queens
9.0 out of 10, Wonderful, (91 reviews)
"Great hotel! It had everything we needed and it was in the perfect location. Will definitely be staying here again."
United States
Amy
The price is £122
includes taxes & fees
26 Jul - 27 Jul
EVEN Hotel Long Island City - New York by IHG

La Quinta Inn & Suites By Wyndham Queens NYC/JFK AirTrain

La Quinta Inn & Suites By Wyndham Queens NYC/JFK AirTrain
3.0 star property
Queens
8.8 out of 10, Excellent, (742 reviews)
"Very nice hotel"
United States
Melanie
The price is £141
includes taxes & fees
12 Jul - 13 Jul
La Quinta Inn & Suites By Wyndham Queens NYC/JFK AirTrain

Hilton Garden Inn New York / Staten Island

Hilton Garden Inn New York / Staten Island
3.0 star property
Staten Island
8.2 out of 10, Very good, (1,003 reviews)
"Excellent restaurant on site. Great staff!"
United States
Ann-Terrelle
The price is £115
includes taxes & fees
12 Jul - 13 Jul
Hilton Garden Inn New York / Staten Island
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.

Top Outer Boroughs Hotel Reviews

Explore a world of travel with Expedia