Romantic Hotels & Resorts in Sumatra from AU$57

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Sumatra Romantic Hotels

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
Hotel Danau Toba International
Outdoor pool
Hotel Danau Toba International
3.5 star property
6.4 out of 10, (25)
"Had a good stay. It is quite near to the mall and eateries."
Hotel Danau Toba International
J Hotel Medan
Interior
J Hotel Medan
3.0 star property
6.2 out of 10, (16)
"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 culinary."
J Hotel Medan
Le Polonia Hotel & Convention Medan
Fitness facility
Le Polonia Hotel & Convention Medan
4.0 star property
6.0 out of 10, (11)
"The services - Please dont talk - the worst"
The price is AU$57
includes taxes & fees
6 Oct - 7 Oct
Le Polonia Hotel & Convention Medan
Don't see what you're looking for?
See all available 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.

Popular romantic getaways

Most indulging stays in Sumatra in 2024
Luxury hotels in Sumatra

Luxury hotels

Luxury hotels
Spa hotels in Sumatra

Spa hotels

Spa hotels