Title: 4 Stars Hotels in Medina, New York  - Find Cheap Medina Hotels With 4 Stars | Expedia.ca

[Medina Travel Guide](https://expedia.ca/Medina.dx6355393)[Hotels in Medina](https://expedia.ca/Medina-Hotels.d6355393.Travel-Guide-Hotels)[Vacation Rentals in Medina](https://expedia.ca/Medina-Vacation-Rentals.d6355393.Travel-Guide-VacationRentals)[Flights to Medina](https://expedia.ca/Cheap-Flights-To-Medina.d6355393.Travel-Guide-Flights)[Medina Car Rentals](https://expedia.ca/Car-Rentals-In-Medina.d6355393.Car-Rental-Guide)[Medina Vacation Packages](https://expedia.ca/Medina.d6355393.Destination-Travel-Guides)

![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](https://images.trvl-media.com/place/6355393/cf5c14f3-8b86-4534-825e-49d640748ac9.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# 4 Stars Hotels in Medina, New York 

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Medina 4 Star Hotels

Tonight

[Dec 25 - Dec 26](https://www.expedia.ca/Hotel-Search?regionId=6355393&startDate=2025-12-25&endDate=2025-12-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Dec 26 - Dec 27](https://www.expedia.ca/Hotel-Search?regionId=6355393&startDate=2025-12-26&endDate=2025-12-27&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=6355393&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=6355393&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Medina 4-star hotels

![Standard Room | Private kitchen](https://images.trvl-media.com/lodging/33000000/32060000/32059700/32059696/8955f867.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room | Private kitchen](https://images.trvl-media.com/lodging/33000000/32060000/32059700/32059696/f395f1c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room | In-room dining](https://images.trvl-media.com/lodging/33000000/32060000/32059700/32059696/0dd74f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room](https://images.trvl-media.com/lodging/33000000/32060000/32059700/32059696/022ed53c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ehmann House

[](https://www.expedia.ca/Olcott-Hotels-Ehmann-House.h32059696.Hotel-Information)

Olcott

[](https://www.expedia.ca/Olcott-Hotels-Ehmann-House.h32059696.Hotel-Information)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

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

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Medina-Hotels.s40-0-d6355393.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Medina-Hotels.s40-0-d6355393.Travel-Guide-Filter-Hotels)

## 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](https://www.expedia.ca/Hotel-Search?startDate=2026-01-09&endDate=2026-01-10&adults=2&regionId=6355393)

![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](https://images.trvl-media.com/place/6355393/cf5c14f3-8b86-4534-825e-49d640748ac9.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Medina Hotel Reviews

## Find out more about Medina

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Medina are calling your name. Known for providing first-rate service in amazing locations, each of the Medina 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Medina. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Medina, New York, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Medina hotels with 4 Stars provide everything you need to unwind in style.

## Frequently asked questions

### How much does it cost to stay in a 4-star hotel in Medina?

> - Search for the lowest price

### What's the difference between 5-star and 4-star hotels in Medina?

### Does Medina have any 4-star all-inclusive resorts?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Cars
- Vacation Rental
- More ways to book

- [1 Star Hotels in Buffalo ](https://www.expedia.ca/1Star-Buffalo-Hotels.s10-0-d602674.Travel-Guide-Filter-Hotels)
- [1 Star Hotels in Niagara Falls ](https://www.expedia.ca/1Star-Niagara-Falls-Hotels.s10-0-d602721.Travel-Guide-Filter-Hotels)
- [2 Star Hotels in Amherst ](https://www.expedia.ca/2Star-Amherst-Hotels.s20-0-d9323.Travel-Guide-Filter-Hotels)
- [2 Star Hotels in Buffalo ](https://www.expedia.ca/2Star-Buffalo-Hotels.s20-0-d602674.Travel-Guide-Filter-Hotels)
- [2 Star Hotels in East Aurora ](https://www.expedia.ca/2Star-East-Aurora-Hotels.s20-0-d7952.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Amherst ](https://www.expedia.ca/3Star-Amherst-Hotels.s30-0-d9323.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Buffalo ](https://www.expedia.ca/3Star-Buffalo-Hotels.s30-0-d602674.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Cheektowaga ](https://www.expedia.ca/3Star-Cheektowaga-Hotels.s30-0-d7197.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Downtown Buffalo ](https://www.expedia.ca/3Star-Downtown-Buffalo-Buffalo-Hotels.s30-n6056533-0.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Hilton ](https://www.expedia.ca/3Star-Hilton-Hotels.s30-0-d3000448778.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Niagara Falls ](https://www.expedia.ca/3Star-Niagara-Falls-Hotels.s30-0-d602721.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Amherst ](https://www.expedia.ca/4Star-Amherst-Hotels.s40-0-d9323.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Bowmansville ](https://www.expedia.ca/4Star-Bowmansville-Hotels.s40-0-d7978.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Buffalo ](https://www.expedia.ca/4Star-Buffalo-Hotels.s40-0-d602674.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Cheektowaga ](https://www.expedia.ca/4Star-Cheektowaga-Hotels.s40-0-d7197.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Lewiston ](https://www.expedia.ca/4Star-Lewiston-Hotels.s40-0-d125678.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Niagara Falls ](https://www.expedia.ca/4Star-Niagara-Falls-Hotels.s40-0-d602721.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in South Park ](https://www.expedia.ca/4Star-South-Park-Buffalo-Hotels.s40-n895980664736890880-0.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Waterport ](https://www.expedia.ca/4Star-Waterport-Hotels.s40-0-d3000449876.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Amherst ](https://www.expedia.ca/5Star-Amherst-Hotels.s50-0-d9323.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Buffalo ](https://www.expedia.ca/5Star-Buffalo-Hotels.s50-0-d602674.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Cheektowaga ](https://www.expedia.ca/5Star-Cheektowaga-Hotels.s50-0-d7197.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Downtown Buffalo ](https://www.expedia.ca/5Star-Downtown-Buffalo-Buffalo-Hotels.s50-n6056533-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Downtown Niagara Falls ](https://www.expedia.ca/5Star-Downtown-Niagara-Falls-Niagara-Falls-Hotels.s50-n553248633938968497-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Ellicott ](https://www.expedia.ca/5Star-Ellicott-Buffalo-Hotels.s50-n895980608648556544-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Greece ](https://www.expedia.ca/5Star-Greece-Hotels.s50-0-d9551.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Kenfield ](https://www.expedia.ca/5Star-Kenfield-Buffalo-Hotels.s50-n895977872234299392-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Kenmore ](https://www.expedia.ca/5Star-Kenmore-Hotels.s50-0-d181473.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Masten Park ](https://www.expedia.ca/5Star-Masten-Park-Buffalo-Hotels.s50-n895976919179362304-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Niagara Falls ](https://www.expedia.ca/5Star-Niagara-Falls-Hotels.s50-0-d602721.Travel-Guide-Filter-Hotels)
- [Alabama Hotels ](https://www.expedia.ca/Alabama-Hotels.d553248635975872800.Travel-Guide-Hotels)
- [Aparthotels in Albion ](https://www.expedia.ca/Albion-Apart-Hotels.d55543-aaApartHotels.Travel-Guide-Accommodation)
- [B&B in Albion ](https://www.expedia.ca/Albion-Bed-And-Breakfast.d55543-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Guest Houses in Albion ](https://www.expedia.ca/Albion-Guest-Houses.d55543-aaGuestHouses.Travel-Guide-Accommodation)
- [Business Hotels in Albion ](https://www.expedia.ca/Albion-Hotels-Business-Hotel.0-0-d55543-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Albion ](https://www.expedia.ca/Albion-Hotels-Cheap-Hotels.0-0-d55543-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Albion ](https://www.expedia.ca/Albion-Hotels-Ski-Hotel.0-0-d55543-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Albion Hotels ](https://www.expedia.ca/Albion-Hotels.d55543.Travel-Guide-Hotels)
- [Inns in Albion ](https://www.expedia.ca/Albion-Inns.d55543-aaInns.Travel-Guide-Accommodation)
- [Motels in Albion ](https://www.expedia.ca/Albion-Motels.d55543-aaMotels.Travel-Guide-Accommodation)
- [Aparthotels in Barker ](https://www.expedia.ca/Barker-Apart-Hotels.d3000447991-aaApartHotels.Travel-Guide-Accommodation)
- [Cabin Rentals in Barker ](https://www.expedia.ca/Barker-Cabins.d3000447991-aaCabins.Travel-Guide-Accommodation)
- [Chalets in Barker ](https://www.expedia.ca/Barker-Chalets.d3000447991-aaChalets.Travel-Guide-Accommodation)
- [Guest Houses in Barker ](https://www.expedia.ca/Barker-Guest-Houses.d3000447991-aaGuestHouses.Travel-Guide-Accommodation)
- [Barker Hotels ](https://www.expedia.ca/Barker-Hotels.d3000447991.Travel-Guide-Hotels)
- [Lodges in Barker ](https://www.expedia.ca/Barker-Lodges.d3000447991-aaLodges.Travel-Guide-Accommodation)
- [Buffalo Hotels ](https://www.expedia.ca/Buffalo-Hotels.d602674.Travel-Guide-Hotels)
- [Beach Hotel Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Beach-Hotel.0-0-d553248635083900609-tBeachHotel.Hotel-Filter-Destinations)
- [Cheap Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Cheap-Hotels.0-0-d553248635083900609-tCheapHotels.Hotel-Filter-Destinations)
- [Family Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Family-Hotel.0-0-d553248635083900609-tFamilyHotel.Hotel-Filter-Destinations)
- [Golf Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Golf-Hotel.0-0-d553248635083900609-tGolfHotel.Hotel-Filter-Destinations)
- [Luxury Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Luxury-Hotel.0-0-d553248635083900609-tLuxuryHotel.Hotel-Filter-Destinations)
- [Pet-Friendly Hotels in Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County-Pet-Friendly-Hotel.0-0-d553248635083900609-tPetfriendlyHotel.Hotel-Filter-Destinations)
- [Niagara County Hotels ](https://www.expedia.ca/Destinations-In-Niagara-County.d553248635083900609.Hotel-Destinations)
- [Pet-Friendly Hotels in Orleans County ](https://www.expedia.ca/Destinations-In-Orleans-County-Pet-Friendly-Hotel.0-0-d553248635976434261-tPetfriendlyHotel.Hotel-Filter-Destinations)
- [Town of Somerset Hotels ](https://www.expedia.ca/Destinations-In-Town-Of-Somerset.d553248635976002500.Hotel-Destinations)
- [Beach Hotel Hotels in Gasport ](https://www.expedia.ca/Gasport-Hotels-Beach-Hotel.0-0-d6346418-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Gasport ](https://www.expedia.ca/Gasport-Hotels-Cheap-Hotels.0-0-d6346418-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Gasport Hotels ](https://www.expedia.ca/Gasport-Hotels.d6346418.Travel-Guide-Hotels)
- [Inns in Gasport ](https://www.expedia.ca/Gasport-Inns.d6346418-aaInns.Travel-Guide-Accommodation)
- [Motels in Gasport ](https://www.expedia.ca/Gasport-Motels.d6346418-aaMotels.Travel-Guide-Accommodation)
- [Knowlesville Hotels ](https://www.expedia.ca/Knowlesville-Hotels.d3000350980.Travel-Guide-Hotels)
- [Cheap Hotels in Lyndonville ](https://www.expedia.ca/Lyndonville-Hotels-Cheap-Hotels.0-0-d3000449028-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Lyndonville Hotels ](https://www.expedia.ca/Lyndonville-Hotels.d3000449028.Travel-Guide-Hotels)
- [Cheap Hotels in Middleport ](https://www.expedia.ca/Middleport-Hotels-Cheap-Hotels.0-0-d553248634998681818-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Middleport ](https://www.expedia.ca/Middleport-Hotels-Luxury-Hotel.0-0-d553248634998681818-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Middleport Hotels ](https://www.expedia.ca/Middleport-Hotels.d553248634998681818.Travel-Guide-Hotels)
- [Farmstay in Niagara County ](https://www.expedia.ca/Niagara-County-Agritourism.d553248635083900609-aaAgritourism.Travel-Guide-Accommodation)
- [B&B in Niagara County ](https://www.expedia.ca/Niagara-County-Bed-And-Breakfast.d553248635083900609-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Chalets in Niagara County ](https://www.expedia.ca/Niagara-County-Chalets.d553248635083900609-aaChalets.Travel-Guide-Accommodation)
- [Country Houses in Niagara County ](https://www.expedia.ca/Niagara-County-Country-House.d553248635083900609-aaCountryHouse.Travel-Guide-Accommodation)
- [Inns in Niagara County ](https://www.expedia.ca/Niagara-County-Inns.d553248635083900609-aaInns.Travel-Guide-Accommodation)
- [Lodges in Niagara County ](https://www.expedia.ca/Niagara-County-Lodges.d553248635083900609-aaLodges.Travel-Guide-Accommodation)
- [Motels in Niagara County ](https://www.expedia.ca/Niagara-County-Motels.d553248635083900609-aaMotels.Travel-Guide-Accommodation)
- [Farmstay in Oak Orchard ](https://www.expedia.ca/Oak-Orchard-Agritourism.d553248635975860368-aaAgritourism.Travel-Guide-Accommodation)
- [Aparthotels in Oak Orchard ](https://www.expedia.ca/Oak-Orchard-Apart-Hotels.d553248635975860368-aaApartHotels.Travel-Guide-Accommodation)
- [Cheap Hotels in Oak Orchard ](https://www.expedia.ca/Oak-Orchard-Hotels-Cheap-Hotels.0-0-d553248635975860368-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Oak Orchard Hotels ](https://www.expedia.ca/Oak-Orchard-Hotels.d553248635975860368.Travel-Guide-Hotels)
- [Oakfield Hotels ](https://www.expedia.ca/Oakfield-Hotels.d553248634998815769.Travel-Guide-Hotels)
- [Hotels near Swallow Hollow Nature Trail ](https://www.expedia.ca/Swallow-Hollow-Nature-Trail-Hotels.0-l553248621532664887-0.Travel-Guide-Filter-Hotels)
- [Hotels near Vizcarra Vineyards at Becker Farms ](https://www.expedia.ca/Vizcarra-Vineyards-At-Becker-Farms-Hotels.0-l553248621532664883-0.Travel-Guide-Filter-Hotels)
- [Aparthotels in Waterport ](https://www.expedia.ca/Waterport-Apart-Hotels.d3000449876-aaApartHotels.Travel-Guide-Accommodation)
- [Cabin Rentals in Waterport ](https://www.expedia.ca/Waterport-Cabins.d3000449876-aaCabins.Travel-Guide-Accommodation)
- [Chalets in Waterport ](https://www.expedia.ca/Waterport-Chalets.d3000449876-aaChalets.Travel-Guide-Accommodation)
- [Guest Houses in Waterport ](https://www.expedia.ca/Waterport-Guest-Houses.d3000449876-aaGuestHouses.Travel-Guide-Accommodation)
- [Cheap Hotels in Waterport ](https://www.expedia.ca/Waterport-Hotels-Cheap-Hotels.0-0-d3000449876-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Waterport ](https://www.expedia.ca/Waterport-Hotels-Luxury-Hotel.0-0-d3000449876-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Waterport ](https://www.expedia.ca/Waterport-Hotels-Pet-Friendly-Hotel.0-0-d3000449876-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Waterport Hotels ](https://www.expedia.ca/Waterport-Hotels.d3000449876.Travel-Guide-Hotels)

- [Flights to Albion ](https://www.expedia.ca/Cheap-Flights-To-Albion.d55543.Travel-Guide-Flights)
- [Flights to Niagara County ](https://www.expedia.ca/Destinations-In-Niagara-County.d553248635083900609.Flight-Destinations)
- [Flights from Barker ](https://www.expedia.ca/lp/flights/3000447991/flights-from-barker)
- [Flights from Waterport ](https://www.expedia.ca/lp/flights/3000449876/flights-from-waterport)
- [Flights from Oakfield ](https://www.expedia.ca/lp/flights/553248634998815769/flights-from-oakfield)
- [Flights from Basom ](https://www.expedia.ca/lp/flights/553248635975869121/flights-from-basom)
- [Flights from Albion ](https://www.expedia.ca/lp/flights/55543/flights-from-albion)
- [Flights from Gasport ](https://www.expedia.ca/lp/flights/6346418/flights-from-gasport)

- [Car rental Albion ](https://www.expedia.ca/Car-Rentals-In-Albion.d55543.Car-Rental-Guide)
- [Foco Rental Cars in Lyndonville ](https://www.expedia.ca/Foco-Car-Rentals-In-Lyndonville.d3000449028-c1111.Car-Rental-Guide-Suppliers)

- [Albion Vacation Rentals ](https://www.expedia.ca/Albion-Vacation-Rentals.d55543.Travel-Guide-VacationRentals)

- [Book 4 Star Hotels in Medina on Expedia.com ](https://www.expedia.com/4Star-Medina-Hotels.s40-0-d6355393.Travel-Guide-Filter-Hotels)