Photo by Dan Holz

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 Honeymoon Sumatra Hotels

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

2 hours drive from Lake Toba

Book a stay at this luxury hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

9.2/10 Wonderful! (627 reviews)

Agus at front desk was superb. He made my check in so smooth, and upgraded my room. Agus checked in many times to ensure my stay was comfortable. Also Agus arranged a breakfast box for me which came as a surprise. I have stayed at the same hotel for some times, this time was made so special by Agus, ...

Reviewed on Mar 11, 2026

Aryaduta Medan

Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra

2 hours drive from Lake Toba

Book a stay at this family-friendly hotel in Medan. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Grand City Hall and ...

8.4/10 Very Good! (249 reviews)

Great customer service, friendly staff, clean room and hotel, perfect location.

Reviewed on Feb 17, 2026

Aryaduta Palembang

Jl. POM IX, Palembang Square Palembang South Sumatra

23 hours drive from Lake Toba

Book a stay at this spa hotel in Palembang. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Popular attractions Palembang Square Mall and Jakabaring ...

8.6/10 Excellent! (43 reviews)

Central

Reviewed on Sep 4, 2024

See all 1,801 properties in Sumatra

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.