Photo by Arief Diyan

Find hotels in Madura Island from NT$253

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)
Surrounded by local attractions like Gladak Anyar Park and Arek Lancor Monument, this hotel offers a refreshing outdoor pool and peaceful garden. Enjoy convenient fitness facilities, restaurant dining, and bar service after exploring Madura.

"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NT$1,053
NT$1,274 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$527
NT$580 total
includes taxes & fees
Jan 1 - 2026/1/2
RedDoorz Plus Syariah near Alun Alun Sampang

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
Feel rejuvenated at this contemporary hotel with an inviting outdoor pool. Just 15 minutes from Tunjungan Plaza and near Galaxy Mall, this Surabaya retreat offers 2 stylish bars and a welcoming café for casual dining.

"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is NT$1,311
NT$1,586 total
includes taxes & fees
Dec 22 - Dec 23
Aloft Surabaya Pakuwon City

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very Good, (41)
Enjoy international cuisine at Rock N Sugar restaurant after exploring nearby Tunjungan Plaza and Royal Plaza Surabaya. This business-friendly hotel offers free WiFi, free valet parking, and easy access to Margorejo Station for convenient city travel.

"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is NT$944
NT$1,143 total
includes taxes & fees
Dec 19 - Dec 20
Luminor Hotel Jemursari by WH

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
Just 2.2 mi from Surabaya Airport, this hotel offers free scheduled shuttles and parking. Unwind in the outdoor pool or enjoy a massage at the full-service spa. The on-site restaurant serves international dishes, while rooms include convenient washers/dryers.

"Convenient to get to airport"
United Kingdom
Ji
The price is NT$912
NT$1,103 total
includes taxes & fees
Jan 6 - 2026/1/7
Premier Place Surabaya Airport

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very Good, (22)
Experience luxury at this Surabaya hotel with full-service spa and outdoor pool just minutes from Tunjungan Plaza. Enjoy massages, health club workouts, and cocktails at the bar after exploring nearby Royal Plaza, all with free WiFi and parking.

"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
United States
Anonymous traveler
The price is NT$1,410
NT$1,706 total
includes taxes & fees
Dec 19 - Dec 20
Movenpick Surabaya City

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (4)
Discover comfort near Gressmall and Masjid Agung Gresik at this hotel with an inviting outdoor pool for morning swims. The fitness center helps maintain your routine while free parking adds convenience for exploring local attractions.
Aston Gresik Hotel & Conference Center

Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (50)
Experience international cuisine at Lavender restaurant while staying at this centrally located Surabaya hotel. Unwind with a massage after exploring nearby attractions or enjoy a drink at the bar. The terrace provides a perfect spot to relax after a day of sightseeing.

"Hotel was beautiful, food was great and the staff were absolutely wonderful! "
Canada
Anonymous traveler
The price is NT$1,128
NT$1,365 total
includes taxes & fees
Dec 25 - Dec 26
Aria Centra Hotel Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
Contemporary comfort awaits at this Surabaya hotel, just a short drive from Tunjungan Plaza and Galaxy Mall. Relax in the garden, grab a bite at the snack bar, and enjoy the convenience of free WiFi and parking during your East Java adventure.

"Well placed in terms of access "
United Kingdom
Shampa
The price is NT$885
NT$1,071 total
includes taxes & fees
Jan 4 - 2026/1/5
Mercure Surabaya Manyar

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3)
Located in Gresik, this welcoming hotel offers around-the-clock room service and front desk assistance. Visit nearby Kampung Kemasan Gresik and Gelora Joko Samudro Stadium, then return to enjoy free parking and business amenities. Surabaya Airport is just 57 minutes away.

"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (161)
Just 4.1 mi from Surabaya Airport, this hotel offers convenient scheduled airport drop-off service and spa treatments including massages and aromatherapy. Grab a bite at the café or deli while exploring nearby City of Tomorrow and Royal Plaza Surabaya.

"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover. "
United States
Curtis
Cordia Hotel Surabaya Airport

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very Good, (18)
This Surabaya spa hotel offers free WiFi and parking, plus convenient access to nearby attractions. Relax in the indoor pool, enjoy treatments at the full-service spa, or grab refreshments at the café and bar. Located within easy reach of Pakuwon Mall.

"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
Unwind with massages at the full-service spa after exploring nearby Tunjungan Plaza. This hotel offers a 24-hour fitness center, on-site café, and bar for refreshments. Just 17 minutes from Jemursari Station with free WiFi and parking for seamless city adventures.

"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveler
PrimeBiz 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)
Located just 5 minutes from Tunjungan Plaza, this hotel offers a fitness center and international cuisine at Greet Room. Enjoy convenient perks like free breakfast, WiFi, and parking, with BG Junction nearby and easy access to Margorejo Station.

"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

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (72)
Just 2.5 mi from Surabaya Airport with free drop-off service, this hotel offers a full-service spa and international cuisine at BaReLo restaurant. Enjoy the bar/lounge and easy access to City of Tomorrow while taking advantage of free WiFi and parking.

"Perfect airport hotel."
Canada
Louise
The price is NT$1,076
NT$1,302 total
includes taxes & fees
Dec 17 - Dec 18
Swiss-Belinn Airport Surabaya

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6)
Conveniently located within driving distance of Tunjungan Plaza and City of Tomorrow attractions, this business-friendly hotel provides complimentary parking. Walk 19 minutes to Waru Station for local travel while enjoying room service and relaxing drinks at the on-site bar.

"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Canada
Esther
The price is NT$633
NT$766 total
includes taxes & fees
Dec 18 - Dec 19
NEO+ Waru Sidoarjo by Aston

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10)
Experience modern comfort at this tranquil hotel with rooftop terrace views. Just 5 minutes from Tunjungan Plaza, enjoy dual swimming pools, rejuvenating massages at the spa, and convenient dining at the café or bar.

"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is NT$1,195
NT$3,131 total
includes taxes & fees
Dec 17 - Dec 18
Grand Swiss-Belhotel Darmo

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14)
Retreat to this airport hotel featuring a full-service spa and restaurant with bar. Just 15 minutes' walk from Sidoarjo Station and close to Delta Stadium, enjoy free WiFi and parking while exploring local landmarks like the Lapindo Mudflow.

"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is NT$1,145
NT$1,386 total
includes taxes & fees
Dec 19 - Dec 20
Luminor Hotel Airport Sidoarjo by WH

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34)
Experience comfort in Surabaya just 5 minutes from Tunjungan Plaza. Enjoy the outdoor pool and children's splash area or savor local dishes at Wok Noodle restaurant. The fitness center and bar complement your stay near Taman Bungkul.

"Nice place, delightful staff "
United States
Reuben
Midtown Residence Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (243)
Pamper yourself at the full-service spa offering aromatherapy treatments, then cool off in the outdoor pool. With 5 restaurants, poolside bar, and health club, this luxury hotel near Tunjungan Plaza combines relaxation and entertainment for all ages.

"Beautiful hotel and great service "
Brazil
Santiago
The price is NT$1,821
NT$2,203 total
includes taxes & fees
Jan 4 - 2026/1/5
Shangri-La 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 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