Explore top 2025 4 Star Hotels in Sumatra

Name: The Premiere Pekanbaru
Price range: $59 total

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

Tonight

Tomorrow

This weekend

Next weekend

Top Sumatra 4 Star hotels

Radisson Lampung Kedaton

Jl. Teuku Umar-Sultan, Agung No. 1, Bandar Lampung, Bandar Lampung, Lampung

Fully refundable

$53 nightly

$58 total

Nov 9 - Nov 10

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! (38 reviews)

Access to the mall. Staffs are friendly. Room was a bit outdated.

Reviewed on Oct 5, 2025

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395, Medan, North Sumatra

Fully refundableReserve now, pay when you stay

$45 nightly

$49 total

Nov 16 - Nov 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.2/10 Very Good! (120 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

Mercure Bengkulu

Jalan S Parman No. 27, Bengkulu, Bengkulu, BENGKULU

Fully refundableReserve now, pay when you stay

$27 nightly

$29 total

Dec 1 - Dec 2

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.4/10 Very Good! (19 reviews)

This is new hotel. Started on December 2019 and my stay on 10-15 February 2020. I like the room. Big enough. No comment about cleanness because everything is new. Dont expect mineral water on the plastic bottle, they put it on water pot. I dont taste the food for breakfast, because i think Bengkulu's ...

Reviewed on Feb 17, 2020

The Axana Hotel

Jl. Bundo Kandung No 14-16, Padang, west sumatera

$24 nightly

$26 total

Nov 9 - Nov 10

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

Mercure Padang

Jl Purus IV No 8 Padang, West Sumatra Indonesia, Padang, West Sumatra

Fully refundableReserve now, pay when you stay

$45 nightly

$50 total

Nov 9 - Nov 10

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! (175 reviews)

👍

Reviewed on Oct 17, 2025

Grand Elty Krakatoa

Jl. Trans Sumatera Km. 45 Merak Belantu, Kalianda, Lampung

$41 nightly

$45 total

Nov 13 - Nov 14

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 ...

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

Aryaduta Pekanbaru

Jl. Pangeran Diponogoro No. 34, Pekanbaru, RIAU

$28 nightly

$31 total

Nov 17 - Nov 18

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. ...

7.6/10 Good! (26 reviews)

Very dirty hotel

Absolutely terrible stay, cockroach inside the wardrobe. Bedsheets are dirty and unpleasant smell of the room.

Reviewed on Dec 24, 2024

Novotel Pekanbaru

Jalan Riau No 59, Pekanbaru, Riau

Fully refundableReserve now, pay when you stay

$52 nightly

$57 total

Nov 9 - Nov 10

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! (104 reviews)

There are mosquitoes in the dining area.

Reviewed on Jul 16, 2025

Novotel Palembang Hotel & Residence

Jalan R Sukamto No 8a, Palembang, South Sumatra

Fully refundableReserve now, pay when you stay

$60 nightly

$66 total

Dec 1 - Dec 2

Total with taxes and fees

This hotel features a full-service spa, a nightclub, and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

8/10 Very Good! (57 reviews)

The floor dirty

Reviewed on Aug 20, 2025

The Premiere Pekanbaru

Jl. Jendral Sudirman No. 389, Pekanbaru, Riau

$53 nightly

$59 total

Nov 10 - Nov 11

Total with taxes and fees

This luxury hotel features 3 restaurants, a bar/lounge, and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and ...

It was nice

Reviewed on Oct 20, 2024

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.