Find hotels in Madura Island from NT$269

  • 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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NT$1,050
NT$1,270 total
includes taxes & fees
Jan 21 - Jan 22
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$525
NT$578 total
includes taxes & fees
Jan 20 - Jan 21
RedDoorz Plus Syariah near Alun Alun Sampang

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (162 reviews)
"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

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (4 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is NT$1,308
NT$1,582 total
includes taxes & fees
Jan 20 - Jan 21
Aloft Surabaya Pakuwon City

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (19 reviews)
"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very Good, (22 reviews)
"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,406
NT$1,701 total
includes taxes & fees
Jan 25 - Jan 26
Movenpick Surabaya City

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3 reviews)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (319 reviews)
"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is NT$2,705
NT$3,273 total
includes taxes & fees
Jan 26 - Jan 27
Hotel Majapahit Surabaya - MGallery

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 traveler
PrimeBiz Hotel Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is NT$1,042
NT$1,261 total
includes taxes & fees
Jan 23 - Jan 24
Premier Place Surabaya Airport

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (73 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is NT$1,073
NT$1,298 total
includes taxes & fees
Jan 20 - Jan 21
Swiss-Belinn Airport Surabaya

Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International
3.5 star property
Surabaya
8.8 out of 10, Excellent, (19 reviews)
"The hotel very good "
United States
Franklin
The price is NT$556
NT$672 total
includes taxes & fees
Feb 3 - Feb 4
Zest Jemursari by Swiss-Belhotel International

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21 reviews)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is NT$1,085
NT$1,313 total
includes taxes & fees
Jan 22 - Jan 23
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (245 reviews)
"Amazing "
United States
Shawn
The price is NT$1,816
NT$2,197 total
includes taxes & fees
Feb 8 - Feb 9
Shangri-La Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is NT$4,128
NT$4,995 total
includes taxes & fees
Jan 25 - Jan 26
The Westin Surabaya

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is NT$988
NT$1,196 total
includes taxes & fees
Jan 28 - Jan 29
Luminor Hotel Airport Sidoarjo by WH

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (149 reviews)
"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,017
NT$2,441 total
includes taxes & fees
Jan 25 - Jan 26
Vasa Hotel Surabaya

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is NT$1,335
NT$3,297 total
includes taxes & fees
Jan 20 - Jan 21
Grand Swiss-Belhotel Darmo

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (15 reviews)
"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is NT$860
NT$1,040 total
includes taxes & fees
Jan 25 - Jan 26
Mercure Surabaya Manyar

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very Good, (41 reviews)
"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$957
NT$1,158 total
includes taxes & fees
Jan 22 - Jan 23
Luminor Hotel Jemursari by WH
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.