Find hotels in Madura Island from £6

  • 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

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 £30
includes taxes & fees
21 Apr - 22 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 £13
includes taxes & fees
14 May - 15 May
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 £40
includes taxes & fees
16 Apr - 17 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 £37
includes taxes & fees
4 May - 5 May
Movenpick Surabaya City

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
14 May - 15 May
Cordia Hotel Surabaya Airport

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 £27
includes taxes & fees
7 May - 8 May
Premier Place Surabaya Airport

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 £39
includes taxes & fees
19 Apr - 20 Apr
Whiz Luxe Hotel Spazio Surabaya

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 £120
includes taxes & fees
15 Apr - 16 Apr
The Westin 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 £28
includes taxes & fees
21 Apr - 22 Apr
Swiss-Belinn Airport 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 £3
includes taxes & fees
19 Apr - 20 Apr
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

OYO Life 91884 Kost Kusuma Dewi Syariah

OYO Life 91884 Kost Kusuma Dewi Syariah
2.0 star property
Sidoarjo
The price is £7
includes taxes & fees
14 May - 15 May
OYO Life 91884 Kost Kusuma Dewi Syariah

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 £63
includes taxes & fees
19 Apr - 20 Apr
Four Points by Sheraton Surabaya, Pakuwon Indah

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 £31
includes taxes & fees
25 Apr - 26 Apr
Luminor Hotel Airport Sidoarjo by WH

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 £71
includes taxes & fees
19 Apr - 20 Apr
Grand Swiss-Belhotel Darmo

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 £28
includes taxes & fees
20 Apr - 21 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 £55
includes taxes & fees
26 Apr - 27 Apr
Oakwood Hotel & Residence Surabaya

favehotel Sidoarjo

favehotel Sidoarjo
3.5 star property
Sidoarjo
7.8 out of 10, Good, (9 reviews)
"On arrival, I wasn’t shown to my room. I wasn’t even shown where the lift was. No fridge. There was long black hairs stuck to the shower walls, & these were never removed in the 4 times it was cleaned during my stay. The toilet paper wasn’t replaced, even when I specifically requested it. There is literally nothing close to the hotel to do. "
Australia
Anonymous traveller
The price is £31
includes taxes & fees
15 Apr - 16 Apr
favehotel Sidoarjo

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (249 reviews)
"Quite comfortable and nice. staff also very helpful. "
Hong Kong SAR China
Rakeshkumar
The price is £59
includes taxes & fees
24 Apr - 25 Apr
Shangri-La Surabaya

Hotel Pratisarawirya by The Loka

Hotel Pratisarawirya by The Loka
3.0 star property
Surabaya
The price is £9
includes taxes & fees
16 Apr - 17 Apr
Hotel Pratisarawirya by The Loka

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 £30
includes taxes & fees
13 May - 14 May
Midtown Residence 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 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

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 with crystal-clear waters, perfect for relaxation and water activities.
  • Rich Cultural Experiences: Immerse yourself in vibrant local traditions and explore charming villages that showcase the island's unique heritage.
  • Adventure Activities: Enjoy a variety of outdoor pursuits, from boating to exploring picturesque waterfalls and modern bridges.
  • Diverse Accommodation: Choose from a range of lodging options, including luxurious hotels and cosy guesthouses for a comfortable stay.
  • Shopping and Leisure: Visit vibrant shopping centres and indulge in local cuisine, offering a delightful mix of retail therapy and culinary experiences.

Find great hotels near Madura Island

Explore a variety of accommodation options on Madura Island, East Java, catering to both leisure and business travellers. From luxurious hotels to cosy guesthouses, you'll find decent rooms and essential amenities for a comfortable stay. Whether you're seeking a beach vacation experience or holiday rentals, Madura Island offers charming choices like Hotel Rahmat and other pleasant lodgings to make your visit enjoyable.

  • Swiss-Belinn Manyar: Experience a blend of modern comfort and professional ambiance at Swiss-Belinn Manyar, a 3-star hotel ideal for business travellers. Located 18.0km from Madura Island, this property features multiple meeting rooms and a 24-hour business centre, making it perfect for those who need to stay productive while away from home. Guests appreciate the convenient location in the business district, which is complemented by contemporary rooms designed for relaxation after a busy day.
  • Oakwood Hotel & Residence Surabaya: Revel in luxury and family-friendly amenities at Oakwood Hotel & Residence Surabaya, a 5-star gem situated 17.4km from Madura Island. This elegant establishment caters to both business and leisure guests, providing accessible meeting rooms and a dedicated business centre. Families can enjoy thoughtful features such as free cribs and childcare services, ensuring a stress-free stay. The hotel's upscale atmosphere, combined with a range of facilities, guarantees a memorable experience for every visitor.
  • Bonnet Hotel: Indulge in relaxation and professionalism at Bonnet Hotel, a 3-star accommodation located 18.0km from Madura Island. This hotel seamlessly combines business and wellness, offering multiple meeting rooms and a fully accessible business centre. Guests can unwind with a full-service spa, featuring massages and a refreshing pool service. With its calming spa theme, Bonnet Hotel is perfect for those seeking to balance work and relaxation in a serene environment.

Where to stay near Madura Island

Madura Island, nestled in the Madura Strait, offers a captivating blend of adventure, outdoor activities, and rich cultural experiences. With stunning scenery and vibrant local traditions, you can explore charming villages and enjoy the unique landscapes that this Indonesian island has to offer. Spend your days discovering the natural beauty and cultural heritage of Pulau Madura, making it an ideal destination for those seeking both relaxation and adventure.

  • Blega: Located 3.7km from Madura Island, Blega is a charming city that offers a rich cultural experience. While visitor numbers are relatively stable throughout the year, the peak travel season from July to September sees an influx of tourists drawn to its unique cultural heritage. Blega is known for its local monuments and memorials, providing a fascinating glimpse into the area's history. The nearby islands also add to the allure, making it an excellent base for exploring both land and sea.
  • Ketapang: Situated 13.7km away from Madura Island, Ketapang is a city that thrives on outdoor adventure and stunning scenery. Peak visitor numbers in June indicate its popularity among thrill-seekers. From hiking trails that wind through breathtaking landscapes to exhilarating activities like snorkeling and sledding, Ketapang is a paradise for nature enthusiasts. The presence of a dock port and marina adds to its appeal, allowing for easy access to water sports and excursions. Don't miss the nearby crater, a geological wonder that adds a unique touch to your visit.
  • Pamekasan: About 15.5km from Madura Island lies Pamekasan, a city that encapsulates the spirit of adventure and natural beauty. With seasonal visitor trends peaking in July and again in October to November, Pamekasan offers an array of outdoor activities amidst its scenic landscapes. Highlights include stunning waterfalls and majestic mountains, perfect for hiking and exploration. The city's monuments further enrich its cultural tapestry, making it an intriguing destination for those looking to immerse themselves in both adventure and local heritage.

Things to do near Madura Island

Madura Island offers an exciting mix of adventure and outdoor activities, making it a perfect destination for scenic vacations. Visitors can explore vibrant shopping centres and malls, as well as enjoy leisurely boating experiences in the surrounding waters. Whether you're seeking retail therapy or a taste of the local culture, Madura Island has something to suit every traveller's interests.

Shopping

While in Madura Island, visit the local markets for unique souvenirs. If you're up for a drive, Tunjungan Plaza, located 18.6km away, and Grand City Surabaya, 18.0km away, both offer vibrant shopping experiences with various shops and entertainment options. Don't miss Pasar Pabean, 18.0km away, for local goods!

Recreation

Gelora 10 November Stadium offers a vibrant atmosphere for sports enthusiasts, featuring various facilities for fitness and recreation. Alternatively, Taman Dayu provides a scenic golf course surrounded by lush landscapes, perfect for enjoying outdoor activities while embracing the fresh air and beautiful surroundings.

Adventure

On Madura Island, explore the pristine beaches of Sumenep, perfect for water sports like snorkelling and surfing. Venture to the stunning Gili Labak Island for a day of island hopping and swimming in crystal-clear waters. Don't miss the vibrant local markets for a taste of authentic Madurese culture.

Nightlife

Experience the vibrant nightlife at Sumenep Night Market, where you can savour local delicacies and shop for crafts. For a lively atmosphere, visit the Tanjung Bumi Beach area, where beachside bars offer cocktails and stunning sunset views, perfect for unwinding after a day of exploration.

Booking tips and Expedia advantages for Madura Island

To save money during your visit to Madura Island, consider travelling in the cheaper months of March to April and June, avoiding the peak times of July to August and November. Booking your stay on a Saturday can also help minimise costs. Use Expedia to find budget-friendly accommodations by applying filters for eco-certified hotels and sorting prices from lowest to highest. Additionally, consider bundling your hotel, flights, and activities for potential discounts. For transport, utilise local public transport options or explore on foot to keep expenses down.

  • 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, preferred location, and the type of hotel you desire. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels currently available. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save some money by combining your hotel stay on Madura Island with your flights and activities through an Expedia package.

Find the best attractions near Madura Island

Madura Island offers an exciting blend of adventure and natural beauty, making it an ideal destination for outdoor enthusiasts and culture seekers alike. Visitors can explore modern bridges, stunning beaches, and picturesque waterfalls. Delve into the real Madura Island and uncover its mysteries while visiting top attractions that highlight the region's unique charm and vibrant culture. Whether you're seeking relaxation or exploration, Madura Island has something for everyone.

  • Museum Cakraningrat: Located 4.3km from Madura Island, this history museum offers a rich cultural experience, showcasing the heritage and traditions of the Madurese people. It's a perfect spot for history enthusiasts wanting to delve into local stories.
  • Toroan Waterfall: Situated 14.3km away, this stunning waterfall is a haven for outdoor lovers. With its breathtaking views and adventurous trails, it's an ideal location for a romantic getaway or an exciting day out in nature.
  • Suramadu Bridge: Spanning 16.2km, this modern bridge connects Madura Island to Java. Offering impressive views of the city skyline and the sea, it's a remarkable feat of engineering and a great spot for photography enthusiasts.

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 CloudyAverageAverage
April82.0°F (27.8°C)Moderate RainMostly CloudySlightly HighSlightly Low
May82.4°F (28.0°C)Light RainMostly SunnySlightly LowSlightly High
June81.7°F (27.6°C)Light RainMostly SunnySlightly HighAverage
July81.0°F (27.200000000000003°C)No Rain (Dry)SunnyAverageAverage
August81.3°F (27.4°C)No Rain (Dry)SunnyAverageSlightly Low
September82.6°F (28.1°C)No Rain (Dry)SunnyAverageSlightly Low
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 HighSlightly High

The nearest major airports for your trip to Madura Island

For your visit to Madura Island, you can fly into Surabaya (SUB-Juanda), located 20.5km away, or Malang (MLG-Abdul Rachman Saleh), situated 41.6km from the island. Near Surabaya, notable hotels include the 5-star JW Marriott and Hotel Majapahit, both 5.6km from the airport, and Shangri-La, 5.0km away, all offering airport shuttle services. In Malang, Hotel Tugu is just 3.7km from the airport, while The Singhasari Resort and Ascent Premiere Hotel, located 11 and 4.3km away respectively, also provide transport options to the airport. These accommodations ensure convenient access to the airports for a smooth travel experience.

Explore a world of travel with Expedia