Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to RM 3,900 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Price found within the past 48 hours. Click for updated prices.

Truntum Padang

RM686

per person

2 Aug - 5 Aug

found 19 hours ago

Return flight included

Kuala Lumpur (KUL) to Padang (PDG)

8.4/10 Very Good! (25 reviews)

Easily the best located hotel in Padang, close to the beach for sunset and Tee Box if you're looking for nightlife. The hotel has an amazing coffee shop located near by called "Lalito Coffee Bar", this is must visit for "real" coffee as unfortunately the hotel coffee is average at best. The front desk staff were always helpful to provide me with information on places to see and visit.

Reviewed on 24 Aug 2017

Aryaduta Medan

RM980

per person

24 Aug - 28 Aug

found 1 day ago

Return flight included

Kuala Lumpur (KUL) to Medan (KNO)

8.4/10 Very Good! (256 reviews)

Nice place to stay . Breakfast is only ok. The staff is attentive .

Reviewed on 22 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Sumatra

View all trips

Price found within the past 48 hours. Click for updated prices.

Truntum Padang

RM686

per person

2 Aug - 5 Aug

found 19 hours ago

Return flight included

Kuala Lumpur (KUL) to Padang (PDG)

8.4/10 Very Good! (25 reviews)

Easily the best located hotel in Padang, close to the beach for sunset and Tee Box if you're looking for nightlife. The hotel has an amazing coffee shop located near by called "Lalito Coffee Bar", this is must visit for "real" coffee as unfortunately the hotel coffee is average at best. The front desk staff were always helpful to provide me with information on places to see and visit.

Reviewed on 24 Aug 2017

Don't see what you're looking for?

See all available trips from Columbus to Sumatra

View all trips

Price found within the past 48 hours. Click for updated prices.

Aryaduta Medan

RM980

per person

24 Aug - 28 Aug

found 1 day ago

Return flight included

Kuala Lumpur (KUL) to Medan (KNO)

8.4/10 Very Good! (256 reviews)

Nice place to stay . Breakfast is only ok. The staff is attentive .

Reviewed on 22 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Sumatra

View all trips

Taman Simalem Resort

Km 9, Jalan Raya Merek Merek North Sumatra

28 min drive from Lake Toba

Stay at this golf resort in Merek. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attraction Sipiso-piso Waterfall is located nearby.

Novotel Lampung

Jalan Gatot Subroto 136 Bandar Lampung Lampung

18 hours drive from Lake Toba

Stay at this business-friendly hotel in Bandar Lampung. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Pahoman Stadium ...

8.4/10 Very Good! (56 reviews)

"The breakfast meal , was bad, pastry hard like a rock,"

Reviewed on 19 Aug 2024

Aryaduta Medan

Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this family-friendly hotel in Medan. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Grand City Hall and DeliPark ...

8.2/10 Very Good! (257 reviews)

"The check in took 30-45mins which is so slow! The room was not the cleanest, our new bath towel was so smelly that i had to shower again and use my disposable towel instead. The bedsheet and pillow case were stained too. Not really well-maintained."

Reviewed on 22 Jun 2026

See all 2,037 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.