Explore top 2026 4 Star Hotels in Madison

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

This weekend
Next weekend

Top Madison 4 Star hotels

Omni New Haven Hotel at Yale

Omni New Haven Hotel at Yale

4 out of 5
155 Temple St New Haven CT
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $146 total per night from May 26 to May 27
$146 total
May 26 - May 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, free WiFi in public areas, and ...
8.6/10 Excellent! (1,005 reviews)
Beautiful property. Attentive staff.

Reviewed on May 2, 2026

Opens in a new windowOmni New Haven Hotel at Yale
Hotel Marcel New Haven, Tapestry Collection By Hilton

Hotel Marcel New Haven, Tapestry Collection By Hilton

4 out of 5
500 Sargent Drive New Haven CT
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $150 total per night from May 31 to Jun 1
$150 total
May 31 - Jun 1
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 8 conference rooms, free WiFi in public areas, and express check-in. ...
9.4/10 Exceptional! (958 reviews)
We had a wonderful stay at Hotel Marcel. A nice little weekend getaway as a mini-moon for my husband and I who just got married! Highly recommend staying there! Friendly service, awesome bartender, and very wonderful drivers that will take you into Yales cute little town! & the waterfront was right ...

Reviewed on Apr 30, 2026

Opens in a new windowHotel Marcel New Haven, Tapestry Collection By Hilton
The Blake Hotel

The Blake Hotel

4 out of 5
9 High Street New Haven CT
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $273 total per night from May 25 to May 26
$273 total
May 25 - May 26
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the free ...
9.4/10 Exceptional! (1,002 reviews)
The location is perfect for exploring New Haven. It is close to galleries, great food and Yale University. Although we didn’t use it, it was nice to have complete kitchen available. Great Hotel!

Reviewed on May 1, 2026

Opens in a new windowThe Blake Hotel
Graduate by Hilton New Haven

Graduate by Hilton New Haven

4 out of 5
1151 Chapel Street New Haven CT
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $203 total per night from May 25 to May 26
$203 total
May 25 - May 26
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop and luggage storage are also provided.
9.2/10 Wonderful! (981 reviews)
Everything was excellent—we had a great stay and would absolutely return. The only minor issue was that the mattresses felt a bit worn and slightly saggy and could use an update. There’s no on-site parking, but the parking garage is less than a 3-minute walk from the hotel, which was still very ...

Reviewed on May 1, 2026

Opens in a new windowGraduate by Hilton New Haven
Sound View Greenport

Sound View Greenport

4 out of 5
58775 County Rd 48 Greenport NY
$304 nightly
The price is $347 total per night from May 28 to May 29
$347 total
May 28 - May 29
Total with taxes and fees
A private beach and a restaurant are featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Unwind with ...
8.4/10 Very Good! (643 reviews)
Clean rooms, great continental breakfast. Was upgraded to waterfront room!!

Reviewed on May 3, 2026

Opens in a new windowSound View Greenport
Madison Beach Hotel

Madison Beach Hotel

4 out of 5
94 West Wharf Road Madison CT
$283 nightly
The price is $325 total per night from May 11 to May 12
$325 total
May 11 - May 12
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
9.4/10 Exceptional! (368 reviews)
Excellent hotel, high quality in every way, beautiful setting, very quiet relaxing and peaceful Sunday night stay off-season.

Reviewed on Apr 28, 2026

Opens in a new windowMadison Beach Hotel
The Pridwin Hotel

The Pridwin Hotel

4 out of 5
81 Shore Road Shelter Island Heights NY
$354 nightly
The price is $404 total per night from May 10 to May 11
$404 total
May 10 - May 11
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and a restaurant. Enjoy the gym and free perks like continental breakfast and free self parking. ...
9.6/10 Exceptional! (84 reviews)
Overall the places is nice, clean and great views

Reviewed on Oct 21, 2025

Opens in a new windowThe Pridwin Hotel
Silver Sands Motel & Beach Bungalows

Silver Sands Motel & Beach Bungalows

4 out of 5
1400 Silvermere Rd Greenport NY
This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
9.8/10 Exceptional! (152 reviews)
Tara was wonderful and helpful at check-in, the cleaning staff was so nice and thorough, and the food at Nookies and the Boathouse were both amazing!!

Reviewed on Apr 13, 2026

Opens in a new windowSilver Sands Motel & Beach Bungalows
Copper Beech Inn

Copper Beech Inn

4 out of 5
46 Main Street Ivoryton CT
Fully refundableReserve now, pay when you stay
$279 nightly
The price is $321 total per night from May 5 to May 6
$321 total
May 5 - May 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
8.6/10 Excellent! (510 reviews)
It could use an upgrade for the Breakfast menu.

Reviewed on Apr 30, 2026

Opens in a new windowCopper Beech Inn
James Pharmacy Bed & Breakfast

James Pharmacy Bed & Breakfast

4 out of 5
323 Main St Old Saybrook CT
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free local cuisine breakfast each morning. A garden and express check-out ...
9.2/10 Wonderful! (26 reviews)
The fireplace was lovely and the room was cozy and attractive. The bathroom was spacious and clean, however we weren’t able to locate any extra t.p. I would advise people that the staircase going up to the rooms is quite steep. We were able to manage ok, but anyone with difficulty with stairs would ...

Reviewed on Apr 26, 2026

Opens in a new windowJames Pharmacy Bed & Breakfast
Don't see what you're looking for?
See all available properties in Madison
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 Madison

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