Find hotels in Madura Island from £4

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

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 £29
includes taxes & fees
5 Jun - 6 Jun
Front One Hotel Pamekasan Madura

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (165 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is £19
includes taxes & fees
5 Jun - 6 Jun
Cordia Hotel Surabaya Airport

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (104 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
The price is £26
includes taxes & fees
7 Jun - 8 Jun
Premier Place Surabaya Airport

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is £39
includes taxes & fees
3 Jun - 4 Jun
Aloft by Marriott Surabaya Pakuwon City

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (78 reviews)
"Nice hotel near the airport."
Norway
Per
The price is £24
includes taxes & fees
6 Jun - 7 Jun
Swiss-Belinn Airport Surabaya

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is £1
includes taxes & fees
21 Jun - 22 Jun
Hotel O Karman's Sari Homestay Syariah

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is £35
includes taxes & fees
15 Jun - 16 Jun
Movenpick Surabaya City

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (22 reviews)
"Clean room and great staff "
Singapore
Allen
The price is £44
includes taxes & fees
3 Jun - 4 Jun
Whiz Luxe Hotel Spazio Surabaya

Cove Haven

Cove Haven
2.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"Le logement est parfait. Le seul point a améliorer est l'insonorisation de la porte où on entend les bruits du couloir. J'ai passé seule nuit mais je peux confirmé que la chambre est de qualité, avec une bonne literie, la salle de bain est propre et entretenu. Je vous conseille ce logement."
France
Jean-Charles
The price is £9
includes taxes & fees
3 Jun - 4 Jun
Cove Haven

ibis Surabaya Tidar

ibis Surabaya Tidar
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7 reviews)
"Breakfast was weak, not much options. The bath towels was worned and old."
Canada
damon
The price is £15
includes taxes & fees
7 Jun - 8 Jun
ibis Surabaya Tidar

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is £3
includes taxes & fees
3 Jun - 4 Jun
Hotel O Triple N Homestay

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very good, (6 reviews)
"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 £29
includes taxes & fees
13 Jun - 14 Jun
NEO+ Waru Sidoarjo by Aston

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (92 reviews)
"Average room. Staff were friendly."
Australia
Fransisca
The price is £16
includes taxes & fees
7 Jun - 8 Jun
ibis Surabaya City Center

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, (226 reviews)
"Great location! "
Canada
Liliana
The price is £62
includes taxes & fees
1 Jun - 2 Jun
Four Points by Sheraton Surabaya, Pakuwon Indah

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (24 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is £29
includes taxes & fees
1 Jun - 2 Jun
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

SPOT ON 93014 Griya Nautika Sukodono

SPOT ON 93014 Griya Nautika Sukodono
2.0 star property
Sidoarjo
The price is £3
includes taxes & fees
1 Jun - 2 Jun
SPOT ON 93014 Griya Nautika Sukodono

Graha Widya Bhakti at STIESIA Surabaya

Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"The location is nice and the breakfast also very good"
United Kingdom
Chandra
The price is £12
includes taxes & fees
31 May - 1 Jun
Graha Widya Bhakti at STIESIA Surabaya

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
The price is £26
includes taxes & fees
1 Jun - 2 Jun
Midtown Residence Surabaya

Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very good, (109 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is £24
includes taxes & fees
31 May - 1 Jun
Swiss-Belinn Manyar

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (58 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is £105
includes taxes & fees
3 Jun - 4 Jun
The Westin 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 Museum Cakraningrat as you discover Madura Island.

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 beautiful beaches perfect for relaxation and water activities like snorkelling and boating.
  • Rich Cultural Experience: Immerse yourself in local traditions and explore the vibrant culture through traditional ceremonies and local cuisine.
  • Picturesque Landscapes: Discover captivating waterfalls and scenic views, ideal for outdoor enthusiasts and adventure seekers.
  • Charming Towns: Visit Sumenep and Gili Labak Island to experience the island's heritage and natural beauty.
  • Diverse Accommodation: Choose from a range of guesthouses to luxury hotels, ensuring a comfortable stay.

Find great hotels near Madura Island

Experience the charm of Madura Island with a variety of accommodation options to suit every traveller. From comfortable guesthouses to upscale hotels, you’ll find the perfect base for your adventure. Whether you're seeking a luxury beach getaway or facilities for business travel, Madura Island's hotels offer a warm welcome and exceptional services to enhance your stay. Discover the best hotels on the island and immerse yourself in its unique culture and beauty.

  • Swiss-Belinn Manyar: Swiss-Belinn Manyar is a well-rated 3-star hotel with a guest rating of 8.4, ideal for business travellers seeking comfort and convenience. Located 46.7km from Madura Island, this hotel boasts modern amenities including a business centre, meeting rooms, and complimentary Wi-Fi. Guests appreciate the attentive staff and the contemporary decor that creates a welcoming atmosphere. The on-site restaurant serves a variety of international cuisines, making it a perfect spot for both business meetings and casual dining.
  • Oakwood Hotel & Residence Surabaya: A luxurious 5-star accommodation with an impressive guest rating of 9.8, Oakwood Hotel & Residence Surabaya is located 45.1km from Madura Island. This property is perfect for families, with amenities tailored for children such as babysitting services and free cribs. The spacious rooms come equipped with kitchenettes, providing a home-like experience. Guests can indulge in the hotel's wellness facilities, including a fitness centre and outdoor pool, ensuring a perfect blend of relaxation and luxury during their stay.
  • Bonnet Hotel: Bonnet Hotel is a charming 3-star property with a focus on wellness, rated highly for its spa services and business-friendly facilities. Located 46.7km from Madura Island, it offers a full-service spa, including massage treatments and pool services, perfect for unwinding after a day of exploring. The hotel’s modern design and serene atmosphere create a soothing environment for guests, making it an excellent choice for those looking to rejuvenate while also catering to business needs.

Where to stay near Madura Island

Madura Island, known for its stunning beaches and vibrant culture, offers a perfect escape for outdoor enthusiasts and adventure seekers. Explore the picturesque landscapes, indulge in fresh seafood, and immerse yourself in local traditions. Nearby attractions include the charming town of Sumenep and the stunning Gili Labak Island, both showcasing the natural beauty and rich heritage of this enchanting region. Madura Island promises an unforgettable experience for those seeking scenic adventures in East Java.

  • Ketapang: Nestled 25.7km from Madura Island, Ketapang is a charming city that offers a delightful blend of adventure and natural beauty. Visitors flock here for its outdoor experiences, with hiking trails that wind through lush landscapes and opportunities for snorkeling in crystal-clear waters. The city also boasts a scenic dock port and nearby mountains, perfect for those seeking a breathtaking backdrop. The peak tourist seasons in July and from October to November see an influx of travellers eager to explore Ketapang's outdoor offerings, while August tends to be quieter. Whether you’re an adventure seeker or simply looking to enjoy the stunning scenery, Ketapang is a must-visit destination.
  • Sampang: Located 20.9km from Madura Island, Sampang is a captivating city known for its proximity to beautiful islands that beckon explorers. This destination is particularly popular during the peak months of July and October to November, making it a lively spot for tourists. Sampang offers a unique cultural experience, with local attractions that highlight the rich heritage of the region. The serene beauty of the nearby islands makes it a perfect place for relaxation and exploration, ideal for those looking to immerse themselves in the natural and cultural wonders of East Java.

Things to do in Madura Island

Madura Island offers a perfect getaway for outdoor enthusiasts and beach lovers, featuring activities such as boating, snorkelling, and sledding. Visitors can enjoy a range of water activities, including dive excursions and thrilling water slides. For a more enriching experience, engaging a tourist guide for a day trip is highly recommended to explore the island's scenic beauty and vibrant culture.

Shopping

Madura Island offers a unique shopping experience. Visit Tanjung Perak Mall for varied retail options or explore the vibrant Pasar Tradisional Sumenep market, where you can find traditional crafts and local delicacies, perfect for souvenirs. Enjoy mingling with locals while hunting for unique gifts.

Recreation

Experience the serene ambiance at Sumber Daya Wellness Retreat, where you can indulge in traditional Javanese massages and yoga sessions amidst lush greenery. Explore the beautiful beaches of Sumenep for leisurely strolls and enjoy water activities like snorkelling or diving in the crystal-clear waters.

Adventure

Explore the beautiful beaches of Madura Island, where you can enjoy thrilling water sports like jet skiing and snorkelling. Visit the famous Sumenep Palace for a glimpse into local history, and don't miss the vibrant markets for a taste of authentic Madurese cuisine and culture.

Nightlife

Madura Island offers a vibrant nightlife with bustling local markets and lively street food stalls. Enjoy traditional music and dance performances at cultural venues, while beachside cafes serve fresh seafood and refreshing drinks. The atmosphere is friendly, with locals eager to share their rich heritage and warm hospitality.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Madura Island

  • 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, such as your budget, desired location, and type of accommodation. For instance, selecting the Eco-certified option will reveal sustainable and environmentally-friendly hotels currently available. To discover the best prices and offers, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You may find it cost-effective to combine your hotel stay on Madura Island with your flights and activities by opting for an Expedia package.

Find the best attractions near Madura Island

Madura Island, a gem in East Java, Indonesia, offers a splendid blend of outdoor activities, stunning beaches, and picturesque scenery. Visitors can explore modern bridges, captivating waterfalls, and immerse themselves in the local culture. The island's attractions cater to those seeking adventure and relaxation alike, making it an ideal tourist destination. Don't miss the chance to discover the beautiful Madura Strait and its diverse tourist attractions, making your holiday truly memorable.

  • Suramadu Bridge: Experience the impressive architecture of the longest bridge in Indonesia, connecting Surabaya and Madura Island. Enjoy the vibrant city vibes as you stroll along the pedestrian path, taking in panoramic views of the Java Sea and surrounding landscapes.
  • New Kenjeran Beach: Relax at this beautiful beach, known for its golden sands and tranquil atmosphere. Ideal for sunbathing and leisurely strolls, New Kenjeran Beach offers a perfect escape, with local food stalls adding to the beach vibes.
  • Toroan Waterfall: Discover the stunning Toroan Waterfall, a hidden gem surrounded by lush greenery. This picturesque spot is perfect for outdoor enthusiasts and couples seeking romance, with opportunities for swimming and exploring the natural beauty of East Java.

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.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

To reach Madura Island, you can fly into two major airports. Surabaya (SUB-Juanda) is situated 53.1km away, with excellent hotel options like Sheraton Surabaya Hotel and Towers and JW Marriott Surabaya, both 14.5km from the airport, offering various transportation services including 24-hour airport shuttles. Additionally, Shangri-La Surabaya is 12.9km away. Another option is Malang (MLG-Abdul Rachman Saleh), located 107.8km from Madura Island. Recommended hotels include Hotel Tugu Malang, just 9.7km away, and The Singhasari Resort, 17.7km away, both providing comprehensive airport transport services.

Explore a world of travel with Expedia