Madura Island Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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

Top Romantic vacation packages in Madura Island

Price found within the past 48 hours. Click for updated prices.
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Price was ₩947,826, price is now ₩876,082 per person
₩876,082
per person
Feb 11 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Seoul (SEL) to Surabaya (SUB)
9.2/10 Wonderful! (34 reviews)
Only stayed one night but everything was fine

Reviewed on Jul 28, 2025

éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

4 out of 5
Price was ₩933,738, price is now ₩933,738 per person
₩933,738
per person
Feb 11 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Seoul (SEL) to Surabaya (SUB)
9/10 Wonderful! (11 reviews)
The pool was great. Nice clean rooms. A wonderful reading light.

Reviewed on Feb 17, 2019

Don't see what you're looking for?
See all available trips from Seoul 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.