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

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 New York Downtown
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 breakfast (surcharge), room service, and a 24-hour health club. Our guests praise the helpful ...
Get rates
DoubleTree by Hilton New York Downtown
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hilton Garden Inn NYC Financial Center/Manhattan Downtown
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 WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the restaurant ...
Get rates
Hilton Garden Inn NYC Financial Center/Manhattan Downtown
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
Millennium Downtown New York
4 out of 5
Fully refundableReserve now, pay when you stay
  • 51 min drive from Kids N' Shape
Stay at this 4-star eco-certified hotel in New York. Enjoy breakfast (surcharge), a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful ...
Get rates
Millennium Downtown New York
Arlo SoHo
4 out of 5
Fully refundableReserve now, pay when you stay
  • 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
Moxy NYC Lower East Side
4 out of 5
Fully refundableReserve now, pay when you stay
  • 54 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in New York. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and ...
Get rates
Moxy NYC Lower East Side
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
World Center 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 WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the bar and the helpful ...
Get rates
World Center Hotel
Sheraton Brooklyn New York Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Kids N' Shape
Stay at this 4-star business-friendly hotel in Brooklyn. Enjoy room service, WiFi (surcharge), and a 24-hour front desk. Our guests praise the helpful staff ...
Get rates
Sheraton Brooklyn New York Hotel
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
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.