Explore top 2026 4 Star Hotels in Melville

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

Next weekend
In two weeks

Top Melville 4 Star hotels

Hyatt Regency Long Island

Hyatt Regency Long Island

4 out of 5
1717 Motor Parkway Hauppauge NY
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $145 total per night from May 10 to May 11
$145 total
May 10 - May 11
Total with taxes and fees
A golf course, 2 outdoor tennis courts, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
8.2/10 Very Good! (1,201 reviews)
Would stay here again

Reviewed on Apr 22, 2026

Opens in a new windowHyatt Regency Long Island
Hyatt Regency Greenwich

Hyatt Regency Greenwich

4 out of 5
1800 E Putnam Avenue Old Greenwich CT
Fully refundableReserve now, pay when you stay
$212 nightly
The price is $244 total per night from May 21 to May 22
$244 total
May 21 - May 22
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...
8.6/10 Excellent! (1,009 reviews)
Thank you Hotels.com for the excellent price for a 1 night stay at this fantastic hotel which is well located , beautifully decorated and has everything you would need ( movie theater, salon, restaurants, atrium, ballroom & elegant staircase. The self parking is safe & great for travelers going north ...

Reviewed on May 2, 2026

Opens in a new windowHyatt Regency Greenwich
The Garden City Hotel

The Garden City Hotel

4 out of 5
45 7th St Garden City NY
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $251 total per night from May 4 to May 5
$251 total
May 4 - May 5
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room ...
9.4/10 Exceptional! (1,056 reviews)
Superb is the only word I have to describe my experience!

Reviewed on May 1, 2026

Opens in a new windowThe Garden City Hotel
J House Greenwich

J House Greenwich

4 out of 5
1114 E. Putnam Ave Riverside CT
$309 nightly
The price is $355 total per night from May 3 to May 4
$355 total
May 3 - May 4
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi ...
9/10 Wonderful! (1,001 reviews)
Ty

Reviewed on Apr 26, 2026

Opens in a new windowJ House Greenwich
Viana Hotel and Spa, Trademark Collection by Wyndham

Viana Hotel and Spa, Trademark Collection by Wyndham

4 out of 5
3998 Brush Hollow Rd Westbury NY
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $199 total per night from May 10 to May 11
$199 total
May 10 - May 11
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
8.8/10 Excellent! (1,004 reviews)
I have stayed here a number of three times prior to operations at Northwell Hospital, it’s in a great location wonderful amenities, everyone is so kind. I love Ashley and Jaden at the front desk, Ken who not only does maintenance, but just has a smile on his face. Every time I show up is pure gold., ...

Reviewed on May 2, 2026

Opens in a new windowViana Hotel and Spa, Trademark Collection by Wyndham
Allegria Hotel

Allegria Hotel

4 out of 5
80 West Broadway Long Beach NY
$259 nightly
The price is $289 total per night from May 3 to May 4
$289 total
May 3 - May 4
Total with taxes and fees
The hotel's gym, seasonal outdoor pool, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. There's ...
8/10 Very Good! (1,313 reviews)
Great place. Stayed here often. Great location

Reviewed on May 1, 2026

Opens in a new windowAllegria Hotel
The Inn At Fox Hollow Hotel

The Inn At Fox Hollow Hotel

4 out of 5
7755 Jericho Turnpike Woodbury NY
Fully refundableReserve now, pay when you stay
$279 nightly
The price is $311 total per night from May 3 to May 4
$311 total
May 3 - May 4
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
9.2/10 Wonderful! (1,000 reviews)
The staff was friendly and helpful. Our room was spacious, clean, and very comfortable We will definitely come back!

Reviewed on Apr 30, 2026

Opens in a new windowThe Inn At Fox Hollow Hotel
The Roslyn, Tapestry Collection by Hilton

The Roslyn, Tapestry Collection by Hilton

4 out of 5
1221 Old Northern Blvd Roslyn NY
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $150 total per night from May 25 to May 26
$150 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express ...
8.4/10 Very Good! (1,002 reviews)
Bathroom sink was very slow draining and overall the common areas were cold.

Reviewed on Apr 30, 2026

Opens in a new windowThe Roslyn, Tapestry Collection by Hilton
The Mansion at Glen Cove

The Mansion at Glen Cove

4 out of 5
200 Dosoris Ln Glen Cove NY
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $281 total per night from May 4 to May 5
$281 total
May 4 - May 5
Total with taxes and fees
This hotel features a full-service spa and a seasonal outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
7/10 Good! (1,000 reviews)
Beautiful layout, pool and property

Reviewed on May 1, 2026

Opens in a new windowThe Mansion at Glen Cove
Inn at Great Neck

Inn at Great Neck

4 out of 5
30 Cutter Mill Road Great Neck NY
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $200 total per night from May 25 to May 26
$200 total
May 25 - May 26
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, free WiFi in public areas, and ...
8.6/10 Excellent! (1,003 reviews)
We enjoyed our stay! We will be back soon!

Reviewed on May 1, 2026

Opens in a new windowInn at Great Neck
Don't see what you're looking for?
See all available properties in Melville
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 Melville

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 Melville 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 Melville 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 Melville, 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 Melville hotel reviews by fellow wanderers