Hotels with a Gym in Bayside from $198

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 Bayside Hotels with a Gym

Adria Hotel And Conference Center

221-17 Northern Blvd, Bayside, NY

Free Cancellation

Reserve now, pay when you stay

$170 nightly

$198 total

Aug 4 - Aug 5

Total includes taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Best Western Queens Gold Coast

220-33 Northern Blvd, Bayside, NY

Free Cancellation

Reserve now, pay when you stay

$176 nightly

$205 total

Jul 27 - Jul 28

Total includes taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Anchor Inn

215-34 Northern Blvd, Bayside, NY

Get rates

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Don't see what you're looking for?

See all available properties in Bayside

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.

Bayside hotels essential information

Accommodation	10,822 hotels
Lowest Price	$198
Highest Price	$205
Popular hotels	Anchor Inn, Best Western Queens Gold Coast, Adria Hotel And Conference Center

Recent Bayside hotel reviews by fellow wanderers

Sheraton New York Times Square Hotel

5 out of 5

Posted 14 hours ago

Travelocity Verified Review

"The location is fantastic, the room was clean and quiet. The beds were really confortable "

A verified traveler stayed at Sheraton New York Times Square Hotel

Hotel St. James

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"The rooms are basic but extremely comfortable but with a location like this we spent very little time in the room. The hotel is a minute from Time Square and unbeknownst to us our theatre tickets were two blocks away on the same block. I travel to NYC often and will defiantly stay at this hotel again. Both the Rockefeller and 42nd train stops are an easy walk away "

A verified traveler from Houston stayed at Hotel St. James

Hotel Edison Times Square

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"We had a good time staying at the Hotel Edison Times Square. The hotel is exactly at Times Square and you have many places and theatres at walkable distance like Madam Tussauds, Intrepid Museum, Central Park etc. The hotel provides free 'grab and go' breakfast. Only drawback is that the washrooms are really cramped for space. We felt that the hotel is fairly priced for the location it is in."

A verified traveler stayed at Hotel Edison Times Square