Photo by Arief Diyan

Find hotels in Madura Island from $8

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 1,236 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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
$33 nightly
The price is $37
Dec 22 - Dec 23
Total with taxes and fees
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

2.0 star property
Sampang
$16 nightly
The price is $18
Jan 1 - Jan 2, 2026
Total with taxes and fees
RedDoorz Plus Syariah near Alun Alun Sampang

Sheraton Surabaya Hotel and Towers

5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (350)
"Clean & Great Friendly Staffs"
United States
Rebi
$99 nightly
The price is $109
Dec 21 - Dec 22
Total with taxes and fees
Sheraton Surabaya Hotel and Towers

Doubletree By Hilton Surabaya

5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (130)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
$63 nightly
The price is $70
Dec 21 - Dec 22
Total with taxes and fees
Doubletree By Hilton Surabaya

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (294)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
$81 nightly
The price is $89
Dec 13 - Dec 14
Total with taxes and fees
Four Points by Sheraton Surabaya, Tunjungan Plaza

Swiss-Belinn Airport Surabaya

4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
$37 nightly
The price is $41
Dec 10 - Dec 11
Total with taxes and fees
Swiss-Belinn Airport Surabaya

Palm Park Hotel Surabaya

3.5 star property
Surabaya
8.6 out of 10, Excellent, (7)
"I chose this hotel because it was 10 min by car from Surabaya Gubeng station. All staff that I encountered at this hotel was very nice. However it was not a hotel that I would want to come back and stay. 1. Breakfast: I personally did not think it was delicious compare to other three star hotels. 2. I stayed two nights. It was hot in the morning and I thought that the AC wasn't working so I switched a room for the second day. However the AC in the second room wasn't working on the next...
United States
Risa
Palm Park Hotel Surabaya

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (146)
"it was a good stay"
United States
Alvernia
$34 nightly
The price is $38
Dec 20 - Dec 21
Total with taxes and fees
Holiday Inn Express Surabaya CenterPoint by IHG

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (241)
"Beautiful hotel and great service "
Brazil
Santiago
$63 nightly
The price is $69
Jan 4 - Jan 5, 2026
Total with taxes and fees
Shangri-La Surabaya

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"staff are very friendly. strategic location and the room service food was delicious!"
Malaysia
ANAK EDWARD GANIE KATHRIE
$41 nightly
The price is $45
Jan 4 - Jan 5, 2026
Total with taxes and fees
Swiss-Belinn Tunjungan Surabaya

JW Marriott Surabaya

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (454)
"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
$110 nightly
The price is $121
Dec 20 - Dec 21
Total with taxes and fees
JW Marriott Surabaya

Hotel Majapahit Surabaya - MGallery

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (315)
"Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key. "
United States
Kristina
$99 nightly
The price is $109
Dec 10 - Dec 11
Total with taxes and fees
Hotel Majapahit Surabaya - MGallery

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
$30 nightly
The price is $34
Jan 7 - Jan 8, 2026
Total with taxes and fees
Premier Place Surabaya Airport

Zest Jemursari by Swiss-Belhotel International

3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
"The hotel very good "
United States
Franklin
$18 nightly
The price is $20
Dec 15 - Dec 16
Total with taxes and fees
Zest Jemursari by Swiss-Belhotel International

Mercure Surabaya Manyar

3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
$31 nightly
The price is $34
Jan 4 - Jan 5, 2026
Total with taxes and fees
Mercure Surabaya Manyar

Vasa Hotel Surabaya

5.0 star property
Surabaya
9.0 out of 10, Wonderful, (147)
"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
Andrew
$77 nightly
The price is $85
Dec 12 - Dec 13
Total with taxes and fees
Vasa Hotel 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
$37 nightly
The price is $40
Dec 14 - Dec 15
Total with taxes and fees
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Four Points by Sheraton Surabaya, Pakuwon Indah

4.0 star property
Surabaya
9.4 out of 10, Exceptional, (195)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
$82 nightly
The price is $90
Dec 14 - Dec 15
Total with taxes and fees
Four Points by Sheraton Surabaya, Pakuwon Indah

Fairfield by Marriott Surabaya

4.0 star property
Surabaya
8.6 out of 10, Excellent, (180)
"Excellent place to stay. Excellent value for money"
United States
Murat
$37 nightly
The price is $41
Jan 5 - Jan 6, 2026
Total with taxes and fees
Fairfield by Marriott Surabaya

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very Good, (69)
"Breakfast was delish"
United States
Iis
$42 nightly
The price is $47
Dec 14 - Dec 15
Total with taxes and fees
Novotel Samator Surabaya Timur
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 beautiful beaches with crystal clear waters, perfect for relaxation and water activities.
  • Rich Local Culture: Immerse yourself in Madura’s vibrant traditions, local customs, and culinary delights.
  • Picturesque Landscapes: Explore the island's breathtaking scenery, including waterfalls and scenic viewpoints.
  • Adventure Activities: Enjoy a variety of outdoor adventures, from boating to exploring unique tourism attractions.
  • Variety of Accommodations: Choose from luxurious resorts to cozy guesthouses, catering to all preferences and budgets.

Find great hotels near Madura Island

Explore a variety of hotel accommodations on Madura Island, East Java, where you can find everything from luxurious beachfront resorts to cozy guesthouses. Whether you're seeking a top-rated hotel with business amenities or a relaxing getaway, Madura Island offers numerous options to suit your needs. Discover the best hotels that promise a memorable experience while enjoying the island's unique culture and stunning landscapes.

  • Swiss-Belinn Manyar: This 3-star hotel offers a business-centric experience for travelers visiting the vibrant locale near Madura Island, located 29 miles away. Swiss-Belinn Manyar is tailored for professionals seeking convenience and functionality, featuring multiple meeting rooms and a 24-hour business center. Its modern design and essential amenities create a comfortable atmosphere, making it an excellent choice for business travelers. Guests appreciate the hotel's commitment to excellence, ensuring a productive yet pleasant stay.
  • Oakwood Hotel & Residence Surabaya: A luxurious 5-star retreat, Oakwood Hotel & Residence Surabaya is 28 miles from Madura Island, perfect for those desiring a blend of luxury, business, and family-friendly amenities. This upscale property features accessible business centers and meeting rooms, catering to corporate guests while also offering childcare services like babysitting and free cribs for families. The elegant accommodations and top-notch services ensure a lavish stay, making it an ideal choice for both business and leisure travelers.
  • Bonnet Hotel: Positioned 29 miles from Madura Island, Bonnet Hotel is a 3-star establishment that combines business with relaxation. Known for its spa-themed offerings, the hotel features a full-service spa, complete with massages and pool services for unwinding after a day of meetings. With accessible business centers and multiple meeting rooms, it caters to professionals while also providing a serene retreat for relaxation. Guests love the tranquil ambiance and comprehensive amenities, making it a unique option for those seeking both business and leisure.

Where to stay near Madura Island

Madura Island, an enchanting destination in East Java, offers a perfect blend of adventure, outdoor activities, and stunning scenery. Explore the pristine beaches, vibrant local culture, and picturesque landscapes that make it an ideal vacation getaway. Don't miss the chance to immerse yourself in the rich traditions and flavors of the island while enjoying exhilarating experiences. Whether you're seeking relaxation or adventure, Madura Island promises unforgettable memories and breathtaking views.

  • Blega: Blega is a charming city located 6 miles from Madura Island, offering a unique cultural experience for travelers. While visitor numbers remain relatively steady throughout the year, the peak seasons in July to August and October bring a lively atmosphere. Here, you can immerse yourself in the local culture, explore memorials and monuments, and enjoy the nearby islands. Blega's rich history and diverse attractions make it a fascinating stop on your itinerary.
  • Ketapang: Situated 16 miles away from Madura Island, Ketapang is an outdoor enthusiast's paradise. The city experiences seasonal visitor peaks in July and October to November, with quieter months in August. Travelers flock to Ketapang for its thrilling adventure activities, including hiking trails, snorkeling, and sledding. The stunning scenery and natural beauty are complemented by local landmarks such as the dock port, marina, and nature reserve, making it an ideal destination for those seeking both excitement and relaxation in nature.
  • Pamekasan: Located 25 miles from Madura Island, Pamekasan is another destination that caters to adventure lovers and outdoor enthusiasts. With peak travel seasons in July and October to November, visitors can enjoy picturesque landscapes featuring mountains, waterfalls, and monuments. The city offers a blend of thrilling adventures and stunning scenery, providing ample opportunities for exploration and relaxation. Pamekasan's natural beauty and vibrant local culture make it a must-visit city during your trip to the region.

Things to do near Madura Island

Madura Island is an exciting destination for adventure and outdoor enthusiasts, featuring stunning scenery and various activities. Visitors can explore shopping centers and malls, enjoy boating adventures, and discover unique tourism attractions. Whether seeking thrills or leisure, Madura Island offers a blend of experiences that cater to all interests, making it a perfect vacation spot in East Java, Indonesia.

Shopping

During your visit to Madura Island, check out Tunjungan Plaza, a vibrant shopping mall 30 miles away, offering entertainment and family-friendly vibes. Galaxy Mall, located 28 miles away, is another great option for shopping and entertainment. Don't miss Pasar Pabean, a local market 29 miles away, for unique souvenirs.

Recreation

Experience wellness at Gelora 10 November Stadium, where you can engage in various sports activities and soak up the energetic atmosphere. Alternatively, unwind at Taman Dayu Golf Course, surrounded by beautiful outdoor scenery while enjoying a relaxing round of golf amidst lush landscapes.

Adventure

Explore the stunning beaches of Sumenep, where you can enjoy snorkeling and diving among vibrant coral reefs. For a cultural adventure, visit the historic Sumenep Palace, and don’t miss the vibrant local markets for an authentic taste of Madura’s unique cuisine.

Nightlife

Explore the vibrant nightlife at Taman Rekreasi Kota Pamekasan, where you can enjoy local street food and live music. For a more relaxed vibe, visit Café Kembang, offering cozy seating and refreshing drinks while you soak in the lively atmosphere of Madura Island.

*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, plan your trip during the cheaper months of March to April and June, avoiding the higher prices in July, August, and November. Saturday is the most affordable day to stay, while Tuesday is the priciest. Utilize Expedia to find budget-friendly hotels by filtering for eco-certified options, and consider booking a package deal that includes flights and activities to maximize savings. Joining Expedia's One Key membership can provide exclusive discounts and earn OneKeyCash for future bookings.

  • 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: Expedia's search tool enables you to specify your budget, desired location, and additional preferences. You can easily sort your results by price, starting with the most affordable hotels. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that you can book.
  • Consider bundling your trip: You can save money by combining your hotel stay on Madura Island with your flights and activities by booking a package through Expedia.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions near Madura Island

Madura Island offers an adventure-filled vacation with its stunning beaches, modern bridges, and picturesque waterfalls. Ideal for those seeking a blend of culture and outdoor experiences, visitors can explore attractions like Madura Harbour and discover the real essence of the island. Whether relaxing by the coast or engaging in local traditions, Madura Island promises a memorable getaway for all types of travelers.

  • Suramadu Bridge: Experience the stunning architectural marvel that connects Java and Madura Island. Spanning approximately 26 miles, this modern bridge offers breathtaking views, especially at sunset, creating a perfect backdrop for photos while you soak in the vibrant urban atmosphere.
  • New Kenjeran Beach: Enjoy the sandy shores and refreshing waves at New Kenjeran Beach, where you can relax under the sun or take part in various water activities. The lively beach vibes make it an ideal spot for families and friends looking to unwind and enjoy the coastal scenery.
  • Sanggar Agung Temple: Immerse yourself in the rich cultural heritage of Indonesia at Sanggar Agung Temple. This stunning temple, surrounded by beautiful landscapes, showcases intricate designs and offers a tranquil space for reflection and appreciation of local spirituality.

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

Traveling to Madura Island is convenient through its nearby major airports. Surabaya (SUB-Juanda) is located 33 miles away, with excellent hotel options such as the 5-star Shangri-La Surabaya, 8 miles from the airport, offering airport shuttle services. JW Marriott Surabaya and Sheraton Surabaya Hotel and Towers are both 9 miles from SUB-Juanda, providing transportation options including 24-hour shuttles and transfers. Alternatively, Malang (MLG-Abdul Rachman Saleh) is 67 miles away, featuring the 5-star Hotel Tugu Malang, just 6 miles from the airport, which offers airport shuttle services. The Singhasari Resort and Grand Mercure Malang Mirama are also nearby, ensuring comfortable accommodations and easy access to the airport.