
Madura Island Mountain Vacations
Book a Mountain Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Mountain vacation packages in Madura Island
Price found within the past 48 hours. Click for updated prices.


Vasa Hotel Surabaya
Price was ¥92,661, price is now ¥80,562 per person
¥80,562
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9/10 Wonderful! (141 reviews)
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality.
Very happy with my 4 night stay and highly recommend.
Reviewed on Oct 27, 2025

Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was ¥89,268, price is now ¥79,220 per person
¥79,220
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9.2/10 Wonderful! (311 reviews)
Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key.
Reviewed on Sep 27, 2025


Don't see what you're looking for?
See all available trips from Nagoya to Madura Island
View all trips5* Mountain vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.


Vasa Hotel Surabaya
Price was ¥92,661, price is now ¥80,562 per person
¥80,562
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9/10 Wonderful! (141 reviews)
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality.
Very happy with my 4 night stay and highly recommend.
Reviewed on Oct 27, 2025

Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was ¥89,268, price is now ¥79,220 per person
¥79,220
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9.2/10 Wonderful! (311 reviews)
Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key.
Reviewed on Sep 27, 2025
Don't see what you're looking for?
See all available trips from Nagoya to Madura Island
View all trips3 Night Mountain vacations 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 Fukuoka to Madura Island
View all trips4 Night Mountain vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.


Vasa Hotel Surabaya
Price was ¥92,661, price is now ¥80,562 per person
¥80,562
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9/10 Wonderful! (141 reviews)
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality.
Very happy with my 4 night stay and highly recommend.
Reviewed on Oct 27, 2025

Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was ¥89,268, price is now ¥79,220 per person
¥79,220
per person
Jan 9 - Jan 13
found 7 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Surabaya (SUB)
9.2/10 Wonderful! (311 reviews)
Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key.
Reviewed on Sep 27, 2025
Don't see what you're looking for?
See all available trips from Nagoya to Madura Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
