Use Expedia and let us help you arrange a flight to Linden, NJ (LDJ) airport or Newark, NJ (EWR-Liberty Intl.) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are important when you plan a holiday, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel that has a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Staten Island has to offer. During your visit, you might want to enjoy the ferries which Staten Island is known for.