Palembang 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
Palembang Holiday
Our pick of the best Palembang Hotel Deals
All Nite & Day Palembang - Veteran
Jalan Veteran No. 939, Block F7-F9, Sumatera Selatan, Palembang
The price is NZ$41 per night from 21 Sept to 22 Sept
NZ$41
21 Sept - 22 Sept
includes taxes & fees
Comfortable
"Good and Quiet. Near Eateries and covenience store."
Reviewed on 29 May 2022
Novotel Palembang Hotel & Residence
Jalan R Sukamto No 8a, Palembang, South Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 26 Sept to 27 Sept
NZ$113
26 Sept - 27 Sept
includes taxes & fees
8/10 Very Good! (56 reviews)
"The floor dirty"
Reviewed on 20 Aug 2025
The Zuri Palembang
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
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.
Discover the most popular places to visit in Palembang
Great Mosque of Palembang
Learn about the local history of Palembang when you take a trip to Great Mosque of Palembang. While you're in the area, stroll along the riverfront.
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.
Museum Sultan Machmud Badaruddin II
You can spend an afternoon studying the exhibits at Museum Sultan Machmud Badaruddin II during your travels in Palembang. While you're in the area, stroll along the riverfront.
What to do in Palembang
Custom Private Tour in Palembang with English Speaking Driver
NZ$164
per traveller
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
