
Sumatra Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Dan Holz
Better together
Save up to NT$5,067 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 Romantic Sumatra Hotels

Hotel Danau Toba International
Jl. Imam Bonjol No. 17, Medan, North Sumatra
A garden, in-room fireplaces, and onsite dining await visiting couples at this romantic hotel. The property also offers a terrace and an outdoor pool.
"Had a good stay. It is quite near to the mall and eateries."
Reviewed on 2015/8/10

Le Polonia Hotel & Convention Medan
Jl. Jend. Sudirman No. 14, Medan, North Sumatra
If you're in the mood for love, consider staying at this romantic hotel, featuring spa services and onsite dining. You'll also love the luxury bedding, terrace, ...
5.6/10 (12 reviews)
Couples like: onsite spa services, couples spa treatments, bar
NO MY CHOICE AGAIN
"The services - Please dont talk - the worst"
Reviewed on 2017/6/9

J Hotel Medan
Jl. Waringin No. 6, Medan, North Sumatra
Book a stay at this romantic hotel, featuring in-room massages and a garden. Couples will appreciate the in-room fireplaces, restaurant, and outdoor pool.
"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 2021/1/8
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.