Medina Budget Hotels from RM308

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Budget Hotels

Our top choices for Medina cheap hotels

Individually decorated, iron/ironing board, free WiFi, bed sheets
Hart House Hotel

Hart House Hotel

Hart House Hotel
3.0 star property
Medina
9.6 out of 10, Exceptional, (199)
"Great stay. Quick and easy check in we will definitely be coming back. "
United States
Mynor
The price is RM714
RM814 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hart House Hotel
Exterior
Comfort Inn & Suites Medina NY near Erie Canal

Comfort Inn & Suites Medina NY near Erie Canal

Comfort Inn & Suites Medina NY near Erie Canal
2.5 star property
Medina
9.0 out of 10, Wonderful, (90)
"I asked for an accessible room and it was fantastic, met all my needs and concerns - the washer/dryer was also helpful"
United States
Margo
The price is RM664
RM757 total
includes taxes & fees
13 Jan - 14 Jan 2026
Comfort Inn & Suites Medina NY near Erie Canal
Lobby
La Quinta Inn & Suites by Wyndham Batavia

La Quinta Inn & Suites by Wyndham Batavia

La Quinta Inn & Suites by Wyndham Batavia
3.0 star property
Batavia
9.2 out of 10, Wonderful, (1002)
"Traveling with family, stayed for 3 nights, beds are comfortable, building is well maintained, breakfast was ok and typical, staff were wonderful to work with"
Canada
Barb
The price is RM380
RM421 total
includes taxes & fees
23 Dec - 24 Dec
La Quinta Inn & Suites by Wyndham Batavia
Free daily full breakfast
Red Roof Inn Batavia

Red Roof Inn Batavia

Red Roof Inn Batavia
2.0 star property
Batavia
8.4 out of 10, Very good, (1002)
"Clean room, comfortable bed, friendly staff. "
United States
Carla
The price is RM328
RM364 total
includes taxes & fees
23 Dec - 24 Dec
Red Roof Inn Batavia
Free daily continental breakfast
Baymont by Wyndham Batavia - Darien Lake

Baymont by Wyndham Batavia - Darien Lake

Baymont by Wyndham Batavia - Darien Lake
2.5 star property
Batavia
8.8 out of 10, Excellent, (198)
"It was very clean, and the staff was great. Very nice place!"
United States
Mary
The price is RM365
RM406 total
includes taxes & fees
14 Dec - 15 Dec
Baymont by Wyndham Batavia - Darien Lake
Outdoor spa tub
Hampton Inn Brockport, NY

Hampton Inn Brockport, NY

Hampton Inn Brockport, NY
2.5 star property
Brockport
9.2 out of 10, Wonderful, (1000)
"Nice hotel in newer part of quaint town"
United States
Dorothy
The price is RM407
RM464 total
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn Brockport, NY
Exterior
Holiday Inn Express Amherst - Lockport by IHG

Holiday Inn Express Amherst - Lockport by IHG

Holiday Inn Express Amherst - Lockport by IHG
2.5 star property
Lockport
9.2 out of 10, Wonderful, (733)
"We loved the ambient lighting in the room and we loved the breakfast!"
United States
Angie
The price is RM439
RM496 total
includes taxes & fees
2 Jan - 3 Jan 2026
Holiday Inn Express Amherst - Lockport by IHG
1 bedroom, desk, blackout curtains, iron/ironing board
Econo Lodge Darien Lakes

Econo Lodge Darien Lakes

Econo Lodge Darien Lakes
2.0 star property
Corfu
7.8 out of 10, Good, (804)
"Staff was really friendly!"
United States
Stephen
The price is RM277
RM308 total
includes taxes & fees
5 Jan - 6 Jan 2026
Econo Lodge Darien Lakes
Desk, laptop workspace, blackout curtains, iron/ironing board
Best Western Brockport Inn & Suites

Best Western Brockport Inn & Suites

Best Western Brockport Inn & Suites
2.5 star property
Brockport
9.0 out of 10, Wonderful, (1001)
"The best hotel to stay in Brockport!"
Australia
Nicholas
The price is RM447
RM510 total
includes taxes & fees
14 Dec - 15 Dec
Best Western Brockport Inn & Suites
Terrace/patio
Lockport Inn & Suites

Lockport Inn & Suites

Lockport Inn & Suites
2.0 star property
Lockport
9.2 out of 10, Wonderful, (1000)
"The staff was very nice and pleasant "
United States
Brandy
The price is RM406
RM458 total
includes taxes & fees
19 Dec - 20 Dec
Lockport Inn & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Medina Hotel Reviews

Lockport Inn & Suites

Lockport Inn & Suites

10/10 Excellent
"The staff was very nice and pleasant "
Brandy 1-night trip
Posted 3 days ago
Lockport Inn & Suites

Explore a world of travel with Expedia

Frequently asked questions

What is Medina like for travellers on a budget?
Medina offers cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Medina Railroad Museum and Medina Falls.
When is the best time for a budget trip to Medina?
Weather will likely play an important role when you plan your trip to Medina, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -1°C. The snowiest months in Medina are January, March, February and December, with each month seeing an average of 43 cm of snowfall.
What is there to see and do in Medina?
You won't have to spend a fortune to take advantage of things to see and do in Medina. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. Take in the local culture at Medina Railroad Museum and Cobblestone Society Museum, or enjoy the area's natural beauty at Medina Falls.
How can I get to Medina and get around on a budget?
Scoping out the transportation options in Medina is a smart way to keep your trip affordable. The closest airport is Buffalo, NY (BUF-Buffalo Niagara Intl.), 26.3 mi (42.4 km) away. However, if that doesn't suit your budget, the next closest is 29.2 mi (47 km) away: Niagara Falls, NY (IAG-Niagara Falls Intl.). Medina may not have many public transport choices so a rental car could be an economical alternative to explore more of the area.