Sumatra Honeymoon Holidays

Book a Honeymoon Hotel + Flight or Car together to unlock savings

Photo by Dan Holz
    deals illustration

    Better together

    Save up to £335 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Top Honeymoon Sumatra Hotels

JW Marriott Hotel Medan
JW Marriott Hotel Medan
5 out of 5
Jalan Putri Hijau No. 10, Medan, North Sumatra
  • 2 hours drive from Lake Toba
Stay at this 5-star luxury hotel in Medan. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (604 reviews)
"Overall, the hotel is a good hotel. Very clean and the staff is excellent. There is something that happens around the hotel that is loud music that lasts sometime until 5:00 am. This is not the mosques but more like a club. Staff was very good and helpful."

Reviewed on 30 Jun 2025

JW Marriott Hotel Medan
Aryaduta Medan
Aryaduta Medan
4 out of 5
Jl. Kapten Maulana Lubis No. 8, Medan, North Sumatra
  • 2 hours drive from Lake Toba
Stay at this 4-star family-friendly hotel in Medan. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Grand City Hall and ...
8.2/10 Very Good! (236 reviews)
"This is a great place for the price. The room, pool, and breakfast are all top notch. I would highly recommend staying here"

Reviewed on 5 Aug 2024

Aryaduta Medan
Angkasa Garden Hotel
Angkasa Garden Hotel
3 out of 5
Jl. Setia Budi No. 107, Pekanbaru, Riau
Stay at this 3-star business-friendly hotel in Pekanbaru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Pekan Baru Mall and Great ...
Deceiving
"the hotel looks bettet on picture than in the reality. All facilities look rather tired and in a need for renovation. Rooms are not well isolated which let hear and enjoy the noise done by neighbours. there is a serious issue on cleanliness such as dirty wondows', dirty lift., dirty tables in the ..."

Reviewed on 4 Nov 2018

Angkasa Garden 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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.