Title: 5 Stars Hotels in Madura Island, East Java from CA $55 - Find Cheap Madura Island Hotels With 5 Stars | Expedia.ca

  

[Madura Island Travel Guide](https://expedia.ca/Madura-Island.dx553248635056400974)[Hotels in Madura Island](https://expedia.ca/Madura-Island-Hotels.d553248635056400974.Travel-Guide-Hotels)[Vacation Rentals in Madura Island](https://expedia.ca/Madura-Island-Vacation-Rentals.d553248635056400974.Travel-Guide-VacationRentals)[Flights to Madura Island](https://expedia.ca/Cheap-Flights-To-Madura-Island.d553248635056400974.Travel-Guide-Flights)[Madura Island Car Rentals](https://expedia.ca/Car-Rentals-In-Madura-Island.d553248635056400974.Car-Rental-Guide)[Madura Island Vacation Packages](https://expedia.ca/Madura-Island.d553248635056400974.Destination-Travel-Guides)

![](https://mediaim.expedia.com/destination/2/0848e032c431392fe0d68674f9689249.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Arief Diyan

# 5 Stars Hotels in Madura Island, East Java from CA $55

![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Sign in to save 10% or more on thousands of hotels

[Sign in](https://www.expedia.ca/login)

![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Madura Island 5 Star Hotels

Tonight

[Sep 24 - Sep 25](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-09-24&endDate=2025-09-25&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Sep 25 - Sep 26](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-09-25&endDate=2025-09-26&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-09-26&endDate=2025-09-28&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635056400974&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Madura Island 5 Star Hotels

## Our top choices for Madura Island 5-star hotels

![Garden view](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/23731519.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite, 2 Bedrooms, Non Smoking](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/0348ddb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily full breakfast (IDR 328000 per person)](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/84e876d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Buffet](https://images.trvl-media.com/lodging/1000000/900000/895900/895837/f453851d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### JW Marriott Surabaya

Surabaya Center

9.2/10

Wonderful

(451)

"One of the best Marriott property I have stayed. Amazing hospitality right from check in to check out including reception staff, housekeeping, restaurant and fitness center."

CA $107

CA $129 total

includes taxes & fees

Sep 27 - Sep 28

[](https://www.expedia.ca/Surabaya-Hotels-JW-Marriott-Surabaya.h895837.Hotel-Information)

![Gazebo](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/21cdbf3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast (IDR 340000 per person)](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/8ea7a56d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/a3bc9d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Club Suite, 2 Bedrooms, Non Smoking](https://images.trvl-media.com/lodging/1000000/30000/28600/28546/a25976c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sheraton Surabaya Hotel and Towers

Surabaya Center

9.0/10

Wonderful

(347)

"Clean & Great Friendly Staffs"

CA $121

CA $147 total

includes taxes & fees

Sep 29 - Sep 30

[](https://www.expedia.ca/Surabaya-Hotels-Sheraton-Surabaya-Hotel-And-Towers.h28546.Hotel-Information)

![Serves lunch, dinner, and happy hour](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/683d42a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/9933465d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/3481d6d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 outdoor pools](https://images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/2f5aba48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Westin Surabaya

Surabaya

10/10

Exceptional

(50)

"Excellent hotel . Excellent location "

CA $180

CA $218 total

includes taxes & fees

Sep 28 - Sep 29

[](https://www.expedia.ca/Surabaya-Hotels-The-Westin-Surabaya.h46078537.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d02675e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive lounge](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/71440416.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d21c09d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business centre](https://images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/f9a1bcf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Doubletree By Hilton Surabaya

Surabaya Center

9.4/10

Exceptional

(121)

"great location, super staff, good breakfast, kids friendly"

CA $78

CA $94 total

includes taxes & fees

Oct 11 - Oct 12

[](https://www.expedia.ca/Surabaya-Hotels-Doubletree-By-Hilton-Surabaya.h39916323.Hotel-Information)

![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/36593342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/ca66f09f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/c65a2a63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/510b0cb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Vasa Hotel Surabaya

Surabaya

9.0/10

Wonderful

(140)

"The hotel is very nice and convenient if you are there for business!"

CA $82

CA $101 total

includes taxes & fees

Oct 4 - Oct 5

[](https://www.expedia.ca/Surabaya-Hotels-Vasa-Hotel-Surabaya.h16773509.Hotel-Information)

![Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/a25a803b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/8d7efe46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/46ed1434.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/10000/9100/9013/59b84681.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-La Surabaya

Surabaya

8.8/10

Excellent

(234)

"Swimming pool is great"

CA $80

CA $96 total

includes taxes & fees

Oct 17 - Oct 18

[](https://www.expedia.ca/Surabaya-Hotels-Shangri-La-Surabaya.h9013.Hotel-Information)

![Coffee/tea maker, electric kettle, paper towels](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/734c9dbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cafe](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/ceac5c1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Egyptian cotton sheets, premium bedding, down comforters](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/b3ffe613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/28000000/27750000/27748500/27748478/2e971c4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Oakwood Hotel & Residence Surabaya

Surabaya

9.8/10

Exceptional

(38)

"Great customer service. Rooms were spacious. "

CA $64

CA $78 total

includes taxes & fees

Oct 12 - Oct 13

[](https://www.expedia.ca/Surabaya-Hotels-Oakwood-Hotel-Residence-Surabaya.h27748478.Hotel-Information)

![Property amenity](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/ee16fd8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/0db953c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/e91b9eec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, pub](https://images.trvl-media.com/lodging/1000000/50000/45700/45626/2bfcd756.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Majapahit Surabaya - MGallery

Surabaya Center

9.2/10

Wonderful

(309)

"Beautiful colonial architecture and very attentive and helpful staff!! "

CA $101

CA $123 total

includes taxes & fees

Oct 8 - Oct 9

[](https://www.expedia.ca/Surabaya-Hotels-Hotel-Majapahit-Surabaya-MGallery.h45626.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/8c52baa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/7f4ddbeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/83ad3fd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/6f5b3932.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Gunung Sari

8.8/10

Excellent

(249)

"This was a GORGEOUS hotel. The staff was incredibly attentive and friendly. The area was very safe. I will definitely stay here again. "

CA $68

CA $84 total

includes taxes & fees

Oct 9 - Oct 10

[](https://www.expedia.ca/Surabaya-Hotels-Hotel-Ciputra-World-Surabaya-Managed-By-Swiss-Belhotel-International.h9056170.Hotel-Information)

![4 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/65a292b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/435648e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Buffet](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/538d3fb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/30000/21300/21223/6e7134f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bumi Surabaya City Resort

Surabaya Center

9.2/10

Wonderful

(183)

"Very attentive staff. Great garden area and restaurant food"

CA $58

CA $72 total

includes taxes & fees

Sep 29 - Sep 30

[](https://www.expedia.ca/Surabaya-Hotels-Bumi-Surabaya-City-Resort.h21223.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/dc9fee2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/25667ea5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/9e08f42b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11770000/11767800/11767753/fd56d9d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Golden Tulip Legacy Surabaya

Surabaya

7.8/10

Good

(36)

[](https://www.expedia.ca/Surabaya-Hotels-Golden-Tulip-Legacy-Surabaya.h11767753.Hotel-Information)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Madura-Island-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Madura-Island-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels)

## Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Madura Island.

![Four Points by Sheraton Surabaya, Pakuwon Indah](https://images.trvl-media.com/lodging/41000000/40150000/40144900/40144880/993983eb_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya

CA $103

CA $125 total

Oct 3 - Oct 4

includes taxes & fees

9.4/10 Exceptional! (184 reviews)

[](https://expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h40144880.Hotel-Information)

![Four Points by Sheraton Surabaya, Tunjungan Plaza](https://images.trvl-media.com/lodging/16000000/15630000/15622900/15622804/f15fb6e7_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java

CA $98

CA $119 total

Sep 27 - Sep 28

includes taxes & fees

9.2/10 Wonderful! (287 reviews)

[](https://expedia.ca/Surabaya-Hotels-Four-Points-By-Sheraton-Surabaya.h15622804.Hotel-Information)

![Fairfield by Marriott Surabaya](https://images.trvl-media.com/lodging/17000000/16440000/16438200/16438122/9c37d992_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Fairfield by Marriott Surabaya

Jalan Mayjend Sungkono No. 178, Surabaya

CA $46

CA $55 total

Sep 28 - Sep 29

includes taxes & fees

8.6/10 Excellent! (175 reviews)

[](https://expedia.ca/Surabaya-Hotels-Fairfield-By-Marriott-Surabaya.h16438122.Hotel-Information)

Still don't see what you're looking for?

[See all properties in Madura Island.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50)

You can also use these popular filters to refine your search.

[Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F09%2F2025&endDate=26%2F09%2F2025&regionId=553248635056400974&star=50&star=50&amenities=WATER_PARK)

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.

## Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

[See all hotels in Madura Island](https://www.expedia.ca/Hotel-Search?startDate=2025-10-08&endDate=2025-10-09&adults=2&regionId=553248635056400974)

![](https://mediaim.expedia.com/destination/2/0848e032c431392fe0d68674f9689249.jpg?impolicy=fcrop&w=899&h=505&p=1&q=high)

Photo by Arief Diyan

## Top Madura Island Hotel Reviews

![Doubletree By Hilton Surabaya](//images.trvl-media.com/lodging/40000000/39920000/39916400/39916323/3d02675e_y.jpg)

### Doubletree By Hilton Surabaya

10/10 Excellent

"I love the excellent services provided by the staff at the hotel. They are very approachable and sincere, which made my stay super pleasant. I would like to thank the front desk and the Koffee staff esp. Farrel, Yusuf and Shinta for the great service when I needed a birthday surprise for my travel mate and they did the birthday wish choc for me (yummy too). Thank you very much for the housekeeping staff too as I left the tips on the table but the staff didn’t take. I am indeed blessed and heartened to see such honest and sincere people at this hotel. Finally, I hope to return to Surabaya and stay at this hotel again. A BIG thank you to you all!"

[](https://expedia.ca/Surabaya-Hotels-Doubletree-By-Hilton-Surabaya.h39916323.Hotel-Information)

![Sheraton Surabaya Hotel and Towers](//images.trvl-media.com/lodging/1000000/30000/28600/28546/21cdbf3c_y.jpg)

### Sheraton Surabaya Hotel and Towers

10/10 Excellent

"Clean & Great Friendly Staffs"

[](https://expedia.ca/Surabaya-Hotels-Sheraton-Surabaya-Hotel-And-Towers.h28546.Hotel-Information)

![Hotel Ciputra World Surabaya managed by Swiss-Belhotel International](//images.trvl-media.com/lodging/10000000/9060000/9056200/9056170/8c52baa8_y.jpg)

### Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

10/10 Excellent

"This was a GORGEOUS hotel. The staff was incredibly attentive and friendly. The area was very safe. I will definitely stay here again. "

[](https://expedia.ca/Surabaya-Hotels-Hotel-Ciputra-World-Surabaya-Managed-By-Swiss-Belhotel-International.h9056170.Hotel-Information)

![JW Marriott Surabaya](//images.trvl-media.com/lodging/1000000/900000/895900/895837/23731519_y.jpg)

### JW Marriott Surabaya

10/10 Excellent

"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 Pavilion was outstanding. "

[](https://expedia.ca/Surabaya-Hotels-JW-Marriott-Surabaya.h895837.Hotel-Information)

![The Westin Surabaya](//images.trvl-media.com/lodging/47000000/46080000/46078600/46078537/683d42a3_y.jpg)

### The Westin Surabaya

10/10 Excellent

"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, professional, respectful, courtuous"

[](https://expedia.ca/Surabaya-Hotels-The-Westin-Surabaya.h46078537.Hotel-Information)

![Shangri-La Surabaya](//images.trvl-media.com/lodging/1000000/10000/9100/9013/a25a803b_y.jpg)

### Shangri-La Surabaya

10/10 Excellent

"Very good and comfortable"

[](https://expedia.ca/Surabaya-Hotels-Shangri-La-Surabaya.h9013.Hotel-Information)

![Vasa Hotel Surabaya](//images.trvl-media.com/lodging/17000000/16780000/16773600/16773509/36593342_y.jpg)

### Vasa Hotel Surabaya

10/10 Excellent

"The hotel is very nice and convenient if you are there for business!"

[](https://expedia.ca/Surabaya-Hotels-Vasa-Hotel-Surabaya.h16773509.Hotel-Information)

## Find out more about Madura Island

Luxury is the name of the game at the best 5 Stars hotels in Madura Island. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Madura Island 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them.

Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Madura Island hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Madura Island without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Madura Island.

## Explore a world of travel with Expedia

-   Lodging
-   Flights
-   Packages
-   Cars
-   Other
-   More ways to book

-   [4 Star Hotels in Surabaya](https://www.expedia.ca/4Star-Surabaya-Hotels.s40-0-d3294.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Surabaya](https://www.expedia.ca/5Star-Surabaya-Hotels.s50-0-d3294.Travel-Guide-Filter-Hotels)
-   [Bangkalan Hotels](https://www.expedia.ca/Bangkalan-Hotels.d3000398831.Travel-Guide-Hotels)
-   [Blega Hotels](https://www.expedia.ca/Blega-Hotels.d553248634921828591.Travel-Guide-Hotels)
-   [Hotels near Galaxy Mall](https://www.expedia.ca/Galaxy-Mall-Hotels.0-l6106308-0.Travel-Guide-Filter-Hotels)
-   [Gubeng Hotels](https://www.expedia.ca/Gubeng-Surabaya-Hotels.0-n553248635075592920-0.Travel-Guide-Filter-Hotels)
-   [Ngagel Hotels](https://www.expedia.ca/Ngagel-Surabaya-Hotels.0-n553248635209029076-0.Travel-Guide-Filter-Hotels)
-   [Omben Hotels](https://www.expedia.ca/Omben-Hotels.d553248634933016841.Travel-Guide-Hotels)
-   [Pamekasan Hotels](https://www.expedia.ca/Pamekasan-Hotels.d9045.Travel-Guide-Hotels)
-   [Hotels near Royal Plaza Surabaya](https://www.expedia.ca/Royal-Plaza-Surabaya-Hotels.0-l6106328-0.Travel-Guide-Filter-Hotels)
-   [Sedati Hotels](https://www.expedia.ca/Sedati-Hotels.d3000004074.Travel-Guide-Hotels)
-   [Sukomanunggal Hotels](https://www.expedia.ca/Sukomanunggal-Hotels.d553248635976006715.Travel-Guide-Hotels)
-   [Aparthotels in Surabaya](https://www.expedia.ca/Surabaya-Apart-Hotels.d3294-aaApartHotels.Travel-Guide-Accommodation)
-   [Apartments in Surabaya](https://www.expedia.ca/Surabaya-Apartments.d3294-aaApartments.Travel-Guide-Accommodation)
-   [Capsule Hotels in Surabaya](https://www.expedia.ca/Surabaya-Capsule-Hotels.d3294-aaCapsuleHotels.Travel-Guide-Accommodation)
-   [Guest Houses in Surabaya](https://www.expedia.ca/Surabaya-Guest-Houses.d3294-aaGuestHouses.Travel-Guide-Accommodation)
-   [Hostels in Surabaya](https://www.expedia.ca/Surabaya-Hostels.d3294-aaHostels.Travel-Guide-Accommodation)
-   [Accor Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Accor-Hotels.0-0-d3294--bAccorHotels.Travel-Guide-Filter-Hotels)
-   [Adults Only Resorts & in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Adults-Only-Resorts.0-0-d3294-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
-   [All Inclusive Resorts and in Surabaya](https://www.expedia.ca/Surabaya-Hotels-All-Inclusive-Hotel.0-0-d3294-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)
-   [Beach Hotel Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Beach-Hotel.0-0-d3294-tBeachHotel.Travel-Guide-Filter-Hotels)
-   [Boutique Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Boutique-Hotel.0-0-d3294-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
-   [Casino Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Casino-Hotel.0-0-d3294-tCasinoHotel.Travel-Guide-Filter-Hotels)
-   [Cheap Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Cheap-Hotels.0-0-d3294-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Family Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Family-Hotel.0-0-d3294-tFamilyHotel.Travel-Guide-Filter-Hotels)
-   [Golf Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Golf-Hotel.0-0-d3294-tGolfHotel.Travel-Guide-Filter-Hotels)
-   [Green Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Green-Sustainable.0-0-d3294-tGreenSustainable.Travel-Guide-Filter-Hotels)
-   [Historic Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Historic-Hotel.0-0-d3294-tHistoricHotel.Travel-Guide-Filter-Hotels)
-   [Hotels with Bar in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Bar.0-0-d3294-tHotelswithBar.Travel-Guide-Filter-Hotels)
-   [Hotels with Free Airport Shuttle in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d3294-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels)
-   [Hotels with Hot Tubs in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Hot-Tubs.0-0-d3294-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
-   [Hotels with Kitchenettes in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Kitchenettes.0-0-d3294-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
-   [Hotels with Waterslides in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Hotels-With-Waterslides.0-0-d3294-tHotelswithWaterslides.Travel-Guide-Filter-Hotels)
-   [Lgbt Friendly Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-LGBT-Friendly-Hotel.0-0-d3294-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Luxury Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Luxury-Hotel.0-0-d3294-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Oyo Rooms Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-OYO-Rooms.0-0-d3294--bOYORooms.Travel-Guide-Filter-Hotels)
-   [Romantic Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Romantic-Hotel.0-0-d3294-tRomanticHotel.Travel-Guide-Filter-Hotels)
-   [Spa Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Spa-Hotel.0-0-d3294-tSpaHotel.Travel-Guide-Filter-Hotels)
-   [Waterpark Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Waterpark-Hotels.0-0-d3294-tWaterparkHotels.Travel-Guide-Filter-Hotels)
-   [Hotel Wedding Venues Hotels in Surabaya](https://www.expedia.ca/Surabaya-Hotels-Wedding-Hotels.0-0-d3294-tWeddingHotels.Travel-Guide-Filter-Hotels)
-   [Surabaya Hotels](https://www.expedia.ca/Surabaya-Hotels.d3294.Travel-Guide-Hotels)
-   [Lodges in Surabaya](https://www.expedia.ca/Surabaya-Lodges.d3294-aaLodges.Travel-Guide-Accommodation)
-   [Motels in Surabaya](https://www.expedia.ca/Surabaya-Motels.d3294-aaMotels.Travel-Guide-Accommodation)
-   [Resorts in Surabaya](https://www.expedia.ca/Surabaya-Resort-Hotels.d3294-aaResortHotels.Travel-Guide-Accommodation)
-   [Townhomes in Surabaya](https://www.expedia.ca/Surabaya-Townhomes.d3294-aaTownhomes.Travel-Guide-Accommodation)
-   [Hotels near Tunjungan Plaza](https://www.expedia.ca/Tunjungan-Plaza-Hotels.0-l6106340-0.Travel-Guide-Filter-Hotels)
-   [Waru Hotels](https://www.expedia.ca/Waru-Surabaya-Hotels.0-n553248635976007730-0.Travel-Guide-Filter-Hotels)
-   [Wonocolo Hotels](https://www.expedia.ca/Wonocolo-Hotels.d553248635975854241.Travel-Guide-Hotels)
-   [Wonokromo Hotels](https://www.expedia.ca/Wonokromo-Surabaya-Hotels.0-n553248635209029048-0.Travel-Guide-Filter-Hotels)

-   [Flights to Surabaya](https://www.expedia.ca/Cheap-Flights-To-Surabaya.d3294.Travel-Guide-Flights)
-   [Flights from Delta Junction to Surabaya](https://www.expedia.ca/lp/flights/1021/3294/delta-junction-to-surabaya)
-   [Flights from Yogyakarta to Surabaya](https://www.expedia.ca/lp/flights/1718/3294/yogyakarta-to-surabaya)
-   [Flights from Bangkok to Surabaya](https://www.expedia.ca/lp/flights/178236/3294/bangkok-to-surabaya)
-   [Flights from Calgary to Surabaya](https://www.expedia.ca/lp/flights/178245/3294/calgary-to-surabaya)
-   [Flights from Ho Chi Minh City to Surabaya](https://www.expedia.ca/lp/flights/178262/3294/ho-chi-minh-city-to-surabaya)
-   [Flights from Jakarta to Surabaya](https://www.expedia.ca/lp/flights/178269/3294/jakarta-to-surabaya)
-   [Flights from Los Angeles to Surabaya](https://www.expedia.ca/lp/flights/178280/3294/los-angeles-to-surabaya)
-   [Flights from Oslo to Surabaya](https://www.expedia.ca/lp/flights/178295/3294/oslo-to-surabaya)
-   [Flights from Ottawa to Surabaya](https://www.expedia.ca/lp/flights/178296/3294/ottawa-to-surabaya)
-   [Flights from Vancouver to Surabaya](https://www.expedia.ca/lp/flights/178315/3294/vancouver-to-surabaya)
-   [Flights from Paris to Surabaya](https://www.expedia.ca/lp/flights/179898/3294/paris-to-surabaya)
-   [Flights from Venice to Surabaya](https://www.expedia.ca/lp/flights/179981/3294/venice-to-surabaya)
-   [Flights from Perth to Surabaya](https://www.expedia.ca/lp/flights/180013/3294/perth-to-surabaya)
-   [Flights from Prague to Surabaya](https://www.expedia.ca/lp/flights/180014/3294/prague-to-surabaya)
-   [Flights from Québec City to Surabaya](https://www.expedia.ca/lp/flights/180017/3294/quebec-city-to-surabaya)
-   [Flights from Kupang to Surabaya](https://www.expedia.ca/lp/flights/1882/3294/kupang-to-surabaya)
-   [Flights from Lanzhou to Surabaya](https://www.expedia.ca/lp/flights/2071/3294/lanzhou-to-surabaya)
-   [Flights from Medan to Surabaya](https://www.expedia.ca/lp/flights/2263/3294/medan-to-surabaya)
-   [Flights from Siem Reap to Surabaya](https://www.expedia.ca/lp/flights/2975/3294/siem-reap-to-surabaya)
-   [Flights from Tanana to Surabaya](https://www.expedia.ca/lp/flights/3364/3294/tanana-to-surabaya)
-   [Flights from Useless Loop to Surabaya](https://www.expedia.ca/lp/flights/3656/3294/useless-loop-to-surabaya)
-   [Flights from Upington to Surabaya](https://www.expedia.ca/lp/flights/3661/3294/upington-to-surabaya)
-   [Flights from Kelowna to Surabaya](https://www.expedia.ca/lp/flights/3997/3294/kelowna-to-surabaya)
-   [Flights from Etadunna to Surabaya](https://www.expedia.ca/lp/flights/553248634382997727/3294/etadunna-to-surabaya)
-   [Flights from Punta Cana to Surabaya](https://www.expedia.ca/lp/flights/601906/3294/punta-cana-to-surabaya)
-   [Flights from Cape Town to Surabaya](https://www.expedia.ca/lp/flights/6046820/3294/cape-town-to-surabaya)
-   [Flights from Mumbai to Surabaya](https://www.expedia.ca/lp/flights/6050062/3294/mumbai-to-surabaya)
-   [Flights from Hulunbuir to Surabaya](https://www.expedia.ca/lp/flights/6141460/3294/hulunbuir-to-surabaya)
-   [Flights from Johor Bahru to Surabaya](https://www.expedia.ca/lp/flights/6142145/3294/johor-bahru-to-surabaya)
-   [Flights from Bandung to Surabaya](https://www.expedia.ca/lp/flights/6212470/3294/bandung-to-surabaya)
-   [Flights from Batam to Surabaya](https://www.expedia.ca/lp/flights/6224874/3294/batam-to-surabaya)
-   [Flights from Guangzhou to Surabaya](https://www.expedia.ca/lp/flights/771/3294/guangzhou-to-surabaya)
-   [Flights from Isisford to Surabaya](https://www.expedia.ca/lp/flights/7924/3294/isisford-to-surabaya)
-   [Flights from Nomad River to Surabaya](https://www.expedia.ca/lp/flights/9015/3294/nomad-river-to-surabaya)

-   [Kong Co Kong Tik Cun Ong Temple](https://www.expedia.ca/Kong-Co-Kong-Tik-Cun-Ong-Temple-Surabaya.d553248621526914586.Vacation-Attraction)
-   [Visit Genteng](https://www.expedia.ca/Surabaya-Genteng.dx886161764998418432)
-   [Surabaya North Quay](https://www.expedia.ca/Surabaya-North-Quay-Surabaya.d553248635998026736.Vacation-Attraction)
-   [Visit Wonokromo](https://www.expedia.ca/Surabaya-Wonokromo.dx553248635209029048)
-   [Surabaya Vacations](https://www.expedia.ca/Surabaya.d3294.Destination-Travel-Guides)
-   [Visit Surabaya](https://www.expedia.ca/Surabaya.dx3294)
-   [Taman Hiburan Rakyat](https://www.expedia.ca/Taman-Hiburan-Rakyat-Surabaya.d553248621532738065.Vacation-Attraction)

-   [Avis Rental Cars in Surabaya](https://www.expedia.ca/Avis-Car-Rentals-In-Surabaya.d3294-c41.Car-Rental-Guide-Suppliers)
-   [Car rental Surabaya](https://www.expedia.ca/Car-Rentals-In-Surabaya.d3294.Car-Rental-Guide)
-   [Dollar Rent A Car Rental Cars in Surabaya](https://www.expedia.ca/Dollar-Rent-A-Car-Car-Rentals-In-Surabaya.d3294-c43.Car-Rental-Guide-Suppliers)
-   [Enterprise Rental Cars in Surabaya](https://www.expedia.ca/Enterprise-Car-Rentals-In-Surabaya.d3294-c15.Car-Rental-Guide-Suppliers)
-   [Foco Rental Cars in Surabaya](https://www.expedia.ca/Foco-Car-Rentals-In-Surabaya.d3294-c1111.Car-Rental-Guide-Suppliers)
-   [Luxury Car Rentals in Surabaya](https://www.expedia.ca/Luxury-Car-Rentals-In-Surabaya.d3294-tLuxury.Car-Rental-Guide-Class)
-   [National Car Rental Rental Cars in Surabaya](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Surabaya.d3294-c42.Car-Rental-Guide-Suppliers)
-   [Pickup Car Rentals in Surabaya](https://www.expedia.ca/Pickup-Car-Rentals-In-Surabaya.d3294-tPickup.Car-Rental-Guide-Class)

-   [Things to do in Surabaya](https://www.expedia.ca/Things-To-Do-In-Surabaya.d3294.Travel-Guide-Activities)

-   [Book 5 Star Hotels in Madura Island on Expedia.co.id](https://www.expedia.co.id/Bintang5-Pulau-Madura-Hotels.s50-0-d553248635056400974.Travel-Guide-Filter-Hotels)