Deals on vacations and trips to North Sumatra

Save when you book North Sumatra package deals

Choose two or more items and save on your trip:

Search vacation packages deals in North Sumatra's top destinations

Medan

Vacations
Medan

Nias

Vacations
Nias

Top North Sumatra hotels deals

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.
Pool
Hot Tub
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Spa
Hotel O Barak Tambunan NearBelawan Port

Hotel O Barak Tambunan NearBelawan Port

2 out of 5
2 suit number jl.pulau Sicanang Medan North Sumatra
Free Cancellation
Reserve now, pay when you stay
$3 nightly
The price is $4 total per night
$4 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features free parking and a convenience store. A fireplace in the lobby and luggage storage are also provided.
Parking included
Free WiFi
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $51 total per night
$51 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
ibis Styles Medan Pattimura

ibis Styles Medan Pattimura

3.5 out of 5
Jalan Pattimura No 442 Kelurah Medan
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $32 total per night
$32 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
Cambridge Hotel Medan

Cambridge Hotel Medan

4.5 out of 5
Jl. S. Parman No.217 Medan Sumatra
$63 nightly
The price is $70 total per night
$70 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free train station pick-up. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Spa
Don't see what you're looking for?
See all available properties in North Sumatra
View all properties
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.

Popular places to visit

The muddy river in Bukit Lawang that 10 years ago cost more than 2000 local life. Now the city is yet again beautiful but the nature of the river is living on in the hearts of the locals

Bukit Lawang Bridge

Commune with nature and explore the great outdoors at Bukit Lawang Bridge during your travels in Bukit Lawang. While you're in the area, stroll along the riverfront.

Bukit Lawang Bridge

Sun Plaza

4.5/5(5 reviews)

You can enjoy retail therapy at Sun Plaza during your visit to Medan. While in the area, you can find time to visit its spas.

Sun Plaza

Medan Mall

4.5/5(4 reviews)

You can find the perfect gifts to bring home at Medan Mall during your visit to Medan. While in the area, you can find time to visit its spas.

Medan Mall

Photos of local treasures

Browse North Sumatra vacation photos for more inspiration

North Sumatra
North Sumatra
North Sumatra
North Sumatra
North Sumatra

Frequently asked questions

How much are vacation packages to North Sumatra?
With vacation packages being sold for just , it's not necessary to drain your bank balance for your getaway to North Sumatra. Travelocity can help. Bundle hotels, flights and tours into a package and land impressive discounts. The more you book, the more you save.
Where can I get the best vacation package deals for North Sumatra?
For an amazing North Sumatra package deal, head straight to Travelocity. Pick from as many as 400 airlines and 1,000,000 worldwide properties to create your ideal escape — it's really that simple.
Why should I purchase my North Sumatra vacation bundle with Travelocity?
Nothing tops the feeling of knowing you've just scored the best price in town — that's our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.
Can I save money on my North Sumatra car rental if I book it with my hotel or flight?
You can with our North Sumatra vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to add up. With your own set of wheels, all the key sights in and around North Sumatra are an unforgettable road trip away.
What is there to do in North Sumatra?
North Sumatra boasts hidden gems at every turn, but make sure you plan a visit to both Lake Toba and Sun Plaza during your stay. These landmarks should be on your to-do list.

Where to stay in North Sumatra: Best areas for travelers

  • Medan: There's plenty to see in this lively destination. Make sure you add Medan Mall, Sun Plaza and Hillpark Sibolangit to your travel itinerary. Maimun Palace (Istana Maimun), Vihara Borobudur and Great Mosque of Medan are three more reasons to swing by Medan on your North Sumatra trip. Popular places to stay here include the Miyana Hotel, the OYO 397 Daily Guest House and the OYO 1940 Cendana Homestay Syariah.
  • Berastagi: For a hotel that'll extend you a warm welcome, look up the Hotel Sopo Bona, the Berastagi Backpacker Rooms or the Kaliaga Bungalow. After you've freshened up, head on out and explore the many exciting sights this place has to offer. Air Terjun Sipiso-Piso, Berastagi Fruits Market and Masjid Istihrar Mosque usually feature on any good Berastagi to-do list.
  • Simanindo: This destination features on many travelers' North Sumatra itinerary — and for a good reason too! There's no shortage of fabulous things to see and do here, like Museum Huta Bolon Simanindo, King Sidabutar's Tomb and Stone Chairs. You'll find comfortable rooms to kick back in at the Zoe's Paradise Waterfront Hotel, the Hotel Sumber Pulo Mas and the Pandu Lakeside Hotel Tuktuk.
  • Tuk Tuk: Paying a visit to King Siallagan's Stone Chair is a wonderful way to kick off your North Sumatra vacation — booking a stay at the Zoe's Paradise Waterfront Hotel is another. If you're after more hotel options, the Hotel Sumber Pulo Mas is well worth a look.

Explore More Ways to Travel with Travelocity