10 Best Motels in Madura Island: Find Cheap Motels in Madura Island 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Madura Island motels

A hallway with wooden benches and a tiled floor, leading to a staircase.

1. Penginapan Pondok Rizqi Syariah

Sidoarjo

AED 53 total

includes taxes & fees

5 Nov - 6 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Madura Island Hotel Reviews

Sheraton Surabaya Hotel and Towers

8/10 Good

"Great place. Only thing I would change is the shower. It only has a waterfall."

Vasa Hotel Surabaya

10/10 Excellent

"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Madura Island motels

1. Penginapan Pondok Rizqi Syariah

Top Madura Island Hotel Reviews

Sheraton Surabaya Hotel and Towers

Mercure Surabaya Manyar

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Tunjungan Plaza

Doubletree By Hilton Surabaya

Agogo Downtown

The Westin Surabaya

Fairfield by Marriott Surabaya

Vasa Hotel Surabaya

Explore a world of travel with Expedia

Search Motels in Madura Island

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Madura Island motels

1. Penginapan Pondok Rizqi Syariah

Top Madura Island Hotel Reviews

Sheraton Surabaya Hotel and Towers

Explore a world of travel with Expedia