Romantic Hotels & Resorts in Sumatra from AU$46

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sumatra Romantic Hotels

Best Sumatra Romantic Hotels

Our top choices for Sumatra romantic hotels

Hotel Danau Toba International
Outdoor pool

Hotel Danau Toba International

3.5 star property
6.6 out of 10, (25)
"Had a good stay. It is quite near to the mall and eateries."
The price is AU$51
includes taxes & fees
3 Oct - 4 Oct
Hotel Danau Toba International
Le Polonia Hotel & Convention Medan
Fitness facility

Le Polonia Hotel & Convention Medan

4.0 star property
6.0 out of 10, (13)
The price is AU$46
includes taxes & fees
11 Sept - 12 Sept
Le Polonia Hotel & Convention Medan
J Hotel Medan
Exterior

J Hotel Medan

3.0 star property
6.4 out of 10, (16)
"the hotel unable to provide me room eventhough i booked online 2 months ago. i show the iltenery form airasiago but still they never trust us. i was waited for > 30mins."
J Hotel Medan
Miyana Hotel
Lobby

Miyana Hotel

3.0 star property
6.8 out of 10, (12)
"Room was dirty - was not exec standard in anyway i know hotel wasnt expensive but being clean should be priority. I only stayed there as it was close to my meeting"
Miyana Hotel
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.

Find out more about Sumatra

Find out more about Sumatra

Popular romantic getaways

Most indulging stays in Sumatra in 2025

Luxury hotels in Sumatra
Luxury hotels
Luxury hotels
Spa hotels in Sumatra
Spa hotels
Spa hotels

Top Sumatra Hotel Reviews

Cambridge Hotel Medan

Cambridge Hotel Medan

10/10 Excellent
"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. "
Francisco 4-night trip
Posted 11 months ago
Cambridge Hotel Medan

Explore a world of travel with Expedia

Explore a world of travel with Expedia