Find 4 Star Hotels in Medina, NY

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Medina 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Ehmann House
Living area
Ehmann House
4.0 star property
Ehmann House
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Medina?
To book a 4-star hotel in Medina that fits your budget, use Expedia’s search and sort filters. Take a look at the availability during your getaway dates and use our pricing filter to set your limit. You can also sort your results by the most affordable retreat first.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Medina?
If you decide to vacation at a 4-star hotel in Medina, you’ll typically find lots of conveniences to ensure you’re comfortable, such as a pool, gym and restaurant. You can enjoy excellent service and upmarket accommodations. Choose a 5-star hotel and you’ll have access to a few extra perks — think on-site spas, around-the-clock concierge and indulgent turndown services. You’re likely to get more amenities and exclusive services at a 5-star stay, though both are fabulous options for luxury guests.
Does Medina have any 4-star all-inclusive resorts?
Enjoy a stress-free vacation experience where everything is included in one upfront price by using our “All inclusive” filter. Budgeting is a piece of cake when your meals, accommodations and activities are already taken care of. After something a little different? Check out the offers on our standard 4-star hotels in and around Medina too.