Budget Hotels in Madura Island, East Java

  • 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 availability on Madura Island Budget Hotels

Our top choices for Madura Island cheap 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 P2,014
P2,437 total
includes taxes & fees
Jul 18 - Jul 19
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, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is P2,526
P3,057 total
includes taxes & fees
Jul 10 - Jul 11
Aloft by Marriott Surabaya Pakuwon City

Hotel O Desa Wisata Dalegan

Hotel O Desa Wisata Dalegan
2.0 star property
Gresik
The price is P150
P190 total
includes taxes & fees
Jun 23 - Jun 24
Hotel O Desa Wisata Dalegan

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 P1,355
P1,639 total
includes taxes & fees
Jun 21 - Jun 22
Cordia Hotel Surabaya Airport

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (105 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
The price is P1,905
P2,304 total
includes taxes & fees
Jun 23 - Jun 24
Premier Place 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 P2,144
P2,594 total
includes taxes & fees
Jul 15 - Jul 16
Movenpick Surabaya City

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 P1,046
P1,266 total
includes taxes & fees
Jul 18 - Jul 19
ibis Surabaya City Center

YELLO Hotel Jemursari Surabaya

YELLO Hotel Jemursari Surabaya
4.0 star property
Surabaya
7.6 out of 10, Good, (8 reviews)
"Interior and exterior need a new paint. Toilet amenities a little poor . Fittings in toilet bolts and nuts need tightening . Got an iron delivered but no ironing board . There were at least 4 tapes around the cable, and wire were exposed and may caused danger ? For the price, cannot complaint but would pay a little more for that extra comfort. Will not be back unfortunately ."
Singapore
Lee
The price is P1,143
P1,383 total
includes taxes & fees
Jun 20 - Jun 21
YELLO Hotel Jemursari Surabaya

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 P1,729
P2,092 total
includes taxes & fees
Jul 18 - Jul 19
Swiss-Belinn Airport Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (35 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is P1,787
P2,162 total
includes taxes & fees
Jun 18 - Jun 19
Midtown Residence 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.

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia