Madura Island Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Flight and Cheap hotel deals in Madura Island
Price found within the past 48 hours. Click for updated prices.
Bumi Surabaya City Resort
Surabaya Center
Price was CA $1,432, price is now CA $1,421 per person
CA $1,421
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
9.2/10 Wonderful! (182 reviews)
Very attentive staff. Great garden area and restaurant food
Reviewed on Jul. 15, 2025
Dialoog Banyuwangi
Price was CA $1,868, price is now CA $1,834 per person
CA $1,834
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Surabaya (SUB)
9.8/10 Exceptional! (45 reviews)
We stayed 2 nights in the hotel. The hotel property is nice but the room is a bit dated. We noted there stains on the side tables and in the sink when we checked-in. However, the staffs are friendly and very attentive. When we returned back to the hotel late morning from Ijen, the staff arranged to send breakfast to our room even before we request for it. Overall, it was a pleasant stay.
Reviewed on Aug. 12, 2025
Oakwood Hotel & Residence Surabaya
Price was CA $1,456, price is now CA $1,435 per person
CA $1,435
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
9.8/10 Exceptional! (37 reviews)
Great customer service. Rooms were spacious.
Reviewed on Jul. 10, 2025
Ascott Waterplace Surabaya
Price was CA $1,496, price is now CA $1,480 per person
CA $1,480
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
8.6/10 Excellent! (96 reviews)
Very good location and walking distance to the Pakuwon Mall. We stayed at the Executive Room 2 Bedroom Apartment and it was spacious and very comfortable. I think the only downside was that the second room did not have a TV inside, as kids should be able to enjoy some entertainment at the room if they like to relax. Everything else is convenient. Will stay here again sometime for sure.
Reviewed on Sep. 26, 2022
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips5* Cheap holidays in Madura Island
Price found within the past 48 hours. Click for updated prices.
Bumi Surabaya City Resort
Surabaya Center
Price was CA $1,432, price is now CA $1,421 per person
CA $1,421
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
9.2/10 Wonderful! (182 reviews)
Very attentive staff. Great garden area and restaurant food
Reviewed on Jul. 15, 2025
Oakwood Hotel & Residence Surabaya
Price was CA $1,456, price is now CA $1,435 per person
CA $1,435
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
9.8/10 Exceptional! (37 reviews)
Great customer service. Rooms were spacious.
Reviewed on Jul. 10, 2025
Doubletree By Hilton Surabaya
Surabaya Center
Price was CA $1,453, price is now CA $1,443 per person
CA $1,443
per person
Oct 25 - Oct 27
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
9.4/10 Exceptional! (117 reviews)
Very comfortable hotel. Bed is really nice. Breakfast spread is fantastic. Staffs are also very helpful.
Reviewed on Aug. 16, 2025
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips4 Night Cheap holidays in Madura Island
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.