Lodging Image

Search Madura Island hotels

  • 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

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Property class

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 AU$57
includes taxes & fees
3 July - 4 July
Front One Hotel Pamekasan Madura

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (8 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$77
includes taxes & fees
5 July - 6 July
Aloft by Marriott Surabaya Pakuwon City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is AU$36
includes taxes & fees
7 July - 8 July
Cordia Hotel Surabaya Airport

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 AU$69
includes taxes & fees
1 Aug - 2 Aug
Movenpick Surabaya City

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is AU$51
includes taxes & fees
5 July - 6 July
Swiss-Belinn Airport Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"This place is really nice and good for long term stays. It’s one of my favorite places to stay to be honest, even has a washer dryer in the room we stayed in."
United States
Dave
The price is AU$83
includes taxes & fees
26 July - 27 July
Oakwood Hotel & Residence Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (36 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is AU$49
includes taxes & fees
5 July - 6 July
Midtown Residence Surabaya

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (232 reviews)
"Great location! "
Canada
Liliana
The price is AU$124
includes taxes & fees
5 July - 6 July
Four Points by Sheraton Surabaya, Pakuwon Indah

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (59 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is AU$208
includes taxes & fees
6 July - 7 July
The Westin Surabaya

The Southern Hotel Surabaya

The Southern Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (81 reviews)
"good rooms in affordable prices."
United States
Freedom
The price is AU$50
includes taxes & fees
8 July - 9 July
The Southern Hotel Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (257 reviews)
"Renovated room, comfe & clean"
Indonesia
caroline
The price is AU$110
includes taxes & fees
19 July - 20 July
Shangri-La Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (146 reviews)
"Great Hotel and Friendly Staff!"
United States
LOYD
The price is AU$95
includes taxes & fees
25 July - 26 July
Doubletree By Hilton Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (6 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is AU$89
includes taxes & fees
3 July - 4 July
Aston Gresik Hotel & Conference Center

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (23 reviews)
"Clean room and great staff "
Singapore
Allen
The price is AU$86
includes taxes & fees
15 July - 16 July
Whiz Luxe Hotel Spazio 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 AU$55
includes taxes & fees
8 July - 9 July
NEO+ Waru Sidoarjo by Aston

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
5.0 star property
Gunung Sari
8.8 out of 10, Excellent, (266 reviews)
"Excellent"
United States
Loyd
The price is AU$89
includes taxes & fees
8 July - 9 July
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (335 reviews)
"Breakfast was amazing! This hotel was a lovely retreat from the busy city. I appreciated the serenity 😌"
Canada
Dawna
The price is AU$144
includes taxes & fees
4 July - 5 July
Hotel Majapahit Surabaya - MGallery

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.4 out of 10, Very good, (94 reviews)
"Average room. Staff were friendly."
Australia
Fransisca
The price is AU$34
includes taxes & fees
5 July - 6 July
ibis Surabaya City Center

Bumi Surabaya City Resort

Bumi Surabaya City Resort
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (193 reviews)
"Thank you front desk Maya for outstanding customer service. "
United States
Majid
The price is AU$74
includes taxes & fees
19 July - 20 July
Bumi Surabaya City Resort

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (308 reviews)
"The location is convenient and the breakfast is excellent"
United States
erika
The price is AU$113
includes taxes & fees
2 Aug - 3 Aug
Four Points by Sheraton Surabaya, Tunjungan Plaza
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 Madura Island attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

More cheap accommodation in Madura Island