Madura Island is located just across the sea from Surabaya, making it one of the easiest destinations to add to a trip around East Java. Yet compared with destinations such as Mount Bromo, Malang, or Banyuwangi, Madura is still rarely included in international travelers' itineraries.
Traveling from Surabaya to Madura also comes with an experience of its own: crossing the Suramadu Bridge, which connects Surabaya with Bangkalan on Madura Island. Stretching approximately 5.4 kilometers, Suramadu is the longest bridge in Indonesia.
Once you arrive on the other side, the atmosphere gradually changes from the busy streets of Surabaya into smaller towns, villages, limestone landscapes, and local communities. If you are planning to explore Madura, here are five of the best things to do in Madura Island to introduce you to its nature, culture, food, and island life.
What to Explore in Madura Island
1. Visit Limestone Hills in Madura

One of the most distinctive landscapes you can find in Madura is its limestone hills. Around Bangkalan, travelers can discover former and active limestone areas where years of quarrying have created unusual cliffs, rock formations, paths, and pools. The bright limestone creates a landscape completely different from the volcanic mountains that dominate many other parts of East Java.
Jaddih Hill is one of the best-known examples. Its pale limestone cliffs and turquoise-colored water make it a popular photography stop, while the surrounding formations give visitors an opportunity to walk through Madura's unusual limestone terrain. Another interesting area is Arosbaya Hill, where the scenery has a very different appearance, with warmer reddish-brown rock walls and carved passages surrounded by vegetation.
Visiting both areas is also a good introduction to how varied Madura can be. Instead of treating the limestone hills as simple photo stops, take some time to walk around, observe the formations, and learn how the landscape has been shaped by both nature and human activity.
Related Article: Mount Bromo Closed? 5 Best Places to Visit Instead in East Java
2. Visit a Madura Traditional Market

To understand a destination beyond its tourist attractions, visit the places where local people go about their everyday lives. A traditional market in Madura offers exactly that experience. The atmosphere can be busy and colorful, with vendors selling vegetables, fruit, spices, fish, snacks, household products, clothing, and various ingredients used in Madurese cooking.
Walking through a market gives travelers an opportunity to observe daily life and interact with local residents. Instead of simply walking from one stall to another, pay attention to the ingredients, traditional snacks, conversations between sellers and customers, and the way products are displayed. For travelers interested in photography, markets can also provide interesting scenes, although it is always better to ask permission before taking close-up photographs of vendors.
3. Eat Bebek Goreng

Exploring Madura would not be complete without trying its local food, and bebek goreng, or Indonesian fried duck, is one dish worth putting on your list. Duck is widely enjoyed in the region and is normally served with steamed rice and sambal, creating a simple but flavorful meal after several hours of exploring the island.
One of the names often associated with fried duck in Madura is Bebek Sinjay, which has become a popular food stop for people traveling through Bangkalan. For first-time visitors, it is an easy introduction to Madurese-style fried duck. The combination of savory duck, rice, and spicy sambal makes it particularly satisfying as a lunch stop during a Madura day trip.
A little spoiler: the sambal can be quite spicy, especially for travelers who are not used to spicy food. It is best to try a small amount first before adding more to your meal, so you can adjust the spice level to your preference.
Related Article: 10 Best Things to Do in Surabaya: Your Friendly Guide to Unforgettable Experiences!
4. Try Traditional Madurese Batik Making

Madura is also known for its batik, especially hand-drawn batik featuring colorful patterns and distinctive local motifs. Madurese batik includes motifs such as Gentongan, Lung-Lungan, and designs inspired by local life and culture.
Instead of only buying finished batik, look for an opportunity to see how it is produced. At some batik centers and workshops, visitors can observe artisans working with a canting, a traditional tool used to apply hot wax to fabric. Depending on the workshop, travelers may also have an opportunity to try part of the batik-making process themselves. This turns a shopping stop into a much more meaningful cultural experience.
5. Go Island Hopping to Gili Labak
Did you know that you can also go snorkeling while exploring Madura? To reach one of its best-known marine destinations, you will need to continue to the eastern part of Madura and take a boat for around two hours, depending on the departure point and sea conditions. The destination is Gili Labak, a small island located southeast of Madura.
Gili Labak is known for its white sandy beach, clear seawater, and beautiful underwater scenery, making it one of the most attractive marine destinations around Madura. Here, travelers can enjoy a completely different side of the island, far from the limestone hills, traditional markets, and cultural attractions found on the mainland.
You can spend your time walking along the beach, relaxing by the sea, swimming, or snorkeling to explore the marine life around the island. However, since Gili Labak is located much farther from Surabaya and other attractions in western Madura, it is better suited to travelers who have more time to explore Madura rather than those planning only a short day trip.
Related Article: 10 Things to Do in Bali: Fun Activities You Shouldn’t Miss
Explore a Different Side of East Java in Madura
For travelers looking beyond the usual East Java itinerary, these things to do in Madura Island are a good starting point. You can visit several attractions around Bangkalan on a day trip from Surabaya or spend more time traveling farther across the island toward Sampang, Pamekasan, and Sumenep.
Want to experience these highlights for yourself? Book a short trip to Madura Island, or create a customized Madura tour with CheapBromo based on your preferred destinations, schedule, and travel style.