Book Hotels in Madura Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madura Island hotels
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Sep 9 to Sep 10
$89 total
Sep 9 - Sep 10
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Sep 12 to Sep 13
$83 total
Sep 12 - Sep 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Sep 19 to Sep 20
$109 total
Sep 19 - Sep 20
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $40 total per night from Sep 22 to Sep 23
$40 total
Sep 22 - Sep 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $110 total per night from Sep 9 to Sep 10
$110 total
Sep 9 - Sep 10
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Sep 15 to Sep 16
$69 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will ...
ibis Surabaya Tidar
JALAN TIDAR NO 74, SAWAHAN, Surabaya
Fully refundableReserve now, pay when you stay
$23 nightly
The price is $25 total per night from Sep 15 to Sep 16
$25 total
Sep 15 - Sep 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. There's luggage storage and multilingual staff can provide around-the-clock ...
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $152 total per night from Sep 10 to Sep 11
$152 total
Sep 10 - Sep 11
Total with taxes and fees
This luxury hotel features a full-service spa, 3 outdoor pools, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
Mercure Surabaya Manyar
Jl. Manyar Kertoarjo No. 44, Mulyorejo, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $38 total per night from Oct 5 to Oct 6
$38 total
Oct 5 - Oct 6
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and a snack ...
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.
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Types of hotels
- Accommodation Types in Madura Island
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of Madura Island
Accommodation Types
Accommodation Types in Madura Island
An Airport
An Attraction
- Hotels near Pakuwon Mall
- Hotels near Surabaya Plaza Shopping Mall
- Hotels near Grand City Surabaya
- Hotels near Galaxy Mall
- Hotels near Royal Plaza Surabaya
- Hotels near Chinatown
- Hotels near Ampel Mosque
- Hotels near New Kenjeran Beach
- Hotels near Surabaya Town Square
- Hotels near Pasar Atum Mall
- Hotels near Pakuwon Trade Center
- Hotels near ITC Surabaya Mega Grosir
Hotel Brands
Most popular
Hotels
Flights
- China Airlines Taoyuan City (TPE) to San Francisco (SFO) flights
- Flights to Raja Ampat
- Denver to Allentown (DEN - ABE)
- Orange County to Omaha (SNA - OMA)
- United Chicago (ORD) to Orlando (MCO) flights
- Flights to Sumba
- Fort Myers to Los Angeles (RSW - LAX)
- Delta Oakland (OAK) to Orlando (MCO) flights
- Flights to Gili Islands
- JetBlue Airways Buffalo (BUF) to Tampa (TPA) flights
- Fort Lauderdale to Gulfport (FLL - GPT)
