Vacations in Sumatra

Vacations in Sumatra

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in 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 Sumatra package deals

Discover the best prices by selecting your travel dates on KAYAK.
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

$66 - $103$103 - $140$140 - $177$177 - $213$213+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Sumatra flight and hotel deals

Show all
Adimulia Hotel Medan - Medan - Lobby
Adimulia Hotel Medan - Medan - Lobby
Adimulia Hotel Medan
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Breakfast
3 nights + flight
$153
OYO 1457 Tmj Guest House - Medan
OYO 1457 Tmj Guest House - Medan
OYO 1457 Tmj Guest House
5.8 Fair
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$73
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
$213
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
$87
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
$139
Hotel Grandhika Setiabudi Medan - Medan - Bedroom
Hotel Grandhika Setiabudi Medan - Medan - Bedroom
Hotel Grandhika Setiabudi Medan
8.5 Very good
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$113
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
$72
Grand Central Medan - Medan - Lobby
Grand Central Medan - Medan - Lobby
Grand Central Medan
8.2 Very good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Breakfast
3 nights + flight
$105
Kanasha Islami - Medan - Bedroom
Kanasha Islami - Medan - Bedroom
Kanasha Islami
7.3 Good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$86
Travelbiz Hotel - Medan - Building
Travelbiz Hotel - Medan - Building
Travelbiz Hotel
3.5 Poor
Kuala Lumpur Intl
Breakfast
3 nights + flight
$87
favehotel S. Parman Medan - Medan - Bedroom
favehotel S. Parman Medan - Medan - Bedroom
favehotel S. Parman Medan
8.4 Very good
Parking
Free Wi-Fi
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$98
Dancenter Mora Residence - Medan - Balcony
Dancenter Mora Residence - Medan - Balcony
Dancenter Mora Residence
6.7 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$74
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
$72
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
$153
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments
7.8 Good
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$141
Urbanview Os Residence Medan by RedDoorz - Medan - Building
Urbanview Os Residence Medan by RedDoorz - Medan - Building
Urbanview Os Residence Medan by RedDoorz
7 Good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$71

When to book a vacation in Sumatra

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

Where to stay in Sumatra

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

Everything you need to know for your vacation in Sumatra