Madura Island hotels from RM26

  • 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 RM135
RM163 total
includes taxes & fees
18 Jan - 19 Jan
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 RM68
RM74 total
includes taxes & fees
16 Jan - 17 Jan
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

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 traveller
The price is RM171
RM207 total
includes taxes & fees
2 Feb - 3 Feb
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

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 RM134
RM162 total
includes taxes & fees
18 Jan - 19 Jan
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 RM138
RM167 total
includes taxes & fees
18 Jan - 19 Jan
Swiss-Belinn Airport Surabaya

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
PrimeBiz Hotel 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 RM127
RM154 total
includes taxes & fees
16 Jan - 17 Jan
Luminor Hotel Airport Sidoarjo by WH

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 RM233
RM282 total
includes taxes & fees
6 Feb - 7 Feb
Shangri-La Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is RM530
RM642 total
includes taxes & fees
18 Jan - 19 Jan
The Westin Surabaya

Hotel O Kost Nusantara Sidoarjo Syariah

Hotel O Kost Nusantara Sidoarjo Syariah
2.0 star property
Sidoarjo
10.0 out of 10, Exceptional, (2 reviews)
"地點好"
Taiwan
YIHSIN
The price is RM10
RM13 total
includes taxes & fees
25 Jan - 26 Jan
Hotel O Kost Nusantara Sidoarjo Syariah

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 RM116
RM140 total
includes taxes & fees
16 Jan - 17 Jan
Luminor Hotel Jemursari by WH

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 RM189
RM445 total
includes taxes & fees
17 Jan - 18 Jan
Grand Swiss-Belhotel Darmo

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM168
RM203 total
includes taxes & fees
19 Jan - 20 Jan
Aloft Surabaya Pakuwon City

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 RM348
RM421 total
includes taxes & fees
22 Jan - 23 Jan
Hotel Majapahit Surabaya - MGallery

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
Midtown Residence Surabaya

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 RM259
RM314 total
includes taxes & fees
16 Jan - 17 Jan
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 reviews)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is RM139
RM169 total
includes taxes & fees
18 Jan - 19 Jan
HARRIS Hotel & Conventions Bundaran Satelit 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

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 like snorkelling and boating.
  • Unique Outdoor Adventures: Engage in thrilling activities such as sledding and diving, exploring the island's underwater beauty.
  • Cultural Insights: Discover the island's rich culture through its attractions, including modern bridges and traditional customs.
  • Breathtaking Scenery: Enjoy scenic landscapes that offer a perfect backdrop for exploration and photography.
  • Variety of Accommodations: Choose from charming guesthouses to luxurious hotels, ensuring a comfortable stay.

Find great hotels near Madura Island

Discover a range of accommodation options on Madura Island, where charming guesthouses and luxurious hotels cater to both leisure and business travellers. Whether you seek an affordable luxury experience or a tranquil beach getaway, you’ll find welcoming lodgings equipped with essential amenities to enhance your stay. Enjoy the unique charm of Madura while relaxing in comfort and style.

  • Swiss-Belinn Manyar: Positioned 46.7km from Madura Island, Swiss-Belinn Manyar is a well-appointed 3-star hotel ideal for business travellers seeking a productive stay. With modern amenities, including high-speed Wi-Fi, a fully equipped business centre, and meeting rooms, this hotel ensures that all professional needs are met. Guests can unwind in the contemporary rooms that offer comfort and functionality, complemented by an on-site restaurant serving a variety of international cuisines. The hotel’s welcoming atmosphere makes it a perfect choice for those balancing work and leisure.
  • Oakwood Hotel & Residence Surabaya: Located 45.1km from Madura Island, Oakwood Hotel & Residence Surabaya is a luxurious 5-star accommodation that caters to both business and family travellers. This property stands out with its spacious rooms and exceptional amenities designed for children, including complimentary cribs and babysitting services (for a fee). The hotel features a state-of-the-art fitness centre, a refreshing swimming pool, and a delightful restaurant offering an array of culinary delights. With a focus on family-friendly experiences and lavish comfort, this hotel is perfect for those looking to indulge in a luxury vacation.
  • Hotel Dafam Pacific Caesar Surabaya: Situated 43.5km from Madura Island, Hotel Dafam Pacific Caesar Surabaya is a reliable 3-star hotel that caters to business travellers. Guests appreciate the well-furnished rooms that provide a serene environment for relaxation after a busy day. The hotel boasts essential amenities such as a restaurant, conference facilities, and a fitness centre, ensuring a comfortable stay for professionals on the go. Its convenient location and dedicated service make it a solid choice for those pursuing business engagements while enjoying the local culture.

Where to stay near Madura Island

Discover the stunning allure of Madura Island, where breathtaking beaches and outdoor adventures await. This amazing island offers an airy interior with scenic landscapes perfect for exploration. Venture into nearby regions for thrilling activities and picturesque views, making it an ideal destination for those seeking both relaxation and adventure. Experience the unique charm of this arid island, where every corner promises an unforgettable holiday.

  • Blega: Situated a mere 9.7km from Madura Island, Blega is a charming city that offers a unique travel experience. The number of travellers fluctuates, peaking in July to August and October, making it a less crowded destination during other months. Visitors are drawn to the nearby islands, which serve as stunning local landmarks. With its rich culture and serene environment, Blega is an ideal spot for those seeking a peaceful getaway with picturesque views and a taste of local life.
  • Ketapang: Located 19.7km from Madura Island, Ketapang is a vibrant city known for its seasonal influx of visitors, particularly peaking in July and October to November. This city is a haven for outdoor enthusiasts and adventure seekers, offering activities like hiking trails, snorkelling, and even sledding. The scenic surroundings, including a marina and mountain landscapes, provide a perfect backdrop for exploration. Ketapang is a fantastic choice for those looking to immerse themselves in nature and engage in thrilling outdoor experiences.

Things to do near Madura Island

Madura Island offers a delightful escape for those seeking beach and outdoor activities, featuring stunning scenery. Visitors can indulge in popular activities such as boating, snorkelling, and sledding. For a unique experience, authentic diving opportunities allow tourists to explore the underwater beauty of the region, making it a perfect destination for adventure seekers and nature lovers alike.

Shopping

For a delightful shopping experience near Madura Island, visit Tunjungan Plaza, Galaxy Mall, and Surabaya Plaza Shopping Mall, all offering a mix of business, entertainment, and family-friendly vibes. Each mall is conveniently located within 48.3km, providing ample options for gifts and souvenirs.

Recreation

Experience the vibrant atmosphere at Gelora 10 November Stadium, where you can enjoy various sports activities. For a tranquil day, head to Taman Dayu golf course, surrounded by lush landscapes, perfect for relaxation and outdoor enjoyment amidst stunning views.

Adventure

Explore the beautiful beaches of Sumenep, where you can enjoy surfing or sunbathing. Venture to Gili Labak Island for snorkelling amidst vibrant coral reefs and marine life. Don't miss the unique bull races in Pamekasan, an exhilarating cultural event showcasing local tradition and excitement.

Nightlife

Explore the vibrant nightlife at Sumenep's Alun-Alun, where street food stalls offer local delicacies. For a lively atmosphere, visit the Sanggar Budaya Cafe, enjoying traditional performances alongside refreshing drinks. Don't miss the seaside views at Tanjung Bumi, perfect for a relaxing evening by the ocean.

*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 blend of beach, outdoor, and scenic experiences, making it an ideal destination for a relaxing vacation. Visitors can explore popular attractions such as modern bridges, pristine beaches, and captivating waterfalls. The diverse points of interest cater to travellers seeking cultural insights, urban experiences, and outdoor adventures, ensuring a memorable getaway for all types of holidaymakers.

  • Jembatan Surabaya Bridge: Experience the modern marvel of Jembatan Surabaya Bridge, located 41.8km from Madura Island. This impressive structure offers stunning city views and a vibrant atmosphere, perfect for capturing memorable photographs.
  • Museum Cakraningrat: Delve into the rich cultural heritage of Madura at Museum Cakraningrat, situated 11.3km away. This history museum showcases fascinating exhibits that reflect the island's traditions and artistic expressions, providing an enriching experience.
  • Toroan Waterfall: Discover the enchanting beauty of Toroan Waterfall, located 111.3km from Madura Island. Surrounded by lush nature, this romantic spot is ideal for outdoor adventures and tranquil moments amid the stunning landscape.

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.

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

To reach Madura Island, tourists can fly into either Surabaya (SUB-Juanda) or Malang (MLG-Abdul Rachman Saleh) airports. Surabaya (SUB-Juanda) is situated 53.1km from Madura Island, with nearby five-star options like Sheraton Surabaya Hotel and Towers and JW Marriott Surabaya, both 14.5km away, offering various airport transport services. Alternatively, Malang (MLG-Abdul Rachman Saleh) is 107.8km distant, featuring Hotel Tugu Malang, just 9.7km from the airport, and The Singhasari Resort, 17.7km away, both providing convenient shuttle and transportation services. Grand Mercure Malang Mirama, 6.4km from Malang airport, also ensures easy access for travellers.