Hotels with a Gym in Staten Island
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Staten Island Hotels with a Gym
Hampton Inn & Suites Staten Island
1120 South Ave, Staten Island, NY
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the ...
Hilton Garden Inn New York / Staten Island
1100 South Ave, Staten Island, NY
Free Cancellation
Reserve now, pay when you stay
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. ...
Fairfield Inn & Suites by Marriott New York Staten Island
290 Wild Avenue, Staten Island, NY
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free ferry terminal shuttle. Traveling on business? Take ...
The Staten Island Inn
310 Wild Ave, Staten Island, NY
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
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.
Staten Island hotels essential information
Accommodation | 11,740 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | The Staten Island Inn, Hampton Inn & Suites Staten Island, Hilton Garden Inn New York / Staten Island, Ramada by Wyndham Staten Island, Fairfield Inn & Suites by Marriott New York Staten Island |
Recent Staten Island hotel reviews by fellow wanderers
The New Yorker Hotel
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"great"
A verified traveler stayed at The New Yorker Hotel
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Staten Island
- Historic Hotels in Staten Island
- Hotels with Free Breakfast in Staten Island
- Kid Friendly Hotels in Staten Island
- Convention Center Hotels in Staten Island
- Cheap Hotels in Staten Island
- Hotels with Bar in Staten Island
- Hotels with Room Service in Staten Island
- Romantic Getaways & Hotels in Staten Island
- Hotels with Pools in Staten Island
- Hotels with Free Airport Shuttle in Staten Island
- Hotels with Hot Tubs in Staten Island
- Spa Resorts & Hotels in Staten Island
- Hotels with an Indoor Pool in Staten Island
- Hotels with Airport Transfers in Staten Island
- Luxury Hotels in Staten Island
- Adults Only Resorts & Hotels in Staten Island
- Hotels with Suites in Staten Island
- Oceanfront Hotels in Staten Island
- Hotels with smoking rooms in Staten Island
- Hotels with Kitchenettes in Staten Island
- Pet Friendly Hotels in Staten Island
- Beach Resorts & Hotels in Staten Island
An attraction
- Hotels near Staten Island Mall
- Hotels near Staten Island Ferry St. George Ferry Terminal
- Hotels near Wagner College
- Hotels near Fort Wadsworth
- Hotels near Snug Harbor Cultural Center and Botanical Garden
- Hotels near Roller Jam USA
- Hotels near Bricktown Centre Shopping Center
- Hotels near Staten Island Museum
- Hotels near St. George Theatre
- Hotels near Staten Island Zoo
- Hotels near Staten Island September 11 Memorial
- Hotels near Franklin D. Roosevelt Boardwalk and Beach
- Hotels near Great Kills Harbor
- Hotels near Great Kills Park
- Hotels near La Tourette Golf Course
- Hotels near Kids N' Shape
- Hotels near New York Chinese Scholar's Garden
- Hotels near Greenbelt Nature Center
- Hotels near Historic Richmond Town
- Hotels near Jacques Marchais Museum of Tibetan Art
- Hotels near Staten Island Children's Museum
- Hotels near Freshkills Park
- Hotels near Mount Loretto Unique Area
- Hotels near Galileo
- Hotels near Alice Austen House Museum
- Hotels near Noble Maritime Collection
- Hotels near Fort Hill Park
- Hotels near Lenny's Creations
- Hotels near High Rock Park
- Hotels near Borough Hall
- Hotels near Conference House Museum
- Hotels near Amundsen Circle
- Hotels near Major Barrett Triangle
- Brooklyn Hotels
- Long Island City Hotels
- Bronx Hotels
- Flushing Hotels
- Asbury Park Hotels
- Jersey Shore Hotels
- Long Island Hotels
- Secaucus Hotels
- Jamaica Hotels
- Princeton Hotels
- Long Branch Hotels
- East Rutherford Hotels
- Parsippany Hotels
- Edison Hotels
- Hoboken Hotels
- Elizabeth Hotels
- North Bergen Hotels
- Long Beach Hotels
- Fort Lee Hotels
- New Brunswick Hotels
- Weehawken Hotels
- Astoria Hotels
- College Point Hotels
- Somerset Hotels
- Far Rockaway Hotels
- Wayne Hotels
- East Brunswick Hotels
- Edgewater Hotels
- Red Bank Hotels
- Morristown Hotels
- Avenel Hotels
- Neptune City Hotels
- Fairfield Hotels
- Clifton Hotels
- Woodside Hotels
- Paramus Hotels
- West Orange Hotels
- Teaneck Hotels
- Lower Manhattan Hotels
- Bridgewater Hotels
- Bloomfield Hotels
- Silver Lake Hotels
- St. George Hotels
- West Brighton Hotels
- Emerson Hill Hotels
- Tompkinsville Hotels
- Grymes Hill Hotels
- Port Richmond Hotels
- Stapleton Hotels
- Todt Hill Hotels
- Willowbrook Hotels
- Heartland Village Hotels
- Castleton Corners Hotels
- Randall Manor Hotels
- New Springville Hotels
- Rosebank Hotels
- New Brighton Hotels
- Concord Hotels
- Great Kills Hotels
- Mariners Harbor Hotels
- Sunnyside Hotels
- Port Ivory Hotels
- South Beach Hotels
- Bulls Head Hotels
- Graniteville Hotels
- Park Hill Hotels
- Grasmere - Concord Hotels
- Travis - Chelsea Hotels
- Midland Beach Hotels
- Annadale Hotels
- New Dorp Hotels
- Clove Lake Hotels
- La Tourette Park Hotels
- Tottenville Hotels
- Richmond Hotels
- Prince's Bay Hotels
- Meiers Corners Hotels
- Rossville Hotels
- Oakwood Hotels
- Charleston Hotels
More ways to wander
Flights to Staten Island
The best fares to get you there
Staten Island Hotels
Staten Island Vacation Rentals
Great Deals on Alternative Accommodations
Staten Island Car Rentals
Affordable cars to get you around town
Staten Island Vacations
Save more by combining flights, hotels and cars
Things to do in Staten Island