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

$298 - $2,206$2,206 - $4,113$4,113 - $6,020$6,020 - $7,928$7,928+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Sumatra flight and hotel deals

Show all
Hotel Labuhan Raya - Medan - Building
Hotel Labuhan Raya - Medan - Building
Hotel Labuhan Raya
3 Poor
Rome Fiumicino
Meals not included
3 nights + flight
$1,068
Capital O 94344 Hostel 77 - Palembang - Bedroom
Capital O 94344 Hostel 77 - Palembang - Bedroom
Capital O 94344 Hostel 77
5 Fair
Singapore Changi
Meals not included
3 nights + flight
$307
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
Rome Fiumicino
Meals not included
3 nights + flight
$1,067
Townhouse Oak Azzura Hotel - Palembang - Pool
Townhouse Oak Azzura Hotel - Palembang - Pool
Townhouse Oak Azzura Hotel
6.1 Okay
Parking
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$310
Aldeoz Palembang City Villa Sumsel - Palembang - Living room
Aldeoz Palembang City Villa Sumsel - Palembang - Living room
Aldeoz Palembang City Villa Sumsel
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$361
Hotel O Garuda Bandara Guesthouse - Palembang - Building
Hotel O Garuda Bandara Guesthouse - Palembang - Building
Hotel O Garuda Bandara Guesthouse
1 Poor
Parking
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$298
Grand Permata Hotel Palembang by Sajiwa - Palembang - Lounge
Grand Permata Hotel Palembang by Sajiwa - Palembang - Lounge
Grand Permata Hotel Palembang by Sajiwa
Singapore Changi
Meals not included
3 nights + flight
$331
Travelbiz Hotel - Medan - Building
Travelbiz Hotel - Medan - Building
Travelbiz Hotel
3.5 Poor
Rome Fiumicino
Breakfast
3 nights + flight
$1,079
Beezie Hotel - Palembang - Lobby
Beezie Hotel - Palembang - Lobby
Beezie Hotel
Parking
Free Wi-Fi
Pool
Singapore Changi
Breakfast
3 nights + flight
$381
Hotel O Homestay Puspa Gemilang Syariah - Palembang - Front desk
Hotel O Homestay Puspa Gemilang Syariah - Palembang - Front desk
Hotel O Homestay Puspa Gemilang Syariah
6.6 Okay
Parking
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$307
Dancenter Mora Residence - Medan - Balcony
Dancenter Mora Residence - Medan - Balcony
Dancenter Mora Residence
6.7 Okay
Parking
Free Wi-Fi
Rome Fiumicino
Meals not included
3 nights + flight
$1,080
OYO 94401 Lumendiva Suite - Palembang - Building
OYO 94401 Lumendiva Suite - Palembang - Building
OYO 94401 Lumendiva Suite
8 Very good
Parking
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$307
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
Rome Fiumicino
Meals not included
3 nights + flight
$1,080
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
Rome Fiumicino
Meals not included
3 nights + flight
$1,071
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
Rome Fiumicino
Meals not included
3 nights + flight
$1,068
Townhouse Oak Palembang near Palembang - Palembang - Lobby
Townhouse Oak Palembang near Palembang - Palembang - Lobby
Townhouse Oak Palembang near Palembang
Parking
Free Wi-Fi
Singapore Changi
Meals not included
3 nights + flight
$314

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