Photo by Arief Diyan

Search Guest Houses in Madura Island

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec
In one month
9 Jan - 11 Jan
In two months
6 Feb - 8 Feb

Our top choices for Madura Island guest houses

Interior
RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is 444.242 ₫
488.666 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
RedDoorz Plus Syariah near Alun Alun Sampang
Front of property – evening/night
Rumah Kertajaya

Rumah Kertajaya

Rumah Kertajaya
3.0 star property
Surabaya
9.2 out of 10, Wonderful, (7)
"Great"
United Kingdom
Esther Tan
The price is 656.559 ₫
794.437 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Rumah Kertajaya
Terrace/patio
Fazza Homes

Fazza Homes

Fazza Homes
3.0 star property
Surabaya
The price is 281.236 ₫
340.296 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Fazza Homes
Reception
Mono Coliving Kertajaya, Surabaya

Mono Coliving Kertajaya, Surabaya

Mono Coliving Kertajaya, Surabaya
2.0 star property
Gubeng
The price is 252.566 ₫
305.606 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Mono Coliving Kertajaya, Surabaya
Lobby sitting area
Style50 homestay

Style50 homestay

Style50 homestay
3.0 star property
Surabaya Center
Style50 homestay
Room
BLOOMINGTON

BLOOMINGTON

BLOOMINGTON
2.0 star property
Surabaya Center
The price is 176.214 ₫
213.218 ₫ total
includes taxes & fees
25 Dec - 26 Dec
BLOOMINGTON
Front of property
Bumi Banyu Bening Syariah by ecommerceloka

Bumi Banyu Bening Syariah by ecommerceloka

Bumi Banyu Bening Syariah by ecommerceloka
2.0 star property
Surabaya Center
8.0 out of 10, Very good, (1)
"Todo correcto"
Spain
Pere
Bumi Banyu Bening Syariah by ecommerceloka
Interior
Soerabaja Place Guest House

Soerabaja Place Guest House

Soerabaja Place Guest House
3.0 star property
Surabaya Center
Soerabaja Place Guest House
Standard Twin Room | Premium bedding, desk, laptop workspace, soundproofing
Kartika Homestay Syariah Surabaya

Kartika Homestay Syariah Surabaya

Kartika Homestay Syariah Surabaya
4.0 star property
Surabaya
Kartika Homestay Syariah Surabaya
Reception
TwoSpaces Living at Kutisari Residence

TwoSpaces Living at Kutisari Residence

TwoSpaces Living at Kutisari Residence
2.0 star property
Surabaya
The price is 200.066 ₫
220.073 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
TwoSpaces Living at Kutisari Residence
Deluxe Room | Desk, free WiFi
Omah Sewu Sakura By Reccoma

Omah Sewu Sakura By Reccoma

Omah Sewu Sakura By Reccoma
3.0 star property
Surabaya Center
The price is 158.592 ₫
191.896 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Omah Sewu Sakura By Reccoma
Front of property
Djuragan Kamar Gunung Anyar

Djuragan Kamar Gunung Anyar

Djuragan Kamar Gunung Anyar
2.0 star property
Surabaya
Djuragan Kamar Gunung Anyar
Exterior
Noesa Heritage

Noesa Heritage

Noesa Heritage
2.0 star property
Surabaya
The price is 315.305 ₫
381.520 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Noesa Heritage
Exterior
TwoSpaces Living at Nabila Semampir Homestay

TwoSpaces Living at Nabila Semampir Homestay

TwoSpaces Living at Nabila Semampir Homestay
2.0 star property
Sidoarjo
The price is 183.092 ₫
221.541 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
TwoSpaces Living at Nabila Semampir Homestay
Exterior
SBY Residence by ecommerceloka

SBY Residence by ecommerceloka

SBY Residence by ecommerceloka
2.0 star property
Surabaya
SBY Residence by ecommerceloka
Lobby
Mono Coliving Ngagel, Surabaya

Mono Coliving Ngagel, Surabaya

Mono Coliving Ngagel, Surabaya
3.0 star property
Gubeng
The price is 276.465 ₫
334.522 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Mono Coliving Ngagel, Surabaya
Lobby sitting area
The Al's By ZIRI - Syariah

The Al's By ZIRI - Syariah

The Al's By ZIRI - Syariah
3.0 star property
Surabaya
The price is 293.691 ₫
355.366 ₫ total
includes taxes & fees
12 Dec - 13 Dec
The Al's By ZIRI - Syariah
Interior entrance
Promosia Guest House

Promosia Guest House

Promosia Guest House
2.0 star property
Surabaya
The price is 270.077 ₫
326.794 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Promosia Guest House
Superior Room | Desk, free WiFi
Dharmawati Homestay

Dharmawati Homestay

Dharmawati Homestay
1.5 star property
Waru
The price is 494.074 ₫
597.829 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Dharmawati Homestay
Exterior
Mono Coliving Kencana, Surabaya

Mono Coliving Kencana, Surabaya

Mono Coliving Kencana, Surabaya
3.0 star property
Gunung Sari
8.0 out of 10, Very good, (1)
"the room was clean and tidy"
United Kingdom
Christian
The price is 301.535 ₫
364.858 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Mono Coliving Kencana, 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"It is very convenient as it locates just the same building with Pakuwon Mall, the largest shopping mall in Indonesia."
Edward 3-night trip
Posted 6 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah

Find out more about Madura Island

Madura Island Guest Houses information

Number of reviews
2
Accommodation
92 Guest Houses
Lowest Price
191.896 ₫
Highest Price
794.437 ₫