Photo by Marjorie Gbn

Find 4 Star Hotels in Sumatra from ￥4,181

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
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Sumatra 4-star hotels

Outdoor pool, open 6:00 AM to 9:00 PM, pool umbrellas, sun 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 ￥7,525
￥9,104 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥5,000
￥6,050 total
includes taxes & fees
Jan 18 - Jan 19, 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 ￥6,735
￥8,150 total
includes taxes & fees
Jan 8 - Jan 9, 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 ￥3,383
￥4,181 total
includes taxes & fees
Jan 2 - Jan 3, 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 ￥6,149
￥7,440 total
includes taxes & fees
Jan 27 - Jan 28, 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 ￥4,436
￥5,396 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥4,594
￥5,690 total
includes taxes & fees
Jan 12 - Jan 13, 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 ￥7,432
￥8,992 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥5,664
￥7,014 total
includes taxes & fees
Jan 18 - Jan 19, 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 ￥5,986
￥7,368 total
includes taxes & fees
Jan 2 - Jan 3, 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 ￥8,277
￥10,016 total
includes taxes & fees
Jan 18 - Jan 19, 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 traveler
The price is ￥3,616
￥4,469 total
includes taxes & fees
Jan 11 - Jan 12, 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 ￥7,479
￥9,285 total
includes taxes & fees
Jan 2 - Jan 3, 2026
The Premiere Pekanbaru
Outdoor pool, pool umbrellas, sun 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 ￥3,709
￥4,595 total
includes taxes & fees
Jan 7 - Jan 8, 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
The price is ￥6,256
￥7,610 total
includes taxes & fees
Jan 26 - Jan 27, 2026
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 ￥4,783
￥5,787 total
includes taxes & fees
Jan 4 - Jan 5, 2026
FOX Hotel Pekanbaru
Outdoor pool, sun 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 ￥10,217
￥12,682 total
includes taxes & fees
Jan 18 - Jan 19, 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 ￥8,062
￥9,755 total
includes taxes & fees
Jan 2 - Jan 3, 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 ￥13,842 per night from Jan 2 to Jan 3
￥13,842
￥16,748 total
Jan 2 - Jan 3, 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 Center is an Expedia guest favorite in this city that comes with a terrace and concierge services. Another stay that's recommended by travelers 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 ￥8,009

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 vacation. 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 personalized service, premium toiletries and world-class dining are typically included at these deluxe retreats.