Title: Book the Best CHEAP Hotels in Madura Island - Madura Island Cheap Hotels | Expedia.ca [Madura Island Travel Guide](https://expedia.ca/Madura-Island.dx553248635056400974)[Hotels in Madura Island](https://expedia.ca/Madura-Island-Hotels.d553248635056400974.Travel-Guide-Hotels)[Vacation Rentals in Madura Island](https://expedia.ca/Madura-Island-Vacation-Rentals.d553248635056400974.Travel-Guide-VacationRentals)[Flights to Madura Island](https://expedia.ca/Cheap-Flights-To-Madura-Island.d553248635056400974.Travel-Guide-Flights)[Madura Island Car Rentals](https://expedia.ca/Car-Rentals-In-Madura-Island.d553248635056400974.Car-Rental-Guide)[Madura Island Vacation Packages](https://expedia.ca/Madura-Island.d553248635056400974.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/2/0848e032c431392fe0d68674f9689249.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Arief Diyan # Find Cheap Hotels in Madura Island ![](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 Madura Island Cheap Hotels Tonight [Oct 25 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-25&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Oct 26 - Oct 27](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-26&endDate=2025-10-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) In two weeks [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Madura Island Cheap Hotels ## Top Madura Island Hotel Reviews ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - More ways to book - [4 Star Hotels in Surabaya](https://www.expedia.ca/4Star-Surabaya-Hotels.s40-0-d3294.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Surabaya](https://www.expedia.ca/5Star-Surabaya-Hotels.s50-0-d3294.Travel-Guide-Filter-Hotels) - [Bangkalan Hotels](https://www.expedia.ca/Bangkalan-Hotels.d3000398831.Travel-Guide-Hotels) - [Blega Hotels](https://www.expedia.ca/Blega-Hotels.d553248634921828591.Travel-Guide-Hotels) - [Hotels near Galaxy Mall](https://www.expedia.ca/Galaxy-Mall-Hotels.0-l6106308-0.Travel-Guide-Filter-Hotels) - [Gubeng Hotels](https://www.expedia.ca/Gubeng-Surabaya-Hotels.0-n553248635075592920-0.Travel-Guide-Filter-Hotels) - [Ngagel Hotels](https://www.expedia.ca/Ngagel-Surabaya-Hotels.0-n553248635209029076-0.Travel-Guide-Filter-Hotels) - [Omben Hotels](https://www.expedia.ca/Omben-Hotels.d553248634933016841.Travel-Guide-Hotels) - [Pamekasan Hotels](https://www.expedia.ca/Pamekasan-Hotels.d9045.Travel-Guide-Hotels) - [Hotels near Royal Plaza Surabaya](https://www.expedia.ca/Royal-Plaza-Surabaya-Hotels.0-l6106328-0.Travel-Guide-Filter-Hotels) - [Sedati Hotels](https://www.expedia.ca/Sedati-Hotels.d3000004074.Travel-Guide-Hotels) - [Sukomanunggal Hotels](https://www.expedia.ca/Sukomanunggal-Hotels.d553248635976006715.Travel-Guide-Hotels) - [Aparthotels in Surabaya](https://www.expedia.ca/Surabaya-Apart-Hotels.d3294-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Surabaya](https://www.expedia.ca/Surabaya-Apartments.d3294-aaApartments.Travel-Guide-Accommodation) - [Capsule Hotels in Surabaya](https://www.expedia.ca/Surabaya-Capsule-Hotels.d3294-aaCapsuleHotels.Travel-Guide-Accommodation) - [Guest Houses in Surabaya](https://www.expedia.ca/Surabaya-Guest-Houses.d3294-aaGuestHouses.Travel-Guide-Accommodation) - [Hostels in Surabaya](https://www.expedia.ca/Surabaya-Hostels.d3294-aaHostels.Travel-Guide-Accommodation) - [Accor Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Accor-Hotels.0-0-d3294--bAccorHotels.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Adults-Only-Resorts.0-0-d3294-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Surabaya](https://www.expedia.ca/Surabaya-Hotels-All-Inclusive-Hotel.0-0-d3294-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Beach-Hotel.0-0-d3294-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Boutique-Hotel.0-0-d3294-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Casino-Hotel.0-0-d3294-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Cheap-Hotels.0-0-d3294-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Family-Hotel.0-0-d3294-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Golf-Hotel.0-0-d3294-tGolfHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Green-Sustainable.0-0-d3294-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Historic Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Historic-Hotel.0-0-d3294-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Bar.0-0-d3294-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d3294-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Hot-Tubs.0-0-d3294-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Kitchenettes.0-0-d3294-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Waterslides.0-0-d3294-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-LGBT-Friendly-Hotel.0-0-d3294-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Luxury-Hotel.0-0-d3294-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oyo Rooms Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-OYO-Rooms.0-0-d3294--bOYORooms.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Romantic-Hotel.0-0-d3294-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Spa-Hotel.0-0-d3294-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Waterpark-Hotels.0-0-d3294-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Wedding-Hotels.0-0-d3294-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Surabaya Hotels](https://www.expedia.ca/Surabaya-Hotels.d3294.Travel-Guide-Hotels) - [Lodges in Surabaya](https://www.expedia.ca/Surabaya-Lodges.d3294-aaLodges.Travel-Guide-Accommodation) - [Motels in Surabaya](https://www.expedia.ca/Surabaya-Motels.d3294-aaMotels.Travel-Guide-Accommodation) - [Resorts in Surabaya](https://www.expedia.ca/Surabaya-Resort-Hotels.d3294-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Surabaya](https://www.expedia.ca/Surabaya-Townhomes.d3294-aaTownhomes.Travel-Guide-Accommodation) - [Hotels near Tunjungan Plaza](https://www.expedia.ca/Tunjungan-Plaza-Hotels.0-l6106340-0.Travel-Guide-Filter-Hotels) - [Waru Hotels](https://www.expedia.ca/Waru-Surabaya-Hotels.0-n553248635976007730-0.Travel-Guide-Filter-Hotels) - [Wonocolo Hotels](https://www.expedia.ca/Wonocolo-Hotels.d553248635975854241.Travel-Guide-Hotels) - [Wonokromo Hotels](https://www.expedia.ca/Wonokromo-Surabaya-Hotels.0-n553248635209029048-0.Travel-Guide-Filter-Hotels) - [Flights to Surabaya](https://www.expedia.ca/Cheap-Flights-To-Surabaya.d3294.Travel-Guide-Flights) - [Flights from Delta Junction to Surabaya](https://www.expedia.ca/lp/flights/1021/3294/delta-junction-to-surabaya) - [Flights from Yogyakarta to Surabaya](https://www.expedia.ca/lp/flights/1718/3294/yogyakarta-to-surabaya) - [Flights from Bangkok to Surabaya](https://www.expedia.ca/lp/flights/178236/3294/bangkok-to-surabaya) - [Flights from Calgary to Surabaya](https://www.expedia.ca/lp/flights/178245/3294/calgary-to-surabaya) - [Flights from Ho Chi Minh City to Surabaya](https://www.expedia.ca/lp/flights/178262/3294/ho-chi-minh-city-to-surabaya) - [Flights from Jakarta to Surabaya](https://www.expedia.ca/lp/flights/178269/3294/jakarta-to-surabaya) - [Flights from Los Angeles to Surabaya](https://www.expedia.ca/lp/flights/178280/3294/los-angeles-to-surabaya) - [Flights from Oslo to Surabaya](https://www.expedia.ca/lp/flights/178295/3294/oslo-to-surabaya) - [Flights from Ottawa to Surabaya](https://www.expedia.ca/lp/flights/178296/3294/ottawa-to-surabaya) - [Flights from Vancouver to Surabaya](https://www.expedia.ca/lp/flights/178315/3294/vancouver-to-surabaya) - [Flights from Paris to Surabaya](https://www.expedia.ca/lp/flights/179898/3294/paris-to-surabaya) - [Flights from Venice to Surabaya](https://www.expedia.ca/lp/flights/179981/3294/venice-to-surabaya) - [Flights from Perth to Surabaya](https://www.expedia.ca/lp/flights/180013/3294/perth-to-surabaya) - [Flights from Prague to Surabaya](https://www.expedia.ca/lp/flights/180014/3294/prague-to-surabaya) - [Flights from Québec City to Surabaya](https://www.expedia.ca/lp/flights/180017/3294/quebec-city-to-surabaya) - [Flights from Kupang to Surabaya](https://www.expedia.ca/lp/flights/1882/3294/kupang-to-surabaya) - [Flights from Lanzhou to Surabaya](https://www.expedia.ca/lp/flights/2071/3294/lanzhou-to-surabaya) - [Flights from Medan to Surabaya](https://www.expedia.ca/lp/flights/2263/3294/medan-to-surabaya) - [Flights from Siem Reap to Surabaya](https://www.expedia.ca/lp/flights/2975/3294/siem-reap-to-surabaya) - [Flights from Tanana to Surabaya](https://www.expedia.ca/lp/flights/3364/3294/tanana-to-surabaya) - [Flights from Useless Loop to Surabaya](https://www.expedia.ca/lp/flights/3656/3294/useless-loop-to-surabaya) - [Flights from Upington to Surabaya](https://www.expedia.ca/lp/flights/3661/3294/upington-to-surabaya) - [Flights from Kelowna to Surabaya](https://www.expedia.ca/lp/flights/3997/3294/kelowna-to-surabaya) - [Flights from Etadunna to Surabaya](https://www.expedia.ca/lp/flights/553248634382997727/3294/etadunna-to-surabaya) - [Flights from Punta Cana to Surabaya](https://www.expedia.ca/lp/flights/601906/3294/punta-cana-to-surabaya) - [Flights from Cape Town to Surabaya](https://www.expedia.ca/lp/flights/6046820/3294/cape-town-to-surabaya) - [Flights from Mumbai to Surabaya](https://www.expedia.ca/lp/flights/6050062/3294/mumbai-to-surabaya) - [Flights from Hulunbuir to Surabaya](https://www.expedia.ca/lp/flights/6141460/3294/hulunbuir-to-surabaya) - [Flights from Johor Bahru to Surabaya](https://www.expedia.ca/lp/flights/6142145/3294/johor-bahru-to-surabaya) - [Flights from Bandung to Surabaya](https://www.expedia.ca/lp/flights/6212470/3294/bandung-to-surabaya) - [Flights from Batam to Surabaya](https://www.expedia.ca/lp/flights/6224874/3294/batam-to-surabaya) - [Flights from Guangzhou to Surabaya](https://www.expedia.ca/lp/flights/771/3294/guangzhou-to-surabaya) - [Flights from Isisford to Surabaya](https://www.expedia.ca/lp/flights/7924/3294/isisford-to-surabaya) - [Flights from Nomad River to Surabaya](https://www.expedia.ca/lp/flights/9015/3294/nomad-river-to-surabaya) - [Kong Co Kong Tik Cun Ong Temple](https://www.expedia.ca/Kong-Co-Kong-Tik-Cun-Ong-Temple-Surabaya.d553248621526914586.Vacation-Attraction) - [Visit Genteng](https://www.expedia.ca/Surabaya-Genteng.dx886161764998418432) - [Surabaya North Quay](https://www.expedia.ca/Surabaya-North-Quay-Surabaya.d553248635998026736.Vacation-Attraction) - [Visit Wonokromo](https://www.expedia.ca/Surabaya-Wonokromo.dx553248635209029048) - [Surabaya Vacations](https://www.expedia.ca/Surabaya.d3294.Destination-Travel-Guides) - [Visit Surabaya](https://www.expedia.ca/Surabaya.dx3294) - [Taman Hiburan Rakyat](https://www.expedia.ca/Taman-Hiburan-Rakyat-Surabaya.d553248621532738065.Vacation-Attraction) - [Avis Rental Cars in Surabaya](https://www.expedia.ca/Avis-Car-Rentals-In-Surabaya.d3294-c41.Car-Rental-Guide-Suppliers) - [Car rental Surabaya](https://www.expedia.ca/Car-Rentals-In-Surabaya.d3294.Car-Rental-Guide) - [Dollar Rent A Car Rental Cars in Surabaya](https://www.expedia.ca/Dollar-Rent-A-Car-Car-Rentals-In-Surabaya.d3294-c43.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Surabaya](https://www.expedia.ca/Enterprise-Car-Rentals-In-Surabaya.d3294-c15.Car-Rental-Guide-Suppliers) - [Foco Rental Cars in Surabaya](https://www.expedia.ca/Foco-Car-Rentals-In-Surabaya.d3294-c1111.Car-Rental-Guide-Suppliers) - [Luxury Car Rentals in Surabaya](https://www.expedia.ca/Luxury-Car-Rentals-In-Surabaya.d3294-tLuxury.Car-Rental-Guide-Class) - [National Car Rental Rental Cars in Surabaya](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Surabaya.d3294-c42.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Surabaya](https://www.expedia.ca/Pickup-Car-Rentals-In-Surabaya.d3294-tPickup.Car-Rental-Guide-Class) - [Things to do in Surabaya](https://www.expedia.ca/Things-To-Do-In-Surabaya.d3294.Travel-Guide-Activities) - [Book Cheap Hotels in Madura Island on Expedia.co.id](https://www.expedia.co.id/Pulau-Madura-Hotels-Hotel-Murah.0-0-d553248635056400974-tHotelmurah.Travel-Guide-Filter-Hotels)