Staten Island Hotel's Guests Enjoy Best of the Big Apple from the fast-paced thrills of Manhattan to the quiet natural beauty of Staten Island, you can enjoy the best of both Big Apple worlds thanks to the Holiday Inn Express® Staten Island West hotel's incredible location are only 11 miles from Newark International Airport (EWR) and 26 miles from Manhattan, these accommodations are simply ideal.