Photo by Arief Diyan

Find hotels in Madura Island from NT$252

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

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)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NT$1,050
NT$1,271 total
includes taxes & fees
Dec 25 - Dec 26
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$526
NT$578 total
includes taxes & fees
Jan 1 - 2026/1/2
RedDoorz Plus Syariah near Alun Alun Sampang

Sheraton Surabaya Hotel and Towers

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
The price is NT$2,838
NT$3,434 total
includes taxes & fees
Dec 21 - Dec 22
Sheraton Surabaya Hotel and Towers

Doubletree By Hilton Surabaya

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
The price is NT$1,857
NT$2,247 total
includes taxes & fees
Dec 21 - Dec 22
Doubletree By Hilton Surabaya

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, (294)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is NT$2,355
NT$2,849 total
includes taxes & fees
Dec 20 - Dec 21
Four Points by Sheraton Surabaya, Tunjungan Plaza

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
The price is NT$1,035
NT$1,252 total
includes taxes & fees
Dec 13 - Dec 14
Swiss-Belinn Airport Surabaya

Palm Park Hotel 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

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
The price is NT$967
NT$1,170 total
includes taxes & fees
Dec 20 - Dec 21
Holiday Inn Express Surabaya CenterPoint by IHG

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (241)
"Beautiful hotel and great service "
Brazil
Santiago
The price is NT$1,815
NT$2,196 total
includes taxes & fees
Jan 9 - 2026/1/10
Shangri-La Surabaya

Swiss-Belinn Tunjungan 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
The price is NT$1,172
NT$1,419 total
includes taxes & fees
Jan 4 - 2026/1/5
Swiss-Belinn Tunjungan Surabaya

JW Marriott 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
The price is NT$3,177
NT$3,845 total
includes taxes & fees
Dec 20 - Dec 21
JW Marriott Surabaya

Hotel Majapahit Surabaya - MGallery

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
The price is NT$2,850
NT$3,448 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Majapahit Surabaya - MGallery

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
The price is NT$910
NT$1,101 total
includes taxes & fees
Jan 6 - 2026/1/7
Premier Place Surabaya Airport

Zest Jemursari by Swiss-Belhotel International

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
The price is NT$525
NT$635 total
includes taxes & fees
Dec 22 - Dec 23
Zest Jemursari by Swiss-Belhotel International

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is NT$883
NT$1,069 total
includes taxes & fees
Jan 4 - 2026/1/5
Mercure Surabaya Manyar

Vasa Hotel Surabaya

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
The price is NT$2,019
NT$2,442 total
includes taxes & fees
Dec 13 - Dec 14
Vasa Hotel Surabaya

HARRIS Hotel & Conventions Bundaran Satelit 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
The price is NT$1,057
NT$1,278 total
includes taxes & fees
Dec 14 - Dec 15
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

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, (195)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
The price is NT$2,374
NT$2,872 total
includes taxes & fees
Dec 15 - Dec 16
Four Points by Sheraton Surabaya, Pakuwon Indah

Fairfield by Marriott Surabaya

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
The price is NT$1,093
NT$1,323 total
includes taxes & fees
Dec 14 - Dec 15
Fairfield by Marriott Surabaya

Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very Good, (69)
"Breakfast was delish"
United States
Iis
The price is NT$1,220
NT$1,477 total
includes taxes & fees
Dec 14 - Dec 15
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 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.

Explore a world of travel with Expedia