Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to ₹43,962 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

Stay at this luxury hotel in Medan. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...

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 11 Mar 2026

Aryaduta Medan

Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this family-friendly hotel in Medan. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Grand City Hall and DeliPark ...

8.4/10 Very Good! (249 reviews)

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

Reviewed on 17 Feb 2026

Aryaduta Palembang

Jl. POM IX, Palembang Square Palembang South Sumatra

23 hours drive from Lake Toba

Stay at this spa hotel in Palembang. Enjoy free Wi-Fi, a full-service spa and 3 bars/lounges. Popular attractions Palembang Square Mall and Jakabaring Stadium ...

8.6/10 Excellent! (43 reviews)

Central

Reviewed on 4 Sept 2024

See all 1,799 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.