Sumatra Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Dan Holz
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Sumatra

Price found within the past 48 hours. Click for updated prices.
Aryaduta Medan
JW Marriott Hotel Medan
Don't see what you're looking for?
See all available trips from Columbus to Sumatra
View all trips

5* Luxury holidays in Sumatra

Price found within the past 48 hours. Click for updated prices.
JW Marriott Hotel Medan
Don't see what you're looking for?
See all available trips from Columbus to Sumatra
View all trips

Top Luxury Sumatra Hotels

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
  • 2 hours drive from Lake Toba
Stay at this luxury hotel in Medan. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (633 reviews)
Excellent overnight stay, the team was outstanding! Jade Restaurant is very good.

Reviewed on 21 Apr 2026

JW Marriott Hotel Medan
Grand Jatra Hotel Pekanbaru

Grand Jatra Hotel Pekanbaru

4.5 out of 5
Jl. Tengku Zainal Abidin Komplek Mal Pekanbaru Riau
Stay at this luxury hotel in Pekanbaru. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Pekan Baru Mall and Senapelan Tunjuk Ajar Integritas ...
7.4/10 Good! (53 reviews)
Poor service. very hard to contact the hotel.

Reviewed on 29 Dec 2025

Grand Jatra Hotel Pekanbaru
Labersa Grand Hotel & Convention Center

Labersa Grand Hotel & Convention Center

4 out of 5
Jl Labersa Pekanbaru Riau
Stay at this luxury hotel in Pekanbaru. Enjoy 3 restaurants, a rooftop terrace and 24-hour room service. Popular attractions Riau Fantasy and Riau Garden Shopping ...
8.6/10 Excellent! (4 reviews)
Clean and nice staying for familes!
It is clean and nice. Good breakfast and nice outside table to eat and near to city, but a bit small size swimming pool. I would come again next time to stay balcony room Elite !

Reviewed on 30 Dec 2021

Labersa Grand Hotel & Convention Center
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.