Madura Island Adults Only Vacations

Book a Adults Only Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Adults Only vacation packages in Madura Island

Price found within the past 48 hours. Click for updated prices.
999 KHS 2 Homestay

999 KHS 2 Homestay

4 out of 5
per person
Aug 16 - Aug 23
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Surabaya (SUB)
No reviews
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
per person
Aug 16 - Aug 23
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Surabaya (SUB)
9/10 Wonderful! (27 reviews)
always happy stay in the property

Reviewed on Jun 10, 2025

Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
per person
Aug 16 - Aug 23
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Surabaya (SUB)
10/10 Exceptional! (42 reviews)
The view is astonishing and all the services were amazing, I really recommend this place!!

Reviewed on Jan 22, 2025

The Osing Bamboo - A Liberta Collection

The Osing Bamboo - A Liberta Collection

4 out of 5
per person
Aug 16 - Aug 23
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Surabaya (SUB)
No reviews
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.