Cheap Holidays in Sumatra 2026

Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to €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

Vivo Stay

Jalan Surabaya No. 2-4 Medan

2 hours drive from Lake Toba

Stay at this hotel in Medan. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Popular attractions Medan Mall and Tjong A Fie's Mansion ...

8/10 Very good! (21 reviews)

"There are Pro and Con for budget accommodation. PRI staff performance is "Excellent" CON Frequent power failure that may interrupt internet service / room lickset need to improved as i found it difficult to closed / the vicinity pitch dark after 7pm not suitable for ladies or couple please look elsewhere ..."

Reviewed on 11 Jun 2026

Red Planet Pekanbaru

Jl. Tengku Zainal Abidin No. 23 Pekanbaru Riau

Stay at this business-friendly hotel in Pekanbaru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Pekan Baru Mall and Senapelan ...

8.4/10 Very good! (23 reviews)

Good for solo trip or layover

"Good spot for solo travel or layover in Pekanbaru. Limited options in the evening for activities."

Reviewed on 4 Jan 2019

Grand Sakura Hotel

Jl Prof H.M Yamin SH No. 41 Medan North Sumatra

2 hours drive from Lake Toba

Stay at this business-friendly hotel in Medan. Enjoy free Wi-Fi, free parking and a free local area shuttle. Popular attractions Centre Point Mall and Grand ...

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