Photo by Arief Diyan

Madura Island hotels from HK$60

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Guest rating
Guest rating
Star rating

Top 10 trending Madura Island hotels

Hotel O Reva Residence Syariah

2.0 star property
Kamal
Hotel O Reva Residence Syariah

Front One Hotel Pamekasan Madura

3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is HK$262
HK$318 total
includes taxes & fees
3 Jan - 4 Jan 2026
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

2.0 star property
Sampang
The price is HK$128
HK$142 total
includes taxes & fees
5 Jan - 6 Jan 2026
RedDoorz Plus Syariah near Alun Alun Sampang

Doubletree By Hilton Surabaya

5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (130)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is HK$475
HK$575 total
includes taxes & fees
21 Dec - 22 Dec
Doubletree By Hilton Surabaya

Sheraton Surabaya Hotel and Towers

5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (350)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is HK$710
HK$859 total
includes taxes & fees
21 Dec - 22 Dec
Sheraton Surabaya Hotel and Towers

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (294)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is HK$588
HK$712 total
includes taxes & fees
20 Dec - 21 Dec
Four Points by Sheraton Surabaya, Tunjungan Plaza

Swiss-Belinn Airport Surabaya

4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
The price is HK$251
HK$304 total
includes taxes & fees
7 Dec - 8 Dec
Swiss-Belinn Airport Surabaya

Palm Park Hotel Surabaya

3.5 star property
Surabaya
8.6 out of 10, Excellent, (7)
"I chose this hotel because it was 10 min by car from Surabaya Gubeng station. All staff that I encountered at this hotel was very nice. However it was not a hotel that I would want to come back and stay. 1. Breakfast: I personally did not think it was delicious compare to other three star hotels. 2. I stayed two nights. It was hot in the morning and I thought that the AC wasn't working so I switched a room for the second day. However the AC in the second room wasn't working on the next...
United States
Risa
Palm Park Hotel Surabaya

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (240)
"Beautiful hotel and great service "
Brazil
Santiago
The price is HK$454
HK$549 total
includes taxes & fees
2 Jan - 3 Jan 2026
Shangri-La Surabaya

Wyndham Surabaya City Centre

4.5 star property
Surabaya Center
8.4 out of 10, Very good, (118)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is HK$367
HK$444 total
includes taxes & fees
15 Dec - 16 Dec
Wyndham Surabaya City Centre

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (146)
"it was a good stay"
United States
Alvernia
The price is HK$241
HK$292 total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Surabaya CenterPoint by IHG

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"staff are very friendly. strategic location and the room service food was delicious!"
Malaysia
ANAK EDWARD GANIE KATHRIE
The price is HK$276
HK$341 total
includes taxes & fees
14 Dec - 15 Dec
Swiss-Belinn Tunjungan Surabaya

JW Marriott Surabaya

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (454)
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the Pavilion was outstanding. "
United States
Monica
The price is HK$794
HK$961 total
includes taxes & fees
20 Dec - 21 Dec
JW Marriott Surabaya

Zest Jemursari by Swiss-Belhotel International

3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
"The hotel very good "
United States
Franklin
The price is HK$119
HK$147 total
includes taxes & fees
9 Dec - 10 Dec
Zest Jemursari by Swiss-Belhotel International

Mercure Surabaya Manyar

3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is HK$221
HK$267 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Surabaya Manyar

Hotel Majapahit Surabaya - MGallery

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (315)
"Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key. "
United States
Kristina
The price is HK$713
HK$863 total
includes taxes & fees
9 Dec - 10 Dec
Hotel Majapahit Surabaya - MGallery

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
The price is HK$200
HK$248 total
includes taxes & fees
13 Dec - 14 Dec
Premier Place Surabaya Airport

Fairfield by Marriott Surabaya

4.0 star property
Surabaya
8.6 out of 10, Excellent, (180)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is HK$260
HK$315 total
includes taxes & fees
7 Dec - 8 Dec
Fairfield by Marriott Surabaya

Vasa Hotel Surabaya

5.0 star property
Surabaya
9.0 out of 10, Wonderful, (147)
"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 HK$560
HK$678 total
includes taxes & fees
26 Dec - 27 Dec
Vasa Hotel Surabaya

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very good, (69)
"Breakfast was delish"
United States
Iis
The price is HK$305
HK$369 total
includes taxes & fees
19 Dec - 20 Dec
Novotel Samator Surabaya Timur
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

Hotels in Madura Island with star-rating

Find out more about Madura Island

Top reasons to visit Madura Island

  • Stunning Beaches: Madura Island is renowned for its pristine beaches, perfect for relaxation and water activities.
  • Outdoor Adventures: Engage in thrilling outdoor activities such as boating, snorkelling, and diving in crystal-clear waters.
  • Vibrant Local Culture: Experience the unique local customs, traditions, and cuisine that enrich the island's charm.
  • Scenic Landscapes: Explore breathtaking waterfalls and arid landscapes that offer unforgettable views.
  • Varied Accommodations: Choose from a range of charming guesthouses to luxurious hotels tailored to all travellers' needs.

Find great hotels near Madura Island

Madura Island offers a delightful selection of accommodations, ranging from charming guesthouses to luxurious hotels. Whether you seek a beach vacation experience or a business-oriented stay, you'll find options that cater to every traveller's needs. With a focus on affordable luxury, many establishments provide additional amenities to enhance your visit, ensuring a memorable getaway in this beautiful Indonesian destination.

  • Swiss-Belinn Manyar: Experience a blend of comfort and professionalism at Swiss-Belinn Manyar, a 3-star hotel ideal for business travellers. Located 46.7km from Madura Island, this hotel features modern accommodations equipped with essential amenities including free Wi-Fi, a business centre, and meeting facilities. Guests appreciate the contemporary design and attentive service, making it a perfect choice for those seeking a productive yet relaxing stay.
  • Oakwood Hotel & Residence Surabaya: Indulge in luxury at the 5-star Oakwood Hotel & Residence Surabaya, situated 45.1km from Madura Island. This property caters to families, business travellers, and those desiring an opulent experience. The hotel offers spacious suites with fully equipped kitchens, complimentary cribs, and babysitting services to ensure a family-friendly atmosphere. The on-site dining options and wellness facilities add to the luxurious experience, making it a favourite among discerning guests.
  • Bonnet Hotel: Unwind in a serene spa-themed environment at Bonnet Hotel, a 3-star lodging located 46.7km from Madura Island. This hotel is perfect for those seeking relaxation, featuring a full-service spa and a pool area designed for rejuvenation. Guests rave about the extensive massage offerings and tranquil atmosphere, making it an excellent choice for both business travellers and those looking to escape the hustle and bustle of everyday life.

Where to stay near Madura Island

Madura Island offers an idyllic escape for those seeking outdoor adventures and breathtaking scenery. Discover its stunning beaches and airy interiors, perfect for relaxation and exploration. Nearby, the arid landscapes invite thrilling adventures, while the island’s unique charm captivates every visitor. Don't miss the opportunity to immerse yourself in the vibrant local culture and enjoy the remarkable views that Madura Island and its surrounding areas have to offer.

  • Ketapang: Located 25.7km from Madura Island, Ketapang is a vibrant city that offers a delightful mix of outdoor adventures and stunning scenery. The city is popular among travellers, particularly during the peak months of July and October to November. Visitors flock here for activities such as hiking along scenic trails, snorkelling in crystal-clear waters, and even sledding down gentle slopes. Notable landmarks include a picturesque marina, a bustling dock port, and inviting mountains that provide breathtaking views. Whether you're an adventure seeker or a nature lover, Ketapang promises an unforgettable experience.
  • Pamekasan: Situated 40.2km from Madura Island, Pamekasan is a charming city steeped in cultural richness. Its visitor numbers also peak in July and October to November, attracting those eager to explore its natural parks, serene islands, and impressive monuments. The city's landscapes are dotted with lush greenery and historical sites, making it a perfect destination for those looking to immerse themselves in local culture and history. Pamekasan offers a harmonious blend of nature and heritage, ensuring that every traveller leaves with cherished memories.

Things to do near Madura Island

Madura Island is an ideal destination for beach lovers and outdoor enthusiasts, offering stunning scenery and a range of activities. Visitors can enjoy boating, snorkelling, and sledding, while authentic diving experiences are a must-try for those seeking adventure beneath the waves. Embrace the natural beauty and vibrant culture of this enchanting island during your holiday.

Shopping

For shopping in Madura Island, visit Tunjungan Plaza, Galaxy Mall, and Surabaya Plaza Shopping Mall, all within 48.3km. These vibrant centres offer a mix of business and entertainment, perfect for finding gifts and souvenirs while enjoying family-friendly atmospheres.

Recreation

At Gelora 10 November Stadium, immerse yourself in an energetic atmosphere with various sports activities just 46.7km from Madura Island. Alternatively, Taman Dayu offers a serene golfing experience amidst lush landscapes, located 48.3km away, perfect for relaxation and outdoor enjoyment.

Adventure

Explore the pristine beaches of Sumenep, where you can indulge in water sports like snorkelling and jet skiing. Visit the beautiful Gili Labak Island, a hidden gem perfect for diving and relaxing on white sandy shores, all while enjoying the vibrant marine life.

Nightlife

Madura Island offers a vibrant nightlife with lively local cafes and intimate bars. Enjoy traditional music at the Taman Rekreasi. For a more laid-back evening, relax at the waterfront eateries in Sumenep, where you can savour local delicacies while enjoying the sea breeze and stunning views.

*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 during your visit to Madura Island, consider travelling in the off-peak months of March to April and June, when prices are lower. Saturdays are the cheapest days for accommodation, while Tuesdays tend to be the most expensive. Use Expedia’s search tool to find budget-friendly hotels and consider bundling your hotel, flights, and activities for additional savings. Opt for public transport to navigate the island affordably, and explore free activities like local markets and natural attractions to make the most of your trip without overspending.

  • 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 additional preferences. You can arrange your results to display prices from the lowest to the highest, ensuring you view the most affordable hotels first. Furthermore, 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 save money by combining your hotel booking 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 tourists. Visitors can explore modern bridges, pristine beaches, and stunning waterfalls, all while immersing themselves in the local culture and city life. Whether you seek relaxation by the sea or adventurous outdoor activities, Madura Island provides a variety of attractions to satisfy every traveler's desire for adventure and exploration.

  • New Kenjeran Beach: Experience the tranquil beach vibes at New Kenjeran Beach, located 41.8km from Madura Island. Enjoy the stunning sunsets and indulge in local seafood delicacies at nearby eateries, perfect for a relaxing day by the sea.
  • Museum Cakraningrat: Dive into the rich culture of Madura at Museum Cakraningrat, situated 11.3km away. This history museum showcases artefacts and exhibits that reflect the island's heritage, offering a fascinating glimpse into its past.
  • Toroan Waterfall: Discover the romantic allure of Toroan Waterfall, located 111.3km from Madura Island. Surrounded by lush greenery, this waterfall is ideal for outdoor adventures, providing a refreshing escape and picturesque views.

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

For your visit to Madura Island, East Java, you can fly into two major airports: Surabaya (SUB-Juanda) and Malang (MLG-Abdul Rachman Saleh). Surabaya (SUB-Juanda) is situated 53.1km from Madura Island, with notable hotels nearby such as the Sheraton Surabaya Hotel and Towers and JW Marriott Surabaya, both 14.5km away, offering various airport shuttle services. Malang (MLG-Abdul Rachman Saleh), located 107.8km away, features excellent accommodation like Hotel Tugu Malang, just 9.7km from the airport, also providing convenient transportation options. Both airports offer easy access to Madura Island, ensuring a smooth start to your holiday.

Explore a world of travel with Expedia