Madura Island hotels from RM33

  • 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

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 RM136
RM164 total
includes taxes & fees
19 Apr - 20 Apr
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 RM64
RM71 total
includes taxes & fees
24 Apr - 25 Apr
RedDoorz Plus Syariah near Alun Alun Sampang

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (6 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM174
RM211 total
includes taxes & fees
20 Apr - 21 Apr
Aloft Surabaya Pakuwon City

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 RM159
RM192 total
includes taxes & fees
2 May - 3 May
Movenpick Surabaya City

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (56 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is RM520
RM629 total
includes taxes & fees
29 Apr - 30 Apr
The Westin Surabaya

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (219 reviews)
"Great location! "
Canada
Liliana
The price is RM293
RM355 total
includes taxes & fees
29 Apr - 30 Apr
Four Points by Sheraton Surabaya, Pakuwon Indah

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (21 reviews)
"Great service "
United States
WILLIAM
The price is RM203
RM246 total
includes taxes & fees
22 Apr - 23 Apr
Whiz Luxe Hotel Spazio Surabaya

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 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 RM132
RM159 total
includes taxes & fees
28 Apr - 29 Apr
Swiss-Belinn Airport Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (96 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is RM128
RM155 total
includes taxes & fees
11 May - 12 May
Premier Place Surabaya Airport

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 RM6
RM8 total
includes taxes & fees
30 Apr - 1 May
Hotel O Karman's Sari Homestay Syariah

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 RM90
RM109 total
includes taxes & fees
3 May - 4 May
Cordia Hotel Surabaya Airport

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (154 reviews)
"Vasa Hotel is very clean and has a sophisticated, upscale atmosphere. The decorations were always on point and added to the overall elegant feel of the hotel. As for the food, I only tried the breakfast buffet, but everything I had was delicious with a good variety of options. I didn’t use the spa or the gym, though I did see the gym facilities and they looked very well equipped. The staff were very friendly and welcoming. The only small challenge was a bit of a language barrier at times, as...
United States
Irving
The price is RM272
RM329 total
includes taxes & fees
2 May - 3 May
Vasa 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 RM133
RM161 total
includes taxes & fees
26 Apr - 27 Apr
Luminor Hotel Airport Sidoarjo by WH

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
The price is RM124
RM150 total
includes taxes & fees
19 Apr - 20 Apr
PrimeBiz Hotel Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Australia
Sandra
The price is RM217
RM263 total
includes taxes & fees
3 May - 4 May
Oakwood Hotel & Residence Surabaya

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 RM101
RM123 total
includes taxes & fees
23 Apr - 24 Apr
NEO+ Waru Sidoarjo by Aston

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 RM103
RM124 total
includes taxes & fees
21 Apr - 22 Apr
Midtown Residence Surabaya

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is RM14
RM17 total
includes taxes & fees
19 Apr - 20 Apr
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

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 RM151
RM389 total
includes taxes & fees
19 Apr - 20 Apr
Grand Swiss-Belhotel Darmo

Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very good, (71 reviews)
"Breakfast was delish"
United States
Iis
The price is RM150
RM181 total
includes taxes & fees
21 Apr - 22 Apr
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 Asta Tinggi Cemetery and Royal Carriage-House Museum 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

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.