Romantic Holidays in Sumatra 2026

Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to €900 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

Hotel Danau Toba International

Jl. Imam Bonjol No. 17 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this business-friendly hotel in Medan. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Vihara Borobudur and Tjong A Fie's Mansion ...

6.8/10 (26 reviews)

"Had a good stay. It is quite near to the mall and eateries."

Reviewed on 10 Aug 2015

Le Polonia Hotel & Convention Medan

Jl. Jend. Sudirman No. 14 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this spa hotel in Medan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Vihara Borobudur and Sun Plaza are located ...

J Hotel Medan

Jl. Waringin No. 6 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this family-friendly hotel in Medan. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Plaza Medan Fair and DeliPark Mall Medan ...

6.4/10 (16 reviews)

"Best Hotel in its budget I like staying in this hotel. Nice Interior, Clean, Comfy and I get all with affordable price. It is centrally located in Medan. Staff are friendly and will guide you for anything from local travel to food. Easy to get taxi, near Plaza Medan Fair and also near medanese ..."

Reviewed on 8 Jan 2021

See all 2,158 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.