4-Star Hotels in North Sumatra, Indonesia

4-Star Hotels in North Sumatra, Indonesia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - North Sumatra

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in North Sumatra
GGuest User 2025.11.19
Good hotel, strategic location.  The aircondition and refrigater a bit noisy. The room and bathroom is clean, the towel need to change for the new one.
Amazing
303 reviews
9.4/10
Price from
SAR 202
per night
Check Availability
Hotels in North Sumatra
WWensen w 2025.11.24
This hotel is like 5 star , check in fast , the staff service so good. The room clean and new because just renovation , beside this hotel has fast food kfc. Recomended to stay
Very Good
221 reviews
8.5/10
Price from
SAR 94
per night
Check Availability
Hotels in North Sumatra
MMalikYacob 2025.09.20
I booked Hotel Aryaduta Medan through Trip.com and the whole process was smooth and hassle free. The booking was easy, the price offered was more competitive compared to other platforms, and the confirmation was instant. During check-in, there were no issues at all. Hotel Aryaduta Medan is conveniently located in the city center, very close to shopping malls and restaurants. The room was spacious, clean, and comfortable. Breakfast had a wide variety of both local and international options. The swimming pool and other facilities were also great for families. Overall, I am very satisfied with my experience using Trip.com and my stay at Hotel Aryaduta Medan. I would definitely use Trip.com again for future bookings.
Very Good
296 reviews
8.8/10
Price from
SAR 123
per night
Check Availability
Hotels in North Sumatra
AAnonymous User 2025.09.25
The hotel is relatively new, and the room size and layout are excellent. The staff also provide good service. However, on the second day after it rained, the cold water was very dirty, although the hot water was fine. The location is right next to the train station, but if you walk from the station to the hotel, even though it's not far, the road isn't very pedestrian-friendly (there are barely any sidewalks, and lots of motorbikes).
Great
240 reviews
9.0/10
Price from
SAR 151
per night
Check Availability
Hotels in North Sumatra
西西蒙子 2025.10.08
No hot water in the shower, a little bit seems dirty/ broken in the bathroom and it doesn’t give the feeling of real luxury, but for this price I think it’s very good still. You have a restaurant which is open 24/7 with friendly servers. The pool is shared by hotel guests with people who pay for usage of the pool, looks clean enough. Staff helped to bring luggage to the room. The location of the hotel is good, it feels a little bit less developed around the hotel tho, but there is a nice mall nearby, maybe 5 minutes with the car.
Very Good
214 reviews
8.0/10
Price from
SAR 88
per night
Check Availability
Hotels in North Sumatra
AAnderson4506 2025.11.10
This is truly very central location, close to train station, 2 minutes walking from train station to and from airport, good wifi, good breakfast mostly caters to locals but decent breakfast, room number 209 has windows but looking at wall and to a/c no city or any view, just a wall and a/c I would recommend and repeat myself
Very Good
360 reviews
8.9/10
Price from
SAR 110
per night
Check Availability
Hotels in North Sumatra
PParthi72 2025.11.18
Medan is a little different from other cities in Indonesia. Though this hotel is not located very close to any convenience stores, the city has many options which are nearby. I took a Grab taxi to the nearest mall for my meals. Visted Brastagi which is also quite close. The room itself is very spacious. The room that I was given was away from traffic. This was very good and I managed to get a good night's rest every night. Overall, a very nice stay.
Good
197 reviews
7.9/10
Price from
SAR 70
per night
Check Availability
Hotels in North Sumatra
DDc alexsandra 2025.06.22
Had pleasant stay for 1 night , the location is excellent, staff were all very friendly and breakfast was a nice way to start the day, would definitely recommend for the location and friendly service especially for family with young children
Very Good
201 reviews
8.4/10
Price from
SAR 157
per night
Check Availability
Hotels in North Sumatra
LLike to Travel to Medan 2025.05.03
Nearby no minimart… no swimming pool.. the building only have 1 lift… the standard dropped dramatically… Next the house keeping even try to enter our room even though we told them when the room need housekeeping will update them. We heard commotion outside and informed the front desk … after half hour still nobody come to look into it… what happened there are some killer out there… ? Stay at your own risk…
Very Good
122 reviews
8.8/10
Price from
SAR 140
per night
Check Availability
Hotels in North Sumatra
SSleepyhead_Traveller 2024.12.27
First of all .. they gave me smoking room even though they knows we have babies. Second I’ve complained about this luckily they handle it very well . And the chairs in the room has nail exposed and almost cut my finger. Such a this issue basically they can handle . Overall everything good .
Very Good
128 reviews
8.4/10
Price from
SAR 93
per night
Check Availability
See All 4-Star Hotels in North Sumatra

Travelers Reviews of North Sumatra Hotels

See all
9.0/10
Great
AAnonymous UserThe hotel is relatively new, and the room size and layout are excellent. The staff also provide good service. However, on the second day after it rained, the cold water was very dirty, although the hot water was fine. The location is right next to the train station, but if you walk from the station to the hotel, even though it's not far, the road isn't very pedestrian-friendly (there are barely any sidewalks, and lots of motorbikes).
Grand Central Premier

Grand Central Premier

Hotel near Kesawan
Price per night from:SAR 151
8.0/10
Very Good
西西蒙子No hot water in the shower, a little bit seems dirty/ broken in the bathroom and it doesn’t give the feeling of real luxury, but for this price I think it’s very good still. You have a restaurant which is open 24/7 with friendly servers. The pool is shared by hotel guests with people who pay for usage of the pool, looks clean enough. Staff helped to bring luggage to the room. The location of the hotel is good, it feels a little bit less developed around the hotel tho, but there is a nice mall nearby, maybe 5 minutes with the car.
Danau Toba Hotel International

Danau Toba Hotel International

Hotel near Medan
Price per night from:SAR 88
8.9/10
Very Good
ZZetyZalefaWe are happy!!!!! The staff so kind and soft spoken.. we love the view… Masha Allah.. so beautifull.. event we stay at standard room, we also can get the beatiful view of Danau Toba.. the breakfast was delicious.. this is the first time im going to Indonesia and i can eat all the food.. excellent.. i also like the tour package for free…keep it up..next time if i going to danau toba again, i will stay at waterfall inside Taman Simalem Resort..in Shaa Allah
Taman Simalem Resort

Taman Simalem Resort

Hotel near Kodon-Kodon
Price per night from:SAR 332
8.8/10
Very Good
ZZafarullah MuftiThis is my second stay in this hotel. I booked again as my previous experience was good. Reception staff is good and cooperative. Although, I had to face a couple problems which had been resolved, but it was good. The food is very tasty and comperatively reasonable. I would prefer to book again if I happen to come again to Medan.
Emerald Garden International Hotel

Emerald Garden International Hotel

Hotel near Silalas
Price per night from:SAR 106
8.8/10
Very Good
MMalikYacobI booked Hotel Aryaduta Medan through Trip.com and the whole process was smooth and hassle free. The booking was easy, the price offered was more competitive compared to other platforms, and the confirmation was instant. During check-in, there were no issues at all. Hotel Aryaduta Medan is conveniently located in the city center, very close to shopping malls and restaurants. The room was spacious, clean, and comfortable. Breakfast had a wide variety of both local and international options. The swimming pool and other facilities were also great for families. Overall, I am very satisfied with my experience using Trip.com and my stay at Hotel Aryaduta Medan. I would definitely use Trip.com again for future bookings.
Aryaduta Medan

Aryaduta Medan

Hotel near Medan
Price per night from:SAR 123
8.5/10
Very Good
WWensen wThis hotel is like 5 star , check in fast , the staff service so good. The room clean and new because just renovation , beside this hotel has fast food kfc. Recomended to stay
AIHO HOTEL MEDAN

AIHO HOTEL MEDAN

Hotel near Medan Petisah
Price per night from:SAR 94
8.9/10
Very Good
AAnderson4506This is truly very central location, close to train station, 2 minutes walking from train station to and from airport, good wifi, good breakfast mostly caters to locals but decent breakfast, room number 209 has windows but looking at wall and to a/c no city or any view, just a wall and a/c I would recommend and repeat myself
Karibia Boutique Hotel

Karibia Boutique Hotel

Hotel near Medan
Price per night from:SAR 110
9.4/10
Amazing
GGuest UserGood hotel, strategic location.  The aircondition and refrigater a bit noisy. The room and bathroom is clean, the towel need to change for the new one.
Adimulia Hotel Medan

Adimulia Hotel Medan

Hotel near Medan
Price per night from:SAR 202
9.1/10
Great
SShi HuiClose to the airport and provide free transfer at stipulated timing. Will need to WhatsApp the hotel to arrange prior to arrival. Pool is small and may have leaves and bugs. Staff do try to scoop out the debris as much as possible. Friendly staff generally. Will come by again if I need to stay near the airport.
D'Primahotel Kualanamu Medan Formerly Prime Plaza Hotel

D'Primahotel Kualanamu Medan Formerly Prime Plaza Hotel

Hotel near Tumpatan Nibung
Price per night from:SAR 76
8.4/10
Very Good
DDarwin KI had a bittersweet experience staying in this apartment. For the good things: the apartment is located strategically near city center, the room is spacious with complete basic amenities. However, there are 2 unpleasant things. First, there is no non-smoking unit except for the high-end room types. I went into a unit with leftover smoke smell, likely from previous guest. Second, the sound-proofing is terrible. My bedroom was facing a street junction, and any roaring noise from the cars/modified bikes penetrated the room as if there was no window to begin with. There was no ear plug the apartment could provide even though this was not the first feedback they have received from previous guests, and I couldn't sleep throughout the night. I booked 4 nights and immediately left after the first night. The service was pretty decent though. The customer service tried to use air purifier to suck out the smoke smell, and attempted to move me to other rooms to no avail because of similar noise problem.
Travellers Suites Serviced Apartments

Travellers Suites Serviced Apartments

Hotel near Medan
Price per night from:SAR 111

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties36
Number of Reviews3,249
Highest PriceSAR 2,218
Lowest PriceSAR 85
Weekend Avg. PriceSAR 320
Weekday Avg. PriceSAR 303