Vacations in North Sumatra

Vacations in North Sumatra

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in North Sumatra

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals

Cheap North Sumatra package deals

These are the best prices for Apr 25 - 28.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

$90 - $130$130 - $170$170 - $211$211 - $251$251+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular North Sumatra flight and hotel deals

Show all
Mbs Hotel Medan - Medan - Building
Mbs Hotel Medan - Medan - Building
Mbs Hotel Medan
8 Very good
Parking
Kuala Lumpur Intl
Breakfast
3 nights + flight
$131
Adimulia Hotel Medan - Medan - Lobby
Adimulia Hotel Medan - Medan - Lobby
Adimulia Hotel Medan
9.2 Wonderful
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Breakfast
3 nights + flight
$196
Hotel O Guesthouse 899 - Medan - Lobby
Hotel O Guesthouse 899 - Medan - Lobby
Hotel O Guesthouse 899
Kuala Lumpur Intl
Meals not included
3 nights + flight
$95
Collection O Medan City Near Rsud Dr Pirngadi - Medan - Bedroom
Collection O Medan City Near Rsud Dr Pirngadi - Medan - Bedroom
Collection O Medan City Near Rsud Dr Pirngadi
6.9 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$129
JW Marriott Hotel Medan - Medan - Bedroom
JW Marriott Hotel Medan - Medan - Bedroom
JW Marriott Hotel Medan
9 Wonderful
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$242
The Batik Hotel Medan - Medan - Front desk
The Batik Hotel Medan - Medan - Front desk
The Batik Hotel Medan
8.3 Very good
Kuala Lumpur Intl
Breakfast
3 nights + flight
$119
Grand Mercure Maha Cipta Medan Angkasa - Medan - Building
Grand Mercure Maha Cipta Medan Angkasa - Medan - Building
Grand Mercure Maha Cipta Medan Angkasa
8.5 Very good
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$152
Hotel Grandhika Setiabudi Medan - Medan - Bedroom
Hotel Grandhika Setiabudi Medan - Medan - Bedroom
Hotel Grandhika Setiabudi Medan
8.4 Very good
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$144
Hotel O Medan City Center Near Plaza Medan Fair - Medan - Building
Hotel O Medan City Center Near Plaza Medan Fair - Medan - Building
Hotel O Medan City Center Near Plaza Medan Fair
2.3 Poor
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$106
Travelbiz Hotel - Medan - Building
Travelbiz Hotel - Medan - Building
Travelbiz Hotel
3.5 Poor
Kuala Lumpur Intl
Breakfast
3 nights + flight
$114
Hotel O Medan City Center Rumah Sakit Bunda Thamrin - 6 Hour Stay - Medan - Balcony
Hotel O Medan City Center Rumah Sakit Bunda Thamrin - 6 Hour Stay - Medan - Balcony
Hotel O Medan City Center Rumah Sakit Bunda Thamrin - 6 Hour Stay
6.6 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$100
Hotel O Medan Timur Near Rsu Madani - Medan - Bedroom
Hotel O Medan Timur Near Rsu Madani - Medan - Bedroom
Hotel O Medan Timur Near Rsu Madani
6.5 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$106
Collection O Almasarra Residence Near Ring Road Medan - Medan - Living room
Collection O Almasarra Residence Near Ring Road Medan - Medan - Living room
Collection O Almasarra Residence Near Ring Road Medan
7 Good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$108
Aryaduta Medan - Medan - Bedroom
Aryaduta Medan - Medan - Bedroom
Aryaduta Medan
8.5 Very good
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Breakfast
3 nights + flight
$180
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments
7.6 Good
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Breakfast
3 nights + flight
$172
Urbanview Os Residence Medan by RedDoorz - Medan - Building
Urbanview Os Residence Medan by RedDoorz - Medan - Building
Urbanview Os Residence Medan by RedDoorz
5.6 Fair
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$106

When to book a vacation in North Sumatra

Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.

Where to stay in North Sumatra

Our map will help you find the perfect place to stay for your vacation in North Sumatra by showing you the exact location of each hotel.

Everything you need to know for your vacation in North Sumatra