Lodging Image

Find hotels in Madura Island from NT$216

  • 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

This weekend
Next weekend

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 NT$1,118
NT$1,352 total
includes taxes & fees
Oct 29 - Oct 30
Front One Hotel Pamekasan Madura

2. 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 NT$680
NT$823 total
includes taxes & fees
Oct 31 - Nov 1
Cordia Hotel Surabaya Airport

3. 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 NT$1,473
NT$1,782 total
includes taxes & fees
Nov 3 - Nov 4
Aloft by Marriott Surabaya Pakuwon City

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (46 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 NT$1,703
NT$2,061 total
includes taxes & fees
Nov 15 - Nov 16
Oakwood Hotel & Residence Surabaya

5. 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 NT$909
NT$1,100 total
includes taxes & fees
Nov 6 - Nov 7
Swiss-Belinn Airport Surabaya

6. 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 NT$1,508
NT$1,825 total
includes taxes & fees
Nov 13 - Nov 14
Movenpick Surabaya City

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 NT$998
NT$1,208 total
includes taxes & fees
Oct 30 - Oct 31
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 NT$347
NT$437 total
includes taxes & fees
Nov 2 - Nov 3
Collection O 30 Amega Crown Sub

9. 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 NT$586
NT$709 total
includes taxes & fees
Oct 29 - Oct 30
Swiss-Belexpress Jemursari

10. 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 NT$528
NT$586 total
includes taxes & fees
Nov 10 - Nov 11
Lamora Kota Lama Surabaya

11. Mooz Hotel Surabaya

Mooz Hotel Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (3 reviews)
"Perfect location, reasonable price, friendly & helpful staff"
United States
Laksmi
The price is NT$466
NT$563 total
includes taxes & fees
Oct 29 - Oct 30
Mooz Hotel Surabaya

12. 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
The price is NT$694
NT$839 total
includes taxes & fees
Oct 29 - Oct 30
PrimeBiz Hotel Surabaya

13. 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 NT$2,137
NT$2,586 total
includes taxes & fees
Oct 31 - Nov 1
Four Points by Sheraton Surabaya, Tunjungan Plaza

14. 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 NT$1,905
NT$2,305 total
includes taxes & fees
Nov 8 - Nov 9
Aston Gresik Hotel & Conference Center

15. 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 NT$927
NT$1,131 total
includes taxes & fees
Nov 10 - Nov 11
Swiss-Belinn Manyar

16. 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 NT$1,061
NT$1,284 total
includes taxes & fees
Oct 30 - Oct 31
Luminor Hotel Airport Sidoarjo by WH

17. The Southern Hotel Surabaya

The Southern Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (84 reviews)
"We had a 1 night stop over and it was good, clean and convenient. Unfortunately we had an early flight so we couldn't try the breakfast. The pool was lovely"
Australia
Lahra
The price is NT$985
NT$1,191 total
includes taxes & fees
Oct 31 - Nov 1
The Southern Hotel Surabaya

18. Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (37 reviews)
"Spacious family room with all amenities available."
Canada
Annie
The price is NT$876
NT$1,060 total
includes taxes & fees
Oct 29 - Oct 30
Midtown Residence Surabaya

19. 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 NT$2,425
NT$2,934 total
includes taxes & fees
Nov 8 - Nov 9
JW Marriott Surabaya

20. Kokoon Hotel Surabaya

Kokoon Hotel Surabaya
3.0 star property
Surabaya
9.0 out of 10, Wonderful, (16 reviews)
"Clean and great place to stay. Staff is very helpful. Breakfast is delicious. Pool is nice"
United States
YASIN
The price is NT$794
NT$960 total
includes taxes & fees
Oct 29 - Oct 30
Kokoon 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

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 ideal for relaxation, snorkeling, and boating adventures.
  • Rich Cultural Experience: Immerse yourself in local traditions and explore historical monuments that reflect the island's vibrant heritage.
  • Outdoor Adventures: Enjoy thrilling activities like diving, sledding, and eco-friendly excursions amid breathtaking scenery.
  • Breathtaking Landscapes: Discover majestic waterfalls and picturesque views that enhance the island's natural beauty.
  • Diverse Accommodations: Choose from luxurious hotels to cozy guesthouses tailored to every traveler's needs.

Find great hotels near Madura Island

Welcome to Madura Island, where you'll discover a variety of accommodation options tailored to your needs. From luxurious hotels to cozy guesthouses, the island offers something for every traveler. Whether you're seeking a relaxing beach getaway or a business-friendly environment, you'll find excellent services and facilities to enhance your stay. Explore the diverse hotel options and make the most of your visit to this beautiful Indonesian destination.

  • Oakwood Hotel & Residence Surabaya: Located 45km from Madura Island, the 5-star Oakwood Hotel & Residence Surabaya offers a luxurious stay ideal for families, business travelers, and those seeking an upscale vacation experience. With an impressive guest rating of 9.8 out of 10, this hotel provides a range of family-friendly amenities including babysitting services, in-room childcare, and complimentary cribs. Guests can enjoy spacious accommodations and a variety of on-site dining options, making it a comfortable choice for extended stays.
  • Swiss-Belinn Manyar: Situated 47km from Madura Island, Swiss-Belinn Manyar is a 3-star hotel that caters primarily to business travelers, boasting a solid guest rating of 8.4 out of 10. With modern design and practical amenities, this hotel offers a conducive environment for those on business trips. Guests will appreciate the well-appointed rooms and convenient access to local business hubs, making it an efficient choice for work-related stays while still allowing for leisure time in the vibrant city of Surabaya.
  • Bonnet Hotel: Also located 47km from Madura Island, the Bonnet Hotel is a 3-star lodging option that emphasizes relaxation with its spa-themed offerings. Perfect for business travelers looking to unwind, this hotel features a full-service spa and pool, providing services such as massages and a range of spa treatments. The inviting atmosphere and focus on wellness make it an excellent choice for those looking to rejuvenate after a busy day while still enjoying the conveniences of a modern hotel.

Where to stay near Madura Island

Madura Island, located off the northeastern coast of Java, Indonesia, is a stunning destination perfect for outdoor and beach enthusiasts. Known for its breathtaking scenery, the island offers various adventure opportunities, from exploring its pristine beaches to immersing yourself in the rich local culture. Don't miss the vibrant towns and picturesque landscapes that surround Madura, making it an ideal spot for travelers seeking both relaxation and excitement.

  • Ketapang: Situated 26km from Madura Island, Ketapang is a vibrant city known for its seasonal influx of travelers, particularly peaking in July and October to November. The area offers a rich outdoor experience, ideal for adventure seekers and nature enthusiasts. Visitors can enjoy activities like hiking on scenic trails, snorkeling in crystal-clear waters, and even sledding on nearby slopes. Notable attractions include a picturesque marina, a captivating volcano, and majestic mountains that provide stunning views and photo opportunities.
  • Parseh: Located 40km from Madura Island, Parseh is a charming village that attracts visitors year-round, with peaks in July to August and October. Unlike Ketapang, Parseh offers a more laid-back atmosphere, perfect for those looking to immerse themselves in local culture. The village is surrounded by lush landscapes and traditional Indonesian architecture, making it a great place to explore on foot. Visitors can engage with the friendly community, sample local cuisine, and discover hidden gems off the beaten path.

Things to do in Madura Island

Shopping

Madura Island offers vibrant shopping experiences, from local markets to malls. Visit Tanjung Bumi Market for traditional crafts and souvenirs. In Bangkalan, the Grand Mall features various shops for clothing and local products, making it a convenient stop for unique gifts.

Recreation

Discover tranquility at the Madura Wellness Retreat, where traditional healing practices blend with modern therapies. Enjoy yoga sessions overlooking the ocean, indulge in soothing spa treatments, and savor healthy local cuisine, all while immersing yourself in the island's natural beauty.

Adventure

Explore the beautiful beaches of Madura Island, where you can enjoy surfing and snorkeling in clear waters. Visit the famous Sumenep Palace to learn about local history and culture. Don’t miss the vibrant local markets for a taste of authentic Madurese cuisine and handicrafts.

Nightlife

Madura Island's nightlife offers a mix of vibrant street food stalls and local cafes. Visit Tanjung Bumi Beach for a lively atmosphere, or enjoy live music at local venues in Bangkalan. The coastal views and warm breezes create a relaxing backdrop for a memorable evening out.

*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 a perfect blend of outdoor adventures and scenic beauty, making it an ideal vacation spot for beach lovers and culture enthusiasts alike. Visitors can explore stunning beaches, majestic waterfalls, and historical monuments while enjoying an eco-friendly experience. Don't miss the chance to discover the Madura Strait and other tourist attractions that showcase the charm of this Indonesian island, promising an unforgettable getaway in East Java.

  • New Kenjeran Beach: Located 42km from Madura Island, New Kenjeran Beach offers a relaxing coastal experience with golden sands and vibrant beach vibes. Enjoy the picturesque views, local food vendors, and various water activities, perfect for unwinding by the sea.
  • Toroan Waterfall: Just 27km away, Toroan Waterfall is a stunning natural site surrounded by lush greenery. This outdoor adventure spot features cascading waters and is ideal for those seeking romance and a bit of excitement, making it a wonderful place for exploration.
  • Museum Cakraningrat: A short 11km journey brings you to Museum Cakraningrat, where you can delve into the rich cultural history of Madura. This museum showcases local artifacts and exhibits, offering a fascinating insight into the island's traditions and heritage.

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

Traveling to Madura Island is convenient via several nearby airports. Surabaya (SUB-Juanda), located 53km away, offers top-notch hotels like Oakwood Hotel & Residence Surabaya and JW Marriott Surabaya, both providing shuttle services to the airport. Malang (MLG-Abdul Rachman Saleh), about 108km away, features Hotel Tugu Malang and The Singhasari Resort, with 24-hour airport shuttle availability. For those near Noto Hadinegoro Airport (JBB), 146km from Madura Island, options include Aston Jember Hotel and Conference Center, which offers direct transportation to the airport. Each location provides a range of accommodations and transportation services to ensure a smooth travel experience.