Compare and book 4 Star hotels in Sumatra, Indonesia
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Sumatra 4 Star Hotels
Sumatra Hotel ReviewsExpedia verified reviews
5/5 Excellent
"The whole setup is so convenient.. from the pool side room with balcony...to the huge breakfast options.. I always come back to aryaduta.. Staff are helpfull and always smiling.."
A verified traveller stayed at Aryaduta Medan
Posted 9 months ago
Hotels in Sumatra by Star Rating
Areas of Sumatra
Accommodation near Sumatra attractions
Choose Your Sumatra Hotel Style
- Beach Resorts & Hotels (10)
- Business Hotels (170)
- Cheap Hotels (9)
- Family-Friendly Hotels (87)
- Golf Hotels (25)
- Historic Hotels (49)
- Hotels near Museums (28)
- Hotels with Air Conditioning (224)
- Hotels with Airport Transfers (97)
- Hotels with Babysitting Services (14)
- Hotels with Balcony (11)
- Hotels with Breakfast (173)
- Hotels with Connecting Rooms (63)
- Hotels with Entertainment (7)
- Hotels with Gym (77)
- Hotels with Hot Tubs (15)
- Hotels with Indoor Pools (8)
- Hotels with Laundry Service (175)
- Hotels with Parking (171)
- Hotels with Parking (154)
- Hotels with Pool (86)
- Hotels with Restaurant (241)
- Hotels with Room Service (184)
- Hotels with Wifi (246)
- Hotels with a Bar (83)
- Hotels with a View (19)
- Hotels with smoking rooms (95)
- Pet-Friendly Hotels (8)
- Shopping Hotels (93)
- Spa Hotels (67)
- Sports Hotels (17)
- Wedding Hotels (29)
More accommodation types in Sumatra
- Guest Houses in Sumatra (201)
- Apartments in Sumatra (64)
- B&B in Sumatra (24)
- Hostels in Sumatra (17)
- Resorts in Sumatra (10)
- Villas in Sumatra (10)
- Lodges in Sumatra (5)
- Holiday Homes in Sumatra (4)
- Capsule Hotels in Sumatra (3)
- Serviced Apartments in Sumatra (2)
- Inns in Sumatra (2)
- Cabin Rentals in Sumatra (1)
- Cottages in Sumatra (1)
- Motels in Sumatra (1)
Explore more hotels
- Mercure Padang
- Emilia Hotel by Amazing
- Grand Mercure Medan Angkasa
- Adimulia Hotel Medan
- Cambridge Hotel Medan
- Freddies Santai Sumurtiga
- Harper Palembang by ASTON
- Swiss-Belinn Medan
- Truntum Padang
- Ayola First Point Hotel Pekanbaru
- Grand Central Premier
- Emersia Hotel & Resort
- Sheraton Lampung Hotel
- Grand Jatra Hotel Pekanbaru
Expedia's Latest Trends
Hotels
Romantic Hotels in BaliAll-Inclusive Hotels in BaliJava All-Inclusive HotelsSports Hotels in BaliBeach Resorts & Hotels in BaliAdults Only Resorts & Hotels in BaliHotels with Babysitting Services in BaliPenida Island AccommodationJava Beach Resorts & HotelsLembongan Island AccommodationHotels with Waterpark in BaliHotels in Bali
Flights
Activities
Holidays
Holiday Rentals