Search for Cheap Deals on
4 Star Hotels in Tottenville

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Tottenville Hotels

Newark Liberty International Airport Marriott
4 out of 5
Fully refundable
  • 32 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Get rates
Newark Liberty International Airport Marriott
Soho Grand Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 53 min drive from Kids N' Shape
Stay at this 4.5-star luxury hotel in New York. Enjoy free WiFi, 3 bars/lounges, and breakfast (surcharge). Our guests praise the bar and the helpful staff in ...
Get rates
Soho Grand Hotel
DoubleTree by Hilton Hotel Newark Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 36 min drive from Kids N' Shape
Stay at this 4-star hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our ...
Get rates
DoubleTree by Hilton Hotel Newark Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Arlo SoHo
4 out of 5
  • 53 min drive from Kids N' Shape
Stay at this 4-star boutique hotel in New York. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the bar in our ...
Get rates
Arlo SoHo
Hilton Garden Inn NYC Financial Center/Manhattan Downtown
4 out of 5
  • 50 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in New York. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the restaurant ...
Get rates
Hilton Garden Inn NYC Financial Center/Manhattan Downtown
EVEN Hotel Brooklyn by IHG
4 out of 5
  • 52 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in Brooklyn. Enjoy breakfast (surcharge), a 24-hour fitness center, and WiFi (surcharge). Our guests praise the helpful ...
Get rates
EVEN Hotel Brooklyn by IHG
The FIDI Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 50 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in New York. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean ...
Get rates
The FIDI Hotel
Roxy Hotel New York
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 53 min drive from Kids N' Shape
Stay at this 4.5-star luxury hotel in New York. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the bar in our ...
Get rates
Roxy Hotel New York
Ace Hotel Brooklyn
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Kids N' Shape
Stay at this 4-star luxury hotel in Brooklyn. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the bar in our reviews. ...
Get rates
Ace Hotel Brooklyn
Hotel Indigo - NYC Downtown - Wall Street by IHG
4 out of 5
Fully refundable
  • 51 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the restaurant ...
Get rates
Hotel Indigo - NYC Downtown - Wall Street by IHG
Crowne Plaza Edison by IHG
4 out of 5
Fully refundable
  • 23 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in Edison. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Get rates
Crowne Plaza Edison by IHG
Sheraton Tribeca New York Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 53 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in New York. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
Get rates
Sheraton Tribeca New York Hotel
Don't see what you're looking for?
See all available properties in Tottenville
View all properties
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.