South Sumatra Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Bela

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

Your South Sumatra Holiday

With a South Sumatra holiday package, you can forget about planning stresses and simply focus on experiencing what this interesting destination has to offer. Palembang, Lubuklinggau and Baturaja are a few of the most popular cities here. Make sure your trip to South Sumatra includes a stop in one or more of them. Expedia has flights, hotels and everything else you need to help you organise your dream South Sumatra holiday today.

South Sumatra Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sultan Mahmud Badaruddin II Airport (PLM)
Top Sights
Lake Ranau, Mount Dempo and Sembilang National Park

Our pick of the best South Sumatra Hotel Deals

All Nite & Day Palembang - Veteran

All Nite & Day Palembang - Veteran

3.5 out of 5
Jalan Veteran No. 939, Block F7-F9, Sumatera Selatan, Palembang
The price is AU$36 per night from 19 Oct to 20 Oct
AU$36
19 Oct - 20 Oct
includes taxes & fees
Comfortable
"Good and Quiet. Near Eateries and covenience store."

Reviewed on 29 May 2022

All Nite & Day Palembang - Veteran
Novotel Palembang Hotel & Residence

Novotel Palembang Hotel & Residence

4 out of 5
Jalan R Sukamto No 8a, Palembang, South Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$101 per night from 2 Nov to 3 Nov
AU$101
2 Nov - 3 Nov
includes taxes & fees
8/10 Very Good! (57 reviews)
"The floor dirty"

Reviewed on 20 Aug 2025

Novotel Palembang Hotel & Residence
Aryaduta Palembang

Aryaduta Palembang

4 out of 5
Jl. POM IX, Palembang Square, Palembang, South Sumatra
The price is AU$63 per night from 3 Nov to 4 Nov
AU$63
3 Nov - 4 Nov
includes taxes & fees
8.6/10 Excellent! (42 reviews)
"Central"

Reviewed on 4 Sept 2024

Aryaduta Palembang
See all 332 properties in South Sumatra
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a South Sumatra holiday package cost?
Chart your own course with our South Sumatra holiday packages, which start from only . Choose the flights and hotels that suit your style. Then, add on one or two sightseeing tours for a one-of-a-kind getaway.
How do I get a cheap travel package to South Sumatra?
Think of all the awesome things you could do in South Sumatra with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into a South Sumatra holiday package. You have plenty of choice when you book your trip with Expedia too. In fact, you can choose from more than 550 airlines and 1 000 000 hotels around the globe. Whether you're holidaying with the entire family or travelling with someone special, planning a getaway to South Sumatra is better with a package.
How far in advance should I book my South Sumatra holiday?
Be rewarded with the biggest variety and the lowest prices by booking your South Sumatra holiday nice and early. Airlines tend to release flights around a year prior to departure, so secure your spot as soon as possible. That being said, Expedia is dedicated to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia South Sumatra travel package include?
From hotels and airfares to car rentals, Expedia can help you create a South Sumatra package that's perfect for you. Heading off for a week or two? Look into a hotel, flight and rental car bundle. If you're taking a short break, a hotel and airfare deal could suit you better. Activities can also be added once you've made your booking. Our packages make it a cinch to save and plan.
What should I know before booking a South Sumatra travel package?
Locking in all the parts of your trip together is a great way to save. Combine your airfares, rental cars and hotels into one little package. But it's not just hotels. Expedia features all types of properties, including holiday homes such as mountain cabins and spacious residences. Your choices are almost endless!
Can I choose my airline with a South Sumatra Expedia holiday package?
You can, and with over 550 airlines to choose from all over the world, you have loads of choice. Browse the available options and see which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my South Sumatra holiday package?
Don't worry if you're rethinking your South Sumatra holiday package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in South Sumatra

Palembang Square Mall

You can search for that perfect souvenir at Palembang Square Mall during your trip to Palembang. While you're in the area, stroll along the riverfront.

Palembang Square Mall

Pulau Kemaro Pagoda

Learn about the local history of Palembang when you take a trip to Pulau Kemaro Pagoda. While you're in the area, stroll along the riverfront.

Pulau Kemaro Pagoda

Al-Qur'an Al-Akbar

Learn about the local history of Palembang when you spend time at Al-Qur'an Al-Akbar. While you're in the area, stroll along the riverfront.

Al-Qur'an Al-Akbar

What to do in South Sumatra

Custom Private Tour in Palembang with English Speaking Driver

Custom Private Tour in Palembang with English Speaking Driver

AU$148
per traveller
Custom Private Tour in Palembang with English Speaking Driver
See all activities in South Sumatra

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.