Title: 4 Stars Hotels in Sumatra, Indonesia from CA $36 - 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) ![Sumatra which includes hiking or walking as well as an individual female](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/89000/89976-Sumatra.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Sumatra, Indonesia from CA $36 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [Oct 3 - Oct 4](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2025-10-03&endDate=2025-10-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 4 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2025-10-04&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2025-10-10&endDate=2025-10-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Sumatra 4 Star Hotels ![Gazebo](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/3a1e4b97.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) ![Outdoor pool](https://images.trvl-media.com/lodging/7000000/6190000/6189200/6189177/5d8a4f08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points by Sheraton Medan Medan 8.2/10 Very good (120) "The room was very clean and the bed was very comfortable. The staff were friendly and helpful. " CA $58 CA $70 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Medan-Hotels-Four-Points-By-Sheraton-Medan.h6189177.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/a74b4683.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/33009d39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/4a916af9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/46000000/45670000/45669200/45669114/ecc8228d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Bengkulu Bengkulu 8.6/10 Excellent (18) "Very smiling and polite staff" CA $38 CA $46 total includes taxes & fees Oct 4 - Oct 5 [](https://www.expedia.ca/Bengkulu-Hotels-Mercure-Bengkulu.h45669114.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/2be956f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/7e065949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/6d17435d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room](https://images.trvl-media.com/lodging/20000000/19380000/19373900/19373897/08c24bb7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Axana Hotel Padang 7.6/10 Good (29) "Great" CA $29 CA $36 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Padang-Hotels-The-Axana-Hotel.h19373897.Hotel-Information) ![Outdoor pool, open 6:00 AM to 9:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/dbe2d8ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/97726f13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/05348889.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![43-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/38000000/37060000/37052000/37051947/eaa8ada4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Lampung Kedaton Bandar Lampung 9.4/10 Exceptional (36) "Best choice" CA $64 CA $78 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Bandar-Lampung-Hotels-Radisson-Lampung-Kedaton.h37051947.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/aa869fd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/29457013.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, 1 King Bed](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/52a0e2a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/2cdd46de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Padang Padang 8.6/10 Excellent (172) "The room is clean, the staff is friendly, and the location is ideal." CA $55 CA $67 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Padang-Hotels-Mercure-Padang.h4636465.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/102000000/101370000/101365400/101365399/dca292fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/102000000/101370000/101365400/101365399/b9c3fc49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room](https://images.trvl-media.com/lodging/102000000/101370000/101365400/101365399/122f9bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/102000000/101370000/101365400/101365399/f2a51b36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### MONOPOLI HOTEL BUKITTINGGI Bukittinggi 9.0/10 Wonderful (4) "Location is best" CA $58 CA $71 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Bukittinggi-Hotels-TripleTree-Hotel-And-Resort.h101365399.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/84069cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/f9a41b94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/eea75d7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/d872fc7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Palembang Hotel & Residence Palembang 8.0/10 Very good (56) "I was able to relax and forget about work. It was great" CA $76 CA $92 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palembang-Hotels-Novotel-Palembang-Hotel-Residence.h1093031.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/e5e9cbed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/4cd1360e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/88ed1e14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/14000000/13070000/13069500/13069434/923a38f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Pekanbaru Pekanbaru 8.4/10 Very good (103) "There are mosquitoes in the dining area." CA $64 CA $77 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Pekanbaru-Hotels-Novotel-Pekanbaru.h13069434.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/b7ba11b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/d7b4266d.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) ![Daily buffet breakfast (IDR 120000 per person)](https://images.trvl-media.com/lodging/18000000/17130000/17120300/17120298/24060a1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The 1O1 Palembang Rajawali Palembang 8.6/10 Excellent (29) "New hotel many shops surrounding. " CA $46 CA $55 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Palembang-Hotels-THE-1O1-Palembang-Rajawali.h17120298.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/ba095267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed | View from room](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/53907b63.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) ![Exterior](https://images.trvl-media.com/lodging/25000000/24020000/24017000/24016971/80c59cee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Zuri Palembang Palembang 7.8/10 Good (14) "Nice hotel with good rooms and friendly staff and great breakfast with many varieties" CA $41 CA $51 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Palembang-Hotels-The-Zuri-Palembang.h24016971.Hotel-Information) ![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) ![View from property](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/984b633a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Haringin Villa Double](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/241d31a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's activities](https://images.trvl-media.com/lodging/10000000/9630000/9625800/9625798/47a05400.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Elty Krakatoa Kalianda 6.4/10 (7) "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... CA $53 CA $64 total includes taxes & fees Oct 5 - Oct 6 [](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) ![Lobby](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/4ca28f85.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) ![Exterior](https://images.trvl-media.com/lodging/5000000/4460000/4453300/4453239/8b8054e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aryaduta Pekanbaru Pekanbaru 7.6/10 Good (25) "I’d come again definitely " CA $35 CA $43 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Pekanbaru-Hotels-Aryaduta-Pekanbaru.h4453239.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/9000000/8330000/8325100/8325068/281287c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/9000000/8330000/8325100/8325068/c1b4bbcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Double Room](https://images.trvl-media.com/lodging/9000000/8330000/8325100/8325068/c329037b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8330000/8325100/8325068/d8a5e364.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Zuri Dumai Dumai 8.2/10 Very good (17) "Clean and comfortable rooms. Lots of food choices in the restaurant. Best of all, very kind and helpful staff." CA $29 CA $36 total includes taxes & fees Oct 10 - Oct 11 [](https://www.expedia.ca/Dumai-Hotels-Grand-Zuri-Dumai.h8325068.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) ![Rooftop bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/5499952c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/9000000/8330000/8324500/8324483/56257c15.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) ### The Alts Hotel Palembang 8.4/10 Very good (43) "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 " CA $61 CA $76 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Palembang-Hotels-The-Alts-Hotel.h8324483.Hotel-Information) ![Daily buffet breakfast (IDR 170000 per person)](https://images.trvl-media.com/lodging/9000000/8220000/8216600/8216536/145b8468.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/9000000/8220000/8216600/8216536/2e8a48c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/9000000/8220000/8216600/8216536/3d56c5fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8220000/8216600/8216536/8cdfe425.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Premiere Pekanbaru Pekanbaru 8.2/10 Very good (26) "It’s good to have a hose-bidet" CA $59 CA $73 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Pekanbaru-Hotels-The-Premiere-Pekanbaru.h8216536.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8190000/8182700/8182634/92f703ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite | Bathroom](https://images.trvl-media.com/lodging/9000000/8190000/8182700/8182634/79321163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges, sports bar, lobby lounge](https://images.trvl-media.com/lodging/9000000/8190000/8182700/8182634/a0cfa59e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8190000/8182700/8182634/9fe7d31f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aryaduta Palembang Palembang 8.6/10 Excellent (43) "Central " CA $52 CA $63 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Palembang-Hotels-Aryaduta-Palembang.h8182634.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/c03f18ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/3d55a3b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/6f04a98d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ballroom](https://images.trvl-media.com/lodging/4000000/3230000/3226300/3226271/e3ecded2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Lampung Bandar Lampung 8.4/10 Very good (56) CA $73 CA $88 total includes taxes & fees Oct 4 - Oct 5 [](https://www.expedia.ca/Bandar-Lampung-Hotels-Novotel-Lampung.h3226271.Hotel-Information) ![Building design](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/2052bc7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Junior Suite | Living area](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/f90be1e1.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) ![Business centre](https://images.trvl-media.com/lodging/6000000/5810000/5803100/5803062/165b7d14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Jatra Hotel Pekanbaru Pekanbaru 7.4/10 Good (50) CA $52 CA $64 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Pekanbaru-Hotels-Grand-Jatra-Hotel-Pekanbaru.h5803062.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/d395949d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Suite](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/fbfe2c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/3000000/2670000/2669600/2669542/c8496d94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cambridge Hotel Medan Medan 8.2/10 Very good (194) "It’s always a great place to stay here. There is a shopping center downstairs, restaurant, grocery. Staff is always welcoming. The breakfast buffet is very good which includes traditional foods. " CA $72 CA $89 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Medan-Hotels-Cambridge-Hotel-Medan.h2669542.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/9000000/8460000/8450500/8450463/w1000h665x0y1-65205f55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/9000000/8460000/8450500/8450463/1c939bb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/9000000/8460000/8450500/8450463/9120f548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, Beachside](https://images.trvl-media.com/lodging/9000000/8460000/8450500/8450463/66f65824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Pangeran Beach Padang 7.0/10 Good (18) "Nice hotel But dirty beach." CA $56 CA $69 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Padang-Hotels-Hotel-Pangeran-Beach.h8450463.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 $100 CA $121 total Oct 9 - Oct 10 includes taxes & fees 9/10 Wonderful! (614 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/7994d2e4_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Lampung Marriott Resort & Spa Jl. Pantai Mutun, Desa Hurun, Pesawaran Regency, Bandar Lampung, Lampung CA $229 CA $277 total Oct 19 - Oct 20 includes taxes & fees 9/10 Wonderful! (12 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/1e32e856_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Grand Mercure Medan Angkasa Jalan Sutomo No1 Medan, Medan, North Sumatra CA $57 CA $69 total Oct 6 - Oct 7 includes taxes & fees 7.8/10 Good! (156 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=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=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=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=6049206&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=6049206&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=6049206&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=6049206&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F10%2F2025&endDate=05%2F10%2F2025®ionId=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=2025-10-17&endDate=2025-10-18&adults=2®ionId=6049206) ![Sumatra which includes hiking or walking as well as an individual female](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/89000/89976-Sumatra.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) Photo by Dan Holz ## Top Sumatra Hotel Reviews ![Mercure Padang](//images.trvl-media.com/lodging/5000000/4640000/4636500/4636465/aa869fd1_y.jpg) ### Mercure Padang 10/10 Excellent "Breakfast was very good" [](https://expedia.ca/Padang-Hotels-Mercure-Padang.h4636465.Hotel-Information) ![Novotel Palembang Hotel & Residence](//images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/8e677893_y.jpg) ### Novotel Palembang Hotel & Residence 6/10 Okay "The floor dirty" [](https://expedia.ca/Palembang-Hotels-Novotel-Palembang-Hotel-Residence.h1093031.Hotel-Information) ![Four Points by Sheraton Medan](//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](//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) ## 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? > Based on our guest reviews, [Radisson Medan](https://www.expedia.ca/Medan-Hotels-Radisson-Medan.h574958.Hotel-Information) is one of the best 4-star hotels in Sumatra. Situated in Medan, it includes a swimming pool and a spa tub. [Grand Central Premier](https://www.expedia.ca/Medan-Hotels-Grand-Central-Premier.h89720401.Hotel-Information) is another sought-after option in this city. Also rated 4 stars and offering massage services and a swimming pool, it promises a memorable stay. ### How much does it cost to stay in a 4-star hotel in Sumatra? > With Expedia's search and sort filters, locking in a great deal on a 4-star hotel in Sumatra just got easier. Start by keying in your chosen travel dates and length of your escape. Then list the results by price and pick a property that best fits your style and budget. > > > > - Search for the lowest price from CA $69 ### What's the difference between 5-star and 4-star hotels in Sumatra? > If you decide to vacation at a 4-star hotel in Sumatra, you'll usually find lots of amenities to ensure you're relaxed, such as a gym, restaurant and pool. You can enjoy top-quality service and upmarket surroundings. Pick a 5-star hotel and you'll have access to a few more perks — think concierge assistance, on-site spas and nightly turndown services. You'll most likely get extra amenities and first-class services at a 5-star stay, but both are great options for luxury travellers. ## 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)