Compare Cheap Hotels in Sumatra

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sumatra

3 May - 4 May
Tonight
Check prices in Sumatra for tonight, 3 May - 4 May
4 May - 5 May
Tomorrow night
Check prices in Sumatra for tomorrow night, 4 May - 5 May

Featured Sumatra Cheap Hotels

Vivo Stay

Vivo Stay

2.5 out of 5
Jalan Surabaya No. 2-4, Medan
The price is AU$26 per night from 6 May to 7 May
AU$26
includes taxes & fees
6 May - 7 May
With a stay at Vivo Stay, you'll be centrally located in Medan, just a 5-minute walk from Medan Mall and 7 minutes by foot from Tjong A Fie's Mansion.
Vivo Stay
Red Planet Pekanbaru

Red Planet Pekanbaru

3 out of 5
Jl. Tengku Zainal Abidin No. 23, Pekanbaru, Riau
With a stay at Red Planet Pekanbaru, you'll be centrally located in Pekanbaru, just a 3-minute walk from Pekan Baru Mall and 12 minutes by foot from Great Mosque ...
Get rates
Red Planet Pekanbaru
Grand Sakura Hotel

Grand Sakura Hotel

3 out of 5
Jl Prof H.M Yamin SH No. 41, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$32 per night from 29 May to 30 May
AU$32
includes taxes & fees
29 May - 30 May
A stay at Grand Sakura Hotel places you in the heart of Medan, within a 5-minute drive of Grand City Hall and Medan Mall.
Grand Sakura Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 5 May to 6 May
AU$135
includes taxes & fees
5 May - 6 May
A stay at JW Marriott Hotel Medan places you in the heart of Medan, within a 5-minute drive of Grand City Hall and Medan Mall.
JW Marriott Hotel Medan
Swiss-Belinn Medan

Swiss-Belinn Medan

3 out of 5
Jalan Surabaya 88, Medan, North Sumatra
With a stay at Swiss-Belinn Medan, you'll be centrally located in Medan, a 9-minute walk from Medan Mall and 10 minutes by foot from Tjong A Fie's Mansion.
Get rates
Swiss-Belinn Medan
Soechi International

Soechi International

4.5 out of 5
Jl. Cirebon No. 76 A, Medan, North Sumatra
A stay at Soechi International places you in the heart of Medan, within a 15-minute walk of Tjong A Fie's Mansion and Medan Mall.
Get rates
Soechi International
Red Planet Palembang

Red Planet Palembang

3 out of 5
Jl. Jend.Sudirman,Kelurahan 20 Ilir III, Kecamatan Ilir Timur I, Palembang, South Sumatra
With a stay at Red Planet Palembang in Palembang, you'll be a 5-minute walk from Masjid Agung Grand Mosque and 11 minutes by foot from Ampera Bridge.
Get rates
Red Planet Palembang
Grand Sirao Hotel

Grand Sirao Hotel

3 out of 5
Jl. Semarang No. 4-6, Medan, North Sumatra
A stay at Grand Sirao Hotel places you in the heart of Medan, within a 15-minute walk of Medan Mall and Tjong A Fie's Mansion.
Get rates
Grand Sirao Hotel
Don't see what you're looking for?
See all available properties in Sumatra
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Sumatra hotels essential information

Accommodation
1,647 hotels
Lowest Price
AU$26
Highest Price
AU$135
Popular hotels
Vivo Stay, Red Planet Pekanbaru, Grand Sakura Hotel, JW Marriott Hotel Medan, Swiss-Belinn Medan, Soechi International, Red Planet Palembang, Grand Sirao Hotel

Most recent Sumatra hotel reviews

Lampung Marriott Resort & Spa
lastminute.com.au Verified Review
5 / 5
This is my first time staying here and I had an amazing stay. The hotel is huge and the view is beautiful. Everyone was so friendly and helpful, especially Yulio. He was really kind, showed us around, and explained all the hotel facilities. They also gave a free photography session and one framed. I’ll definitely choose this hotel again if I go to Lampung
A verified traveller stayed at Lampung Marriott Resort & Spa
Posted 2 weeks ago
Lampung Marriott Resort & Spa

More ways to explore Sumatra