Explore top 2026 4 Star Hotels in Sumatra

Start date: Check-in selected.
To Date
End date: Check-out

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

This weekend
Next weekend

Top Sumatra 4 Star hotels

Radisson Lampung Kedaton

Radisson Lampung Kedaton

4.5 out of 5
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$53 nightly
The price is $58 total per night from Jan 4 to Jan 5
$58 total
Jan 4 - Jan 5, 2026
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.4/10 Exceptional! (40 reviews)
Friendly and helpful staff. Will definitely go back to stay if I go visit Lampung again in the future.

Reviewed on Dec 16, 2025

Opens in a new windowRadisson Lampung Kedaton
Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $38 total per night from Jan 6 to Jan 7
$38 total
Jan 6 - Jan 7, 2026
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! (20 reviews)
Easy check in , clean quiet room, nice view, very good breakfast. But no coffee in my room for my hot water kettle

Reviewed on Dec 2, 2025

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
$45 nightly
The price is $49 total per night from Dec 24 to Dec 25
$49 total
Dec 24 - Dec 25
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.2/10 Very Good! (121 reviews)
Noisy room
Hotel sound proof is not so good . Can hear the noise of car and motorcycle on the road side at night time

Reviewed on Apr 29, 2025

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 Dec 24 to Dec 25
$30 total
Dec 24 - Dec 25
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! (29 reviews)
Noisy
The Music so loud, I can heard from my room.

Reviewed on Apr 21, 2025

Opens in a new windowThe Axana 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
$43 nightly
The price is $47 total per night from Dec 25 to Dec 26
$47 total
Dec 25 - Dec 26
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.6/10 Excellent! (183 reviews)
Clean quiet room, easy check in and parking, good breakfast

Reviewed on Dec 8, 2025

Opens in a new windowMercure Padang
The 1O1 Palembang Rajawali

The 1O1 Palembang Rajawali

4 out of 5
Jl. Rajawali No. 18, 9 Ilir Palembang
$34 nightly
The price is $37 total per night from Dec 29 to Dec 30
$37 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
8.4/10 Very Good! (29 reviews)
Good location hotel
New hotel many shops surrounding.

Reviewed on Jul 31, 2024

Opens in a new windowThe 1O1 Palembang Rajawali
Emersia Hotel & Resort

Emersia Hotel & Resort

4 out of 5
Jl. Wolter Monginsidi No. 70 Bandar Lampung Lampung
$30 nightly
The price is $34 total per night from Jan 7 to Jan 8
$34 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.8/10 Excellent! (40 reviews)
Excellent hotel

Reviewed on Sep 8, 2025

Opens in a new windowEmersia Hotel & Resort
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
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, ...
A nice hotel, clean, close to shopping, full service spa for Gentleman. Although the pool gets very crowded with locals, so isn't relaxing. Also very close to Libra Gentleman's Club. Girl friendly.

Reviewed on Jun 8, 2023

Opens in a new windowThe Zuri Palembang
Novotel Pekanbaru

Novotel Pekanbaru

4 out of 5
Jalan Riau No 59 Pekanbaru Riau
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $54 total per night from Dec 25 to Dec 26
$54 total
Dec 25 - Dec 26
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, ...
8.2/10 Very Good! (105 reviews)
Good hotel, friendly staff

Reviewed on Nov 21, 2025

Opens in a new windowNovotel Pekanbaru
The Alts Hotel

The Alts Hotel

4 out of 5
Jl. Rajawali No. 8 Palembang South Sumatra
$42 nightly
The price is $46 total per night from Dec 28 to Dec 29
$46 total
Dec 28 - Dec 29
Total with taxes and fees
This Mediterranean hotel features an attached winery, a full-service spa, and a restaurant. Traveling on business? Take advantage of the business center, free ...
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

Reviewed on Oct 28, 2022

Opens in a new windowThe Alts Hotel
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