Medina Budget Hotels from RM299
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Medina Budget Hotels
Our top choices for Medina cheap hotels
9.6 out of 10, Exceptional, (200)
"Great stay. Quick and easy check in we will definitely be coming back. "
Mynor
The price is RM705
RM804 total
includes taxes & fees
23 Jan - 24 Jan 2026
9.0 out of 10, Wonderful, (91)
"I asked for an accessible room and it was fantastic, met all my needs and concerns - the washer/dryer was also helpful"
Margo
The price is RM695
RM793 total
includes taxes & fees
25 Jan - 26 Jan 2026
9.2 out of 10, Wonderful, (1000)
"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"
Barb
The price is RM375
RM416 total
includes taxes & fees
29 Dec - 30 Dec
7.4 out of 10, Good, (74)
"Great stay, thanks!"
Shirmilla
The price is RM279
RM315 total
includes taxes & fees
2 Jan - 3 Jan 2026
8.8 out of 10, Excellent, (200)
"It was very clean, and the staff was great. Very nice place!"
Mary
The price is RM360
RM400 total
includes taxes & fees
28 Dec - 29 Dec
9.2 out of 10, Wonderful, (1001)
"Friendly staff, clean room, comforable"
Julia
The price is RM411
RM469 total
includes taxes & fees
4 Jan - 5 Jan 2026
8.4 out of 10, Very good, (1001)
"Clean room, comfortable bed, friendly staff. "
Carla
The price is RM324
RM359 total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (1000)
"The best hotel to stay in Brockport!"
Nicholas
The price is RM441
RM503 total
includes taxes & fees
28 Dec - 29 Dec
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.
Top Medina Hotel Reviews
Lockport Inn & Suites
10/10 Excellent
