Explore top 2026 4 Star Hotels in Sumatra
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sumatra 4 Star hotels
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $48 total per night from Jun 16 to Jun 17
$48 total
Jun 16 - Jun 17
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free ...
8.4/10 Very Good! (127 reviews)
"The pool was great and the hotel staff were excellent. They were so helpful in every area. The rooms are comfortable and the bed was really good."
Reviewed on Apr 18, 2026
Radisson Lampung Kedaton
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$52 nightly
The price is $57 total per night from Jun 4 to Jun 5
$57 total
Jun 4 - Jun 5
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
9.2/10 Wonderful! (43 reviews)
"Foreign traveller one night. Front office manager tried to overcharge me for laundry. I ended up just leaving my clothes there. Front office manager tried to overcharge me for breakfast. I ended up just telling him to skip it. Front office manager tried to overcharge me for airport shuttle bus. I ..."
Reviewed on Feb 3, 2026
Mercure Bengkulu
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$29 nightly
The price is $32 total per night from Jun 13 to Jun 14
$32 total
Jun 13 - Jun 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free self parking and free WiFi. ...
8.8/10 Excellent! (26 reviews)
"Lovely staff, very courteous and helpful"
Reviewed on Jan 26, 2026
The Zuri Palembang
Jl. Batu Nilam Palembang South Sumatra
$30 nightly
The price is $33 total per night from Jun 17 to Jun 18
$33 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Axana Hotel
Jl. Bundo Kandung No 14-16 Padang west sumatera
$25 nightly
The price is $28 total per night from Jun 5 to Jun 6
$28 total
Jun 5 - Jun 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
7.6/10 Good! (30 reviews)
"Air conditioning not satisfactory, room not serviced and had to ask for servicing. Staff are very nice. The pool is dirty and needs upgrading as does the entire hotel, very run down. I’m sure it was classy when first built but those days are in the distant past. Central location. Television not working ..."
Reviewed on Mar 26, 2026
Mercure Padang
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $38 total per night from Jun 21 to Jun 22
$38 total
Jun 21 - Jun 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free ...
Grand Elty Krakatoa
Jl. Trans Sumatera Km. 45 Merak Belantu Kalianda Lampung
$35 nightly
The price is $38 total per night from Jun 4 to Jun 5
$38 total
Jun 4 - Jun 5
Total with taxes and fees
This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and barbecue grills are ...
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 ..."
Reviewed on Dec 10, 2019
Le Polonia Hotel & Convention Medan
Jl. Jend. Sudirman No. 14 Medan North Sumatra
$29 nightly
The price is $32 total per night from Jun 17 to Jun 18
$32 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Cambridge Hotel Medan
Jl. S. Parman No.217 Medan Sumatra
$51 nightly
The price is $57 total per night from Jun 7 to Jun 8
$57 total
Jun 7 - Jun 8
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
8.2/10 Very Good! (199 reviews)
"."
Reviewed on Jun 1, 2026
Novotel Lampung
Jalan Gatot Subroto 136 Bandar Lampung Lampung
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $58 total per night from Jun 3 to Jun 4
$58 total
Jun 3 - Jun 4
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.4/10 Very Good! (56 reviews)
"The breakfast meal , was bad, pastry hard like a rock,"
Reviewed on Aug 19, 2024
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.
4 Star Hotels Sumatra
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Sumatra 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Sumatra will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Sumatra, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Sumatra hotel reviews by fellow wanderers
Anara Sky Kualanamu Hotel
1 out of 5
Posted 10 days ago
Travelocity Verified Review
"Very convenient location but can’t say much for the rooms, food or staff. At dinner we ordered a potato and vegetable soup but it was just a bunch of soggy veg in a bowl of microwaved water and it only had one tiny chunk of potato in. Afterwards, I politely asked if I could settle my bill in the morning when I checked out. I was obviously in no way trying to get out of paying I just wanted to use the 200,000 idr that I had paid as a room deposit (which was a strange thing in itself) because I was leaving the country and wouldn’t get another opportunity to use that amount of cash. Instead of trying to help or even politely declining the man smirked at me and said no madam very condescendingly. I tried to explain that my last cash was given as the room deposit but he just continued shaking his head and laughing not even hearing me out. I don’t really mind the poor food, semi clean room or even that I had to pay with card instead of finishing off my cash but the bad customer service was the real disappointment of my stay."
A verified traveler stayed at Anara Sky Kualanamu Hotel
