The Best Cheap Hotels in Madura Island in 2026 | Expedia

Deep Blue Sea

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 Madura Island Cheap Hotels

Tonight

Feb 15 - Feb 16

Tomorrow

Feb 16 - Feb 17

Next weekend

Feb 20 - Feb 22

In two weeks

Top Madura Island Hotel Reviews

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

10/10 Excellent

"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover. "

Explore a world of travel with Expedia

Book Cheap Hotels in Madura Island on Expedia.co.id

a2492d8e-55c2-4f47-a86e-36b6d310bc93a6649ed7-b536-4515-9b6b-bd89da4a124b