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 hotel availability in Madura Island
Top Madura Island hotels
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Free Cancellation
Reserve now, pay when you stay
49.35 mi from city center
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, and airport shuttle. Free self parking, a computer station, and luggage storage are also offered.
Pool
Parking included
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
44.71 mi from city center
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, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking included
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Free Cancellation
Reserve now, pay when you stay
47.21 mi from city center
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, and valet parking. Free self parking, a coffee shop, and a terrace are also offered.
Pool
Spa
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
44.94 mi from city center
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 are available on site. Enjoy the hot tub and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Free Cancellation
Reserve now, pay when you stay
44.76 mi from city center
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 appreciate the onsite laundry facilities. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle.
Pool
Parking included
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
44.79 mi from city center
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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
49.43 mi from city center
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. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Spa
PrimeBiz Hotel Surabaya
Jl. Gayung Kebonsari no. 30, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
47.63 mi from city center
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free valet parking.
Spa
Parking included
Shangri-La Surabaya
JL. May. Jend. Sungkono 120, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
46.89 mi from city center
This luxury hotel features a full-service spa, a nightclub, and 5 restaurants. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free area shuttle.
Pool
Hot Tub
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.
Hotels in Madura Island with star-rating
HTG-Star-Rating-Links-ModuleTitle-Subheadline
5 Star Hotels
11 properties
Top hotels in Madura Island for Extended Stay
Ascott Waterplace Surabaya
Tower D1 Jalan Pakuwon Indah, Lontar Timur Kav 3-5, Surabaya, East Java
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.
Madura Island hotels essential information
Accommodation | 1,148 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Fairfield by Marriott Surabaya, JW Marriott Surabaya, Doubletree By Hilton Surabaya, Sheraton Surabaya Hotel and Towers, The Westin Surabaya, PrimeBiz Hotel Surabaya, Shangri-La Surabaya |
Recent Madura Island hotel reviews by fellow wanderers
Doubletree By Hilton Surabaya
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Great stay, all went well. Excellent and friendly staff, rooms were spotless and breakfast buffet had wonderful selections. Thank you"
A verified traveler from Bradenton stayed at Doubletree By Hilton Surabaya
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Madura Island
Most popular
Hotels
Flights
China Airlines Taoyuan City (TPE) to San Francisco (SFO) flightsFlights to Raja AmpatDenver to Allentown (DEN - ABE)Orange County to Omaha (SNA - OMA)United Chicago (ORD) to Orlando (MCO) flightsFlights to SumbaFort Myers to Los Angeles (RSW - LAX)Delta Oakland (OAK) to Orlando (MCO) flightsFlights to Gili IslandsJetBlue Airways Buffalo (BUF) to Tampa (TPA) flightsFort Lauderdale to Gulfport (FLL - GPT)