--- title: "Madura Island Vacation Packages & Trips 2026 from CA $1,737 | Expedia" description: "FREE cancellation on select hotels Bundle Madura Island flight and hotel to build your own Madura Island vacation package & you can 𝘀𝗮𝘃𝗲 with Expedia! Choose from thousands of Madura Island holiday trips & travel deals." canonical: "https://www.expedia.ca/Madura-Island.d553248635056400974.Destination-Travel-Guides" language: en-CA market: CA currency: CAD prices_as_of: 2026-11-15T12:51:33Z --- ![A beach with a person standing next to a signpost with multiple signs.](https://images.trvl-media.com/place/553248635056400974/a9d7a7c9-bf29-40d1-8e0d-c80dba1d96f1.jpg?impolicy=fcrop&w=1200&h=300&q=medium) Photo by Arief Diyan # Madura Island Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $4,200 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ### Your Madura Island Vacation With a Madura Island vacation package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like [Pamekasan](https://www.expedia.ca/Pamekasan.d9045.Destination-Travel-Guides) and [Sumenep](https://www.expedia.ca/Sumenep.d3000004052.Destination-Travel-Guides) should be included. From the moment you book your Madura Island vacation to when you return home, Expedia will take care of you every step of the way. ## The Latest Madura Island Vacation Packages Price found within the past 48 hours. Click for updated prices. Trip length 3 nights4 nights5 nights6-7 nights Stars 5 star4 star & up3 star & up2 star & up Flight class EconomyPremium economyBusinessFirst class Remove all filters - ![A swimming pool with string lights, palm trees, and a sunset in the background.](https://images.trvl-media.com/lodging/94000000/93320000/93316400/93316363/efd9da66.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![A restaurant with outdoor seating, covered areas, and string lights.](https://images.trvl-media.com/lodging/94000000/93320000/93316400/93316363/08bea7a9.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **Jan 22 - Jan 30** ### [Votel Manyar Resort Banyuwangi + Flight](https://www.expedia.ca/go/package/search/FlightHotel/2027-01-22/2027-01-30/?FromAirport=YEG&Destination=SUB&NumRoom=1&NumAdult=2&NumChild=0&hotelId=93316363&dealMarker=&paandie=true&cabinClass=e) Banyuwangi 6 nights **6.0/10** \- (2 reviews) "Room not very clean, but bed was comfortable and room was quiet. Easy access to beach and pool. But far from city center. Breakfast was good, available at 6:00\. But coffee tasted like chicory, not good." Reviewed October 27, 2025 Roundtrip • Edmonton (YEG) - Surabaya (SUB) YEG - DPS • 2 stops DPS - YEG • 2 stops [~~CA $1,810~~](https://www.expedia.ca/) **CA $1,737** per traveller found 16 hours ago ## Discover the most popular places to visit in Madura Island ### Toroan Waterfall Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532738004) ### Arek Lancor Monument You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248622786435779) ### Jamik Grand Mosque Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526914851) ### Royal Carriage-House Museum You can spend an afternoon studying the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526914852) ### Taman Sari Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526914854) ### Gladak Anyar Park Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248622786435789) ### R. Sunaryo Pamekasan Stadium Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248622786435784) ## Madura Island Hotel Deals ### [Front One Hotel Pamekasan Madura](https://www.expedia.ca/Pamekasan-Hotels-Front-One-Hotel-Pamekasan-Madura.h16049487.Hotel-Information) ![An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.](https://images.trvl-media.com/lodging/17000000/16050000/16049500/16049487/0d73f936.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jalan Joko Tole No. 282, Madura, Pamekasan, East Java, 69321, ID - Location: 18.7 km from Madura Island - Star rating: 3/5 - Guest rating: 9/10 (Wonderful, 2 reviews) - Price: CA $48, CA $58 total, includes taxes & fees, Nov 16 - Nov 17 - Review: FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE ### [Aloft by Marriott Surabaya Pakuwon City](https://www.expedia.ca/Surabaya-Hotels-Aloft-Surabaya-Pakuwon-City.h116821507.Hotel-Information) ![A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.](https://images.trvl-media.com/lodging/117000000/116830000/116821600/116821507/8f8b20fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jalan Kejawan Putih Mutiara No 8, Surabaya, East Java, 60112, ID - Location: 65.8 km from Madura Island - Star rating: 4/5 - Guest rating: 10/10 (Exceptional, 18 reviews) - Price: CA $64, CA $77 total, includes taxes & fees, Dec 2 - Dec 3 ### [Cordia Hotel Surabaya Airport](https://www.expedia.ca/Sidoarjo-Hotels-Ibis-Budget-Surabaya-Airport.h11035501.Hotel-Information) ![A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.](https://images.trvl-media.com/lodging/12000000/11040000/11035600/11035501/20eb506b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Terminal Bandara International, Juanda, Sidoarjo, Jawa Timur, 61253, ID - Location: 71.9 km from Madura Island - Star rating: 3/5 - Guest rating: 7.8/10 (Good, 172 reviews) - Price: CA $28, CA $35 total, includes taxes & fees, Nov 19 - Nov 20 ### [Oakwood Hotel & Residence Surabaya](https://www.expedia.ca/Surabaya-Hotels-Oakwood-Hotel-Residence-Surabaya.h27748478.Hotel-Information) ![An indoor swimming pool with a city view, lounge chairs, and a tiled deck.](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/bb44c7ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jl.Raya Kertajaya Indah No.79 Manyar, Surabaya, 60116, ID - Location: 68.4 km from Madura Island - Star rating: 5/5 - Guest rating: 9.6/10 (Exceptional, 48 reviews) - Price: CA $70, CA $86 total, includes taxes & fees, Nov 29 - Nov 30 - Review: Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade ### [Swiss-Belinn Airport Surabaya](https://www.expedia.ca/Sidoarjo-Hotels-Swiss-Belinn-Airport-Surabaya.h19397963.Hotel-Information) ![A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.](https://images.trvl-media.com/lodging/20000000/19400000/19398000/19397963/4fa35e12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jl. Raya Juanda Km 1.88, Gedangan, Sidoarjo, 61254, ID - Location: 77.2 km from Madura Island - Star rating: 4/5 - Guest rating: 9/10 (Wonderful, 102 reviews) - Price: CA $39, CA $47 total, includes taxes & fees, Nov 19 - Nov 20 - Review: Air conditioning wasn’t doing his job! Was so hot in the room ### [Movenpick Surabaya City](https://www.expedia.ca/Surabaya-Hotels-Grand-Mercure-Surabaya.h36799814.Hotel-Information) ![A rooftop bar with outdoor seating and a view of the cityscape at dusk.](https://images.trvl-media.com/lodging/37000000/36800000/36799900/36799814/363881e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: JL AHMAD YANI NO 71, Surabaya, 60250, ID - Location: 74.6 km from Madura Island - Star rating: 4.5/5 - Guest rating: 8.6/10 (Excellent, 29 reviews) - Price: CA $62, CA $75 total, includes taxes & fees, Dec 8 - Dec 9 ### [Premier Place Surabaya Airport](https://www.expedia.ca/Sidoarjo-Hotels-Premier-Place-Surabaya-Airport.h13427542.Hotel-Information) ![A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".](https://images.trvl-media.com/lodging/14000000/13430000/13427600/13427542/f204daa4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jalan Raya Juanda 73, Sidoarjo, 61254, ID - Location: 76.9 km from Madura Island - Star rating: 4/5 - Guest rating: 8.8/10 (Excellent, 115 reviews) - Price: CA $41, CA $50 total, includes taxes & fees, Dec 16 - Dec 17 - Review: The staff was incredible and the hotel is very clean and had great amenities ### [Luminor Hotel Airport Sidoarjo by WH](https://www.expedia.ca/Sidoarjo-Hotels-Luminor-Hotel-Aiport-Sidoarjo.h30369617.Hotel-Information) ![A restaurant with outdoor seating, large windows, and a view of the cityscape.](https://images.trvl-media.com/lodging/31000000/30370000/30369700/30369617/6a5c9efd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: Jl. Pahlawan Sidoarjo, Sidoarjo, Jawa Timur, 61226, ID - Location: 84.3 km from Madura Island - Star rating: 3.5/5 - Guest rating: 8.6/10 (Excellent, 18 reviews) - Price: CA $47, CA $58 total, includes taxes & fees, Nov 22 - Nov 23 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. [See all properties in Madura Island](https://www.expedia.ca/Hotel-Search?startDate=2026-11-29&endDate=2026-11-30®ionId=553248635056400974&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Frequently Asked Questions ### How much does a Madura Island vacation package cost? Live it up in Madura Island from as low as CA $1,737\. We offer a wonderful selection of rental cars, hotels and flights to suit your budget. Pick up even better deals when you add a couple of activities or tours to your package. ### How do I get a cheap travel package to Madura Island? Booking a flight and hotel together with Expedia won't just save precious time — it'll save you dollars too. A Madura Island vacation package makes it simple to organize your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your schedule will be no sweat. On top of that, we've got over 1,000,000 hotels globally to pick from. Now that's what we call choice. Whatever your budget, Expedia brings the world within your reach. ### What are the top hotels in Madura Island? For hotels in Sumenep with friendly service and comfy beds, check out [Four Points by Sheraton Surabaya, Tunjungan Plaza](https://www.expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h15622804.Hotel-Information) and [JW Marriott Surabaya](https://www.expedia.ca/Surabaya-Hotels-JW-Marriott-Surabaya.h895837.Hotel-Information). If you plan to visit Pamekasan as well, you'll get a solid night's sleep at [Four Points by Sheraton Surabaya, Pakuwon Indah](https://www.expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h40144880.Hotel-Information) or [Grand Mercure Malang Mirama](https://www.expedia.ca/Malang-Hotels-Grand-Mercure-Malang.h68892139.Hotel-Information). ### How far in advance should I book my Madura Island vacation? Travelers are normally able to look up international flights on Expedia up to 12 months prior to departure. Booking late? With a stroke of luck, it's still possible to score a cheaper ticket just weeks before your journey. ### What does an Expedia Madura Island travel package include? With Expedia, you can choose a combination of flights, hotels and car rentals to create your perfect Madura Island travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Don't forget — the more you bundle, the more you stand to save! ### What should I know before booking a Madura Island travel package? So many places to venture to, so many things to experience. With a travel package, you'll be able to check more of them off your list. Bundle your flights, hotels and rental cars and get set to save. ### Can I choose my airline with a Madura Island Expedia vacation package? Yes, so take your pick! Expedia has access to more than 550 airlines throughout the world, so you can design your Madura Island escape according to your travel preferences. ### If I'm not able to travel, can I cancel my Madura Island vacation package? Your situation can change suddenly, so yes. You may be able to cancel and rebook your Madura Island vacation package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Need more information? Look up our [Customer Service Portal](https://www.expedia.ca/service/?langid=4105). We'll help make sure your trip goes off without a hitch. ## Explore a world of travel with Expedia - [Packages](?equalTargetTab=tab-0) - [Cars](?equalTargetTab=tab-1) - [Fishing Vacation Packages Madura Island](https://www.expedia.ca/lp/theme-vacations/fishing-vacations/553248635056400974/Madura-Island) - [Visit Madura Island](https://www.expedia.ca/Madura-Island.dx553248635056400974) - [National Car Rental Rental Cars in Madura Island](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Madura-Island.d553248635056400974-c42.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Madura Island](https://www.expedia.ca/Hertz-Car-Rentals-In-Madura-Island.d553248635056400974-c40.Car-Rental-Guide-Suppliers) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ## Other language versions ```yaml hreflang: x-default: https://www.expedia.com/Madura-Island.d553248635056400974.Destination-Travel-Guides en-MY: https://www.expedia.com.my/Madura-Island.d553248635056400974.Travel en-GB: https://www.expedia.co.uk/Madura-Island.d553248635056400974.Holidays-City-Breaks en-HK: https://www.expedia.com.hk/en/Madura-Island.d553248635056400974.Travel zh-CN: https://www.expedia.com/cn/Madura-Island.d553248635056400974.Travel fr-FR: https://www.expedia.fr/Ile-De-Madura.d553248635056400974.Reservation-Sejours-Voyages pt-BR: https://www.expedia.com.br/Ilha-De-Madura.d553248635056400974.Guia-de-Pacotes es-MX: https://www.expedia.mx/Isla-Madura.d553248635056400974.Guia-de-vacaciones nl-BE: https://www.expedia.be/Madoera.d553248635056400974.Vakantie-Citytrip en-JP: https://www.expedia.co.jp/en/Madura-Island.d553248635056400974.Destination-Travel-Guides en-KR: https://www.expedia.co.kr/en/Madura-Island.d553248635056400974.Destination-Travel-Guides en-AU: https://www.expedia.com.au/Madura-Island.d553248635056400974.Destination-Travel-Guides da-DK: https://www.expedia.dk/Madura-En.d553248635056400974.Rejser de-DE: https://www.expedia.de/Madura.d553248635056400974.Reise-Angebote-Staedtereisen en-PH: https://www.expedia.com.ph/Madura-Island.d553248635056400974.Trip de-CH: https://www.expedia.ch/Madura.d553248635056400974.Reise-Angebote-Staedtereisen en-SG: https://www.expedia.com.sg/Madura-Island.d553248635056400974.Destination-Travel-Guides en-NZ: https://www.expedia.co.nz/Madura-Island.d553248635056400974.Destination-Travel-Guides zh-TW: https://www.expedia.com.tw/Madura-Island.d553248635056400974.Travel nl-NL: https://www.expedia.nl/Madoera.d553248635056400974.Vakantie-Stedentrips en-ID: https://www.expedia.co.id/en/Madura-Island.d553248635056400974.Holidays-City-Breaks en-IE: https://www.expedia.ie/Madura-Island.d553248635056400974.Holidays-City-Breaks en-CA: https://www.expedia.ca/Madura-Island.d553248635056400974.Destination-Travel-Guides de-AT: https://www.expedia.at/Madura.d553248635056400974.Reise-Angebote-Staedtereisen sv-SE: https://www.expedia.se/Madura.d553248635056400974.Resor nb-NO: https://www.expedia.no/Maduraya.d553248635056400974.Reise ko-KR: https://www.expedia.co.kr/Madura-Island.d553248635056400974.Travel ja-JP: https://www.expedia.co.jp/Madura-Island.d553248635056400974.Travel id-ID: https://www.expedia.co.id/Pulau-Madura.d553248635056400974.Perjalanan fr-CA: https://www.expedia.ca/fr/Ile-De-Madura.d553248635056400974.Voyages-et-Court-Sejours fr-BE: https://www.expedia.be/fr/Ile-De-Madura.d553248635056400974.Voyages-et-Court-Sejours es: https://www.expedia.com/es/Isla-Madura.d553248635056400974.Guia-de-vacaciones zh-hans-HK: https://www.expedia.com.hk/cn/Madura-Island.d553248635056400974.Travel en-IN: https://www.expedia.co.in/Madura-Island.d553248635056400974.Holidays-City-Breaks it-IT: https://www.expedia.it/Isola-Di-Madura.d553248635056400974.Viaggi-Vacanze zh-hant-HK: https://www.expedia.com.hk/Madura-Island.d553248635056400974.Travel fi-FI: https://www.expedia.fi/Madura-Saari.d553248635056400974.halvat-matkat-kaupunkiloma fr-CH: https://www.expedia.ch/fr/Ile-De-Madura.d553248635056400974.Reservation-Sejours-Voyages en-US: https://www.expedia.com/Madura-Island.d553248635056400974.Destination-Travel-Guides en-TW: https://www.expedia.com.tw/en/Madura-Island.d553248635056400974.Destination-Travel-Guides ```