Title: Book the Best Madura Island LUXURY Hotels - Upscale Hotels in Madura Island | 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 luxury 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 Luxury Hotels Tonight [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-17&endDate=2025-10-18&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Tomorrow [Oct 18 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-18&endDate=2025-10-19&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-17&endDate=2025-10-19&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-24&endDate=2025-10-26&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) ## Top Madura Island Luxury Hotels ## Find out more about Madura Island ### Madura Islandand its attractions for luxury travelers Madura Island offers an intriguing blend of natural beauty and cultural richness that luxury travellers will appreciate. Begin your adventure at the renowned Sumenep Palace, a historical site where you can explore the opulent architecture and learn about the island's royal heritage. Nearby, the stunning Asta's Sumenep provides a serene atmosphere, with its elegant gardens and ancient tombs, perfect for a leisurely stroll. For those seeking culinary delights, the local seafood at the vibrant Sumenep Fish Market is unmatched, where you can savour freshly caught delicacies while enjoying a picturesque seaside view. Don't miss the breathtaking beaches of Lombang and Slopeng, where soft white sands and crystal-clear waters invite relaxation and offer opportunities for private picnics or sunset strolls. Finally, a visit to the iconic Bull Racing events, a unique cultural experience, will leave you captivated by the island's traditions. For a luxurious stay, consider the upscale accommodations in Sumenep, where attentive service and elegant amenities ensure a pampered experience, allowing you to explore the island's attractions in style and comfort. ## Top Madura Island Hotel Reviews ![Sheraton Surabaya Hotel and Towers](//images.trvl-media.com/lodging/1000000/30000/28600/28546/21cdbf3c_y.jpg) ### Sheraton Surabaya Hotel and Towers 10/10 Excellent "Clean & Great Friendly Staffs" [](https://expedia.ca/Surabaya-Hotels-Sheraton-Surabaya-Hotel-And-Towers.h28546.Hotel-Information) ![Hotel Ciputra World Surabaya managed by Swiss-Belhotel International](//images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/8c52baa8_y.jpg) ### Hotel Ciputra World Surabaya managed by Swiss-Belhotel International 10/10 Excellent "This was a GORGEOUS hotel. The staff was incredibly attentive and friendly. The area was very safe. I will definitely stay here again. " [](https://expedia.ca/Surabaya-Hotels-Hotel-Ciputra-World-Surabaya-Managed-By-Swiss-Belhotel-International.h9056170.Hotel-Information) ![JW Marriott Surabaya](//images.trvl-media.com/lodging/1000000/900000/895900/895837/23731519_y.jpg) ### JW Marriott Surabaya 10/10 Excellent "We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the Pavilion was outstanding. " [](https://expedia.ca/Surabaya-Hotels-JW-Marriott-Surabaya.h895837.Hotel-Information) ![Four Points by Sheraton Surabaya, Tunjungan Plaza](//images.trvl-media.com/lodging/16000000/15630000/15622900/15622804/f15fb6e7_y.jpg) ### Four Points by Sheraton Surabaya, Tunjungan Plaza 10/10 Excellent "Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended." [](https://expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h15622804.Hotel-Information) ![Shangri-La Surabaya](//images.trvl-media.com/lodging/1000000/10000/9100/9013/a25a803b_y.jpg) ### Shangri-La Surabaya 10/10 Excellent "Very good and comfortable" [](https://expedia.ca/Surabaya-Hotels-Shangri-La-Surabaya.h9013.Hotel-Information) ## 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 Luxury Hotels in Madura Island on Expedia.co.id](https://www.expedia.co.id/Pulau-Madura-Hotels-Hotel-Mewah.0-0-d553248635056400974-tHotelMewah.Travel-Guide-Filter-Hotels)