Photo by Arief Diyan

Madura Island Hotels

  • 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

Go beyond your typical stay in Madura Island

Check prices for these dates

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 P2,187
P2,646 total
includes taxes & fees
Nov 15 - Nov 16
Front One Hotel Pamekasan Madura

2. 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 P2,870
P3,473 total
includes taxes & fees
Dec 2 - Dec 3
Aloft by Marriott Surabaya Pakuwon City

3. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (48 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 P3,319
P4,016 total
includes taxes & fees
Nov 29 - Nov 30
Oakwood Hotel & Residence Surabaya

4. 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 P1,389
P1,681 total
includes taxes & fees
Nov 19 - Nov 20
Cordia Hotel Surabaya Airport

5. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (102 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is P1,866
P2,258 total
includes taxes & fees
Nov 19 - Nov 20
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 P2,779
P3,362 total
includes taxes & fees
Dec 8 - Dec 9
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 P1,795
P2,235 total
includes taxes & fees
Nov 28 - Nov 29
Premier Place Surabaya Airport

8. 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 P2,285
P2,765 total
includes taxes & fees
Nov 15 - Nov 16
Luminor Hotel Airport Sidoarjo by WH

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 P1,143
P1,383 total
includes taxes & fees
Nov 16 - Nov 17
Swiss-Belexpress Jemursari

10. 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 P641
P807 total
includes taxes & fees
Nov 23 - Nov 24
Collection O 30 Amega Crown Sub

11. 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 P1,456
P1,762 total
includes taxes & fees
Nov 15 - Nov 16
PrimeBiz Hotel Surabaya

12. 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 P1,054
P1,276 total
includes taxes & fees
Nov 19 - Nov 20
Lamora Kota Lama Surabaya

13. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (9 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is P3,712
P4,491 total
includes taxes & fees
Nov 15 - Nov 16
Aston Gresik Hotel & Conference Center

14. 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, (322 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 P4,200
P5,082 total
includes taxes & fees
Nov 17 - Nov 18
Four Points by Sheraton Surabaya, Tunjungan Plaza

15. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.6 out of 10, Excellent, (117 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is P1,822
P2,205 total
includes taxes & fees
Nov 15 - Nov 16
Swiss-Belinn Manyar

16. Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
3.5 star property
Surabaya
8.4 out of 10, Very good, (5 reviews)
"部屋がとても臭かった。"
Japan
Anonymous traveler
The price is P1,338
P1,619 total
includes taxes & fees
Nov 16 - Nov 17
Deka Hotel Surabaya HR Muhammad

17. 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, (252 reviews)
"Great hospitality iverall and impeccable service in the breakfast room."
United States
roland
The price is P4,375
P5,294 total
includes taxes & fees
Nov 29 - Nov 30
Four Points by Sheraton Surabaya, Pakuwon Indah

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 P1,832
P2,217 total
includes taxes & fees
Nov 15 - Nov 16
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 P4,725
P5,717 total
includes taxes & fees
Dec 13 - Dec 14
JW Marriott Surabaya

20. Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
4.0 star property
Surabaya
8.6 out of 10, Excellent, (197 reviews)
"Had an enjoyable stay"
Canada
Felicia
The price is P1,922
P2,325 total
includes taxes & fees
Nov 22 - Nov 23
Fairfield by Marriott 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.

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

Find out more about Madura Island

Top reasons to visit Madura Island

  • Stunning Beaches: Madura Island boasts pristine beaches like Siring Kemuning and Lombang, perfect for sunbathing and water sports.
  • Vibrant Culture: Experience local traditions and savour delicious cuisine by exploring charming villages.
  • Outdoor Adventures: Engage in activities such as boating, snorkelling, and thrilling water slides.
  • Scenic Landscapes: Discover picturesque waterfalls and breathtaking views of the Madura Strait.
  • Diverse Accommodation: Enjoy a range of lodging options, from comfortable hotels to charming guesthouses.

Find great hotels near Madura Island

Welcome to Madura Island, where you can find a variety of accommodation options to suit your travel needs. From comfortable hotels to charming guesthouses, the island offers a range of lodging choices for both business travellers and holidaymakers seeking a luxurious beach experience. Explore the best Madura Island hotels and discover the perfect retreat for your stay, ensuring a memorable getaway in this enchanting destination.

  • Oakwood Hotel & Residence Surabaya: Nestled 45km from Madura Island, Oakwood Hotel & Residence Surabaya is a luxurious 5-star accommodation that caters to families and business travellers alike. With an impressive guest rating of 9.8 out of 10, the hotel boasts a refined atmosphere complemented by exceptional service. Families will appreciate the dedicated amenities for children, including complimentary cribs and babysitting services (for a fee), ensuring a convenient and enjoyable stay. This property is an excellent choice for those seeking a blend of comfort and sophistication during their East Java getaway.
  • Swiss-Belinn Manyar: Situated 47km from Madura Island, Swiss-Belinn Manyar is a reliable 3-star hotel tailored for business travellers. With a guest rating of 8.4 out of 10, this hotel combines practical comforts with modern conveniences, making it an ideal base for professionals on the move. The property’s strategic location and attentive service make it easy for guests to conduct business in the surrounding area while enjoying a comfortable stay in a welcoming environment.
  • Bonnet Hotel: Located 47km away from Madura Island, Bonnet Hotel presents a charming 3-star option for those seeking a spa-themed retreat. With a focus on relaxation, this hotel features a full-service spa and pool, offering guests a chance to unwind with rejuvenating treatments and soothing massages. Ideal for business travellers looking to relax after a busy day, Bonnet Hotel provides a tranquil escape with amenities designed to enhance your well-being during your stay.

Where to stay near Madura Island

Madura Island, known for its stunning scenery and vibrant culture, offers a perfect escape for outdoor enthusiasts and adventure seekers. Explore its pristine beaches, such as Siring Kemuning and Lombang, where you can soak up the sun or partake in water sports. Venture into charming villages to experience local traditions and delicious cuisine. With its breathtaking landscapes and rich heritage, Madura Island promises an unforgettable journey for those looking to immerse themselves in nature and adventure.

  • Ketapang: Nestled approximately 26km from Madura Island, Ketapang offers a thriving outdoor adventure experience. Known for its seasonal influx of tourists, particularly during July and the October to November period, this city is a haven for nature enthusiasts. Visitors flock here to enjoy hiking trails, snorkelling, and even sledding. The scenic landscape is punctuated by remarkable landmarks, including a picturesque marina, an imposing volcano, and majestic mountains, making it a perfect spot for those seeking both thrill and beauty.
  • Blega: Located a mere 10km from Madura Island, Blega is a charming city that welcomes travellers year-round. While visitor numbers peak in July to August and October, it maintains a steady flow throughout the rest of the year. The allure of Blega lies in its proximity to stunning islands, offering a unique opportunity for exploration and relaxation. With its tranquil atmosphere and local attractions, Blega is an ideal destination for those looking to unwind and immerse themselves in the natural beauty of the region.

Things to do in Madura Island

Shopping

Madura Island offers a vibrant shopping experience with traditional markets like Pasar Batik and Tanjung Bumi. For a more modern atmosphere, visit the Tunjungan Plaza, where you can find a variety of local handicrafts and souvenirs that reflect the island's rich culture.

Recreation

On Madura Island, the Sumenep Spa offers traditional Javanese treatments using natural ingredients, providing a serene atmosphere for relaxation. Meanwhile, the beautiful beaches of Gili Labak invite you to enjoy yoga sessions at sunrise, complemented by the soothing sound of waves for a rejuvenating experience.

Adventure

Explore the beautiful beaches of Sumenep, where you can indulge in sunbathing and water sports like snorkelling. Discover the stunning underwater life at Gili Labak, a small island offering picturesque scenery and a serene escape for beach lovers and adventurers alike.

Nightlife

Explore the vibrant nightlife in Madura Island by visiting the lively cafes along the coast, where you can enjoy a mix of local and international dishes. For a more traditional experience, check out a local music performance at a nearby venue, immersing yourself in the rich culture of the island.

*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, consider travelling during the off-peak months of March to April and June, when accommodation prices are lower, especially on Saturdays. Utilise Expedia’s search tool to find budget-friendly hotels, and refine your search for eco-certified options. Combining your hotel, flights, and activities into a package can also yield significant savings. Look out for last-minute deals and additional discounts to further reduce your expenses while enjoying the island's free attractions and local culture.

  • 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: Expedia’s search tool enables you to specify your budget, chosen location, and various other preferences. You can arrange your search results to display prices from lowest to highest, ensuring that the most affordable hotels appear first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that are available for booking.
  • Consider bundling your trip: You can potentially reduce your expenses 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, East Java, is an idyllic destination for outdoor enthusiasts and beach lovers alike. Visitors can explore stunning beaches, picturesque waterfalls, and historical monuments, providing a rich cultural experience. With attractions that cater to romance and adventure, Madura Island is a must-visit for those looking to discover Indonesia's natural beauty and charm. Don't miss the opportunity to enjoy the breathtaking Madura Strait and its diverse tourist destinations.

  • Toroan Waterfall: Situated 27km from Madura Island, Toroan Waterfall offers a stunning natural spectacle. The cascading water flows dramatically into the ocean, creating a picturesque backdrop for adventure seekers and romantics alike. The area is perfect for outdoor activities, making it a lovely spot for those who enjoy nature and exploration.
  • New Kenjeran Beach: Located 42km from Madura Island, New Kenjeran Beach boasts a serene atmosphere with its soft sands and gentle waves. It is an ideal place to unwind, soak up the sun, and enjoy the coastal beauty, making it a delightful retreat for beach enthusiasts.
  • Museum Cakraningrat: Just 11km from Madura Island, Museum Cakraningrat offers a glimpse into the rich cultural heritage of the region. This history museum showcases artefacts and exhibits that highlight local traditions, making it a fascinating stop for those interested in history and culture.

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.

Calendar MonthTemperaturePrecipitationCloudinessOccupancyPricing
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

Accessing Madura Island is convenient with three major airports nearby. Noto Hadinegoro Airport (JBB) is 146km away, with hotels like Aston Jember Hotel and Conference Center (6km) offering airport transportation services. Surabaya (SUB-Juanda), located 53km from Madura, has luxurious options like Oakwood Hotel & Residence and JW Marriott, both within 14km, providing various shuttle services. Malang (MLG-Abdul Rachman Saleh) is 108km away, featuring hotels such as Hotel Tugu Malang (10km) and Grand Mercure Malang Mirama (6km), both with reliable airport shuttle options. These accommodations ensure a seamless travel experience to the beautiful Madura Island.