South Sumatra Holidays from AU$1,788

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Top destinations in South Sumatra

A brightly lit bridge with red supports over a river, surrounded by a cityscape at night.
FlightsFlightsHotelsHotels

Palembang

Palembang

The Latest South Sumatra Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Yasminstar Hotel

Yasminstar Hotel

3 out of 5
Price was AU$1,826, price is now AU$1,788 per person
AU$1,788
per person
30 Sept - 6 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Palembang (PLM)
No reviews

Our guide on where to stay in South Sumatra

Find the best South Sumatra areas for the activities you enjoy most.

Sukarami

When in Sukarami and the surrounding area, you'll want to check out sights like Museum Balaputra Dewa or Palembang Trade Center Mall and hop on the metro to see more of the city at Bandara LRT Station or Punti Kayu LRT Station.

Al-Munawar Arab Village

Al-Munawar Arab Village might not have many top sights, but Palembang Indah Mall and Palembang Golf Club are two attractions nearby that you can check out.

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

The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
The price is AU$40 per night from 31 July to 1 Aug
AU$40
31 July - 1 Aug
includes taxes & fees
The Zuri Palembang
The 1O1 Palembang Rajawali

The 1O1 Palembang Rajawali

4 out of 5
Jl. Rajawali No. 18, 9 Ilir Palembang
The price is AU$43 per night from 19 July to 20 July
AU$43
19 July - 20 July
includes taxes & fees
8.6/10 Excellent! (34 reviews)
"Stay at the penthouse 1001 but the room a bit dated and the aircon in the master bedroom was not working. Also some mould in both bathrooms sink so smell damp around the area. The breakfast not much selection and the pempek and model were terrible. I would not come back next time when I visit my ..."

Reviewed on 23 Dec 2025

The 1O1 Palembang Rajawali
Grand Zuri Lubuklinggau

Grand Zuri Lubuklinggau

4.5 out of 5
1 Jl. Yos Sudarso Lubuklinggau Sumatera Selatan
The price is AU$42 per night from 25 July to 26 July
AU$42
25 July - 26 July
includes taxes & fees
6/10 (1 review)
"Air conditioner was not cold ... others were all okay"

Reviewed on 30 Nov 2025

Grand Zuri Lubuklinggau
See all 387 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 AU$1,788. 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.

Stay near popular South Sumatra attractions

Palembang Square Mall

7.2/10 (9 reviews)
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.
See properties

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.