Lodging Image

Madura Island Hotels

  • 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

Selecting then applying a filter from this group will update the results on a new page

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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is P2,033
P2,459 total
includes taxes & fees
Jul 31 - Aug 1
Front One Hotel Pamekasan Madura

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is P1,359
P1,645 total
includes taxes & fees
Jul 10 - Jul 11
Cordia Hotel Surabaya Airport

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is P181
P224 total
includes taxes & fees
Jul 4 - Jul 5
Hotel O Triple N Homestay

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is P131
P165 total
includes taxes & fees
Jul 9 - Jul 10
Hotel O Karman's Sari Homestay Syariah

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is P1,972
P2,386 total
includes taxes & fees
Jul 11 - Jul 12
Swiss-Belinn Airport Surabaya

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda
2.0 star property
Sidoarjo
The price is P191
P231 total
includes taxes & fees
Jul 10 - Jul 11
Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Cove Haven

Cove Haven
2.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"Le logement est parfait. Le seul point a améliorer est l'insonorisation de la porte où on entend les bruits du couloir. J'ai passé seule nuit mais je peux confirmé que la chambre est de qualité, avec une bonne literie, la salle de bain est propre et entretenu. Je vous conseille ce logement."
France
Jean-Charles
The price is P632
P764 total
includes taxes & fees
Jul 14 - Jul 15
Cove Haven

Bonnet Hotel

Bonnet Hotel
3.0 star property
Gubeng
7.8 out of 10, Good, (22 reviews)
"Strategis utk tamu luar kota dan dikelilingi resto legendaris."
Indonesia
Yuni
The price is P1,189
P1,438 total
includes taxes & fees
Jul 7 - Jul 8
Bonnet Hotel

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.4 out of 10, Very Good, (94 reviews)
"Average room. Staff were friendly."
Australia
Fransisca
The price is P1,223
P1,480 total
includes taxes & fees
Jul 15 - Jul 16
ibis Surabaya City Center

Hotel Bungurasih Syariah

Hotel Bungurasih Syariah
3.0 star property
Waru
10.0 out of 10, Exceptional, (1 review)
The price is P570
P690 total
includes taxes & fees
Jul 24 - Jul 25
Hotel Bungurasih Syariah

Kokoon Hotel Surabaya

Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14 reviews)
"The staff was really nice, the bed was comfortable, and the room was very clean. "
United States
Andrew
The price is P1,457
P1,763 total
includes taxes & fees
Jul 8 - Jul 9
Kokoon Hotel Surabaya

Sapta Nawa Resort 1 Gresik

Sapta Nawa Resort 1 Gresik
2.5 star property
Gresik
6.8 out of 10, (3 reviews)
"Good for transit"
Indonesia
Anonymous traveler
The price is P1,240
P1,500 total
includes taxes & fees
Jul 3 - Jul 4
Sapta Nawa Resort 1 Gresik

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (36 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is P1,793
P2,170 total
includes taxes & fees
Jul 8 - Jul 9
Midtown Residence Surabaya

Hotel O Homestay Kedamean

Hotel O Homestay Kedamean
2.5 star property
Gresik
6.0 out of 10, (1 review)
The price is P137
P165 total
includes taxes & fees
Jul 9 - Jul 10
Hotel O Homestay Kedamean

Graha Widya Bhakti at STIESIA Surabaya

Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"The location is nice and the breakfast also very good"
United Kingdom
Chandra
The price is P901
P1,091 total
includes taxes & fees
Aug 1 - Aug 2
Graha Widya Bhakti at STIESIA Surabaya

News Hotel Surabaya by Graha Pena Jawa Pos

News Hotel Surabaya by Graha Pena Jawa Pos
3.0 star property
Sidoarjo
7.6 out of 10, Good, (4 reviews)
"Only stayed for a day, I was not able to connect to the wifi however for the price it works. "
United States
Katie
The price is P1,169
P1,415 total
includes taxes & fees
Jul 3 - Jul 4
News Hotel Surabaya by Graha Pena Jawa Pos

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (8 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is P2,746
P3,323 total
includes taxes & fees
Jul 5 - Jul 6
Aloft by Marriott Surabaya Pakuwon City

ibis Surabaya Tidar

ibis Surabaya Tidar
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7 reviews)
"Breakfast was weak, not much options. The bath towels was worned and old."
Canada
damon
The price is P999
P1,208 total
includes taxes & fees
Jul 5 - Jul 6
ibis Surabaya Tidar

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (8 reviews)
"Great location"
United States
Endah
The price is P1,692
P2,047 total
includes taxes & fees
Jul 9 - Jul 10
Leedon Hotel & Suites Surabaya

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very Good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is P2,570
P3,110 total
includes taxes & fees
Jul 23 - Jul 24
Movenpick Surabaya City
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.

A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap stays in Madura Island

Find out more about Madura Island

Top reasons to visit Madura Island

  • Stunning Beaches: Madura Island boasts pristine beaches like Siring Kemuning and Lombang, perfect for sunbathing and water sports.
  • Vibrant Culture: Experience local traditions and savour delicious cuisine by exploring charming villages.
  • Outdoor Adventures: Engage in activities such as boating, snorkelling, and thrilling water slides.
  • Scenic Landscapes: Discover picturesque waterfalls and breathtaking views of the Madura Strait.
  • Diverse Accommodation: Enjoy a range of lodging options, from comfortable hotels to charming guesthouses.

Find great hotels near Madura Island

Welcome to Madura Island, where you can find a variety of accommodation options to suit your travel needs. From comfortable hotels to charming guesthouses, the island offers a range of lodging choices for both business travellers and holidaymakers seeking a luxurious beach experience. Explore the best Madura Island hotels and discover the perfect retreat for your stay, ensuring a memorable getaway in this enchanting destination.

  • Oakwood Hotel & Residence Surabaya: Nestled 45km from Madura Island, Oakwood Hotel & Residence Surabaya is a luxurious 5-star accommodation that caters to families and business travellers alike. With an impressive guest rating of 9.8 out of 10, the hotel boasts a refined atmosphere complemented by exceptional service. Families will appreciate the dedicated amenities for children, including complimentary cribs and babysitting services (for a fee), ensuring a convenient and enjoyable stay. This property is an excellent choice for those seeking a blend of comfort and sophistication during their East Java getaway.
  • Swiss-Belinn Manyar: Situated 47km from Madura Island, Swiss-Belinn Manyar is a reliable 3-star hotel tailored for business travellers. With a guest rating of 8.4 out of 10, this hotel combines practical comforts with modern conveniences, making it an ideal base for professionals on the move. The property’s strategic location and attentive service make it easy for guests to conduct business in the surrounding area while enjoying a comfortable stay in a welcoming environment.
  • Bonnet Hotel: Located 47km away from Madura Island, Bonnet Hotel presents a charming 3-star option for those seeking a spa-themed retreat. With a focus on relaxation, this hotel features a full-service spa and pool, offering guests a chance to unwind with rejuvenating treatments and soothing massages. Ideal for business travellers looking to relax after a busy day, Bonnet Hotel provides a tranquil escape with amenities designed to enhance your well-being during your stay.

Where to stay near Madura Island

Madura Island, known for its stunning scenery and vibrant culture, offers a perfect escape for outdoor enthusiasts and adventure seekers. Explore its pristine beaches, such as Siring Kemuning and Lombang, where you can soak up the sun or partake in water sports. Venture into charming villages to experience local traditions and delicious cuisine. With its breathtaking landscapes and rich heritage, Madura Island promises an unforgettable journey for those looking to immerse themselves in nature and adventure.

  • Ketapang: Nestled approximately 26km from Madura Island, Ketapang offers a thriving outdoor adventure experience. Known for its seasonal influx of tourists, particularly during July and the October to November period, this city is a haven for nature enthusiasts. Visitors flock here to enjoy hiking trails, snorkelling, and even sledding. The scenic landscape is punctuated by remarkable landmarks, including a picturesque marina, an imposing volcano, and majestic mountains, making it a perfect spot for those seeking both thrill and beauty.
  • Blega: Located a mere 10km from Madura Island, Blega is a charming city that welcomes travellers year-round. While visitor numbers peak in July to August and October, it maintains a steady flow throughout the rest of the year. The allure of Blega lies in its proximity to stunning islands, offering a unique opportunity for exploration and relaxation. With its tranquil atmosphere and local attractions, Blega is an ideal destination for those looking to unwind and immerse themselves in the natural beauty of the region.

Things to do in Madura Island

Shopping

Madura Island offers a vibrant shopping experience with traditional markets like Pasar Batik and Tanjung Bumi. For a more modern atmosphere, visit the Tunjungan Plaza, where you can find a variety of local handicrafts and souvenirs that reflect the island's rich culture.

Recreation

On Madura Island, the Sumenep Spa offers traditional Javanese treatments using natural ingredients, providing a serene atmosphere for relaxation. Meanwhile, the beautiful beaches of Gili Labak invite you to enjoy yoga sessions at sunrise, complemented by the soothing sound of waves for a rejuvenating experience.

Adventure

Explore the beautiful beaches of Sumenep, where you can indulge in sunbathing and water sports like snorkelling. Discover the stunning underwater life at Gili Labak, a small island offering picturesque scenery and a serene escape for beach lovers and adventurers alike.

Nightlife

Explore the vibrant nightlife in Madura Island by visiting the lively cafes along the coast, where you can enjoy a mix of local and international dishes. For a more traditional experience, check out a local music performance at a nearby venue, immersing yourself in the rich culture of the 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 on your visit to Madura Island, consider travelling during the off-peak months of March to April and June, when accommodation prices are lower, especially on Saturdays. Utilise Expedia’s search tool to find budget-friendly hotels, and refine your search for eco-certified options. Combining your hotel, flights, and activities into a package can also yield significant savings. Look out for last-minute deals and additional discounts to further reduce your expenses while enjoying the island's free attractions and local culture.

  • 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, chosen location, and various other preferences. You can arrange your search results to display prices from lowest to highest, ensuring that the most affordable hotels appear first. 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 are available for booking.
  • Consider bundling your trip: You can potentially reduce your expenses 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, East Java, is an idyllic destination for outdoor enthusiasts and beach lovers alike. Visitors can explore stunning beaches, picturesque waterfalls, and historical monuments, providing a rich cultural experience. With attractions that cater to romance and adventure, Madura Island is a must-visit for those looking to discover Indonesia's natural beauty and charm. Don't miss the opportunity to enjoy the breathtaking Madura Strait and its diverse tourist destinations.

  • Toroan Waterfall: Situated 27km from Madura Island, Toroan Waterfall offers a stunning natural spectacle. The cascading water flows dramatically into the ocean, creating a picturesque backdrop for adventure seekers and romantics alike. The area is perfect for outdoor activities, making it a lovely spot for those who enjoy nature and exploration.
  • New Kenjeran Beach: Located 42km from Madura Island, New Kenjeran Beach boasts a serene atmosphere with its soft sands and gentle waves. It is an ideal place to unwind, soak up the sun, and enjoy the coastal beauty, making it a delightful retreat for beach enthusiasts.
  • Museum Cakraningrat: Just 11km from Madura Island, Museum Cakraningrat offers a glimpse into the rich cultural heritage of the region. This history museum showcases artefacts and exhibits that highlight local traditions, making it a fascinating stop for those interested in history and culture.

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.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January81.1°F (27.3°C)Frequent RainMostly CloudyAverageAverage
February81.0°F (27.2°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.2°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 with three major airports nearby. Noto Hadinegoro Airport (JBB) is 146km away, with hotels like Aston Jember Hotel and Conference Center (6km) offering airport transportation services. Surabaya (SUB-Juanda), located 53km from Madura, has luxurious options like Oakwood Hotel & Residence and JW Marriott, both within 14km, providing various shuttle services. Malang (MLG-Abdul Rachman Saleh) is 108km away, featuring hotels such as Hotel Tugu Malang (10km) and Grand Mercure Malang Mirama (6km), both with reliable airport shuttle options. These accommodations ensure a seamless travel experience to the beautiful Madura Island.

Explore a world of travel with Expedia