Hotels with Gyms in Staten Island
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Staten Island Hotels with Gyms
Our top choices for Staten Island hotels with a gym
Country Inn & Suites by Radisson, Staten Island
Country Inn & Suites by Radisson, Staten IslandStaten Island
7.6 out of 10, Good, (788)
"Clean room, good mattress, nice staff"
Olivia
The price is S$192
includes taxes & fees
5 Jan - 6 Jan, 2026
Fairfield Inn & Suites by Marriott New York Staten Island
Fairfield Inn & Suites by Marriott New York Staten IslandStaten Island
8.0 out of 10, Very good, (1005)
"Friendly staff, clean room, great breakfast "
Rebecca
The price is S$186
includes taxes & fees
3 Jan - 4 Jan, 2026
8.6 out of 10, Excellent, (1123)
"Very nice staff, room and property "
Steven
The price is S$186
includes taxes & fees
4 Jan - 5 Jan, 2026
8.0 out of 10, Very good, (1003)
"Clean room and wonderful staff!"
Martha Lee
The price is S$198
includes taxes & fees
6 Jan - 7 Jan, 2026
7.2 out of 10, Good, (1000)
"Nice hotel, friendly people work there, quite peaceful and pleasant stay"
Oleh
The price is S$608
includes taxes & fees
3 Jan - 4 Jan, 2026
8.6 out of 10, Excellent, (3165)
"Wonderful accommodations and staff."
Amanda Kay
The price is S$405
includes taxes & fees
24 Dec - 25 Dec
7.6 out of 10, Good, (1837)
"Great location, Great lobby bar with friendly staff"
Michele
The price is S$197
includes taxes & fees
5 Jan - 6 Jan, 2026
8.0 out of 10, Very good, (6203)
"Great stay!! "
Jessica
The price is S$199
includes taxes & fees
5 Jan - 6 Jan, 2026
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 Staten Island Hotel Reviews
DoubleTree by Hilton New York Downtown
10/10 Excellent
Explore a world of travel with Expedia
- Condo Rentals in 18 Av. Station
- Hotels near 18 Av. Station
- Hotels near 18 Av. Station
- Guest Houses in 18 Av Station - McDonald Av
- Hotels near 18 Av Station - McDonald Av
- 5 Star Hotels in Coney Island
- 5 Star Hotels in Staten Island
- Hotels near 7 Av. Station
- Romantic Hotels in Battery Park City
- Hotels near Bay Parkway Station
- Bay Ridge Hotels
- Bloomfield Hotels
- Brighton Beach Hotels
- Hotels near Brooklyn Cruise Terminal
- Budget Hotels in Brooklyn
- Gay friendly Hotels in Brooklyn
- Hotels with Gyms in Brooklyn
- Hotels with parking in Brooklyn
- Hotels with Views in Brooklyn
- Pet friendly Hotels in Brooklyn
- Budget Hotels in Chinatown
- Hotels with shuttle in Chinatown
- Hotels near Coney Island Beach
- B&B in Coney Island
- Caravan Parks in Coney Island
- Chalets in Coney Island
- Condo Rentals in Coney Island
- Country Houses in Coney Island
- Guest Houses in Coney Island
- Capsule Hotels in Coney Island
- Private Holiday Homes in Coney Island
- Beach Resorts in Coney Island
- Best Western Hotels in Coney Island
- Boutique Hotels in Coney Island
- Budget Hotels in Coney Island
- Four Seasons Hotels in Coney Island
- Hilton Hotels in Coney Island
- Hotels with smoking rooms in Coney Island
- Hyatt Hotels in Coney Island
- Luxury Hotels in Coney Island
- Mandarin Oriental Hotel Group in Coney Island
- Pestana Group Hotels in Coney Island
- Pet friendly Hotels in Coney Island
- Inns in Coney Island
- Motels in Coney Island
- Palaces in Coney Island
- Resorts in Coney Island
- Hotels near Coney Island Stillwell Av. Station
- Town Houses in Coney Island
- Villas in Coney Island
- Budget Hotels in Downtown Brooklyn
- Hotels with Entertainment in Downtown Brooklyn
- Gay friendly Hotels in Dyker Heights
- Hotels near Fort Wadsworth
- Hotels near Grant City Station
- Greenwood Hotels
- New York Hotels
- Hotels near Oakwood Heights Station
- Hotels with Bars / Lounges in SoHo
- Hotels with free breakfast in South Brooklyn
- Hotels with Internet in South Brooklyn
- Romantic Hotels in South Brooklyn
- St. George Hotels
- Apartments in Staten Island
- Hotels near Staten Island Ferry St. George Ferry Terminal
- Private Holiday Homes in Staten Island
- Golf Hotels in Staten Island
- Hotels with Entertainment in Staten Island
- Hotels with Swimming Pools in Staten Island
- Hotels with Restaurants in Staten Island
- Hotels with smoking rooms in Staten Island
- Sonesta Hotel in Staten Island
- Staten Island Hotels
- Resorts in Staten Island
- Villas in Staten Island
- Hotels near Statue of Liberty
- Hotels near Times Square
- Hotels with Gyms in Tribeca
- Hotels with indoor pool in Tribeca
- Hotels with Spa in Tribeca