Romantic Hotels in Sumatra

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Sumatra Romantic Getaways & Hotels

Hotel Danau Toba International

Hotel Danau Toba International

3.5 out of 5
Jl. Imam Bonjol No. 17, Medan, North Sumatra
$31 nightly
The price is $34 total per night
$34 total
Oct 4 - Oct 5
Total with taxes and fees
If you're in the mood for love, consider staying at this romantic hotel, featuring a garden and in-room fireplaces. You'll also love the restaurant, terrace, ...
Le Polonia Hotel & Convention Medan

Le Polonia Hotel & Convention Medan

4 out of 5
Jl. Jend. Sudirman No. 14, Medan, North Sumatra
$25 nightly
The price is $28 total per night
$28 total
Sep 10 - Sep 11
Total with taxes and fees
Spa services, onsite dining, and luxury bedding await visiting couples at this romantic hotel. The property also offers a terrace and an outdoor pool.
J Hotel Medan

J Hotel Medan

3 out of 5
Jl. Waringin No. 6, Medan, North Sumatra
Get rates
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.
Miyana Hotel

Miyana Hotel

3 out of 5
Jl. H. Anif, No.28, Medan, North Sumatra
Get rates
Make beautiful memories on a trip to this romantic hotel, where you'll find spa services and onsite dining. You're sure to appreciate onsite facilities like ...
Don't see what you're looking for?
See all available properties in Sumatra
View all properties
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.

Sumatra hotels essential information

Accommodation
1,697 hotels
Lowest Price
$28
Highest Price
$34
Popular hotels
Hotel Danau Toba International, Le Polonia Hotel & Convention Medan, J Hotel Medan, Miyana Hotel