Title: 4 Stars Hotels in Sumatra, Indonesia from CA $38 - Find Cheap Sumatra Hotels With 4 Stars | 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 4 Star Hotels

Tonight

[Mar 9 - Mar 10](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-03-09&endDate=2026-03-10&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 10 - Mar 11](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-03-10&endDate=2026-03-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-03-13&endDate=2026-03-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-03-20&endDate=2026-03-22&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Sumatra 4-star hotels

![Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/ec44e3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/b711f40f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/4993181f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/db715828.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Bengkulu

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

Bengkulu

8.8/10

Excellent

(23 reviews)

"Nice place, easy check-in, clean quiet room, excellent breakfast "

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

Terry

CA $43

CA $52 total

includes taxes & fees

Mar 29 - Mar 30

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

![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/6d17435d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/db2552cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/e7ec9b15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/2be956f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Axana Hotel

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

Padang

7.6/10

Good

(29 reviews)

"Great"

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

Charles

CA $31

CA $38 total

includes taxes & fees

Mar 15 - Mar 16

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

![Gazebo](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/3a1e4b97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/5d8a4f08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/6978a002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/722d7cfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Four Points by Sheraton Medan

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

Medan

8.4/10

Very good

(124 reviews)

"The room was very clean and the bed was very comfortable. The staff were friendly and helpful. "

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

Sondang Meyhwa Angeline

CA $58

CA $70 total

includes taxes & fees

Mar 13 - Mar 14

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

![Outdoor pool](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/e6096425.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/170775ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sports facility](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/9aa450d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/c1e2f373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Zuri Palembang

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

Palembang

7.8/10

Good

(14 reviews)

"Nice hotel with good rooms and friendly staff and great breakfast with many varieties"

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

Beant

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

![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/550b3c71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/97b5c4f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/3777bc1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/649414ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Radisson Lampung Kedaton

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Radisson-Lampung-Kedaton.h37051947.Hotel-Information)

Bandar Lampung

9.2/10

Wonderful

(43 reviews)

"Friendly and helpful staff. Will definitely go back to stay if I go visit Lampung again in the future. "

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

ZEAN WEE, JIMMY

CA $68

CA $83 total

includes taxes & fees

Mar 12 - Mar 13

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Radisson-Lampung-Kedaton.h37051947.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)

![Meeting facility](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/b407cee4.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.8/10

Excellent

(188 reviews)

"Wonderful stay"

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

Jeffrey

CA $47

CA $57 total

includes taxes & fees

Mar 12 - Mar 13

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

![Lobby](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/fc55da2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Grand Executive Suite | Living area](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/4fd5e2f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Grand Executive Suite | Living area](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/e546611e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Grand Executive Suite](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/a1dcd63e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Jatra Hotel Pekanbaru

[](https://www.expedia.ca/Pekanbaru-Hotels-Grand-Jatra-Hotel-Pekanbaru.h5803062.Hotel-Information)

Pekanbaru

7.4/10

Good

(53 reviews)

"Clean room. Courteous staff. Hotel linked to a mall so shopping was easy."

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

Nie

CA $66

CA $81 total

includes taxes & fees

Mar 21 - Mar 22

[](https://www.expedia.ca/Pekanbaru-Hotels-Grand-Jatra-Hotel-Pekanbaru.h5803062.Hotel-Information)

![Rajabasa Villa Twin | Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/ea30c7d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 outdoor pools](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/a7c27c7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/931caa7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Krakatau Suite | Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/e29b0eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Elty Krakatoa

[](https://www.expedia.ca/Kalianda-Hotels-Grand-Elty-Krakatoa.h9625798.Hotel-Information)

Kalianda

6.4/10

(7 reviews)

"The pool was okay! Overall this place is terribly run down with aircon leaking, tv not functioning in dome rooms, no safe box, toilet ceiling leaking, bath water stagnant at bathing time! This hotel is totally outdated! What shown in all the website is not even near the ambience It had. I’m totally disappointed for a hotel that claims to be 4star. I will not recommend this hotel to anyone and I think it should he taken off from online booking as it is misleading. The WiFi was bad and...

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

Anonymous traveller

CA $49

CA $60 total

includes taxes & fees

Mar 11 - Mar 12

[](https://www.expedia.ca/Kalianda-Hotels-Grand-Elty-Krakatoa.h9625798.Hotel-Information)

![Aerial view](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/d033e331.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/8b8054e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![4 restaurants, breakfast, lunch, dinner served; Asian cuisine](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/2c023a11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/4ca28f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aryaduta Pekanbaru

[](https://www.expedia.ca/Pekanbaru-Hotels-Aryaduta-Pekanbaru.h4453239.Hotel-Information)

Pekanbaru

7.6/10

Good

(26 reviews)

"I’d come again definitely "

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

Wan Abdul Hakim

[](https://www.expedia.ca/Pekanbaru-Hotels-Aryaduta-Pekanbaru.h4453239.Hotel-Information)

![Fitness facility](https://images.trvl-media.com/lodging/7000000/6720000/6715000/6714932/ece25758.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/7000000/6720000/6715000/6714932/58e4c44c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/7000000/6720000/6715000/6714932/f848e09a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/7000000/6720000/6715000/6714932/7a0ee7ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Le Polonia Hotel & Convention Medan

[](https://www.expedia.ca/Medan-Hotels-Le-Polonia-Hotel-Convention-Medan.h6714932.Hotel-Information)

Medan

6.0/10

(13 reviews)

"Good location, idéal for 2 days Swimming pool good "

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

robert

CA $34

CA $42 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Medan-Hotels-Le-Polonia-Hotel-Convention-Medan.h6714932.Hotel-Information)

![Miscellaneous](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/8604a8de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/b1b25309.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Courtyard](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/8e2659be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/e0b46eed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Palembang Hotel & Residence

[](https://www.expedia.ca/Palembang-Hotels-Novotel-Palembang-Hotel-Residence.h1093031.Hotel-Information)

Palembang

8.2/10

Very good

(58 reviews)

"I was able to relax and forget about work. It was great"

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

John

CA $73

CA $88 total

includes taxes & fees

Mar 10 - Mar 11

[](https://www.expedia.ca/Palembang-Hotels-Novotel-Palembang-Hotel-Residence.h1093031.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/7b818f99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/b0225e4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rooftop bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/457d4a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cabana Suite](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/de90a0a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Alts Hotel

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

Palembang

8.4/10

Very good

(43 reviews)

"The hotel staff habe made claims the credit card machines have issues and have taken my card and made numerous transactions. The hotel is dubious. Tourists should beware. My bank has been notified "

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

Christophe

CA $53

CA $65 total

includes taxes & fees

Mar 10 - Mar 11

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

![Front of property](https://images.trvl-media.com/lodging/91000000/90830000/90825100/90825087/1a03ffc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/91000000/90830000/90825100/90825087/5f7183d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/91000000/90830000/90825100/90825087/cbf1eb2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Grand Deluxe Twin Lake](https://images.trvl-media.com/lodging/91000000/90830000/90825100/90825087/78d6341c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Marianna Resort & Convention Tuktuk Samosir

[](https://www.expedia.ca/Samosir-Hotels-Marianna-Resort-Convention-Samosir.h90825087.Hotel-Information)

Samosir

9.6/10

Exceptional

(8 reviews)

"👍"

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

MOHAMAD SHAH REZZA

CA $113

CA $137 total

includes taxes & fees

Mar 10 - Mar 11

[](https://www.expedia.ca/Samosir-Hotels-Marianna-Resort-Convention-Samosir.h90825087.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/10000000/9160000/9151400/9151362/6816cc2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/10000000/9160000/9151400/9151362/63357bb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/10000000/9160000/9151400/9151362/622c05c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9160000/9151400/9151362/fbdd9ff1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Emersia Hotel & Resort

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Emersia-Hotel-Resort.h9151362.Hotel-Information)

Bandar Lampung

8.8/10

Excellent

(43 reviews)

"Excellent hotel "

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

Ali

CA $45

CA $55 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Emersia-Hotel-Resort.h9151362.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/5f503ebf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/8e11209f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/ddf6effb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/39734bab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Pekanbaru

[](https://www.expedia.ca/Pekanbaru-Hotels-Novotel-Pekanbaru.h13069434.Hotel-Information)

Pekanbaru

8.4/10

Very good

(106 reviews)

"Good hotel, friendly staff"

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

Nicolas

CA $58

CA $70 total

includes taxes & fees

Mar 13 - Mar 14

[](https://www.expedia.ca/Pekanbaru-Hotels-Novotel-Pekanbaru.h13069434.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)

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

![Front of property](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/81aa08d6.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)

### 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 $91

CA $112 total

includes taxes & fees

Mar 23 - Mar 24

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

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2820000/2815300/2815259/aed59a47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/3000000/2820000/2815300/2815259/1aed636f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; international cuisine, pool views ](https://images.trvl-media.com/lodging/3000000/2820000/2815300/2815259/a3758b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Aryaduta Suite](https://images.trvl-media.com/lodging/3000000/2820000/2815300/2815259/cd9c46b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aryaduta Medan

[](https://www.expedia.ca/Medan-Hotels-Aryaduta-Medan.h2815259.Hotel-Information)

Medan

8.4/10

Very good

(249 reviews)

"The hotel was generally nice, but the furnitures can be abit worn out or old. If you're looking to spend some nice quiet time or business work trip this place is good. And the in-room massage was good and reasonably priced. "

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

Chin Chin

CA $52

CA $63 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Medan-Hotels-Aryaduta-Medan.h2815259.Hotel-Information)

![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/10000000/9810000/9805100/9805039/b22be683.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Twin Sea View](https://images.trvl-media.com/lodging/10000000/9810000/9805100/9805039/6d683902.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/10000000/9810000/9805100/9805039/85866ff6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite | Living area](https://images.trvl-media.com/lodging/10000000/9810000/9805100/9805039/3e83b7d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Swiss-Belhotel Lampung

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Swiss-Belhotel-Lampung.h9805039.Hotel-Information)

Bandar Lampung

7.8/10

Good

(23 reviews)

"Nice ,closed by to looking for breakfast ,lunch and dinner."

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

Herbert

CA $40

CA $49 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Bandar-Lampung-Hotels-Swiss-Belhotel-Lampung.h9805039.Hotel-Information)

![2 restaurants, breakfast, lunch served; local and international cuisine](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/b5465733.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/d395949d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast area](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/48fcac44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/27ea8f6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cambridge Hotel Medan

[](https://www.expedia.ca/Medan-Hotels-Cambridge-Hotel-Medan.h2669542.Hotel-Information)

Medan

8.2/10

Very good

(196 reviews)

"The view restaurent"

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

Mcnel

CA $65

CA $79 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Medan-Hotels-Cambridge-Hotel-Medan.h2669542.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)

![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)

![Buffet](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/e33eb9cc.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

Mar 10 - Mar 11

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

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Sumatra-Hotels.s40-0-d6049206.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Sumatra-Hotels.s40-0-d6049206.Travel-Guide-Filter-Hotels)

## Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Sumatra.

![JW Marriott Hotel Medan](https://images.trvl-media.com/lodging/3000000/2430000/2428400/2428310/w4000h2661x0y0-87ad47d6_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

CA $111

CA $135 total

Mar 10 - Mar 11

includes taxes & fees

9.2/10 Wonderful! (626 reviews)

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

![Lampung Marriott Resort & Spa](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684680/0ba2d6b9_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Lampung Marriott Resort & Spa

Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung

CA $184

CA $223 total

Mar 10 - Mar 11

includes taxes & fees

9.2/10 Wonderful! (13 reviews)

[](https://expedia.ca/Bandar-Lampung-Hotels-Lampung-Marriott-Resort-Spa.h102684680.Hotel-Information)

![Grand Mercure Medan Angkasa](https://images.trvl-media.com/lodging/2000000/1690000/1680500/1680455/b42424b4_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Grand Mercure Medan Angkasa

Jalan Sutomo No1 Medan Medan North Sumatra

CA $52

CA $63 total

Mar 25 - Mar 26

includes taxes & fees

8/10 Very Good! (168 reviews)

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

Still don't see what you're looking for?

[See all properties in Sumatra.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40)

You can also use these popular filters to refine your search.

[Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=6049206&star=40&star=40&amenities=WATER_PARK)

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.

## Learn more about Sumatra

Experience life truly at the whim of nature on this staggeringly beautiful island, where multicultural villages are nestled in jungles on the foothills of volcanic peaks.

[See all hotels in Sumatra](https://www.expedia.ca/Hotel-Search?startDate=2026-03-23&endDate=2026-03-24&adults=2&regionId=6049206)

![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=900&h=293&p=1&q=high)

Photo by Bien Nguyen

## Top Sumatra Hotel Reviews

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

### Four Points by Sheraton Medan

10/10 Excellent

"Great room service and very wonderful staff"

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

![Aryaduta Medan](https://images.trvl-media.com/lodging/3000000/2820000/2815300/2815259/aed59a47_y.jpg)

### Aryaduta Medan

10/10 Excellent

"Great customer service, friendly staff, clean room and hotel, perfect location."

[](https://expedia.ca/Medan-Hotels-Aryaduta-Medan.h2815259.Hotel-Information)

![Marianna Resort & Convention Tuktuk Samosir](https://images.trvl-media.com/lodging/91000000/90830000/90825100/90825087/1a03ffc2_y.jpg)

### Marianna Resort & Convention Tuktuk Samosir

10/10 Excellent

"👍"

[](https://expedia.ca/Samosir-Hotels-Marianna-Resort-Convention-Samosir.h90825087.Hotel-Information)

![Mercure Bengkulu](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/ec44e3ba_y.jpg)

### Mercure Bengkulu

8/10 Good

"Lovely staff, very courteous and helpful"

[](https://expedia.ca/Bengkulu-Hotels-Mercure-Bengkulu.h45669114.Hotel-Information)

## Find out more about Sumatra

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Sumatra are calling your name. Known for providing first-rate service in amazing locations, each of the Sumatra 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Sumatra. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Sumatra, Indonesia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Sumatra hotels with 4 Stars provide everything you need to unwind in style.

## Frequently asked questions

### What are the best 4-star hotels in Sumatra?

### How much does it cost to stay in a 4-star hotel in Sumatra?

> - Search for the lowest price from CA $63

### What's the difference between 5-star and 4-star hotels in Sumatra?

## Explore a world of travel with Expedia

- More ways to book

- [Book 4 Star Hotels in Sumatra on Expedia.co.id ](https://www.expedia.co.id/Bintang4-Sumatra-Hotels.s40-0-d6049206.Travel-Guide-Filter-Hotels)