South Sumatra Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 destinations in South Sumatra

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

Palembang

Palembang

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.

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 NZ$49 per night from 16 Aug to 17 Aug
NZ$49
16 Aug - 17 Aug
includes taxes & fees
The Zuri Palembang
Ibis Palembang Sanggar

Ibis Palembang Sanggar

3 out of 5
JALAN LETKOL ISKANDAR NO 1 Palembang
The price is NZ$64 per night from 1 Sept to 2 Sept
NZ$64
1 Sept - 2 Sept
includes taxes & fees
7/10 Good! (2 reviews)
"Little ants in the room, and one dirty towel, but the staff is very kind, clean and have high standards. Highly recommend this place."

Reviewed on 24 Mar 2026

Ibis Palembang Sanggar
Aryaduta Palembang

Aryaduta Palembang

4 out of 5
Jl. POM IX, Palembang Square Palembang South Sumatra
The price is NZ$66 per night from 10 Aug to 11 Aug
NZ$66
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Central"

Reviewed on 4 Sept 2024

Aryaduta Palembang
See all 395 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.

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.

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