Explore top 2026 4 Star Hotels in Bayonne

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

Check prices for these dates

Tonight
Apr 17 - Apr 18
Tomorrow
Apr 18 - Apr 19
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Top Bayonne 4 Star hotels

Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $183 total per night from Apr 19 to Apr 20
$183 total
Apr 19 - Apr 20
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...
8.6/10 Excellent! (5,391 reviews)
This was a wonderful option if you want to be close to all the theaters and action of time square!! Highly recommend!

Reviewed on Apr 17, 2026

Opens in a new windowHotel Edison Times Square
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $263 total per night from Apr 26 to Apr 27
$263 total
Apr 26 - Apr 27
Total with taxes and fees
A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour ...
8.2/10 Very Good! (6,676 reviews)
I am writing to express my dissatisfaction with my recent stay at your hotel. Unfortunately, my experience was extremely poor. The room had a very strong musty smell, and the ceiling was covered in visible mold. The humidity was overwhelming and even caused me respiratory discomfort. The bathroom ...

Reviewed on Apr 17, 2026

Opens in a new windowHyatt Grand Central New York
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $241 total per night from Apr 26 to Apr 27
$241 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
7.4/10 Good! (7,572 reviews)
Clean room and complimentary water!

Reviewed on Apr 17, 2026

Opens in a new windowSheraton New York Times Square Hotel
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$575 nightly
The price is $663 total per night from Apr 18 to Apr 19
$663 total
Apr 18 - Apr 19
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate complimentary bicycles and babysitting. Traveling ...
9/10 Wonderful! (1,998 reviews)
This is a comfortable and accommodating luxurious hotel ideally situated for us across the street from St. Patrick Cathedral and within walking distance of great restaurants and Broadway shows. We will return here on our next visit to NYC.

Reviewed on Apr 17, 2026

Opens in a new windowLotte New York Palace
Hyatt Regency Times Square

Hyatt Regency Times Square

4 out of 5
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
$225 nightly
The price is $262 total per night from May 3 to May 4
$262 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-out. There's luggage storage and multilingual staff can provide around-the-clock ...
9.2/10 Wonderful! (951 reviews)
STAFF WAS PLESANT

Reviewed on Apr 17, 2026

Opens in a new windowHyatt Regency Times Square
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $186 total per night from Apr 19 to Apr 20
$186 total
Apr 19 - Apr 20
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free internet ...
8.2/10 Very Good! (6,592 reviews)
Excellent hotel right near Penn Station. Large and clean room. Staff was very friendly. Held our bag after we checked out until we headed out to the airport. Highly recommended!

Reviewed on Apr 17, 2026

Opens in a new windowNEW YORKER BY LOTTE HOTELS
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $202 total per night from Apr 19 to Apr 20
$202 total
Apr 19 - Apr 20
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Business travelers can take advantage of the business center. ...
7.8/10 Good! (6,654 reviews)
The Air worked well..

Reviewed on Apr 17, 2026

Opens in a new windowMillennium Hotel Broadway Times Square
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4 out of 5
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $172 total per night from Apr 19 to Apr 20
$172 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and a lobby fireplace are also ...
7.6/10 Good! (2,385 reviews)
Great staff. Clean room with tv, a bed, a closet, a chair, a bathtub - a great price but few amenities. I had to ask for paper cups ( no glasses) or coffee or chargers. The lobby was striking art deco and there was a café in the hotel where you could get coffee. Also a great location if you want ...

Reviewed on Apr 16, 2026

Opens in a new windowParamount Times Square – A Generator Hotel
Park Central Hotel New York

Park Central Hotel New York

4 out of 5
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $177 total per night from Apr 19 to Apr 20
$177 total
Apr 19 - Apr 20
Total with 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 ...
7.8/10 Good! (4,056 reviews)
The staff was accommodating and genuinely kind and helpful.

Reviewed on Apr 17, 2026

Opens in a new windowPark Central Hotel New York
DoubleTree by Hilton New York Downtown

DoubleTree by Hilton New York Downtown

4 out of 5
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $128 total per night from Apr 26 to Apr 27
$128 total
Apr 26 - Apr 27
Total with 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 WiFi in public areas. ...
8.4/10 Very Good! (3,667 reviews)
Great room and space was fine - was thinking room would be smaller! Coffee maker was a bonus. Staff at desk were always lovely and friendly. Mostly fine for waiting for lifts/elevators but at busier times was a longer wait. There are 3 though so wasn’t too bad as other reviews worried me about this ...

Reviewed on Apr 17, 2026

Opens in a new windowDoubleTree by Hilton New York Downtown
Don't see what you're looking for?
See all available properties in Bayonne
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.

4 Star Hotels Bayonne

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Bayonne 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Bayonne will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Bayonne, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Bayonne hotel reviews by fellow wanderers

Hyatt Regency Times Square

Hyatt Regency Times Square

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"STAFF WAS PLESANT"
A verified traveler stayed at Hyatt Regency Times Square
Hyatt Regency Times Square

Explore More Ways to Travel with Travelocity