Photo by Marjorie Gbn

4 Star Hotels in Sumatra, Indonesia

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sumatra 4 Star Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Sumatra 4-star hotels

Outdoor pool, open 6:00 AM to 9:00 PM, pool umbrellas, pool loungers
Radisson Lampung Kedaton

Radisson Lampung Kedaton

Radisson Lampung Kedaton
4.5 star property
Bandar Lampung
9.4 out of 10, Exceptional, (40)
"Friendly and helpful staff. Will definitely go back to stay if I go visit Lampung again in the future. "
Singapore
ZEAN WEE, JIMMY
The price is €49
includes taxes & fees
4 Jan - 5 Jan 2026
Radisson Lampung Kedaton
Exterior
Mercure Bengkulu

Mercure Bengkulu

Mercure Bengkulu
4.0 star property
Bengkulu
8.6 out of 10, Excellent, (21)
"Very smiling and polite staff"
Denmark
Kim
The price is €33
includes taxes & fees
14 Jan - 15 Jan 2026
Mercure Bengkulu
Gazebo
Four Points by Sheraton Medan

Four Points by Sheraton Medan

Four Points by Sheraton Medan
4.0 star property
Medan
8.2 out of 10, Very good, (121)
"The room was very clean and the bed was very comfortable. The staff were friendly and helpful. "
United Kingdom
Sondang Meyhwa Angeline
The price is €44
includes taxes & fees
8 Jan - 9 Jan 2026
Four Points by Sheraton Medan
Outdoor pool
The Axana Hotel

The Axana Hotel

The Axana Hotel
4.0 star property
Padang
7.6 out of 10, Good, (29)
"Great"
United States
Charles
The price is €25
includes taxes & fees
1 Jan - 2 Jan 2026
The Axana Hotel
Exterior
Mercure Padang

Mercure Padang

Mercure Padang
4.0 star property
Padang
8.6 out of 10, Excellent, (185)
"Wonderful stay"
United States
Jeffrey
The price is €42
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Padang
Outdoor pool
The 1O1 Palembang Rajawali

The 1O1 Palembang Rajawali

The 1O1 Palembang Rajawali
4.0 star property
Palembang
8.4 out of 10, Very good, (31)
"New hotel many shops surrounding. "
Singapore
Stephen Chia
The price is €30
includes taxes & fees
4 Jan - 5 Jan 2026
The 1O1 Palembang Rajawali
Front of property – evening/night
Emersia Hotel & Resort

Emersia Hotel & Resort

Emersia Hotel & Resort
4.0 star property
Bandar Lampung
8.8 out of 10, Excellent, (41)
"Excellent hotel "
Australia
Ali
The price is €34
includes taxes & fees
4 Jan - 5 Jan 2026
Emersia Hotel & Resort
Outdoor pool
The Zuri Palembang

The Zuri Palembang

The Zuri Palembang
4.0 star property
Palembang
7.8 out of 10, Good, (14)
"Nice hotel with good rooms and friendly staff and great breakfast with many varieties"
Malaysia
Beant
The Zuri Palembang
Exterior
Novotel Pekanbaru

Novotel Pekanbaru

Novotel Pekanbaru
4.0 star property
Pekanbaru
8.4 out of 10, Very good, (105)
"Good hotel, friendly staff"
United States
Nicolas
The price is €61
includes taxes & fees
12 Jan - 13 Jan 2026
Novotel Pekanbaru
Outdoor pool
The Alts Hotel

The Alts Hotel

The Alts Hotel
4.0 star property
Palembang
8.4 out of 10, Very good, (43)
"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 "
Australia
Christophe
The price is €42
includes taxes & fees
1 Jan - 2 Jan 2026
The Alts Hotel
Building design
Grand Jatra Hotel Pekanbaru

Grand Jatra Hotel Pekanbaru

Grand Jatra Hotel Pekanbaru
4.5 star property
Pekanbaru
7.4 out of 10, Good, (53)
"Clean room. Courteous staff. Hotel linked to a mall so shopping was easy."
Singapore
Nie
The price is €43
includes taxes & fees
12 Jan - 13 Jan 2026
Grand Jatra Hotel Pekanbaru
Miscellaneous
Novotel Palembang Hotel & Residence

Novotel Palembang Hotel & Residence

Novotel Palembang Hotel & Residence
4.0 star property
Palembang
8.2 out of 10, Very good, (58)
"I was able to relax and forget about work. It was great"
United States
John
The price is €54
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Palembang Hotel & Residence
2 outdoor pools
Grand Elty Krakatoa

Grand Elty Krakatoa

Grand Elty Krakatoa
4.0 star property
Kalianda
6.4 out of 10, (7)
"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 disappointed for a hotel that claims to be 4star. I will not recommend this hotel to anyone and I think it should he taken off from online booking as it is misleading. The WiFi was bad and...
Malaysia
Anonymous traveller
The price is €26
includes taxes & fees
11 Jan - 12 Jan 2026
Grand Elty Krakatoa
Daily buffet breakfast (IDR 170000 per person)
The Premiere Pekanbaru

The Premiere Pekanbaru

The Premiere Pekanbaru
4.5 star property
Pekanbaru
8.2 out of 10, Very good, (27)
"It was nice"
United States
Sam
The price is €56
includes taxes & fees
12 Jan - 13 Jan 2026
The Premiere Pekanbaru
Outdoor pool, pool umbrellas, pool loungers
Hotel Pangeran Beach

Hotel Pangeran Beach

Hotel Pangeran Beach
4.0 star property
Padang
7.0 out of 10, Good, (18)
"Nice hotel But dirty beach."
South Korea
Hyunkyung
Hotel Pangeran Beach
Fitness facility
Le Polonia Hotel & Convention Medan

Le Polonia Hotel & Convention Medan

Le Polonia Hotel & Convention Medan
4.0 star property
Medan
6.0 out of 10, (13)
"Good location, idéal for 2 days Swimming pool good "
France
robert
The price is €27
includes taxes & fees
5 Jan - 6 Jan 2026
Le Polonia Hotel & Convention Medan
Exterior
Swiss-Belhotel Jambi

Swiss-Belhotel Jambi

Swiss-Belhotel Jambi
4.0 star property
Jambi
8.0 out of 10, Very good, (23)
"Best hotel in Jambi. Totally OK internet-speed. Good cleaning and very central in Jambi."
Sweden
Fredrik
Swiss-Belhotel Jambi
Breakfast, lunch, dinner served; international cuisine
FOX Hotel Pekanbaru

FOX Hotel Pekanbaru

FOX Hotel Pekanbaru
4.0 star property
Pekanbaru
8.0 out of 10, Very good, (14)
"Nice pool and great location "
United Kingdom
Nanang
The price is €31
includes taxes & fees
4 Jan - 5 Jan 2026
FOX Hotel Pekanbaru
Outdoor pool, pool loungers
The Arista Hotel

The Arista Hotel

The Arista Hotel
4.5 star property
Palembang
8.8 out of 10, Excellent, (50)
"Very pleasant, very clean, I will definitely comeback in the future. "
United States
Andery
The price is €76
includes taxes & fees
2 Jan - 3 Jan 2026
The Arista Hotel
Outdoor pool
Novotel Lampung

Novotel Lampung

Novotel Lampung
4.0 star property
Bandar Lampung
8.4 out of 10, Very good, (56)
"The breakfast meal , was bad, pastry hard like a rock, "
Canada
FIFIYANI
The price is €53
includes taxes & fees
13 Jan - 14 Jan 2026
Novotel Lampung
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Sumatra.
JW Marriott Hotel Medan

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra
The price is €84 per night from 2 Jan to 3 Jan
€84
2 Jan - 3 Jan 2026
includes taxes & fees
9/10 Wonderful! (621 reviews)
Still don't see what you're looking for?
See all properties in Sumatra.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Sumatra

Experience life truly at the whim of nature on this staggeringly beautiful island, where multicultural villages are nestled in jungles on the foothills of volcanic peaks.

See all hotels in Sumatra
Toba Lake viewed from Samosir Island #indonesia #northsumatra #vocanollake #lake #panorama #iPhone #hdr #phonography
Photo by Bien Nguyen
Open Photo by Bien Nguyen

Top Sumatra Hotel Reviews

Novotel Palembang Hotel & Residence

Novotel Palembang Hotel & Residence

6/10 Okay
"The floor dirty"
Binh Trang 1-night trip
Posted 5 months ago
Novotel Palembang Hotel & Residence

Frequently asked questions

What are the best 4-star hotels in Sumatra?
You can find a range of 4-star hotels in Sumatra, including in Jambi. ASTON Jambi Hotel & Conference Centre is an Expedia guest favourite in this city that comes with a terrace and concierge services. Another stay that's recommended by travellers is Swiss-Belhotel Jambi. Beauty services and room service help make it their preferred option.
How much does it cost to stay in a 4-star hotel in Sumatra?
With Expedia's handy search filters, scoring a superb deal on a 4-star hotel in Sumatra just got easier. Start by keying in your chosen travel dates and length of your stay. Then sort the results by price and choose the option that best suits your style and budget.

  • Search for the lowest price from €43

What's the difference between 5-star and 4-star hotels in Sumatra?
Offering a welcoming guest experience and upscale décor, 4-star hotels are a wonderful option for your Sumatra holiday. These types of stays generally feature loads of handy amenities that make it simple to unpack and relax — think complimentary bathrobes, pools and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to indulge you in high-end perks and amenities. A personalised service, premium toiletries and world-class dining are typically included at these deluxe retreats.