Palembang 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

Palembang Holiday

Our pick of the best Palembang Hotel Deals

The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
The price is NZ$48 per night from 27 Aug to 28 Aug
NZ$48
27 Aug - 28 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$65 per night from 9 Aug to 10 Aug
NZ$65
9 Aug - 10 Aug
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Central"

Reviewed on 4 Sept 2024

Aryaduta Palembang
See all 223 properties in Palembang
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.

Stay near popular Palembang 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

Frequently asked questions

How much does a Palembang holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Palembang costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Palembang?
If you're looking to snag a cheap Palembang holiday package, consider travelling in January, February and March. You'll typically find lower prices on flights and accommodation during these months — ideal for a budget-friendly getaway.
How many days is enough for Palembang?
You can easily explore all the main attractions in Palembang in a few days, including the popular Museum Sultan Machmud Badaruddin II. If you want a longer Palembang holiday, check out what sort of activities and day tours are available nearby.
Is it worth booking a holiday package to Palembang?
From attractions such as Jakabaring Stadium and Ampera Bridge to its excellent culture, a Palembang holiday guarantees an unforgettable adventure. With so much to do and see, it's time to find out for yourself why Palembang is such a good holiday destination.
How to find the best Palembang package deals?
Finding a cheap Palembang package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply some filters and see what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Palembang package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Palembang holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Palembang holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Palembang?
If you've got your Palembang travel dates locked in, book as soon as you can to snap up some awesome deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Palembang?

  1. Pick your dates: The things you plan to do in Palembang and your favourite season will help you decide when to go.
  2. Budget wisely: As well as the cost of your hotel, you should factor in other expenses. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that may arise during your trip to Palembang.
  3. Decide how long to go away for: Now that you're more familiar with Palembang, you can figure out the right length of your break. Pull together a draft plan and allocate enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a customised Palembang holiday package.

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