Madura Island accommodation from AU$60
Find hotels that Aussie travellers love
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Madura Island
Top hotel deals in Madura Island
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya
Sheraton Surabaya Hotel and Towers
Aloft Surabaya Pakuwon City
Doubletree By Hilton Surabaya
JW Marriott Surabaya
The Westin Surabaya
Accommodation In Madura Island
Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Madura Island with us today and get ready to sleep in, eat out and enjoy a holiday your way.
Not sure what you're looking for? Let us help! When you search Madura Island accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.
Save time and money by using Wotif to book cheap Madura Island accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.
Madura Island hotels essential information
Accommodation | 1,226 hotels |
|---|---|
Lowest Price | AU$60 |
Highest Price | AU$242 |
Popular hotels | Four Points by Sheraton Surabaya, Tunjungan Plaza, Four Points by Sheraton Surabaya, Pakuwon Indah, Fairfield by Marriott Surabaya, Sheraton Surabaya Hotel and Towers, Aloft Surabaya Pakuwon City, Doubletree By Hilton Surabaya, JW Marriott Surabaya, The Westin Surabaya, Midtown Residence Surabaya |
New reviews! Best hotels in Madura Island
More Destinations
- Gresik Hotels
- Dringu Hotels
- Guest Houses in Pasuruan
- Pasuruan Hotels
- Hotels near Tunjungan Plaza
- Brondong Hotels
- Hotels near Royal Plaza Surabaya
- Hotels near Grand City Surabaya
- Guest Houses in Pandaan
- Oyo Rooms Hotels in Pandaan
- Pandaan Hotels
- Sedati Hotels
- Hotels near Submarine Monument
- Bangkalan Hotels
- Wonokitri Hotels
- B&B in Surabaya
- Condo Rentals in Surabaya
- Guest Houses in Surabaya
- Holiday Homes in Surabaya
- Hostels in Surabaya
- Resorts in Surabaya
- Accor Hotels in Surabaya
- Apartment Hotels in Surabaya
- Beach Hotels in Surabaya
- Casino Hotels in Surabaya
- Golf Hotels in Surabaya
- Hotels with Balconies in Surabaya
- Hotels with Free Airport Shuttle in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with Pool in Surabaya
- Hotels with Waterslides in Surabaya
- Independent Hotels in Surabaya
- Luxury Hotels in Surabaya
- Oyo Rooms Hotels in Surabaya
- Oceanfront Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Romantic Hotels in Surabaya
- Spa Hotels in Surabaya
- Surabaya Hotels
- Motels in Surabaya
- Villas in Surabaya
- Hotels near Kebun Raya Purwodadi
- Ngadisari Hotels
- Prigen Hotels
- Villas in Prigen
- Pakuwon City Hotels
- Guest Houses in Sidoarjo
- Holiday Homes in Sidoarjo
- Oyo Rooms Hotels in Sidoarjo
- Sidoarjo Hotels
- Motels in Sidoarjo
- Paciran Hotels
- Hotels near Galaxy Mall
- Hotels near Bayuangga Probolinggo Stadium
- Mojokerto Hotels
- Sukapura Hotels
- Mantup Hotels
- Hotels near Surabaya Plaza Shopping Mall
- Hotels with Parking in Pamekasan
- Hostels in Probolinggo
- Oyo Rooms Hotels in Probolinggo
- Spa Hotels in Probolinggo
- Hotels near Taman Safari Indonesia 2
- Guest Houses in Trawas
- Pet Friendly Hotels in Trawas
- Trawas Hotels
- Villas in Trawas
- Guest Houses in Lamongan
- Oyo Rooms Hotels in Lamongan
- Lamongan Hotels
- Hotels near Wisata Bahari Lamongan
- Bangil Hotels
- Flights from Abdul Rachman Saleh
- Flights to Surabaya
- Flights to Probolinggo
- Flights from Juanda
- Garuda Indonesia Perth (PER) to Surabaya (SUB) flights
- Garuda Indonesia Melbourne (MEL) to Surabaya (SUB) flights
- Flights from Brisbane (BNE) to Surabaya (SUB)
- Flights from Darwin (DRW) to Surabaya (SUB)
- Flights from Perth (PER) to Surabaya (SUB)
- Flights from Sydney (SYD) to Surabaya (SUB)
- Rental cars Abdul Rachman Saleh airport
- Car hire Surabaya
- Luxury Car Hire in Surabaya
- Minivan Car Hire in Surabaya
- Premium Car Hire in Surabaya
- Suv Car Hire in Surabaya
- Sports Car Car Hire in Surabaya
- Van Car Hire in Surabaya
- Car hire in Thrifty Car Rental 600 Rental Blvd
- Car hire Probolinggo
- Car hire near Gereja Perawan Maria Tak Berdosa
- Standard Car Hire near Gereja Perawan Maria Tak Berdosa
