Title: Book the Best HISTORIC Hotels in Sumatra 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 Historic Hotels Tonight [Jan 31 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-01-31&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 1 - Feb 2](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-02-01&endDate=2026-02-02&adults=2&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&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=6049206&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Sumatra ![Lobby](https://images.trvl-media.com/lodging/29000000/28960000/28954600/28954587/90af71bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | In-room business centre](https://images.trvl-media.com/lodging/29000000/28960000/28954600/28954587/c255dc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, free WiFi](https://images.trvl-media.com/lodging/29000000/28960000/28954600/28954587/814d21d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/29000000/28960000/28954600/28954587/0e119709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anara Sky Kualanamu Hotel [](https://www.expedia.ca/Medan-Hotels-Horison-Sky-Kualanamu.h28954587.Hotel-Information) Medan 8.8/10 Excellent (143 reviews) "Room was clean and spacious. Dinner in the restaurant was decent and affordable. Bed was comfortable and room was quiet, except Christmas music playing in the hallway in the morning (mid-January). Breakfast was good, even though we arrived just before it ended. Stepped out of the hotel into departures. Excellent value for an airport hotel. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Richard CA $52 CA $64 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Medan-Hotels-Horison-Sky-Kualanamu.h28954587.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.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 3 - Feb 4 [](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) ![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) ![Executive lounge](https://images.trvl-media.com/lodging/5000000/4050000/4049100/4049044/94378a38.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) ### 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 $93 CA $114 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Palembang-Hotels-The-Arista-Hotel.h4049044.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) ![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) ![Front of property](https://images.trvl-media.com/lodging/12000000/12000000/11998900/11998829/ca8333ff.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) ### 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 7 - Feb 8 [](https://www.expedia.ca/Banda-Aceh-Hotels-Hermes-Palace-By-BENCOOLEN.h11998829.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) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1100000/1093100/1093031/27655f52.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) ### 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 Feb 1 - Feb 2 [](https://www.expedia.ca/Palembang-Hotels-Novotel-Palembang-Hotel-Residence.h1093031.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) ![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) ![Lobby sitting area](https://images.trvl-media.com/lodging/22000000/21910000/21909800/21909787/d03bd4a2.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 $30 CA $36 total includes taxes & fees Feb 6 - Feb 7 [](https://www.expedia.ca/Medan-Hotels-Prime-Plaza-Hotel-Kualanamu-Medan.h21909787.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 $31 CA $38 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Medan-Hotels-MBS-HOTEL-MEDAN.h117550350.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17070000/17070000/17069927/c5dbcede.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) ![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) ### 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 19 - Feb 20 [](https://www.expedia.ca/Medan-Hotels-Thongs-Inn-KNO-Kualanamu-Transit-Hotel.h17069927.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 Feb 2 - Feb 3 [](https://www.expedia.ca/Palembang-Hotels-THE-1O1-Palembang-Rajawali.h17120298.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.4/10 Exceptional (41 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 Feb 24 - Feb 25 [](https://www.expedia.ca/Bandar-Lampung-Hotels-Radisson-Lampung-Kedaton.h37051947.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-14&endDate=2026-02-15®ionId=6049206&adults=2&specialized_stays_group_explore=historic_property&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) ![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) ## Explore a world of travel with Expedia - More ways to book - [Book Historic Hotels in Sumatra on Expedia.co.id ](https://www.expedia.co.id/Sumatra-Hotels-Hotel-Bersejarah.0-0-d6049206-tHotelBersejarah.Travel-Guide-Filter-Hotels)