Photo by Arief Diyan

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Madura Island

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

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

Our top choices for Madura Island hotels

A hotel entrance with a modern facade, large glass windows, and a prominent sign reading "FRONTONE HOTEL".

1. 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$61
includes taxes & fees
15 Nov - 16 Nov
Front One Hotel Pamekasan Madura
A rooftop bar with outdoor seating and a view of the cityscape at dusk.

2. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AU$78
includes taxes & fees
8 Dec - 9 Dec
Movenpick Surabaya City
A high-rise hotel with a modern design, featuring multiple floors and a prominent glass facade.

3. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (48 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
United States
Mike
The price is AU$91
includes taxes & fees
29 Nov - 30 Nov
Oakwood Hotel & Residence Surabaya
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

4. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is AU$79
includes taxes & fees
15 Dec - 16 Dec
Aloft by Marriott Surabaya Pakuwon City
A modern hotel with a prominent entrance, multiple floors, and a well-lit facade.

5. Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (18 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is AU$61
includes taxes & fees
16 Nov - 17 Nov
Luminor Hotel Airport Sidoarjo by WH
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.

6. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 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
22 Nov - 23 Nov
Cordia Hotel Surabaya Airport
A buffet setup with various dishes and utensils, a modern chandelier, and a reflective floor.

7. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (102 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is AU$49
includes taxes & fees
15 Dec - 16 Dec
Swiss-Belinn Airport Surabaya
A modern hotel with a prominent 'ASTON' sign, multiple floors, and a well-lit entrance.

8. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
3.5 star property
Sidoarjo
8.0 out of 10, Very good, (12 reviews)
"Quite places for stay and relaxation "
Indonesia
Hamid
The price is AU$80
includes taxes & fees
29 Nov - 30 Nov
Aston Sidoarjo City Hotel & Convention Center
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

9. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is AU$52
includes taxes & fees
15 Dec - 16 Dec
Premier Place Surabaya Airport
A modern reception desk with a geometric design, surrounded by walls adorned with butterfly decorations and a logo.

10. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is AU$18
includes taxes & fees
16 Nov - 17 Nov
Collection O 30 Amega Crown Sub
A modern hotel lobby with a buffet area featuring various food stations and a seating area with a decorative plant arrangement.

11. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is AU$30
includes taxes & fees
16 Nov - 17 Nov
Swiss-Belexpress Jemursari
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.

12. The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (68 reviews)
"Staff helpful, clean property, good location"
United States
Maria
The price is AU$216
includes taxes & fees
20 Nov - 21 Nov
The Westin Surabaya
A desktop computer with a monitor displaying text, a keyboard, and a mouse on a desk.

13. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is AU$29
includes taxes & fees
19 Nov - 20 Nov
Lamora Kota Lama Surabaya
A modern hotel with a distinctive curved glass structure, multiple floors, and a rooftop area with outdoor seating.

14. 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, (252 reviews)
"Great hospitality iverall and impeccable service in the breakfast room."
United States
roland
The price is AU$124
includes taxes & fees
15 Dec - 16 Dec
Four Points by Sheraton Surabaya, Pakuwon Indah
A modern hotel lobby with a central breakfast bar, seating area, and large windows offering views of the outdoors.

15. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.4 out of 10, Very good, (82 reviews)
"The room is spacious enough. Quiet area"
United States
Fifie Subardjo
The price is AU$57
includes taxes & fees
29 Nov - 30 Nov
Novotel Samator Surabaya Timur
A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

16. JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (481 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
United States
Tony
The price is AU$132
includes taxes & fees
13 Dec - 14 Dec
JW Marriott Surabaya
A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.

17. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.6 out of 10, Excellent, (117 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is AU$46
includes taxes & fees
28 Nov - 29 Nov
Swiss-Belinn Manyar
A modern rooftop pool area with a city view, a bar, and a covered seating area.

18. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (9 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is AU$75
includes taxes & fees
28 Nov - 29 Nov
Aston Gresik Hotel & Conference Center
A tall building with a modern architectural design, featuring a series of rectangular windows and a prominent entrance at the base.

19. Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
9.0 out of 10, Wonderful, (18 reviews)
"A lot restaurants nearby"
United States
lay
The price is AU$50
includes taxes & fees
1 Dec - 2 Dec
Mercure Surabaya Manyar
A modern hotel building with a curved top, multiple floors, and a prominent 'DoubleTree' sign.

20. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (163 reviews)
"Staff was helpful and room service was very quick."
United States
Emily
The price is AU$104
includes taxes & fees
18 Nov - 19 Nov
Doubletree By Hilton 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.
View all properties

Compare top hotels in Madura Island

A hotel entrance with a modern facade, large glass windows, and a prominent sign reading "FRONTONE HOTEL".

Front One Hotel Pamekasan Madura

3.0 star property
Pamekasan
View
A rooftop bar with outdoor seating and a view of the cityscape at dusk.

Movenpick Surabaya City

4.5 star property
Surabaya
View
A high-rise hotel with a modern design, featuring multiple floors and a prominent glass facade.

Oakwood Hotel & Residence Surabaya

5.0 star property
Surabaya
View
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

Aloft by Marriott Surabaya Pakuwon City

4.0 star property
Surabaya
View
A modern hotel with a prominent entrance, multiple floors, and a well-lit facade.

Luminor Hotel Airport Sidoarjo by WH

3.5 star property
Sidoarjo
View
9.0
Wonderful
2 reviews
8.6
Excellent
29 reviews
9.6
Exceptional
48 reviews
10.0
Exceptional
18 reviews
8.6
Excellent
18 reviews
The price is AU$61
includes taxes & fees
15 Nov - 16 Nov
The price is AU$78
includes taxes & fees
8 Dec - 9 Dec
The price is AU$91
includes taxes & fees
29 Nov - 30 Nov
The price is AU$79
includes taxes & fees
15 Dec - 16 Dec
The price is AU$61
includes taxes & fees
16 Nov - 17 Nov
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • No WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
See properties

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in 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

A high-rise hotel with a modern design, featuring multiple floors and a prominent glass facade.
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya

10/10 Excellent

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
Reviewed December 15, 2025
Oakwood Hotel & Residence Surabaya