Madura Island Honeymoon Vacations

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

Photo by Arief Diyan

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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 Honeymoon 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 ￥103,080, price is now ￥99,667 per person
￥99,667
per person
Feb 17 - Feb 20
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Surabaya (SUB)
9.2/10 Wonderful! (34 reviews)
Only stayed one night but everything was fine

Reviewed on Jul 28, 2025

Don't see what you're looking for?
See all available trips from Tokyo to Madura Island
View all trips

4 Night Honeymoon vacations in Madura Island

Price found within the past 48 hours. Click for updated prices.
Puri Made 2 Homestay

Puri Made 2 Homestay

2.5 out of 5
Price was ￥24,118, price is now ￥23,350 per person
￥23,350
per person
Mar 14 - Mar 18
found 16 hours ago
Roundtrip flight included
Jakarta (CGK) to Surabaya (SUB)
8/10 Very Good! (6 reviews)
Ayudia Homestay

Ayudia Homestay

2.5 out of 5
Price was ￥62,493, price is now ￥62,228 per person
￥62,228
per person
Feb 6 - Feb 10
found 15 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Surabaya (SUB)
9.6/10 Exceptional! (5 reviews)
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Price was ￥103,080, price is now ￥99,667 per person
￥99,667
per person
Feb 17 - Feb 20
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Surabaya (SUB)
9.2/10 Wonderful! (34 reviews)
Only stayed one night but everything was fine

Reviewed on Jul 28, 2025

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