Romantic Hotels in Sumatra

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

Le Polonia Hotel & Convention Medan

Jl. Jend. Sudirman No. 14, Medan, North Sumatra

$31 nightly

$35 total

Jun 5 - Jun 6

Total includes 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

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

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,676 hotels
Lowest Price	$35
Highest Price	$35
Popular hotels	Le Polonia Hotel & Convention Medan, J Hotel Medan, Miyana Hotel

Recent Sumatra hotel reviews by fellow wanderers

Cambridge Hotel Medan

5 out of 5

Posted 7 months ago

Travelocity Verified Review

"It’s always a great place to stay here. There is a shopping center downstairs, restaurant, grocery. Staff is always welcoming. The breakfast buffet is very good which includes traditional foods. "

A verified traveler stayed at Cambridge Hotel Medan