A river with a waterfall, surrounded by trees and rocky terrain.

Find 4 Star Hotels in Medina, NY

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Medina 4 Star Hotels

Tonight
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Medina 4-star hotels

1. Ehmann House

Ehmann House
Olcott
Ehmann House
Save an average of 15% on thousands of hotels when you're signed in

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
A river with a waterfall, surrounded by trees and rocky terrain.

Top Medina Hotel Reviews

Find out more about Medina

Medina Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Medina, New York are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Medina 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Medina. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Medina, New York, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Medina hotels offer everything your heart desires.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Medina?
With Expedia's search and sort filters, bagging an awesome deal on a 4-star hotel in Medina just got easier. Start by keying in your chosen arrival date and length of your stay. Then list the results by price and pick a property that best suits your style and budget.
  • Search for the lowest price
What's the difference between 5-star and 4-star hotels in Medina?
If you decide to book a stay at a 4-star hotel in Medina, you'll usually find plenty of conveniences to ensure you're relaxed, such as a restaurant, gym and pool. You can experience excellent service and upscale accommodations. Opt for a 5-star hotel and you'll have access to a few extra bells and whistles — think concierge assistance, on-site spas and indulgent turndown services. You're likely to get more amenities and premium services at a 5-star getaway, but both are terrific 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