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
Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Dec 15 to Dec 16
$51 total
Dec 15 - Dec 16
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...
Good locations
Reviewed on Sep 28, 2025
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $160 total per night from Nov 30 to Dec 1
$160 total
Nov 30 - Dec 1
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. ...
I would like to recognize the outstanding service provided by the hotel staff. There are truly made my stay special and memorable. The entire hotel staff from the floor, front desk, restaurant and housekeeping team. They were friendly and always put on their smile and greeting you. They are efficient, ...
Reviewed on Aug 5, 2025
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Nov 28 to Nov 29
$91 total
Nov 28 - Nov 29
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, ...
Room nice and clean , staffs are amazing so friendly and food soooo good soooo many options 👍👍😀😀
Reviewed on Nov 20, 2025
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Nov 29 to Nov 30
$87 total
Nov 29 - Nov 30
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, ...
Good location, next to Tunjungan Plaza Mall. Very clean room. Staff are very friendly and helpful.
Reviewed on Nov 4, 2025
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Dec 7 to Dec 8
$71 total
Dec 7 - Dec 8
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 ...
Clean room and good size Staff very friendly Great location
Reviewed on Nov 3, 2025
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Dec 19 to Dec 20
$120 total
Dec 19 - Dec 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 ...
Hospitality at its finest!!!
We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ...
Reviewed on Aug 31, 2025
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Nov 30 to Dec 1
$113 total
Nov 30 - Dec 1
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 ...
Clean & Great Friendly Staffs
Reviewed on Sep 7, 2025
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 Dec 7 to Dec 8
$40 total
Dec 7 - Dec 8
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, ...
Good bteakfast
Reviewed on Nov 3, 2025
Shangri-La Surabaya
JL. May. Jend. Sungkono 120 Surabaya East Java
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Dec 19 to Dec 20
$68 total
Dec 19 - Dec 20
Total with taxes and fees
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. ...
Very good and comfortable
Reviewed on Jun 17, 2025
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
Check Madura Island Hotels by Star Rating
5 Star Hotels
11 properties
Recent Madura Island hotel reviews by fellow wanderers
Four Points by Sheraton Surabaya, Pakuwon Indah
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Room nice and clean , staffs are amazing so friendly and food soooo good soooo many options 👍👍😀😀"
A verified traveler stayed at Four Points by Sheraton Surabaya, Pakuwon Indah
Explore More Ways to Travel with Travelocity
- Hotels near Wisata Bahari Lamongan
- Hotels near Pasar Atum Mall
- Pandaan Hotels
- Hotels near Grahadi
- Trawas Hotels
- Probolinggo Hotels
- Guest Houses in Surabaya Gubeng Station
- Sidoarjo Hotels
- Hotels near Surabaya Plaza Shopping Mall
- Mantup Hotels
- Gresik Hotels
- Pamekasan Hotels
- Pasuruan Hotels
- Kraksaan Hotels
- Paiton Hotels
- Hotels near Surabaya North Quay
- Ngingas Hotels
- Hotels near ITC Surabaya Mega Grosir
- Hotels near Alun Alun Bangil
- Ambunten Hotels
- Hotels near Kampung Kemasan Gresik
- Bangkalan Hotels
- Hotels near New Kenjeran Beach
- Hotels near Royal Plaza Surabaya
- 3 Star Hotels in Surabaya
- 4 Star Hotels in Surabaya
- 5 Star Hotels in Surabaya
- Apartments in Surabaya
- B&B in Surabaya
- Extended Stay Hotels in Surabaya
- Guest Houses in Surabaya
- Hostels in Surabaya
- Adults Only Resorts & in Surabaya
- All Inclusive Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Casino Resorts & in Surabaya
- Convention Center Hotels in Surabaya
- Kid Friendly Hotels in Surabaya
- Golf Resorts & in Surabaya
- Historic Hotels in Surabaya
- Hotels with Balconies in Surabaya
- Hotels with Bar in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with an Indoor Pool in Surabaya
- Hotels with Waterslides in Surabaya
- Oceanfront Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Santika Group Hotels in Surabaya
- Ski Resorts and in Surabaya
- Spa Resorts & in Surabaya
- Hotel Wedding Venues Hotels in Surabaya
- Surabaya Hotels
- Inns in Surabaya
- Motels in Surabaya
- Vacation Homes in Surabaya
- Rv Parks in Surabaya
- Hotels near Grand City Surabaya
- Prigen Hotels
- Hotels near Ampel Mosque
- Hotels near Galaxy Mall
- Hotels near Chinatown
- Sedati Hotels
- Pod Hotels in Surabaya Pasar Turi Station
- Lodges in Surabaya Pasar Turi Station
- Flights from Juanda
- Garuda Indonesia Sydney (SYD) to Surabaya (SUB) flights
- Garuda Indonesia Denpasar (DPS) to Surabaya (SUB) flights
- Garuda Indonesia Jakarta (CGK) to Surabaya (SUB) flights
- Royal Brunei Airlines Bandar Seri Begawan (BWN) to Surabaya (SUB) flights
- Royal Brunei Airlines Hong Kong (HKG) to Surabaya (SUB) flights
- Singapore Airlines Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines Los Angeles (LAX) to Surabaya (SUB) flights
- Flights from Los Angeles (LAX) to Surabaya (SUB)
- Flights to Surabaya
- Flights from Amsterdam to Surabaya
- Flights from Anchorage to Surabaya
- Flights from Columbus to Surabaya
- Flights from Ho Chi Minh City to Surabaya
- Flights from Orlando to Surabaya
- Flights from Phoenix to Surabaya
- Flights from Salt Lake City to Surabaya
- Flights from St. Louis to Surabaya
- Flights from Charleston to Surabaya
- Flights from Sacramento to Surabaya
- Flights from Jinan to Surabaya
- Flights from Incheon to Surabaya
- Flights from Nagoya to Surabaya
