Photo by Arief Diyan

Find hotels in Madura Island from Rp125.129

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is Rp561.983
Rp679.999 total
includes taxes & fees
3 Jan - 4 Jan 2026
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is Rp281.273
Rp309.400 total
includes taxes & fees
1 Jan - 2 Jan 2026
RedDoorz Plus Syariah near Alun Alun Sampang

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7)
"Great location"
United States
Endah
The price is Rp467.257
Rp565.382 total
includes taxes & fees
4 Jan - 5 Jan 2026
Leedon Hotel & Suites Surabaya

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14)
"Pleasant and relaxing stay, helpful and friendly staff, breakfast was ok, room and bathroom not as spacious but good enough and toiletries provided. Beside the mall and nearby restaurants"
Philippines
Divina
The price is Rp364.463
Rp441.000 total
includes taxes & fees
30 Dec - 31 Dec
Agogo Downtown

Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very good, (107)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is Rp520.661
Rp630.000 total
includes taxes & fees
4 Jan - 5 Jan 2026
Swiss-Belinn Manyar

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40)
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Australia
Sandra
The price is Rp892.562
Rp1.080.000 total
includes taxes & fees
11 Jan - 12 Jan 2026
Oakwood Hotel & Residence Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (54)
"In the middle of nowhere "
United States
Laurence
The price is Rp661.157
Rp800.001 total
includes taxes & fees
1 Jan - 2 Jan 2026
HARRIS Hotel & Conventions Gubeng Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17)
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is Rp565.094
Rp683.763 total
includes taxes & fees
4 Jan - 5 Jan 2026
Aston Inn Jemursari Surabaya

Quest Hotel Darmo - Surabaya by ASTON

Quest Hotel Darmo - Surabaya by ASTON
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (83)
"We enjoyed our stay at this hotel. Location is near places we would like to visit. Staff were polite, friendly and very helpful."
Australia
Irene
The price is Rp490.553
Rp593.569 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quest Hotel Darmo - Surabaya by ASTON

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
The price is Rp493.434
Rp597.054 total
includes taxes & fees
4 Jan - 5 Jan 2026
PrimeBiz Hotel Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is Rp565.289
Rp684.000 total
includes taxes & fees
30 Dec - 31 Dec
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (455)
"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. "
United States
Monica
The price is Rp1.700.000
Rp2.057.000 total
includes taxes & fees
25 Jan - 26 Jan 2026
JW Marriott Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is Rp977.500
Rp1.182.775 total
includes taxes & fees
18 Jan - 19 Jan 2026
Doubletree By Hilton Surabaya

favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
The price is Rp360.429
Rp436.119 total
includes taxes & fees
1 Jan - 2 Jan 2026
favehotel Rungkut Surabaya

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very good, (18)
"The staff is dedicated to customer service "
United States
Annia
The price is Rp1.150.995
Rp1.392.705 total
includes taxes & fees
4 Jan - 5 Jan 2026
Whiz Luxe Hotel Spazio Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is Rp472.628
Rp571.880 total
includes taxes & fees
11 Jan - 12 Jan 2026
Mercure Surabaya Manyar

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (87)
"Close to malls and restaurants, Ibis is located in the city center so I was able to explore and walk around. The facilities are great and offers breakfast as well. Very clean and definitely worth the stay. "
United States
Katie
The price is Rp351.240
Rp425.000 total
includes taxes & fees
4 Jan - 5 Jan 2026
ibis Surabaya City Center

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is Rp2.210.000
Rp2.674.100 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Westin Surabaya

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (352)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is Rp1.610.000
Rp1.948.100 total
includes taxes & fees
4 Jan - 5 Jan 2026
Sheraton Surabaya Hotel and Towers

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (199)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
The price is Rp1.220.000
Rp1.476.200 total
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap stays in Madura Island

Hotels in Madura Island with star rating

Find out more about Madura Island

Top reasons to visit Madura Island

  • Stunning Beaches: Madura Island boasts beautiful beaches with crystal clear waters, perfect for sunbathing and relaxation.
  • Outdoor Adventures: Enjoy thrilling activities such as boating, snorkelling, and diving in the island's vibrant marine environment.
  • Cultural Experiences: Explore local traditions and customs while visiting historic sites and engaging with the friendly locals.
  • Picturesque Scenery: The island's enchanting landscapes and stunning waterfalls provide a perfect backdrop for nature enthusiasts.
  • Charming Accommodations: A variety of delightful lodgings, from guesthouses to luxurious hotels, cater to every traveller's needs.

Find great hotels near Madura Island

Discover a range of delightful accommodations on Madura Island, from charming guesthouses to luxurious hotels, catering to every traveller's needs. Whether you seek a beach vacation experience or require facilities for business travel, you'll find affordable luxury and additional amenities that enhance your stay. Embrace the unique charm of Madura Island while enjoying comfort and convenience during your visit.

  • Swiss-Belinn Manyar: Swiss-Belinn Manyar is a charming 3-star hotel located 46.7km from Madura Island, ideal for business travellers seeking a comfortable yet professional environment. The hotel's modern design and attentive service create a welcoming atmosphere. Guests can enjoy well-appointed rooms equipped with complimentary Wi-Fi, a business centre, and meeting facilities. The on-site restaurant serves a delightful selection of local and international cuisines, perfect for unwinding after a busy day.
  • Oakwood Hotel & Residence Surabaya: Situated 45.1km from Madura Island, the 5-star Oakwood Hotel & Residence Surabaya offers a luxurious experience tailored for families and business travellers alike. This property features spacious accommodations with fully equipped kitchens, making it ideal for extended stays. Family-friendly amenities include babysitting services and complimentary cribs. Guests can indulge in the property's upscale dining options, fitness centre, and relaxation areas, ensuring a holistic and enjoyable stay for all ages.
  • Bonnet Hotel: Bonnet Hotel, located 46.7km from Madura Island, presents a tranquil 3-star retreat perfect for those seeking a spa-themed getaway combined with business travel. This hotel boasts a full-service spa offering a variety of treatments, including massages, to help guests relax and rejuvenate. The inviting pool area provides a serene atmosphere for leisure, while the well-equipped business facilities cater to corporate needs. Bonnet Hotel is an excellent choice for those wishing to balance work and relaxation in a peaceful setting.

Where to stay near Madura Island

Madura Island offers a captivating blend of outdoor adventure and stunning scenery, making it a perfect getaway for nature enthusiasts. Explore the island's beautiful beaches, bask in the airy interiors of local accommodations, and embark on thrilling excursions across its arid landscapes. Nearby regions further enrich your experience with unique cultural insights and breathtaking views, ensuring your holiday is filled with memorable adventures and serene moments amidst this amazing island paradise.

  • Ketapang: Nestled 25.7km from Madura Island, Ketapang is a vibrant city that offers a wonderful blend of outdoor adventures and stunning scenery. The city experiences seasonal tourist peaks, particularly from July to November, attracting nature enthusiasts and thrill-seekers alike. Visitors can indulge in activities such as hiking along scenic trails, snorkelling in clear waters, or even sledding down thrilling slopes. Key landmarks include the marina, dock port, and the majestic mountains that surround the city, all of which provide a perfect backdrop for an unforgettable travel experience.
  • Blega: Located a mere 9.7km from Madura Island, Blega is a charming city known for its unique islands and local culture. While traffic in this area is not as seasonal as in Ketapang, the city welcomes visitors most notably between July to August and October. Blega offers a serene atmosphere, ideal for exploring its nearby islands, which are perfect for relaxation and soaking in the natural beauty of the region. Whether you're looking to unwind or discover local traditions, Blega promises a delightful experience for every traveller.

Things to do near Madura Island

Madura Island is an idyllic destination for beach lovers and outdoor enthusiasts, offering stunning scenery and a variety of activities. Visitors can enjoy boating, snorkelling, and sledding, while authentic diving experiences beckon those seeking adventure beneath the waves. With its picturesque coastline and vibrant marine life, Madura Island promises a memorable holiday filled with exciting pursuits and natural beauty.

Shopping

Your shopping experience on Madura Island can include a visit to Tunjungan Plaza, a vibrant shopping mall located 48.3km away, offering diverse entertainment and family-friendly options. Alternatively, explore Pasar Pabean, a bustling market 46.7km away, for local goods, or head to Galaxy Mall, 45.1km away, for more shopping and fun.

Recreation

Experience the energetic atmosphere at Gelora 10 November Stadium, where you can enjoy various sports activities. For a more serene setting, head to Taman Dayu, a beautiful golf course perfect for outdoor relaxation and enjoying the lush surroundings, all within a short distance from Madura Island.

Adventure

Explore the beautiful beaches of Sumenep, where you can indulge in water sports like snorkelling and diving. Visit Gili Labak Island, a hidden gem for its pristine waters and vibrant marine life, perfect for an adventurous day trip.

Nightlife

Madura Island's nightlife is vibrant and diverse. Enjoy traditional music and dance at local venues, or relax with fresh seafood by the beach. The bustling night markets offer an array of street food, while local cafés provide a cosy atmosphere for evening conversations.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Madura Island

To save money during your visit to Madura Island, consider travelling in the cheaper months of March to April and June, avoiding the pricier July to August and November. Saturday is the most economical day to book your stay, while Tuesday tends to be the most expensive. Use Expedia’s search tool to filter for budget options and combine your hotel, flights, and activities for better deals. Additionally, explore free local attractions and utilise public transport to keep costs down while enjoying your trip.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Madura Island are March to April and June, where the prices are slightly lower. This is in comparison to July to August and November, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay around Madura Island is Saturday. The most expensive day to stay around Madura Island is Tuesday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences, such as your budget, chosen location, and desired hotel type. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save yourself some money by combining your hotel reservation on Madura Island with your flights and activities through an Expedia package.

Find the best attractions near Madura Island

Madura Island offers a delightful escape for beach lovers and outdoor enthusiasts, with its stunning scenery and cultural experiences. Visitors can explore popular attractions such as modern bridges, beautiful beaches, and enchanting waterfalls. This destination caters to those seeking a blend of culture and urban experiences, making it an ideal spot for a memorable holiday in East Java.

  • Toroan Waterfall: Nestled 27.4km from Madura Island, Toroan Waterfall offers a breathtaking experience with its cascading waters surrounded by lush greenery. Perfect for adventure seekers and couples alike, the romantic atmosphere invites visitors to explore and take stunning photographs amidst nature's beauty.
  • Suramadu Bridge: Spanning 41.8km from Madura Island, Suramadu Bridge is a modern engineering marvel. Its impressive architecture provides a striking city vibe, making it an ideal spot for leisurely strolls and panoramic views of the surrounding area, especially at sunset.
  • New Kenjeran Beach: Located 41.8km from Madura Island, New Kenjeran Beach boasts soft sands and lively beach vibes. It's an excellent destination for sunbathing, water sports, and enjoying local seafood, with vibrant beachside cafés enhancing your seaside experience.

Best time to go to Madura Island

The best time to visit Madura Island can depend on the weather and when visitor numbers rise and fall. The hottest average temperature around Madura Island falls in October and November. November has average visitor numbers and mostly sunny weather. The coolest average temperature around Madura Island falls in February and July. July has average visitor numbers and sunny weather.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January81.1°F (27.3°C)Frequent RainMostly CloudyAverageAverage
February81.0°F (27.200000000000003°C)Frequent RainMostly CloudySlightly LowAverage
March81.7°F (27.6°C)Moderate RainMostly CloudyAverageSlightly Low
April82.0°F (27.8°C)Moderate RainMostly CloudySlightly HighSlightly Low
May82.4°F (28.0°C)Light RainMostly SunnySlightly LowAverage
June81.7°F (27.6°C)Light RainMostly SunnySlightly HighSlightly Low
July81.0°F (27.200000000000003°C)No RainSunnyAverageSlightly High
August81.3°F (27.4°C)No RainSunnyAverageSlightly High
September82.6°F (28.1°C)No RainSunnyAverageAverage
October84.0°F (28.9°C)Light RainMostly SunnySlightly LowAverage
November84.0°F (28.9°C)Moderate RainMostly SunnyAverageSlightly High
December82.4°F (28.0°C)Frequent RainMostly CloudySlightly HighAverage

The nearest major airports for your trip to Madura Island

Accessing Madura Island is convenient via two major airports. Surabaya (SUB-Juanda) is situated 53.1km away, with excellent hotel options such as the 5-star Sheraton Surabaya Hotel and Towers and JW Marriott Surabaya, both 14.5km from the airport, offering various transport services including 24-hour airport shuttles. Additionally, Hotel Ciputra World Surabaya lies 11.3km away. Malang (MLG-Abdul Rachman Saleh) is another option, located 611.3km from Madura Island. Nearby hotels include the 5-star Hotel Tugu Malang, just 9.7km away, and The Singhasari Resort, 17.7km away, both providing airport shuttle services. Grand Mercure Malang Mirama, a 4-star hotel, is 6.4km from Malang airport.