Compare and book 4 Star hotels in Madison, New York

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madison 4 Star Hotels

Our top choices for Madison 4-star hotels

20 restaurants, breakfast, lunch, dinner served; Asian cuisine

The Brook at Turning Stone Resort Casino

The Brook at Turning Stone Resort Casino
4.0 star property
Turning Stone
8.8 out of 10, Excellent, (1,004 reviews)
"Clean room, good value for the money, friendly staff."
United States
KARLA
The price is 4.072.160 ₫
4.632.083 ₫ total
includes taxes & fees
19 Jan - 20 Jan
The Brook at Turning Stone Resort Casino
Lobby

DoubleTree by Hilton Utica

DoubleTree by Hilton Utica
4.0 star property
Utica
8.8 out of 10, Excellent, (1,000 reviews)
"The hotel was really nice! Staff are amazing and attentive to their guests. Would stay again! "
United States
Solcirette
The price is 4.737.367 ₫
5.388.650 ₫ total
includes taxes & fees
1 Feb - 2 Feb
DoubleTree by Hilton Utica
Indoor pool

The Tower at Turning Stone Resort Casino

The Tower at Turning Stone Resort Casino
4.0 star property
Turning Stone
9.2 out of 10, Wonderful, (27 reviews)
"Love staying here"
United States
Melissa
The price is 5.735.966 ₫
6.524.662 ₫ total
includes taxes & fees
20 Jan - 21 Jan
The Tower at Turning Stone Resort Casino
Bar (on property)

Colgate Inn

Colgate Inn
4.0 star property
Hamilton
9.4 out of 10, Exceptional, (197 reviews)
"Lovely Inn and really the only nice place to stay in Hamilton. "
United States
Todd
The price is 6.273.754 ₫
7.026.604 ₫ total
includes taxes & fees
19 Jan - 20 Jan
Colgate Inn
Aerial view

The Brewster Inn

The Brewster Inn
4.0 star property
Cazenovia
9.2 out of 10, Wonderful, (323 reviews)
"Great little place to stay. Food is amazing and staff are super friendly. The hotel is very historical and European style. Recomended"
United States
Pedram
The price is 3.286.102 ₫
3.916.630 ₫ total
includes taxes & fees
19 Jan - 20 Jan
The Brewster Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madison Hotel Reviews

The Tower at Turning Stone Resort Casino

The Tower at Turning Stone Resort Casino

10/10 Excellent
"Friendly and clean! "
Catalina 1-night trip
Posted 8 days ago
The Tower at Turning Stone Resort Casino

Frequently asked questions

What are the best 4-star hotels in Madison?
Make unforgettable holiday memories in Madison at Colgate Inn. Highly rated by our customers, this 4-star hotel includes plenty of conveniences for a comfortable and relaxing stay.
How much does it cost to stay in a 4-star hotel in Madison?
Expedia can help you easily track down the perfect 4-star hotel for your stay in Madison. Use our filter tool to fine-tune your search by things like budget, conveniences and hotel star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from 3.916.630 ₫

What's the difference between 5-star and 4-star hotels in Madison?
Offering a friendly guest experience and upscale décor, 4-star hotels are a wonderful option for your Madison holiday. These kinds of accommodation generally come with lots of useful amenities that make it a breeze to unpack and recharge — think pillowtop mattresses, gyms and pools. Or enjoy even more lavishness at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, complimentary toiletries and gourmet dining are typically included at these deluxe properties.