Title: Book the Best Sumatra Hotels with FREE PARKING in 2026 | Expedia.ca

[Sumatra Travel Guide](https://expedia.ca/Sumatra.dx6049206)[Hotels in Sumatra](https://expedia.ca/Sumatra-Hotels.d6049206.Travel-Guide-Hotels)[Vacation Rentals in Sumatra](https://expedia.ca/Sumatra-Vacation-Rentals.d6049206.Travel-Guide-VacationRentals)[Flights to Sumatra](https://expedia.ca/Cheap-Flights-To-Sumatra.d6049206.Travel-Guide-Flights)[Things to do in Sumatra](https://expedia.ca/Things-To-Do-In-Sumatra.d6049206.Travel-Guide-Activities)[Sumatra Car Rentals](https://expedia.ca/Car-Rentals-In-Sumatra.d6049206.Car-Rental-Guide)[Sumatra Vacation Packages](https://expedia.ca/Sumatra.d6049206.Destination-Travel-Guides)

![Toba Lake viewed from Samosir Island #indonesia #northsumatra #vocanollake #lake #panorama #iPhone #hdr #phonography](https://images.trvl-media.com/place/6295835/b739002c-9a04-4394-b387-5126db4ef1e6.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Bien Nguyen

![](https://images.trvl-media.com/place/6295835/b739002c-9a04-4394-b387-5126db4ef1e6.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Sumatra Hotels with Free Parking

Tonight

[Jan 29 - Jan 30](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 30 - Jan 31](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-01-30&endDate=2026-01-31&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Sumatra hotels with parking

![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17070000/17070000/17069927/c5dbcede.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/18000000/17070000/17070000/17069927/016e2da7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/18000000/17070000/17070000/17069927/daf62321.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/18000000/17070000/17070000/17069927/b88288a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Thong's Inn - KNO Kualanamu Transit Hotel

[](https://www.expedia.ca/Medan-Hotels-Thongs-Inn-KNO-Kualanamu-Transit-Hotel.h17069927.Hotel-Information)

Medan

8.6/10

Excellent

(68 reviews)

"The pool was excellent, and the restaurant had some killer dim- sum."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jeff

CA $27

CA $33 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Medan-Hotels-Thongs-Inn-KNO-Kualanamu-Transit-Hotel.h17069927.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/12000000/12000000/11998900/11998829/a6b9919a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/12000000/12000000/11998900/11998829/e6f7f279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Ballroom](https://images.trvl-media.com/lodging/12000000/12000000/11998900/11998829/94eded51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/12000000/12000000/11998900/11998829/73f1ac1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hermes Palace Hotel Banda Aceh

[](https://www.expedia.ca/Banda-Aceh-Hotels-Hermes-Palace-By-BENCOOLEN.h11998829.Hotel-Information)

Banda Aceh

7.8/10

Good

(30 reviews)

"Great place to stay and great service personnel "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Mohammed

CA $69

CA $85 total

includes taxes & fees

Feb 6 - Feb 7

[](https://www.expedia.ca/Banda-Aceh-Hotels-Hermes-Palace-By-BENCOOLEN.h11998829.Hotel-Information)

![Miscellaneous](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/8a21d174.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/b4679dc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/c926b2f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/348aa23b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Padang

[](https://www.expedia.ca/Padang-Hotels-Mercure-Padang.h4636465.Hotel-Information)

Padang

8.6/10

Excellent

(187 reviews)

"Wonderful stay"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jeffrey

CA $47

CA $57 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Padang-Hotels-Mercure-Padang.h4636465.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/84e3fc8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/7e6a6cdd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/9f2dfd76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive lounge](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/94378a38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Arista Hotel

[](https://www.expedia.ca/Palembang-Hotels-The-Arista-Hotel.h4049044.Hotel-Information)

Palembang

8.6/10

Excellent

(51 reviews)

"Very pleasant, very clean, I will definitely comeback in the future. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Andery

CA $88

CA $108 total

includes taxes & fees

Jan 31 - Feb 1

[](https://www.expedia.ca/Palembang-Hotels-The-Arista-Hotel.h4049044.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/22000000/21910000/21909800/21909787/4f526d42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily local cuisine breakfast (IDR 110000 per person)](https://images.trvl-media.com/lodging/22000000/21910000/21909800/21909787/5dcdaf5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/22000000/21910000/21909800/21909787/8be5167b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; Indonesian cuisine ](https://images.trvl-media.com/lodging/22000000/21910000/21909800/21909787/986f2c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### d'primahotel Kualanamu Medan

[](https://www.expedia.ca/Medan-Hotels-Prime-Plaza-Hotel-Kualanamu-Medan.h21909787.Hotel-Information)

Medan

8.8/10

Excellent

(75 reviews)

"Shuttle was helpful. "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Jonathan

CA $32

CA $39 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Medan-Hotels-Prime-Plaza-Hotel-Kualanamu-Medan.h21909787.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/025b5b5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/40d8bbd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/4678fbc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/ce3e3b6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The 1O1 Palembang Rajawali

[](https://www.expedia.ca/Palembang-Hotels-THE-1O1-Palembang-Rajawali.h17120298.Hotel-Information)

Palembang

8.4/10

Very good

(31 reviews)

"New hotel many shops surrounding. "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Stephen Chia

CA $35

CA $43 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Palembang-Hotels-THE-1O1-Palembang-Rajawali.h17120298.Hotel-Information)

![Deluxe Double or Twin Room](https://images.trvl-media.com/lodging/118000000/117560000/117550400/117550350/5f247b3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/118000000/117560000/117550400/117550350/1a084ab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117560000/117550400/117550350/2a83e774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Double or Twin Room](https://images.trvl-media.com/lodging/118000000/117560000/117550400/117550350/76c432f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### MBS Hotel Medan

[](https://www.expedia.ca/Medan-Hotels-MBS-HOTEL-MEDAN.h117550350.Hotel-Information)

Medan

CA $30

CA $37 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Medan-Hotels-MBS-HOTEL-MEDAN.h117550350.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/35000000/34490000/34489900/34489878/828b456f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/35000000/34490000/34489900/34489878/200f478a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/35000000/34490000/34489900/34489878/7343d066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34490000/34489900/34489878/e28c1179.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Rangkayo Basa Padang Panjang

[](https://www.expedia.ca/Padang-Panjang-Hotels-OYO-403-Flaminggo-Halal.h34489878.Hotel-Information)

Padang Panjang

8.0/10

Very good

(1 review)

[](https://www.expedia.ca/Padang-Panjang-Hotels-OYO-403-Flaminggo-Halal.h34489878.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/13000000/12330000/12321500/12321437/w709h472x4y2-275d0d7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/13000000/12330000/12321500/12321437/f4318915.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/13000000/12330000/12321500/12321437/636748b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room](https://images.trvl-media.com/lodging/13000000/12330000/12321500/12321437/da84d4b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Abadi Suite Hotel and Tower by Tritama Hospitality

[](https://www.expedia.ca/Jambi-Hotels-Abadi-Suite-Hotel-And-Tower-By-Tritama-Hospitality.h12321437.Hotel-Information)

Jambi

10/10

Exceptional

(1 review)

"the deluxe room is worth the upgrade with a better bed. i like this hotel. "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Anonymous traveller

CA $42

CA $51 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Jambi-Hotels-Abadi-Suite-Hotel-And-Tower-By-Tritama-Hospitality.h12321437.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/d3a31afa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Buffet](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/e33eb9cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily English breakfast (IDR 215000 per person)](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/7556ea67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cocktail bar](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/c7d578dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Lampung

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Novotel-Lampung.h3226271.Hotel-Information)

Bandar Lampung

8.4/10

Very good

(56 reviews)

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

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

FIFIYANI

CA $69

CA $84 total

includes taxes & fees

Feb 12 - Feb 13

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Novotel-Lampung.h3226271.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-12&endDate=2026-02-13&regionId=6049206&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true)

## Top Sumatra Hotel Reviews

![Grand Mercure Medan Angkasa](https://images.trvl-media.com/lodging/2000000/1690000/1680500/1680455/b42424b4_y.jpg)

### Grand Mercure Medan Angkasa

10/10 Excellent

"Staff were very courteous and always smiling. Clean rooms. However the gym needs maintenance and was rather run down. Needs attention. "

[](https://expedia.ca/Medan-Hotels-Grand-Mercure-Medan-Angkasa.h1680455.Hotel-Information)

![Mercure Padang](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/aa869fd1_y.jpg)

### Mercure Padang

10/10 Excellent

"Clean room. Great Customer Service. Excellent experience. Breakfast was delicious with a wide variety of choices. Stayed a night before heading home. "

[](https://expedia.ca/Padang-Hotels-Mercure-Padang.h4636465.Hotel-Information)

![The 1O1 Palembang Rajawali](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/b7ba11b7_y.jpg)

### The 1O1 Palembang Rajawali

2/10 Terrible

"Stay at the penthouse 1001 but the room a bit dated and the aircon in the master bedroom was not working. Also some mould in both bathrooms sink so smell damp around the area. The breakfast not much selection and the pempek and model were terrible. I would not come back next time when I visit my parents in Palembang."

[](https://expedia.ca/Palembang-Hotels-THE-1O1-Palembang-Rajawali.h17120298.Hotel-Information)

![JW Marriott Hotel Medan](https://images.trvl-media.com/lodging/3000000/2430000/2428400/2428310/w4000h2661x0y0-87ad47d6_y.jpg)

### JW Marriott Hotel Medan

10/10 Excellent

"Premier hotel in Medan, with the premier shopping mall across the street."

[](https://expedia.ca/Medan-Hotels-JW-Marriott-Hotel-Medan.h2428310.Hotel-Information)

![Karibia Boutique Hotel](https://images.trvl-media.com/lodging/7000000/6850000/6844800/6844767/3830b5cb_y.jpg)

### Karibia Boutique Hotel

10/10 Excellent

"Ok"

[](https://expedia.ca/Medan-Hotels-Karibia-Boutique-Hotel.h6844767.Hotel-Information)

![Four Points by Sheraton Medan](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/3a1e4b97_y.jpg)

### Four Points by Sheraton Medan

6/10 Okay

"Hotel sound proof is not so good . Can hear the noise of car and motorcycle on the road side at night time "

[](https://expedia.ca/Medan-Hotels-Four-Points-By-Sheraton-Medan.h6189177.Hotel-Information)

![The Axana Hotel](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/2be956f3_y.jpg)

### The Axana Hotel

8/10 Good

"The Music so loud, I can heard from my room."

[](https://expedia.ca/Padang-Hotels-The-Axana-Hotel.h19373897.Hotel-Information)