Compare and book 4 Star hotels in Medina, New York

Start date: Check-in selected.
To Date
End date: Check-out
    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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

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

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 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia