Find 4 Star Hotels in Medina, NY

  • 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 Medina 4 Star Hotels

Tonight
26 Jan - 27 Jan
Tomorrow
27 Jan - 28 Jan
This weekend
30 Jan - 1 Feb
Next weekend
6 Feb - 8 Feb

Our top choices for Medina 4-star hotels

Standard Room | Living area | TV, DVD player

Ehmann House

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

Learn more about Medina

This historic canal town's Culvert Road Bridge lets you drive directly under the Erie Canal's flowing waters. Stroll Main Street for local shops, then catch a vintage movie at the restored Medina Theatre where locals recommend the homemade popcorn.

See all hotels in Medina
Beautiful waterfall Medina Falls, NY with 40 foot drop over limestone shelf destination for kayakers and tourist who visit this small town in up state New York

Top Medina Hotel Reviews

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?
Use our "All inclusive" filter to search for your next getaway in Medina where just about everything is taken care of, from your meals to your accommodations, entertainment and activities. We can also help you find standard 4-star stays in and around this sought-after destination.

Explore a world of travel with Expedia