Compare and book 4 Star hotels in Medina, New York

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Medina 4 Star Hotels

Tonight
26 Jun - 27 Jun
Tomorrow
27 Jun - 28 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Top Medina 4 Star Hotels

Ehmann House
Standard Room | Private kitchen | Fridge, microwave, oven, dishwasher

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

Learn more about Medina

Get away to Medina! Enjoy the culture, natural setting and museums.

See all hotels in Medina

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 holiday 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 accommodation. 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 holiday experience where everything is included in one upfront price by using our "All inclusive" filter. Budgeting is a piece of cake when your meals, accommodation 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.