Lodging Image

Find hotels in Madura Island from Rp44.100

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
Rp360.205
Rp439.877 total
includes taxes & fees
17 Oct - 18 Oct
Front One Hotel Pamekasan Madura

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
Rp740.000
Rp895.400 total
includes taxes & fees
3 Nov - 4 Nov
Aloft by Marriott Surabaya Pakuwon City

3. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
Rp508.264
Rp614.999 total
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belinn Airport Surabaya

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
Rp892.562
Rp1.080.000 total
includes taxes & fees
18 Oct - 19 Oct
Oakwood Hotel & Residence Surabaya

5. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
Rp437.738
Rp509.962 total
includes taxes & fees
29 Oct - 30 Oct
Cordia Hotel Surabaya Airport

6. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Mardhika
Rp681.818
Rp825.000 total
includes taxes & fees
11 Oct - 12 Oct
Premier Place Surabaya Airport

7. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
Rp710.909
Rp860.200 total
includes taxes & fees
24 Oct - 25 Oct
Movenpick Surabaya City

8. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
Rp2.200.000
Rp2.662.000 total
includes taxes & fees
9 Oct - 10 Oct
The Westin Surabaya

9. JW Marriott Surabaya

JW Marriott Surabaya
Surabaya Center
United States
Tony
Rp1.500.000
Rp1.815.000 total
includes taxes & fees
22 Oct - 23 Oct
JW Marriott Surabaya

10. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
Waru
United States
Laksmi
Rp223.124
Rp281.135 total
includes taxes & fees
5 Oct - 6 Oct
Collection O 30 Amega Crown Sub

11. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
Rp956.406
Rp1.061.697 total
includes taxes & fees
18 Oct - 19 Oct
Aston Gresik Hotel & Conference Center

12. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
United States
erika
Rp1.210.000
Rp1.464.100 total
includes taxes & fees
11 Oct - 12 Oct
Four Points by Sheraton Surabaya, Tunjungan Plaza

13. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
Surabaya Center
Thailand
Palsupa
Rp982.851
Rp1.189.250 total
includes taxes & fees
1 Nov - 2 Nov
Platinum Hotel Tunjungan Surabaya

14. Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
Surabaya
Singapore
Allen
Rp882.755
Rp1.068.133 total
includes taxes & fees
13 Oct - 14 Oct
Whiz Luxe Hotel Spazio Surabaya

15. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
Rp1.250.000
Rp1.512.500 total
includes taxes & fees
25 Oct - 26 Oct
Four Points by Sheraton Surabaya, Pakuwon Indah

16. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
Rp487.993
Rp590.471 total
includes taxes & fees
5 Oct - 6 Oct
Midtown Residence Surabaya

17. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
Rp916.872
Rp1.109.415 total
includes taxes & fees
11 Oct - 12 Oct
Vasa Hotel Surabaya

18. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
Surabaya
United States
Franklin
Rp326.446
Rp395.000 total
includes taxes & fees
11 Oct - 12 Oct
Swiss-Belexpress Jemursari

19. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
Rp1.092.000
Rp1.321.320 total
includes taxes & fees
11 Oct - 12 Oct
Shangri-La Surabaya

20. Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
Surabaya
Japan
Anonymous traveller
Rp342.148
Rp413.999 total
includes taxes & fees
4 Oct - 5 Oct
Deka Hotel Surabaya HR Muhammad
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
See properties

Arek Lancor Monument

You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.
See properties

Jamik Grand Mosque

Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
See properties

Taman Sari

Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
See properties

R. Sunaryo Pamekasan Stadium

Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.
See properties

Gladak Anyar Park

Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.
See properties

Royal Carriage-House Museum

You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
See properties

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island
A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan

Top Madura Island Hotel Reviews

Vasa Hotel Surabaya

Vasa Hotel Surabaya

10/10 Excellent
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."
Habibur 1-night trip
Posted 3 days ago
Vasa Hotel Surabaya
JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 9 days ago
JW Marriott Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Staff was helpful and room service was very quick."
Emily 1-night trip
Posted 3 weeks ago
Doubletree By Hilton Surabaya
Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent
"Quiet, sound proofed"
Andrew 2-night trip
Posted 3 weeks ago
Aloft by Marriott Surabaya Pakuwon City
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Olivia 1-night trip
Posted 1 month ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya

10/10 Excellent
"The hotel is a top notch hotel strategically located near tunjungan Plaza. The staff are very helpful and friendly with super clean rooms and a big tv to stream your favourite shows and movies on sites like Netflix and the breakfast was excellent."
Michael 4-night trip
Posted 6 months ago
Platinum Hotel Tunjungan Surabaya
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good
"Had an enjoyable stay"
Felicia 2-night trip
Posted 7 months ago
Fairfield by Marriott Surabaya

More cheap stays in Madura Island

Hotel O Guest House Bu Iin Syariah

Hotel O Guest House Bu Iin Syariah

1, Jl. Jeruk Bar. No.1, Tambaksumur, Kec Surabaya East Java
Rp36.446
Rp44.100 total
12 Oct - 13 Oct
includes taxes & fees
Hotel O Guest House Bu Iin Syariah
Hotel O Tebel 19

Hotel O Tebel 19

1, Jl. Raya Tebel No.1 Sidoarjo East Java
Rp106.376
Rp134.035 total
6 Oct - 7 Oct
includes taxes & fees
Hotel O Tebel 19
Hotel Istana Permata Dinoyo

Hotel Istana Permata Dinoyo

Jalan Dinoyo No 5 - 9 Surabaya East Java
Rp166.630
Rp203.868 total
21 Oct - 22 Oct
includes taxes & fees
Hotel Istana Permata Dinoyo
ielsan Hotel By Sajiwa

ielsan Hotel By Sajiwa

jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur
Rp263.306
Rp318.601 total
4 Oct - 5 Oct
includes taxes & fees
ielsan Hotel By Sajiwa
ibis Surabaya Tidar

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya
Rp308.909
Rp373.780 total
1 Nov - 2 Nov
includes taxes & fees
ibis Surabaya Tidar
Flagship 91863 Metro House

Flagship 91863 Metro House

Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java
Get ratesFlagship 91863 Metro House

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 perfect for sunbathing, swimming, and water sports.
  • Vibrant Local Culture: Explore charming towns like Sumenep and Pamekasan, rich in unique traditions and delicious cuisine.
  • Outdoor Adventures: Engage in activities such as boating, snorkelling, and dive excursions amidst picturesque landscapes.
  • Cultural Heritage: Discover significant monuments and immerse yourself in the island's rich heritage.
  • Varied Accommodation: Enjoy a range of lodging options from luxurious hotels to charming guesthouses.

Find great hotels near Madura Island

Welcome to Madura Island, where you can discover a variety of accommodation options tailored for every type of traveller. From luxurious beachfront hotels to charming guesthouses, the island offers a delightful blend of comfort and convenience. Whether you seek a serene beach vacation or a business-friendly environment, Madura Island hotels cater to your needs, ensuring an unforgettable stay amidst stunning landscapes and rich culture.

  • Oakwood Hotel & Residence Surabaya: Nestled 45km from Madura Island, Oakwood Hotel & Residence Surabaya is a distinguished 5-star retreat that boasts a remarkable guest rating of 9.8 out of 10. This hotel is an ideal choice for families and business travellers seeking a luxurious vacation experience. The property offers a range of family-friendly amenities, including complimentary cribs and childcare services for a hassle-free stay. Guests can enjoy well-appointed rooms equipped with modern conveniences, along with exceptional dining options and business facilities, ensuring both relaxation and productivity during their visit.
  • Swiss-Belinn Manyar: Located 47km from Madura Island, Swiss-Belinn Manyar is a comfortable 3-star establishment, receiving a commendable guest rating of 8.4 out of 10. This hotel is well-suited for business travellers, providing a professional environment complemented by essential amenities. The property features modern rooms designed for comfort and convenience, alongside a range of services tailored to meet the needs of those travelling for work. Its strategic location allows easy access to local business hubs and attractions, making it a practical choice for your stay.
  • Bonnet Hotel: Positioned 47km from Madura Island, Bonnet Hotel is a charming 3-star accommodation that caters to spa enthusiasts and business travellers alike. This hotel is particularly noted for its comprehensive spa services, including a full-service spa and massage treatments, providing guests with a perfect avenue for relaxation after a busy day. The inviting atmosphere and professional services make it an excellent choice for those looking to unwind while balancing work commitments.

Where to stay near Madura Island

Madura Island, a gem off the coast of East Java, offers a captivating blend of natural beauty and cultural richness. Perfect for outdoor enthusiasts and adventure seekers, this island boasts stunning beaches, picturesque landscapes, and vibrant local communities. Explore charming towns like Sumenep and Pamekasan, where you can immerse yourself in the unique traditions and delectable cuisine of Madura. Whether you’re seeking scenic vistas or thrilling experiences, Madura Island promises an unforgettable getaway.

  • Ketapang: Located 26km from Madura Island, Ketapang is a vibrant city that attracts travellers seeking outdoor adventures and scenic beauty. The best time to visit is during the peak seasons of July and October to November, where you can engage in activities such as hiking, snorkeling, and sledding. The surrounding landscape features stunning landmarks including a marina, a volcano, and mountains, providing a perfect backdrop for exploration. The city's mix of natural beauty and adventure makes it an ideal stop for those looking to experience the great outdoors.
  • Parseh: Situated 40km away from Madura Island, Parseh is a quaint village that offers a unique glimpse into local life. While traveller numbers fluctuate, the village sees its highest influx of visitors from July to August and in October. Parseh is known for its tranquil atmosphere and warm community spirit, making it a delightful destination for those looking to unwind. Explore the village’s charming streets, savour traditional cuisine, and immerse yourself in the rich cultural heritage that this lovely village has to offer.

Things to do in Madura Island

Shopping

Near the bustling town centre, you can explore the vibrant Pasar Tradisional, where local artisans sell handmade crafts and traditional snacks. For a more modern shopping experience, visit the Mutiara Mall, offering a range of shops and eateries, ideal for finding unique souvenirs from your trip.

Recreation

Madura Island offers tranquil wellness retreats like the Sumenep Spa, where traditional treatments utilise local herbs and natural oils. Engage in yoga sessions overlooking serene landscapes, or explore the island’s pristine beaches for relaxation and rejuvenation amidst stunning coastal views.

Adventure

Explore the pristine beaches of Sumenep, where you can try surfing or beach volleyball. Visit the stunning Gili Labak Island for snorkelling amongst vibrant coral reefs and marine life. Experience the unique culture by wandering through traditional villages and tasting local delicacies.

Nightlife

Madura Island offers a unique nightlife experience with venues like the vibrant Tanjung Bumi Beach, where you can enjoy live music and beachside dining. Explore the lively local markets in Sumenep, where street food stalls provide a taste of authentic Madurese cuisine under the stars.

*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 blend of outdoor adventures and cultural experiences, perfect for a scenic beach holiday. Visitors can explore its stunning beaches, captivating waterfalls, and significant monuments, making it an ideal destination for romance and discovery. With attractions surrounding the Madura Strait, tourists can immerse themselves in the beauty of Indonesian island life while uncovering the rich heritage of this unique region.

  • New Kenjeran Beach: Located 42km from Madura Island, this beach offers a vibrant atmosphere, ideal for relaxation and enjoying the sun. The scenic coastal views and gentle waves create a perfect backdrop for leisurely strolls and seaside picnics.
  • Toroan Waterfall: Situated 27km away, Toroan Waterfall enchants visitors with its lush surroundings and cascading waters. This outdoor gem is great for those seeking romance and adventure, providing opportunities for photography and exploration in a tranquil setting.
  • Arek Lancor Monument: Found 40km from Madura Island, this monument showcases the rich cultural heritage of the region. Its impressive architecture and historical significance offer insight into local traditions and are a must-see for history enthusiasts.

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.

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 via major airports such as Surabaya (SUB-Juanda) and Malang (MLG-Abdul Rachman Saleh). Surabaya Airport is approximately 53km away, with luxurious hotels nearby, including the 5-star Oakwood Hotel & Residence, 11km from the airport, offering 24-hour airport shuttle services. Malang Airport, situated 108km away, features hotels like Hotel Tugu Malang, just 10km from the airport, providing round-the-clock shuttle services. Additionally, Noto Hadinegoro Airport (JBB), located 146km from Madura, has options such as Aston Jember Hotel, 6km away, with airport transportation available. Each location ensures easy access and comfortable stays for tourists heading to Madura Island.

Explore a world of travel with Expedia