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

$60 - $122$122 - $184$184 - $247$247 - $309$309+ 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.2 Wonderful
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Breakfast
3 nights + flight
$145
OYO 1457 Tmj Guest House - Medan
OYO 1457 Tmj Guest House - Medan
OYO 1457 Tmj Guest House
6 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$64
JW Marriott Hotel Medan - Medan - Bedroom
JW Marriott Hotel Medan - Medan - Bedroom
JW Marriott Hotel Medan
8.9 Very good
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$308
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
$81
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
$132
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
$102
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
$66
Grand Central Medan - Medan - Lobby
Grand Central Medan - Medan - Lobby
Grand Central Medan
8.1 Very good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$93
Travelbiz Hotel - Medan - Building
Travelbiz Hotel - Medan - Building
Travelbiz Hotel
3.5 Poor
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$82
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
$66
Miyanna Hotel - Medan - Bedroom
Miyanna Hotel - Medan - Bedroom
Miyanna Hotel
7.8 Good
Parking
Free Wi-Fi
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$87
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
$64
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
6.9 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$68
Aryaduta Medan - Medan - Bedroom
Aryaduta Medan - Medan - Bedroom
Aryaduta Medan
8.5 Very good
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$107
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments - Medan
Travellers Suites Serviced Apartments
7.9 Good
Parking
Free Wi-Fi
Pool
Spa
Kuala Lumpur Intl
Meals not included
3 nights + flight
$106
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
$63

Last minute vacation packages to Sumatra

Show all
Hotel O Penginapan Pakam - Medan - Bedroom
Hotel O Penginapan Pakam - Medan - Bedroom
Hotel O Penginapan Pakam
1 Poor
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$60
Hotel O Nany Ayahanda Syariah - Medan - Lobby
Hotel O Nany Ayahanda Syariah - Medan - Lobby
Hotel O Nany Ayahanda Syariah
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$61
Hotel O Nany Asoka Syariah Near Anyong Cafe Studio - Medan - Front desk
Hotel O Nany Asoka Syariah Near Anyong Cafe Studio - Medan - Front desk
Hotel O Nany Asoka Syariah Near Anyong Cafe Studio
6 Okay
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$60
Hotel O Penginapan Syariah Faster Inn - Medan - Lobby
Hotel O Penginapan Syariah Faster Inn - Medan - Lobby
Hotel O Penginapan Syariah Faster Inn
4 Mediocre
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$63

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