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

Next weekend
In two weeks

Top Sumatra 4 Star hotels

Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $38 total per night from Apr 18 to Apr 19
$38 total
Apr 18 - Apr 19
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.6/10 Excellent! (24 reviews)
Lovely staff, very courteous and helpful

Reviewed on Jan 26, 2026

Opens in a new windowMercure Bengkulu
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Apr 5 to Apr 6
$51 total
Apr 5 - Apr 6
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! (124 reviews)
Great room service and very wonderful staff

Reviewed on Feb 17, 2026

Opens in a new windowFour Points by Sheraton Medan
The Axana Hotel

The Axana Hotel

4 out of 5
Jl. Bundo Kandung No 14-16 Padang west sumatera
$27 nightly
The price is $30 total per night from Apr 14 to Apr 15
$30 total
Apr 14 - Apr 15
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

Opens in a new windowThe Axana Hotel
Radisson Lampung Kedaton

Radisson Lampung Kedaton

4.5 out of 5
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$55 nightly
The price is $60 total per night from Apr 12 to Apr 13
$60 total
Apr 12 - Apr 13
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

Opens in a new windowRadisson Lampung Kedaton
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
$27 nightly
The price is $30 total per night from Apr 18 to Apr 19
$30 total
Apr 18 - Apr 19
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, ...
Opens in a new windowThe Zuri Palembang
The Arista Hotel

The Arista Hotel

4.5 out of 5
Jl. Kapt. A. Rivai Palembang South Sumatra
$72 nightly
The price is $79 total per night from Apr 5 to Apr 6
$79 total
Apr 5 - Apr 6
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
8.8/10 Excellent! (52 reviews)
Clean room, good staff

Reviewed on Apr 2, 2026

Opens in a new windowThe Arista Hotel
Mercure Padang

Mercure Padang

4 out of 5
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $44 total per night from Apr 7 to Apr 8
$44 total
Apr 7 - Apr 8
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 ...
8.8/10 Excellent! (191 reviews)
Convenient location, great rooms, excellent breakfast, very good amenities.

Reviewed on Mar 25, 2026

Opens in a new windowMercure Padang
Grand Jatra Hotel Pekanbaru

Grand Jatra Hotel Pekanbaru

4.5 out of 5
Jl. Tengku Zainal Abidin Komplek Mal Pekanbaru Riau
$47 nightly
The price is $52 total per night from Apr 7 to Apr 8
$52 total
Apr 7 - Apr 8
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, ...
7.4/10 Good! (53 reviews)
Poor service. very hard to contact the hotel.

Reviewed on Dec 29, 2025

Opens in a new windowGrand Jatra Hotel Pekanbaru
Aryaduta Pekanbaru

Aryaduta Pekanbaru

4 out of 5
Jl. Pangeran Diponogoro No. 34 Pekanbaru RIAU
$29 nightly
The price is $32 total per night from May 1 to May 2
$32 total
May 1 - May 2
Total with taxes and fees
This smoke-free hotel includes 4 restaurants, an outdoor pool, and a gym. Families will appreciate the children's pool, onsite laundry facilities, and free babysitting. ...
Opens in a new windowAryaduta Pekanbaru
Marianna Resort & Convention Tuktuk Samosir

Marianna Resort & Convention Tuktuk Samosir

4 out of 5
Jl. Lkr. Tuktuk Samosir Sumatera Utara
$86 nightly
The price is $95 total per night from May 5 to May 6
$95 total
May 5 - May 6
Total with taxes and fees
This resort features an outdoor pool, a gym, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the a rooftop ...
9.2/10 Wonderful! (9 reviews)
👍

Reviewed on Feb 3, 2026

Opens in a new windowMarianna Resort & Convention Tuktuk Samosir
Don't see what you're looking for?
See all available properties in Sumatra
View all properties
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