Lodging Image

Madura Island hotels from RM25

  • 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

Next weekend
In two weeks

Filter by

Property class

Guest rating

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

Our top choices for Madura Island hotels

1. 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 RM139
RM169 total
includes taxes & fees
31 Oct - 1 Nov
Front One Hotel Pamekasan Madura

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is RM183
RM221 total
includes taxes & fees
3 Nov - 4 Nov
Aloft by Marriott Surabaya Pakuwon City

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 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 RM88
RM107 total
includes taxes & fees
31 Oct - 1 Nov
Cordia Hotel Surabaya Airport

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (47 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
United States
Mike
The price is RM211
RM256 total
includes taxes & fees
1 Nov - 2 Nov
Oakwood Hotel & Residence Surabaya

5. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is RM187
RM227 total
includes taxes & fees
15 Nov - 16 Nov
Movenpick Surabaya City

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
3.5 star property
Sidoarjo
8.0 out of 10, Very good, (12 reviews)
"Quite places for stay and relaxation "
Indonesia
Hamid
The price is RM183
RM221 total
includes taxes & fees
5 Nov - 6 Nov
Aston Sidoarjo City Hotel & Convention Center

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is RM124
RM151 total
includes taxes & fees
31 Oct - 1 Nov
Premier Place Surabaya Airport

8. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is RM38
RM48 total
includes taxes & fees
4 Nov - 5 Nov
Collection O 30 Amega Crown Sub

9. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.6 out of 10, Excellent, (116 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is RM116
RM140 total
includes taxes & fees
31 Oct - 1 Nov
Swiss-Belinn Manyar

10. Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (18 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is RM132
RM160 total
includes taxes & fees
31 Oct - 1 Nov
Luminor Hotel Airport Sidoarjo by WH

11. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is RM73
RM88 total
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belexpress Jemursari

12. The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (65 reviews)
"Staff helpful, clean property, good location"
United States
Maria
The price is RM491
RM594 total
includes taxes & fees
6 Nov - 7 Nov
The Westin Surabaya

13. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is RM66
RM80 total
includes taxes & fees
5 Nov - 6 Nov
Lamora Kota Lama Surabaya

14. Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (159 reviews)
"Very nice hotel. Check-in was friendly and fast, everything work in my room as it should, terrific channel options on the TV, reliable WiFi. The room service (photographed here) was also quick and delicious. I would love to stay here again."
United States
Jordan
The price is RM126
RM152 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Surabaya CenterPoint by IHG

15. 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, (248 reviews)
"Great hospitality iverall and impeccable service in the breakfast room."
United States
roland
The price is RM279
RM337 total
includes taxes & fees
3 Nov - 4 Nov
Four Points by Sheraton Surabaya, Pakuwon Indah

16. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (8 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is RM236
RM286 total
includes taxes & fees
2 Nov - 3 Nov
Aston Gresik Hotel & Conference Center

17. JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (481 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
United States
Tony
The price is RM279
RM337 total
includes taxes & fees
15 Nov - 16 Nov
JW Marriott Surabaya

18. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (321 reviews)
"Hospitality and service is top rated. We thank Chef Heru, Raki, Lena, Nadila and Valda for their efforts"
United States
roland
The price is RM265
RM321 total
includes taxes & fees
22 Nov - 23 Nov
Four Points by Sheraton Surabaya, Tunjungan Plaza

19. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (99 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is RM113
RM137 total
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belinn Airport Surabaya

20. PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11 reviews)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
The price is RM86
RM104 total
includes taxes & fees
1 Nov - 2 Nov
PrimeBiz Hotel 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 Madura Island attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument 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 picturesque beaches with crystal-clear waters, perfect for relaxation and water activities.
  • Adventure Activities: Enjoy boating, snorkeling, and thrilling water slides, making it an ideal spot for outdoor enthusiasts.
  • Rich Cultural Experience: Immerse yourself in local traditions and cuisine, reflecting the unique charm of Madura’s vibrant culture.
  • Scenic Landscapes: Explore breathtaking waterfalls and significant monuments that showcase the island’s natural beauty.
  • Diverse Accommodation: Choose from luxurious hotels to charming guesthouses, catering to every traveller's needs.

Find great hotels near Madura Island

Welcome to Madura Island, where you'll discover a diverse selection of accommodation options tailored to suit every traveller's needs. From luxurious hotels offering stunning beach experiences to charming guesthouses ideal for business travellers, Madura Island has something for everyone. Explore the array of hotel facilities designed to ensure a comfortable stay, whether you're here for leisure or work. Your perfect getaway awaits on this beautiful island.

  • Oakwood Hotel & Residence Surabaya: This luxurious 5-star hotel is an excellent choice for travellers seeking a family-friendly or business-oriented stay. Located 45km from Madura Island, it boasts a remarkable guest rating of 9.8 out of 10. With its spacious accommodations, it caters to both relaxation and productivity, featuring amenities such as babysitting services and in-room childcare for families. Guests appreciate the complimentary cribs and special breakfast rates for children, making it a versatile option for those travelling with younger ones or on corporate ventures.
  • Swiss-Belinn Manyar: A contemporary 3-star hotel located 47km from Madura Island, Swiss-Belinn Manyar is ideal for business travellers seeking a comfortable and efficient stay. With a guest rating of 8.4 out of 10, this hotel combines essential amenities with a focus on facilitating a productive environment. Its well-designed rooms and professional services ensure that guests can easily balance work and leisure, making it a suitable base for exploring the surrounding region while attending to business matters.
  • Bonnet Hotel: For those in search of a spa-themed getaway, Bonnet Hotel offers a relaxing retreat located 47km from Madura Island. This 3-star hotel is perfect for business travellers looking to unwind, featuring a full-service spa that includes massage treatments and a pool service. Guests are drawn to the soothing atmosphere, allowing for a rejuvenating experience after a day of meetings or exploration. The hotel's tranquil environment makes it an appealing choice for a well-deserved break.

Where to stay near Madura Island

Madura Island, a stunning gem in East Java, Indonesia, offers an unforgettable travel experience for outdoor enthusiasts and adventure seekers. With its picturesque beaches and breathtaking scenery, visitors can explore the charming towns and vibrant culture of Pulau Madura. Discover the island's unique traditions, indulge in local cuisine, and bask in the natural beauty that surrounds you. Madura Island is truly a perfect destination for those seeking an enriching and adventurous holiday.

  • Ketapang: Located 26km from Madura Island, Ketapang is an adventurous city that attracts seasonal travellers, particularly during the peak months of July and October to November. Known for its stunning scenery, visitors flock here for outdoor activities such as hiking trails, snorkelling, and even sledding. The city is surrounded by remarkable landmarks, including a picturesque marina, an impressive volcano, and breathtaking mountains, making it a perfect destination for those seeking adventure and natural beauty.
  • Pamekasan: Situated 40km from Madura Island, Pamekasan is another vibrant city that draws visitors, especially during the high seasons of July and October to November. This city offers a rich tapestry of attractions, including natural parks, serene islands, and historical monuments. With its diverse landscape and cultural heritage, Pamekasan provides a unique travel experience, allowing visitors to immerse themselves in the beauty of nature and the richness of local traditions.

Things to do in Madura Island

Shopping

Madura Island offers a variety of shopping experiences, from the bustling Pasar Tanjung in Sumenep, where you can find traditional crafts and local produce, to the modern Tunjungan Plaza in Bangkalan, featuring a selection of shops for souvenirs and local products. Enjoy exploring the unique offerings.

Recreation

Sukolilo Wellness Centre offers rejuvenating spa treatments amidst tranquil surroundings, featuring traditional Indonesian therapies and holistic practices. For a serene beach retreat, visit Siring Kemuning Beach, where you can unwind with yoga sessions while enjoying the soothing sound of waves and stunning coastal views.

Adventure

Explore the stunning beaches of Sumenep, where you can indulge in water sports like snorkelling and diving. Visit the iconic Jembatan Suramadu for breathtaking views, or embark on a culinary adventure tasting local delicacies such as Soto Madura. Discover the vibrant culture and unique traditions that define this enchanting island.

Nightlife

Madura Island offers a vibrant nightlife with lively street food stalls and local cafes. In Bangkalan, you can find intimate live music venues, while Sumenep boasts charming beachfront spots for sunset views. Experience traditional dance performances and enjoy the warm hospitality of the locals as the night unfolds.

*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, plan your trip during the cheaper months of March to April or June, avoiding the peak season in July and August. Saturdays offer the best rates for accommodation, while Tuesdays tend to be the priciest. Utilise Expedia’s search tool to filter by budget and location, and consider bundling your hotel, flights, and activities for additional savings. Look for app deals and adjust price filters to find the best offers. Additionally, take advantage of free activities like exploring local markets and beaches to enhance your experience without breaking the bank.

  • 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, including your budget, preferred location, and the type of hotel you desire. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save 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 mix of outdoor and beach experiences, making it an ideal destination for tourists. Visitors can explore stunning beaches, picturesque waterfalls, and significant monuments, all while immersing themselves in the local culture. Key attractions include the Madura Strait and various Indonesian island highlights, perfect for those seeking a vibrant city experience. Discover the unique charm of this tourist destination and the beauty of Indonesia.

  • Jembatan Surabaya Bridge: This modern bridge, located 42km from Madura Island, offers a vibrant city atmosphere. It's a remarkable feat of engineering that provides stunning views of the surrounding area, especially at sunset, making it an ideal spot for photography and leisurely strolls.
  • New Kenjeran Beach: Also 42km away, New Kenjeran Beach invites visitors to enjoy its relaxed beach vibes. This picturesque location features soft sands and gentle waves, perfect for unwinding, sunbathing, or engaging in beach activities with friends and family.
  • Toroan Waterfall: Situated 27km from Madura Island, Toroan Waterfall enchants with its natural beauty, offering outdoor enthusiasts a romantic and adventurous atmosphere. The lush surroundings and cascading waters create a serene environment for exploration and relaxation.

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 via its nearby airports. Surabaya (SUB-Juanda) is situated 53km away, with excellent hotels such as Oakwood Hotel & Residence Surabaya and JW Marriott Surabaya, both offering shuttle services to the airport. Malang (MLG-Abdul Rachman Saleh) is 108km distant, featuring Hotel Tugu Malang and Grand Mercure Malang Mirama, which also provide transportation options. Lastly, Noto Hadinegoro Airport (JBB) is 146km away, with hotels like Aston Jember Hotel and Conference Center offering airport transport services. Each airport serves as a gateway to the beautiful Madura Island, ensuring a seamless journey for tourists.