Photo by Arief Diyan

Find hotels in Madura Island from NT$253

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)
Surrounded by local attractions like Gladak Anyar Park and Arek Lancor Monument, this hotel offers a refreshing outdoor pool and peaceful garden. Enjoy convenient fitness facilities, restaurant dining, and bar service after exploring Madura.

"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NT$1,054
NT$1,276 total
includes taxes & fees
Jan 3 - 2026/1/4
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 NT$528
NT$580 total
includes taxes & fees
Jan 21 - 2026/1/22
RedDoorz Plus Syariah near Alun Alun Sampang

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (4)
Discover comfort near Gressmall and Masjid Agung Gresik at this hotel with an inviting outdoor pool for morning swims. The fitness center helps maintain your routine while free parking adds convenience for exploring local attractions.
Aston Gresik Hotel & Conference Center

Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very Good, (106)
Unwind at this Surabaya hotel featuring rejuvenating massage treatments and a refreshing outdoor pool with a poolside bar. Just minutes from Tunjungan Plaza and Galaxy Mall, guests enjoy convenient free WiFi and parking while exploring local attractions.

"The number one place to stay in this wonderful city "
Australia
Andrew
The price is NT$977
NT$1,182 total
includes taxes & fees
Dec 26 - Dec 27
Swiss-Belinn Manyar

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7)
Located in Surabaya, this hotel offers a refreshing indoor pool and convenient dining at the on-site restaurant and bar. Just 5 minutes from Tunjungan Plaza and near Taman Hiburan Rakyat, guests will appreciate the free WiFi and valet parking.

"Great location"
United States
Endah
The price is NT$876
NT$1,060 total
includes taxes & fees
Jan 4 - 2026/1/5
Leedon Hotel & Suites Surabaya

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14)
Located just a 12-minute walk from Surabaya Gubeng Station, this modern hotel offers convenient access to top attractions. Enjoy the central location near Tunjungan Plaza and Grand City Surabaya with free WiFi and parking.

"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 NT$592
NT$717 total
includes taxes & fees
Jan 8 - 2026/1/9
Agogo Downtown

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40)
Luxurious accommodations in Surabaya with convenient access to popular shopping destinations. Take a refreshing dip in the indoor pool, enjoy meals at Spice restaurant, or unwind at the bar after a workout in the fitness center.

"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 NT$1,674
NT$2,026 total
includes taxes & fees
Jan 11 - 2026/1/12
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)
Unwind at this Surabaya retreat with 2 outdoor pools and a health club. A kids' club keeps young ones entertained while you enjoy massages at the spa. Just 13 minutes from Gubeng Station and a short drive to popular attractions.

"In the middle of nowhere "
United States
Laurence
The price is NT$1,052
NT$1,273 total
includes taxes & fees
Dec 28 - Dec 29
HARRIS Hotel & Conventions Gubeng 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)
Immerse yourself in comfort at this Surabaya hotel with an outdoor pool and full-service spa. Enjoy drinks at the bar after workouts in the fitness center. Located just minutes from Tunjungan Plaza and Korea Park with convenient free WiFi and parking.

"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 NT$968
NT$1,171 total
includes taxes & fees
Dec 26 - Dec 27
Quest Hotel Darmo - Surabaya by ASTON

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
Rejuvenate at this Surabaya hotel offering a full-service spa and outdoor pool. Just a short drive from Tunjungan Plaza and Ciputra World Mall, enjoy convenient amenities including free WiFi, parking, fitness center and on-site dining at HARRIS Cafe.

"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is NT$1,060
NT$1,282 total
includes taxes & fees
Dec 28 - Dec 29
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)
Discover international flavors at the 4 restaurants, then unwind in the outdoor pool or at the bar. The health club and 24-hour fitness center keep wellness routines intact. Just minutes from BG Junction, with complimentary WiFi and parking.

"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 NT$3,281
NT$3,970 total
includes taxes & fees
Jan 18 - 2026/1/19
JW Marriott Surabaya

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
Unwind with massages at the full-service spa after exploring nearby Tunjungan Plaza. This hotel offers a 24-hour fitness center, on-site café, and bar for refreshments. Just 17 minutes from Jemursari Station with free WiFi and parking for seamless city adventures.

"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveler
PrimeBiz Hotel Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17)
Discover comfort at this Surabaya hotel with an outdoor pool and cafe. Just a 10-minute drive from Tunjungan Plaza and Royal Plaza, it offers free WiFi, parking, and a fitness center. Margorejo Station is only 5 minutes away.

"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is NT$1,374
NT$1,662 total
includes taxes & fees
Dec 28 - Dec 29
Aston Inn Jemursari Surabaya

favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (51)
This business-friendly hotel in Surabaya offers convenient proximity to Tunjungan Plaza and Royal Plaza. Just 10 minutes from Juanda Airport and near Margorejo Station, guests enjoy free WiFi and room service for a practical city stay.

"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
favehotel Rungkut Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
Sophisticated retreat in Surabaya featuring a free children's club, outdoor pool with poolside bar, and 24-hour fitness center. Just a 10-minute walk to Tunjungan Plaza and near Surabaya Pasar Turi Station with complimentary area shuttle.

"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is NT$1,834
NT$2,219 total
includes taxes & fees
Jan 4 - 2026/1/5
Doubletree By Hilton Surabaya

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very Good, (18)
This Surabaya spa hotel offers free WiFi and parking, plus convenient access to nearby attractions. Relax in the indoor pool, enjoy treatments at the full-service spa, or grab refreshments at the café and bar. Located within easy reach of Pakuwon Mall.

"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
Contemporary comfort awaits at this Surabaya hotel, just a short drive from Tunjungan Plaza and Galaxy Mall. Relax in the garden, grab a bite at the snack bar, and enjoy the convenience of free WiFi and parking during your East Java adventure.

"Well placed in terms of access "
United Kingdom
Shampa
The price is NT$887
NT$1,073 total
includes taxes & fees
Jan 11 - 2026/1/12
Mercure Surabaya Manyar

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (351)
Immerse yourself in luxury at this upscale Surabaya hotel where Thai massages and reflexology await at the full-service spa. Enjoy international cuisine at Kafe Bromo, swim in the outdoor pool, or work out in the fitness center, all just steps from shopping at Tunjungan Plaza.

"Clean & Great Friendly Staffs"
United States
Rebi
The price is NT$2,925
NT$3,539 total
includes taxes & fees
Dec 29 - Dec 30
Sheraton Surabaya Hotel and Towers

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very Good, (87)
Immerse yourself in comfort at this central hotel with international cuisine at Taste Restaurant and relaxing spa treatments. Just a 10-minute walk from Tunjungan Plaza and near Sharp Bamboo Monument, with convenient free WiFi and parking.

"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 NT$659
NT$797 total
includes taxes & fees
Jan 8 - 2026/1/9
ibis Surabaya City Center

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
Experience Asian cuisine at Magnolia restaurant after enjoying this luxurious hotel's free kids' club. Conveniently located 15 minutes from Tunjungan Plaza and near Pakuwon Mall, with 3 outdoor pools and spa treatments including reflexology.

"Excellent hotel . Excellent location "
United States
MIGUEL
The price is NT$4,221
NT$5,107 total
includes taxes & fees
Dec 26 - Dec 27
The Westin Surabaya
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 Southeast Asia 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 pristine beaches perfect for relaxation and water activities, including boating and snorkeling.
  • Vibrant Local Culture: Immerse yourself in the island's rich traditions through local customs, ceremonies, and delicious authentic cuisine.
  • Scenic Outdoor Adventures: Explore breathtaking landscapes and enjoy thrilling outdoor activities, including sledding and hiking.
  • Modern Bridges and Architecture: Visit impressive modern bridges that connect the island and showcase its unique architectural beauty.
  • Accommodations for Every Traveler: Choose from a range of options, from luxurious hotels to charming guesthouses, ensuring a comfortable stay.

Find great hotels near Madura Island

Discover a range of accommodation options on Madura Island, East Java, from luxurious hotels to cozy guesthouses. Whether you're seeking a beach vacation experience or business travel facilities, you'll find the best hotels to suit your needs. Explore top-rated hotels that offer premium services and amenities, ensuring a memorable stay in this beautiful destination.

  • ZEN Rooms Basic Kusuma Bangsa: Located 46.7km from Madura Island, ZEN Rooms Basic Kusuma Bangsa is a 3-star hotel tailored for business travelers seeking a blend of comfort and convenience. The hotel features well-appointed rooms equipped with essential amenities that cater to the needs of professionals. Its prime focus on providing a serene working environment makes it an ideal choice for those who need to balance work and leisure during their stay. Guests have appreciated the friendly staff and streamlined services, ensuring a hassle-free experience.
  • Collection O 15 Taman Melati Merr Surabaya: Situated 43.5km from Madura Island, Collection O 15 Taman Melati Merr Surabaya offers a vibrant atmosphere for leisure and entertainment. This 3-star accommodation features modern rooms equipped with Cable TV and Flatscreen TVs, perfect for unwinding after a day of exploration. The hotel’s strategic location makes it easy for guests to access local attractions while enjoying a comfortable stay. Visitors have highlighted the hotel’s lively ambiance and efficient service, making it a popular choice for both families and solo travelers.
  • Everbright: Positioned 46.7km away from Madura Island, Everbright is a 3.5-star hotel that elevates the vacation experience with its dining options, including breakfast and an on-site restaurant. Guests can indulge in entertainment features like Television, Flatscreen TVs, and Premium TV Channels, ensuring a relaxing stay. The hotel combines comfort with quality service, making it suitable for both leisure and business travelers. Guests have praised the welcoming atmosphere and the variety of amenities that cater to their needs, ensuring a memorable visit.

Where to stay near Madura Island

Madura Island offers a stunning blend of beach getaways and outdoor adventures. Known for its picturesque scenery, the island invites tourists to explore its pristine beaches and vibrant local culture. Don't miss the chance to visit nearby regions, where you can indulge in thrilling activities and savor authentic cuisine. Whether you're seeking relaxation or adventure, Madura Island and its neighboring areas promise an unforgettable vacation experience.

  • Ketapang: Located 25.7km from Madura Island, Ketapang is a vibrant city that attracts seasonal travelers seeking outdoor adventures and beach experiences. With peak visitor numbers in July and October to November, this area buzzes with activity during these months. Visitors flock to Ketapang for its stunning hiking trails, exciting snorkeling spots, and even sledding experiences. The city also boasts local landmarks like its dock port, marina, and nearby volcano, making it a perfect destination for adventure enthusiasts and nature lovers alike.
  • Parseh: Situated 40.2km away from Madura Island, Parseh is a charming village that draws a steady stream of visitors throughout the year. While peak times occur in July to August and October, the atmosphere remains inviting even during the quieter months of April to June. Parseh offers a unique glimpse into local culture and tradition, with opportunities for exploration and relaxation amidst its beautiful surroundings. The village is an excellent choice for those looking to experience the authentic lifestyle of East Java while enjoying the serenity of rural life.

Things to do near Madura Island

Madura Island is perfect for beach and outdoor enthusiasts, offering stunning scenery and various activities. Visitors can enjoy boating, snorkeling, and sledding. Notable tourism attractions include beautiful beaches and local cultural experiences, making it an ideal destination for a memorable vacation in East Java, Indonesia.

Shopping

If you're looking to shop in Madura Island, head to Galaxy Mall, located 45.1km away, featuring a mix of entertainment and family-friendly options. Alternatively, check out Surabaya Plaza Shopping Mall, also 46.7km away, for a vibrant shopping experience. For local goods, visit Pasar Pabean, a bustling market 46.7km away.

Recreation

At Gelora 10 November Stadium, enjoy an energetic atmosphere perfect for sports enthusiasts. Taman Dayu offers a serene golf experience surrounded by lush greenery, ideal for relaxation and outdoor enjoyment. Both venues provide a unique blend of recreation and wellness, making your visit to Madura Island truly rejuvenating.

Adventure

Explore the beautiful beaches of Sumenep for surfing and sunbathing, or dive into the vibrant underwater world at Gili Labak Island. Visit the famous Arosbaya Limestone Hill for stunning rock formations and enjoy the thrill of off-road adventures in the lush landscapes around Pamekasan.

Nightlife

Madura Island offers a vibrant nightlife with venues like Taman Rekreasi Sumber Kucing, where you can enjoy live music and local delicacies. The local cafes and beach bars create a lively atmosphere, perfect for mingling and soaking in the island's unique culture.

*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 on your trip to Madura Island, plan your visit during the cheapest months of March to April and June, avoiding the pricier July, August, and November. Saturdays are the best days to book accommodations, while Tuesdays tend to be more expensive. Use Expedia to find budget-friendly hotels by sorting prices from lowest to highest and applying eco-friendly filters. Consider package deals that combine flights and activities for additional savings. Look out for last-minute deals and discounts to maximize your travel budget.

  • 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: Utilize Expedia's search tool to tailor your travel options according to your budget, desired location, and preferred hotel style. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are currently available. To discover the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay on Madura Island with your flights and activities through an Expedia package deal.

Find the best attractions near Madura Island

Madura Island offers an exciting blend of beach, outdoor, and scenic experiences perfect for a vacation. Explore popular attractions like modern bridges, beautiful beaches, and stunning waterfalls, catering to those interested in culture and city life. Don't miss the bustling Madura Harbour and other top spots that showcase the island's charm. Whether you're seeking adventure or relaxation, Madura Island promises a memorable getaway.

  • Museum Cakraningrat: Located 11.3km from Madura Island, this history museum offers a deep dive into the rich cultural heritage of the region. With its captivating exhibits and traditional architecture, visitors can explore the stories of Madura's past and its people, surrounded by an atmosphere of local culture.
  • Toroan Waterfall: Situated 111.3km away, Toroan Waterfall is a stunning natural wonder perfect for adventure seekers and romantics alike. Surrounded by lush greenery, visitors can enjoy breathtaking views and even take a refreshing dip in the cool waters, making it a memorable outdoor experience.
  • Suramadu Bridge: At 41.8km from Madura Island, this iconic modern bridge connects Madura to Java, offering stunning city views. Walking or driving across provides a unique perspective on the bustling life of the area, making it a must-see for those interested in engineering marvels.

Best time to go to Madura Island

The best time to visit Madura Island is dependent on what kind of holiday you are seeking. October and November are its hottest month on average. At the time of November, visitor numbers are average and weather is mostly sunny. February and July are its coolest month on average. At the time of July, visitor numbers are average and weather is sunny.

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

Madura Island, East Java, can be accessed via two major airports. Surabaya (SUB-Juanda) is 53.1km away, with top hotels like the 5-star Sheraton Surabaya Hotel and Towers and JW Marriott Surabaya, both 14.5km from the airport, offering comprehensive transportation services including 24-hour airport shuttles. Alternatively, Malang (MLG-Abdul Rachman Saleh) is 107.8km away. Nearby hotels include the 5-star Hotel Tugu Malang, 9.7km from the airport, providing airport shuttles and transportation services. The Singhasari Resort and Grand Mercure Malang Mirama also offer convenient access to Malang airport, making both locations viable for your stay on Madura Island.