Palembang 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 Palembang Holiday

Skip the hassle of organising your next epic adventure with a Palembang holiday package. Whether you're lured here by its food, entertainment or other highlights, there's a never-ending supply of new experiences to be had. Make your trip to Palembang even more enjoyable by including some sightseeing. Palembang Golf Club, Palembang Indah Mall and Palembang Square Mall are among the major attractions worth exploring. A couple of quick clicks is all it takes to craft the perfect Palembang holiday on Expedia.

The Latest Palembang 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

Palembang Holiday

Palembang Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sultan Mahmud Badaruddin II Airport (PLM)
Population
1,441,500
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
Museum Balaputra Dewa, Museum Sumatera Selatan and Museum Sultan Machmud Badaruddin II

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 AU$40 per night from 31 July to 1 Aug
AU$40
31 July - 1 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 AU$46 per night from 4 Aug to 5 Aug
AU$46
4 Aug - 5 Aug
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
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
See all 222 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Palembang attractions

Jakabaring Stadium

7.4/10 (9 reviews)
Catch an event at Jakabaring Stadium 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 from AU$1,788 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.

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.