A woman walking on a path through a rice field with a mountain in the background.

Compare and book 4 Star hotels in Sumatra, Indonesia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Sumatra 4 Star Hotels

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Sumatra 4-star hotels

An infinity pool with white chairs and tables, overlooking a cityscape at night.
A gym with cardio machines, a weight bench, and a large window overlooking a cityscape.
A hotel room with a bed, sofa, yellow armchair, dining table, and a TV.
A rooftop lounge with a city view, featuring wicker furniture, patterned flooring, and large windows.

1. The Zuri Palembang

The Zuri Palembang
Palembang
Malaysia
Beant
£21
includes taxes & fees
14 Oct - 15 Oct
The Zuri Palembang
An outdoor covered patio area with columns, potted plants, and tables.
A multi-level atrium with a central garden area, balconies, and a modern architectural design.
A poolside dining area with a view of the city skyline at dusk.
A modern reception desk with a black countertop and a quilted panel.

2. The Axana Hotel

The Axana Hotel
Padang
United States
Charles
£21
includes taxes & fees
24 Oct - 25 Oct
The Axana Hotel
A multi-level indoor swimming pool with lounge chairs and potted plants.
A modern hotel room with a large bed, a seating area by the window, a round table, and a decorative wall mural.
A modern hotel with a prominent sign, a well-lit entrance, and a view of the surrounding cityscape.
A modern interior with a seating area, decorative panels, and a row of wooden sculptures.

3. Mercure Bengkulu

Mercure Bengkulu
Bengkulu
United States
Terry
£33
includes taxes & fees
29 Sept - 30 Sept
Mercure Bengkulu
An outdoor dining area with wooden tables, a pool, and a variety of plants and trees.
A modern bar area with a wooden bar counter, seating, and a piano.
A modern hotel with a swimming pool, outdoor seating, and a well-lit facade.

4. Radisson Lampung Kedaton

Radisson Lampung Kedaton
Bandar Lampung
Singapore
ZEAN WEE, JIMMY
£48
includes taxes & fees
27 Sept - 28 Sept
Radisson Lampung Kedaton
A modern outdoor pool area with a glass barrier, seating, and a reflection pool.
A large conference room with round tables and chairs, a patterned carpet, and a modern chandelier.
A hotel entrance with a covered driveway, glass facade, and a sign that reads "Marriott".

5. Mercure Padang

Mercure Padang
Padang
Australia
Alan
£34
includes taxes & fees
29 Sept - 30 Sept
Mercure Padang
A modern lobby with a marble floor, a concierge desk, and a car rental service.
A rooftop infinity pool with a clear view of the cityscape and mountains in the distance.
A bar area with a marble countertop, multiple seating options, and a patterned carpet.
A modern hotel room with a large bed, a glass-enclosed bathroom, and a large mirror.

6. Grand Zuri Lubuklinggau

Grand Zuri Lubuklinggau
Lubuklinggau
Malaysia
LEE KOK
£21
includes taxes & fees
27 Oct - 28 Oct
Grand Zuri Lubuklinggau
A rooftop pool with lounge chairs and umbrellas, surrounded by greenery and a clear sky.
A hotel room with a sofa, a small table with a vase of flowers, a television, and a city view.
A luxurious dining area with white tables and chairs, ornate windows, and a marble bar.
A hotel room with a large bed, a desk with a computer, a chair, a small table with a lamp, and a large window with a city view.

7. Four Points by Sheraton Medan

Four Points by Sheraton Medan
Petisah
Canada
NUBAR
£37
includes taxes & fees
29 Sept - 30 Sept
Four Points by Sheraton Medan
A rooftop pool area with wooden deck, lounge chairs, and a view of a cityscape at dusk.
A modern hotel room with a large sliding glass door leading to a balcony, wicker furniture, and a bed with a white duvet.
A modern hotel lobby with a black and white striped floor, a reception desk, and a seating area with a sofa.
An open terrace with a wooden floor and a view of the cityscape at dusk.

8. The Alts Hotel

The Alts Hotel
Palembang
Australia
Christophe
£39
includes taxes & fees
1 Oct - 2 Oct
The Alts Hotel
An outdoor seating area with white columns, blue cushioned chairs, and umbrellas.
A restaurant with a long dining area, white columns, and tables set for dining.
A spacious lobby with a central fountain, multiple balconies, and a children's play area.
A swimming pool with a view of a hotel and surrounding greenery.

9. Monopoli Hotel Bukittinggi

Monopoli Hotel Bukittinggi
Bukittinggi
Malaysia
ricky
£34
includes taxes & fees
1 Oct - 2 Oct
Monopoli Hotel Bukittinggi
A modern hotel with a prominent 'Novotel' sign, featuring a rooftop pool and lush landscaping.
A chef cooking with a pan on a stove, surrounded by various food items and utensils.
A gym with treadmills, weight machines, and a patterned floor.
A modern hotel with a large pool area, palm trees, and a view of the ocean.

10. Novotel Lampung

Novotel Lampung
Bandar Lampung
Canada
FIFIYANI
£44
includes taxes & fees
30 Sept - 1 Oct
Novotel Lampung
A resort with a large swimming pool, landscaped gardens, and a gazebo.
A spacious lobby with a high ceiling, a central atrium, and multiple seating areas.
A bedroom with a four-poster bed, a sofa, and a TV on the wall.
A golf course with a well-maintained lawn, various trees, and a small cluster of bushes in the foreground.

11. Sinabung Hills Berastagi

Sinabung Hills Berastagi
Berastagi
Singapore
Kochumadhavan
£28
includes taxes & fees
26 Oct - 27 Oct
Sinabung Hills Berastagi
A covered outdoor seating area with a view of a pool and palm trees.
A swimming pool with a clear evacuation route sign, surrounded by palm trees and a building with a red-tiled roof.
A two-story building with a sloped roof, a stone foundation, and a covered porch.
A tropical resort with a paved pathway, palm trees, and a view of the sea.

12. Grand Elty Krakatoa

Grand Elty Krakatoa
Kalianda
Malaysia
Anonymous traveller
£25
includes taxes & fees
29 Sept - 30 Sept
Grand Elty Krakatoa
A modern indoor pool with clear blue water, surrounded by lounge chairs and palm trees, and a multi-story building with balconies and large windows.
A dining area with a long table set for a meal, large windows offering a city view, and a modern interior design.
A modern building with a glass facade, labeled "ARYADUTA," and a prominent "27" sign.
A hotel room with two beds, a desk, and a view of the city.

13. Aryaduta Medan

Aryaduta Medan
Medan
South Korea
ASIMI
£38
includes taxes & fees
27 Sept - 28 Sept
Aryaduta Medan
A modern interior with circular ceiling lights, large pillars, and potted plants.
A spacious lobby with a high ceiling, large windows, and a central water feature.
A modern hotel lobby with a buffet area, a reception desk, and a decorative architectural feature.
A hotel with multiple floors, a prominent sign, and a parking lot with several cars.

14. Truntum Padang

Truntum Padang
Padang
South Korea
HANA
£28
includes taxes & fees
4 Oct - 5 Oct
Truntum Padang
A pool area with a central walkway, surrounded by palm trees and a building with a glass facade.
A hotel room with a bed, a desk, a wardrobe, and a bathroom.
A modern hotel reception area with a glass partition, a receptionist, and a large window.
A pathway flanked by lush greenery and palm trees, leading to a building with a blue roof.

15. Novotel Palembang Hotel & Residence

Novotel Palembang Hotel & Residence
Palembang
Singapore
Jimmy Teo Li
£50
includes taxes & fees
27 Sept - 28 Sept
Novotel Palembang Hotel & Residence
A modern hotel room with a bed, a TV, a desk, and a large window with a city view.
A buffet setup with multiple serving stations, covered with metal lids, and illuminated by blue ambient lighting.
A multi-story hotel with a modern design, featuring a prominent sign for the Swiss-Belhotel.
A modern hotel lobby with a buffet area featuring various food items and a seating area.

16. Swiss-Belhotel Jambi

Swiss-Belhotel Jambi
Jambi
Indonesia
Herza
£33
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belhotel Jambi
A modern indoor pool area with multiple seating arrangements and a reflective pool surface.
A modern outdoor seating area with wicker furniture and a glass-top table, surrounded by a green wall and a patterned wall.
A modern hotel room with a large bed, bedside tables, a TV, a walk-in closet, and a large abstract painting on the wall.
An outdoor dining area with a long table and wicker chairs, surrounded by a low stone wall and a view of the night sky.

17. FOX Hotel Pekanbaru

FOX Hotel Pekanbaru
Pekanbaru
Canada
Andrew
£29
includes taxes & fees
27 Sept - 28 Sept
FOX Hotel Pekanbaru
A spacious restaurant with multiple tables and chairs, a central island with a vase of flowers, and a decorative wall with a geometric pattern.
A modern lobby with a marble reception desk, wooden paneling, and a city view.
A building entrance with a sign indicating 'Premiere' and directions to 'Parking' and 'Exit'.
A modern lobby with marble floors, a reception desk, and a decorative wall.

18. The Premiere Pekanbaru

The Premiere Pekanbaru
Pekanbaru
United States
Sam
£35
includes taxes & fees
30 Sept - 1 Oct
The Premiere Pekanbaru
A hotel lobby with a staircase, seating area, and a display case.
A multi-story hotel with a rooftop pool and a pedestrian bridge.
A spacious lobby with a large tree, a staircase, and a reception desk.
A modern hotel lobby with a glass partition, a reception desk, and a coffee station.

19. The Arista Hotel

The Arista Hotel
Palembang
United States
Marthen
£56
includes taxes & fees
28 Sept - 29 Sept
The Arista Hotel
A person leaning on a poolside barrier with a drink in hand.
A modern buffet setup with multiple serving stations and a central kitchen area.
A hotel reception area with a modern design, including a hexagonal light fixture and a counter with a patterned backrest.
A gym with treadmills, stationary bikes, and a large window with a city view.

20. Novotel Pekanbaru

Novotel Pekanbaru
Pekanbaru
United States
Nicolas
£41
includes taxes & fees
18 Oct - 19 Oct
Novotel Pekanbaru
Save an average of 15% on thousands of hotels when you're signed in

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
£76
4 Oct - 5 Oct
includes taxes & fees
9.2/10 Wonderful! (650 reviews)
JW Marriott Hotel Medan
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

Jalan Sutomo No1 Medan Medan North Sumatra
£36
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (180 reviews)
Grand Mercure Medan Angkasa
Lampung Marriott Resort & Spa

Lampung Marriott Resort & Spa

Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung
£152
28 Sept - 29 Sept
includes taxes & fees
Lampung Marriott Resort & Spa
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.
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
A woman walking on a path through a rice field with a mountain in the background.
Photo by Dan Holz

Top Sumatra Hotel Reviews

Four Points by Sheraton Medan

Four Points by Sheraton Medan

10/10 Excellent
"Clean room very friendly"
NUBAR 1-night trip
Posted 7 days ago
Four Points by Sheraton Medan
Aryaduta Medan

Aryaduta Medan

8/10 Good
"Good location, clean room, very comfy bed but bathroom was a little tired. Massive choice at breakfast Lovely pool and surrounding area and really useful gym."
Melanie 2-night trip
Posted 1 month ago
Aryaduta Medan

Find out more about Sumatra

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

Explore a world of travel with Expedia