Lodging Image

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

Filter by

Star rating

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

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 £33
includes taxes & fees
15 Jul - 16 Jul
Front One Hotel Pamekasan Madura

Aloft by Marriott Surabaya Pakuwon City

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

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 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 £18
includes taxes & fees
20 Jul - 21 Jul
Cordia Hotel Surabaya Airport

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
10 Aug - 11 Aug
Movenpick Surabaya City

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (81 reviews)
"Nice hotel near the airport."
Norway
Per
The price is £26
includes taxes & fees
21 Jul - 22 Jul
Swiss-Belinn Airport Surabaya

Super OYO 3702 Homestay Bougenville Syariah

Super OYO 3702 Homestay Bougenville Syariah
2.0 star property
Lamongan
The price is £6
includes taxes & fees
28 Jul - 29 Jul
Super OYO 3702 Homestay Bougenville Syariah

Hotel Pratisarawirya by The Loka

Hotel Pratisarawirya by The Loka
3.0 star property
Surabaya
The price is £8
includes taxes & fees
18 Jul - 19 Jul
Hotel Pratisarawirya by The Loka

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (60 reviews)
"Friendly staff and an unbeatable location, the hotel sits directly under Pakuwon Mall, so shopping and food are right at your doorstep. Room maintenance could be improved though, the toilet blind couldn't be lowered, which is a bit awkward given the open toilet concept. Overall still a solid stay and deserves a thumbs up!"
Singapore
Jason
The price is £111
includes taxes & fees
25 Jul - 26 Jul
The Westin Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (257 reviews)
"Renovated room, comfe & clean"
Indonesia
caroline
The price is £57
includes taxes & fees
25 Jul - 26 Jul
Shangri-La Surabaya

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (23 reviews)
"Clean room and great staff "
Singapore
Allen
The price is £37
includes taxes & fees
16 Jul - 17 Jul
Whiz Luxe Hotel Spazio Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (37 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is £23
includes taxes & fees
15 Jul - 16 Jul
Midtown Residence Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (6 reviews)
The price is £43
includes taxes & fees
30 Jul - 31 Jul
Aston Gresik Hotel & Conference Center

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (156 reviews)
"Good hotel, clean and good sized rooms. Breakfast very good with lots of choice. Staff and service very good."
Malaysia
Tim
The price is £49
includes taxes & fees
19 Jul - 20 Jul
Vasa Hotel Surabaya

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, (234 reviews)
"Great location! "
Canada
Liliana
The price is £64
includes taxes & fees
20 Jul - 21 Jul
Four Points by Sheraton Surabaya, Pakuwon Indah

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 £23
includes taxes & fees
16 Jul - 17 Jul
Swiss-Belinn Manyar

The Southern Hotel Surabaya

The Southern Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (82 reviews)
"good rooms in affordable prices."
United States
Freedom
The price is £29
includes taxes & fees
16 Jul - 17 Jul
The Southern Hotel Surabaya

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 £13
includes taxes & fees
29 Jul - 30 Jul
Graha Widya Bhakti at STIESIA Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
9.0 out of 10, Wonderful, (16 reviews)
"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is £22
includes taxes & fees
3 Aug - 4 Aug
Mercure Surabaya Manyar

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
20 Jul - 21 Jul
Cove Haven

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.4 out of 10, Very good, (16 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is £23
includes taxes & fees
19 Jul - 20 Jul
Luminor Hotel Airport Sidoarjo 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 Madura Island attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Royal Carriage-House Museum 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 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.