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 NZ$616 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

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 NZ$42 per night from 31 Oct to 1 Nov
NZ$42
31 Oct - 1 Nov
includes taxes & fees
Comfortable
Good and Quiet. Near Eateries and covenience store.

Reviewed on 29 May 2022

All Nite & Day Palembang - Veteran
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam, 24 Ilir, Bukit Kecil, Palembang, South Sumatra
A nice hotel, clean, close to shopping, full service spa for Gentleman. Although the pool gets very crowded with locals, so isn't relaxing. Also very close to Libra Gentleman's Club. Girl friendly.

Reviewed on 8 June 2023

Get rates
The Zuri Palembang
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 NZ$114 per night from 2 Nov to 3 Nov
NZ$114
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
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.

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

Great Mosque of Palembang

After visiting Great Mosque of Palembang, make a plan to see the other sights and activities in Palembang. While you're in the area, stroll along the riverfront.

Great Mosque of Palembang

Gelora Sriwijaya Stadium

Catch an event at Gelora Sriwijaya Stadium during your trip to Palembang. While you're in the area, stroll along the riverfront.

Gelora Sriwijaya Stadium

What to do in South Sumatra

Custom Private Tour in Palembang with English Speaking Driver

Custom Private Tour in Palembang with English Speaking Driver

NZ$169
per traveller
Custom Private Tour in Palembang with English Speaking Driver
See all activities in South Sumatra
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.