Title: TOP Cheap Hotels in Madura Island for 2025 | Expedia.co.uk [Madura Island Travel Guide](https://expedia.co.uk/Madura-Island.dx553248635056400974)[Hotels in Madura Island](https://expedia.co.uk/Madura-Island-Hotels.d553248635056400974.Travel-Guide-Hotels)[Holiday Rentals in Madura Island](https://expedia.co.uk/Madura-Island-Holiday-Rentals.d553248635056400974.Travel-Guide-HolidayRentals)[Flights to Madura Island](https://expedia.co.uk/Cheap-Flights-To-Madura-Island.d553248635056400974.Travel-Guide-Flights)[Madura Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Madura-Island.d553248635056400974.Car-Hire-Guide)[Madura Island Holidays](https://expedia.co.uk/Madura-Island.d553248635056400974.Holidays-City-Breaks) ![](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 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![bed illustration](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 [19 Sept - 20 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&startDate=2025-09-19&endDate=2025-09-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Sept - 21 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&startDate=2025-09-20&endDate=2025-09-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Sept - 21 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&startDate=2025-09-19&endDate=2025-09-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Madura Island Cheap Hotels ## Find out more about Madura Island ### Discover cheap things to do in Madura Island Madura Island offers a wealth of experiences that are perfect for budget-conscious travellers seeking both adventure and cultural immersion. Start your journey in Sumenep, where you can explore the stunning Sumenep Palace, a historical site filled with intricate architecture and beautiful gardens, often free to enter. From there, head to the famous Arosbaya Stone Carving, where you can marvel at impressive rock formations and sculptures, providing both a visual feast and an excellent backdrop for photos. Don’t miss the vibrant local markets, such as the Sumenep Market, where you can indulge in affordable street food, sampling traditional dishes like Soto Madura and Bebek Sinjay without breaking the bank. For outdoor enthusiasts, the pristine beaches of Lombang Beach offer a serene escape, ideal for picnics or leisurely strolls along the shore. When it comes to accommodation, consider staying in the vibrant town of Bangkalan, where budget hotels provide comfortable amenities and easy access to local attractions. Here, you’ll find attentive service that caters to your needs, ensuring a pampered experience while you explore the rich culture and natural beauty of Madura Island. ## How to get cheap hotels in Madura Island? ✅ The **length of stay** in Madura Island often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Madura Island's notable landmarks and points of interest. ✅  If you're looking for **cheap hotels in Madura Island** in 2025, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Madura Island, and if your plans change you can find many options of **[hotels with free cancelation](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&rfrr=Editorial.Tips&paymentType=FREE_CANCELLATION&sort=PRICE_RELEVANT).** ✅  To find affordable hotels in Madura Island on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for **[budget hotels in Madura Island](https://expedia.co.uk/Hotel-Search?regionId=553248635056400974&sort=PRICE_LOW_TO_HIGH&rfrr=Editorial.Tips).** ✅  Use the **filtering tools** offered by Expedia to refine your search results by location, **price limits, amenities such as [breakfast included](https://www.expedia.co.uk/Hotel-Search?regionId=553248635056400974&rfrr=Editorial.Tips&sort=PRICE_RELEVANT&mealPlan=FREE_BREAKFAST),** and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements. ✅  If you're looking to save money on a **cheap hotel in Madura Island,** the ideal time to go is usually during the off-season in Madura Island. On Expedia, you can find hotels **from \*.** ✅  Madura Island offers numerous **budget-friendly attractions and activities** for travellers, such as art and exhibits at free museums and galleries or exploring Madura Island on foot. ✅  One of the best ways to find **cheap hotels in Madura Island** is to search Expedia for properties that provide [family-friendly](https://expedia.co.uk/Hotel-Search?regionId=553248635056400974&rfrr=Editorial.Tips&sort=RECOMMENDED&travelerType=FAMILY) accommodations and features such as activities and complimentary meals, and then **[sort these by price.](https://expedia.co.uk/Hotel-Search?regionId=553248635056400974&rfrr=Editorial.Tips&sort=PRICE_LOW_TO_HIGH&travelerType=FAMILY)** \*Prices and availability are subject to change. Additional terms may apply. ## Top Madura Island Hotel Reviews ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [3 Star Hotels in Surabaya](https://www.expedia.co.uk/3Star-Surabaya-Hotels.s30-0-d3294.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Surabaya](https://www.expedia.co.uk/4Star-Surabaya-Hotels.s40-0-d3294.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Surabaya](https://www.expedia.co.uk/5Star-Surabaya-Hotels.s50-0-d3294.Travel-Guide-Filter-Hotels) - [Ampel Hotels](https://www.expedia.co.uk/Ampel-Hotels.d553248635209028255.Travel-Guide-Hotels) - [Bangkalan Hotels](https://www.expedia.co.uk/Bangkalan-Hotels.d3000398831.Travel-Guide-Hotels) - [Darmo Hotels](https://www.expedia.co.uk/Darmo-Surabaya-Hotels.0-n553248635070785811-0.Travel-Guide-Filter-Hotels) - [Hotels near Grand City Surabaya](https://www.expedia.co.uk/Grand-City-Surabaya-Hotels.0-l553248621555744059-0.Travel-Guide-Filter-Hotels) - [Gubeng Hotels](https://www.expedia.co.uk/Gubeng-Surabaya-Hotels.0-n553248635075592920-0.Travel-Guide-Filter-Hotels) - [Hotels near House of Sampoerna](https://www.expedia.co.uk/House-Of-Sampoerna-Hotels.0-l6106316-0.Travel-Guide-Filter-Hotels) - [Ketintang Hotels](https://www.expedia.co.uk/Ketintang-Surabaya-Hotels.0-n553248635209029008-0.Travel-Guide-Filter-Hotels) - [Hotels near Masjid al Akbar](https://www.expedia.co.uk/Masjid-Al-Akbar-Hotels.0-l553248621526914579-0.Travel-Guide-Filter-Hotels) - [Ngagel Hotels](https://www.expedia.co.uk/Ngagel-Surabaya-Hotels.0-n553248635209029076-0.Travel-Guide-Filter-Hotels) - [Omben Hotels](https://www.expedia.co.uk/Omben-Hotels.d553248634933016841.Travel-Guide-Hotels) - [Pamekasan Hotels](https://www.expedia.co.uk/Pamekasan-Hotels.d9045.Travel-Guide-Hotels) - [Sampang Hotels](https://www.expedia.co.uk/Sampang-Hotels.d553248634921828041.Travel-Guide-Hotels) - [Sedati Hotels](https://www.expedia.co.uk/Sedati-Hotels.d3000004074.Travel-Guide-Hotels) - [Sukomanunggal Hotels](https://www.expedia.co.uk/Sukomanunggal-Hotels.d553248635976006715.Travel-Guide-Hotels) - [Castles in Surabaya](https://www.expedia.co.uk/Surabaya-Castles.d3294-aaCastles.Travel-Guide-Accommodation) - [Cottages in Surabaya](https://www.expedia.co.uk/Surabaya-Cottages.d3294-aaCottages.Travel-Guide-Accommodation) - [Resorts in Surabaya](https://www.expedia.co.uk/Surabaya-Hotel-Resorts.d3294-aaHotelResorts.Travel-Guide-Accommodation) - [Accor Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Accor-Hotels.0-0-d3294--bAccorHotels.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Adults-Only-Resorts.0-0-d3294-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Beach-Hotels.0-0-d3294-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Boutique-Hotel.0-0-d3294-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Budget-Hotels.0-0-d3294-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Gay-Friendly-Hotel.0-0-d3294-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Golf-Hotels.0-0-d3294-tGolfHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Historic-Hotel.0-0-d3294-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-A-Bar.0-0-d3294-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with a View in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-A-View.0-0-d3294-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Airport-Transfers.0-0-d3294-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Breakfast.0-0-d3294-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Connecting-Rooms.0-0-d3294-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Entertainment.0-0-d3294-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Gym.0-0-d3294-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Laundry-Service.0-0-d3294-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotel-With-Room-Service.0-0-d3294-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotels-With-Balcony.0-0-d3294-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotels-With-Hot-Tubs.0-0-d3294-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotels-With-Pool.0-0-d3294-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotels-With-Smoking-Rooms.0-0-d3294-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Hotels-With-Waterslides.0-0-d3294-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Luxury-Hotel.0-0-d3294-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Marina-Hotel.0-0-d3294-tmarinahotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Mountain-Hotel.0-0-d3294-tmountainhotel.Travel-Guide-Filter-Hotels) - [Oyo Rooms Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-OYO-Rooms.0-0-d3294--bOYORooms.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Pet-Friendly-Hotel.0-0-d3294-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Romantic-Hotel.0-0-d3294-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Spa-Hotels.0-0-d3294-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Surabaya](https://www.expedia.co.uk/Surabaya-Hotels-Wedding-Hotel.0-0-d3294-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Surabaya Hotels](https://www.expedia.co.uk/Surabaya-Hotels.d3294.Travel-Guide-Hotels) - [Hotels near Tunjungan Plaza](https://www.expedia.co.uk/Tunjungan-Plaza-Hotels.0-l6106340-0.Travel-Guide-Filter-Hotels) - [Waru Hotels](https://www.expedia.co.uk/Waru-Surabaya-Hotels.0-n553248635976007730-0.Travel-Guide-Filter-Hotels) - [Wonocolo Hotels](https://www.expedia.co.uk/Wonocolo-Hotels.d553248635975854241.Travel-Guide-Hotels) - [Wonokromo Hotels](https://www.expedia.co.uk/Wonokromo-Surabaya-Hotels.0-n553248635209029048-0.Travel-Guide-Filter-Hotels) - [Flights to Juanda](https://www.expedia.co.uk/Cheap-Flights-To-Juanda.d4347219.Travel-Guide-Flights) - [Flights to Surabaya](https://www.expedia.co.uk/Cheap-Flights-To-Surabaya.d3294.Travel-Guide-Flights) - [Flights from Juanda](https://www.expedia.co.uk/lp/airports/sub/flights-from-juanda-airport) - [Flights from Samarinda (AAP) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/aap/sub/samarinda-to-surabaya) - [Flights from Barcelona (BCN) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bcn/sub/barcelona-to-surabaya) - [Flights from Bandung (BDO) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bdo/sub/bandung-to-surabaya) - [Flights from Belfast (BHD) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bhd/sub/belfast-to-surabaya) - [Flights from Birmingham (BHX) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bhx/sub/birmingham-to-surabaya) - [Flights from Kota Kinabalu (BKI) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bki/sub/kota-kinabalu-to-surabaya) - [Flights from Bangkok (BKK) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/bkk/sub/bangkok-to-surabaya) - [Flights from Bristol (BRS) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/brs/sub/bristol-to-surabaya) - [Flights from Jakarta (CGK) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/cgk/sub/jakarta-to-surabaya) - [Flights from Denpasar (DPS) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/dps/sub/denpasar-to-surabaya) - [Flights from Edinburgh (EDI) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/edi/sub/edinburgh-to-surabaya) - [Flights from Glasgow (GLA) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/gla/sub/glasgow-to-surabaya) - [Flights from Hong Kong (HKG) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/hkg/sub/hong-kong-to-surabaya) - [Flights from Jabiru (JAB) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/jab/sub/jabiru-to-surabaya) - [Flights from Yogyakarta (JOG) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/jog/sub/yogyakarta-to-surabaya) - [Flights from Kuala Lumpur (KUL) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/kul/sub/kuala-lumpur-to-surabaya) - [Flights from London (LCY) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/lcy/sub/london-to-surabaya) - [Flights from London (LHR) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/lhr/sub/london-to-surabaya) - [Flights from Manchester (MAN) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/man/sub/manchester-to-surabaya) - [Flights from Newcastle (NCL) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/ncl/sub/newcastle-to-surabaya) - [Flights from Taipei (TPE) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/tpe/sub/taipei-to-surabaya) - [Flights from Yogyakarta (YIA) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/yia/sub/yogyakarta-to-surabaya) - [Flights from Timmins (YTS) to Surabaya (SUB)](https://www.expedia.co.uk/lp/flights/yts/sub/timmins-to-surabaya) - [Visit Ampel](https://www.expedia.co.uk/Ampel.dx553248635209028255) - [Itc Surabaya Mega Grosir](https://www.expedia.co.uk/ITC-Surabaya-Mega-Grosir-Surabaya.d553248621568114730.Attraction) - [Kong Co Kong Tik Cun Ong Temple](https://www.expedia.co.uk/Kong-Co-Kong-Tik-Cun-Ong-Temple-Surabaya.d553248621526914586.Attraction) - [Visit Pamekasan](https://www.expedia.co.uk/Pamekasan.dx9045) - [Visit Sedati](https://www.expedia.co.uk/Sedati.dx3000004074) - [Surabaya Zoo](https://www.expedia.co.uk/Surabaya-Zoo-Wonokromo.d6106300.Attraction) - [Surabaya Holidays](https://www.expedia.co.uk/Surabaya.d3294.Holidays-City-Breaks) - [Visit Surabaya](https://www.expedia.co.uk/Surabaya.dx3294) - [Advantage Rent-A-Car Rental Cars in Surabaya](https://www.expedia.co.uk/Advantage-Rent-A-Car-Car-Rentals-In-Surabaya.d3294-c3.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Surabaya](https://www.expedia.co.uk/Avis-Car-Rentals-In-Surabaya.d3294-c41.Car-Rental-Guide-Suppliers) - [Car hire near Gereja Perawan Maria Tak Berdosa](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gereja-Perawan-Maria-Tak-Berdosa.d553248621532738067.Car-Hire-Guide) - [Car hire Surabaya](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Surabaya.d3294.Car-Hire-Guide) - [Easirent Rental Cars in Surabaya](https://www.expedia.co.uk/Easirent-Car-Rentals-In-Surabaya.d3294-c1039.Car-Rental-Guide-Suppliers) - [Foco Rental Cars in Surabaya](https://www.expedia.co.uk/Foco-Car-Rentals-In-Surabaya.d3294-c1111.Car-Rental-Guide-Suppliers) - [Luxury Car Hire in Surabaya](https://www.expedia.co.uk/Luxury-Car-Rentals-In-Surabaya.d3294-tLuxury.Car-Rental-Guide-Class) - [Offer Car Hire Rental Cars in Surabaya](https://www.expedia.co.uk/Offer-Car-Hire-Car-Rentals-In-Surabaya.d3294-c1141.Car-Rental-Guide-Suppliers) - [Surabaya Holiday Rentals](https://www.expedia.co.uk/Surabaya-Holiday-Rentals.d3294.Travel-Guide-HolidayRentals) - [Things to do in Sedati](https://www.expedia.co.uk/Things-To-Do-In-Sedati.d3000004074.Travel-Guide-Activities) - [Things to do in Surabaya](https://www.expedia.co.uk/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)