Title: 5 Stars Hotels in Madura Island, East Java from CA $54 - Find Cheap Madura Island Hotels With 5 Stars | 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 # 5 Stars Hotels in Madura Island, East Java from CA $54 ![](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 5 Star Hotels Tonight [Oct 29 - Oct 30](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-29&endDate=2025-10-30&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 30 - Oct 31](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-30&endDate=2025-10-31&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Madura Island 5 Star Hotels ![Gazebo](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/21cdbf3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/a3bc9d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Suite, 2 Bedrooms, Non Smoking](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/a25976c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/f32d5806.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Surabaya Hotel and Towers Surabaya Center 9.0/10 Wonderful (348) "Clean & Great Friendly Staffs" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rebi CA $130 CA $158 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Surabaya-Hotels-Sheraton-Surabaya-Hotel-And-Towers.h28546.Hotel-Information) ![Garden view](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/23731519.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (IDR 328000 per person)](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/84e876d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 2 Bedrooms, Non Smoking](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/0348ddb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/f453851d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JW Marriott Surabaya Surabaya Center 9.2/10 Wonderful (453) "One of the best Marriott property I have stayed. Amazing hospitality right from check in to check out including reception staff, housekeeping, restaurant and fitness center." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anshul CA $141 CA $171 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Surabaya-Hotels-JW-Marriott-Surabaya.h895837.Hotel-Information) ![Serves lunch, dinner, and happy hour](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/683d42a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Suite, 1 King Bed, Non Smoking | Lounge](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/2fee28f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/3481d6d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 outdoor pools](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/2f5aba48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Surabaya Surabaya 10/10 Exceptional (52) "Excellent hotel . Excellent location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MIGUEL CA $183 CA $221 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Surabaya-Hotels-The-Westin-Surabaya.h46078537.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d02675e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d21c09d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/f9a1bcf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/52f8162c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree By Hilton Surabaya Surabaya Center 9.2/10 Wonderful (125) "great location, super staff, good breakfast, kids friendly" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Vanesha Yanestissia S. CA $79 CA $95 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Surabaya-Hotels-Doubletree-By-Hilton-Surabaya.h39916323.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/a25a803b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/f55c2f64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/46ed1434.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/0635a4b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Surabaya Surabaya 8.8/10 Excellent (235) "Swimming pool is great" ![Belgium](https://a.travel-assets.com/egds/marks/flags/be.svg) Maxime CA $77 CA $94 total includes taxes & fees Nov 21 - Nov 22 [](https://www.expedia.ca/Surabaya-Hotels-Shangri-La-Surabaya.h9013.Hotel-Information) ![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/36593342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/510b0cb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/c65a2a63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/400460dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Vasa Hotel Surabaya Surabaya 9.0/10 Wonderful (144) "I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly recommend." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew CA $84 CA $103 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Surabaya-Hotels-Vasa-Hotel-Surabaya.h16773509.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/8c52baa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/7f4ddbeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/6f5b3932.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/e6e59b2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Ciputra World Surabaya managed by Swiss-Belhotel International Gunung Sari 8.8/10 Excellent (251) "This was a GORGEOUS hotel. The staff was incredibly attentive and friendly. The area was very safe. I will definitely stay here again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Perseus CA $76 CA $94 total includes taxes & fees Nov 13 - Nov 14 [](https://www.expedia.ca/Surabaya-Hotels-Hotel-Ciputra-World-Surabaya-Managed-By-Swiss-Belhotel-International.h9056170.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/ee16fd8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/a52f6b12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/a1b40f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/86d8d9eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Majapahit Surabaya - MGallery Surabaya Center 9.2/10 Wonderful (311) "Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristina CA $113 CA $137 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Surabaya-Hotels-Hotel-Majapahit-Surabaya-MGallery.h45626.Hotel-Information) ![Coffee/tea maker, electric kettle, paper towels](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/734c9dbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/5bdff96b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/2e971c4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, down comforters](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/b3ffe613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oakwood Hotel & Residence Surabaya Surabaya 9.8/10 Exceptional (38) "Excellent place to stay in Surabaya!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yosep Erwin CA $69 CA $85 total includes taxes & fees Nov 13 - Nov 14 [](https://www.expedia.ca/Surabaya-Hotels-Oakwood-Hotel-Residence-Surabaya.h27748478.Hotel-Information) ![4 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/65a292b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/538d3fb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Suite | Living area](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/0ebbc12b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/435648e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bumi Surabaya City Resort Surabaya Center 9.2/10 Wonderful (188) "Very attentive staff. Great garden area and restaurant food" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert Michael CA $64 CA $79 total includes taxes & fees Nov 29 - Nov 30 [](https://www.expedia.ca/Surabaya-Hotels-Bumi-Surabaya-City-Resort.h21223.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/dc9fee2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/fd56d9d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/25667ea5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/1fa7a6c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tulip Legacy Surabaya Surabaya 7.8/10 Good (36) [](https://www.expedia.ca/Surabaya-Hotels-Golden-Tulip-Legacy-Surabaya.h11767753.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Madura-Island-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Madura-Island-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Madura Island. ![Four Points by Sheraton Surabaya, Tunjungan Plaza](https://images.trvl-media.com/lodging/16000000/15630000/15622900/15622804/f15fb6e7_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Points by Sheraton Surabaya, Tunjungan Plaza Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java CA $104 CA $126 total Oct 31 - Nov 1 includes taxes & fees 9.2/10 Wonderful! (289 reviews) [](https://expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h15622804.Hotel-Information) ![Four Points by Sheraton Surabaya, Pakuwon Indah](https://images.trvl-media.com/lodging/41000000/40150000/40144900/40144880/993983eb_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Points by Sheraton Surabaya, Pakuwon Indah Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya CA $101 CA $123 total Nov 4 - Nov 5 includes taxes & fees 9.4/10 Exceptional! (189 reviews) [](https://expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h40144880.Hotel-Information) ![Fairfield by Marriott Surabaya](https://images.trvl-media.com/lodging/17000000/16440000/16438200/16438122/9c37d992_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Fairfield by Marriott Surabaya Jalan Mayjend Sungkono No. 178, Surabaya CA $44 CA $54 total Oct 30 - Oct 31 includes taxes & fees 8.6/10 Excellent! (179 reviews) [](https://expedia.ca/Surabaya-Hotels-Fairfield-By-Marriott-Surabaya.h16438122.Hotel-Information) Still don't see what you're looking for? [See all properties in Madura Island.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F10%2F2025&endDate=31%2F10%2F2025®ionId=553248635056400974&star=50&star=50&amenities=WATER_PARK) 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. ## Learn more about Madura Island Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island. [See all hotels in Madura Island](https://www.expedia.ca/Hotel-Search?startDate=2025-11-12&endDate=2025-11-13&adults=2®ionId=553248635056400974) ![Deep Blue Sea](https://images.trvl-media.com/place/553248635056400974/a9d7a7c9-bf29-40d1-8e0d-c80dba1d96f1.jpg?impolicy=fcrop&w=899&h=505&p=1&q=high) Photo by Arief Diyan ## Top Madura Island Hotel Reviews ![Vasa Hotel Surabaya](//images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/36593342_y.jpg) ### Vasa Hotel Surabaya 10/10 Excellent "I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly recommend." [](https://expedia.ca/Surabaya-Hotels-Vasa-Hotel-Surabaya.h16773509.Hotel-Information) ![Doubletree By Hilton Surabaya](//images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d02675e_y.jpg) ### Doubletree By Hilton Surabaya 10/10 Excellent "The staff could not have been more courteous and attentive. They made our stay memorable guaranteed our return business !" [](https://expedia.ca/Surabaya-Hotels-Doubletree-By-Hilton-Surabaya.h39916323.Hotel-Information) ![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) ![The Westin Surabaya](//images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/683d42a3_y.jpg) ### The Westin Surabaya 10/10 Excellent "I would like to recognize the outstanding service provided by the hotel staff. There are truly made my stay special and memorable. The entire hotel staff from the floor, front desk, restaurant and housekeeping team. They were friendly and always put on their smile and greeting you. They are efficient, professional, respectful, courtuous" [](https://expedia.ca/Surabaya-Hotels-The-Westin-Surabaya.h46078537.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) ## Find out more about Madura Island Luxury is the name of the game at the best 5 Stars hotels in Madura Island. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Madura Island 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them. Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Madura Island hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Madura Island without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Madura Island. ## 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 5 Star Hotels in Madura Island on Expedia.co.id](https://www.expedia.co.id/Bintang5-Pulau-Madura-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels)