Palembang Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Where to stay in Palembang

Find the best Palembang areas and neighborhoods for the activities you enjoy most. Learn more about Palembang

Find the Best Palembang Vacation Packages

Palembang Hotel Deals

Collection O 166 Hotel Princess

Collection O 166 Hotel Princess

3 out of 5
24 Ilir, Komp. Ilir Bar. Permai, Blok D2 Palembang South Sumatra
Fully refundableReserve now, pay when you stay
The price is AEDĀ 41 per night from Nov 12 to Nov 13
AEDĀ 41
AEDĀ 51 total
12 Nov - 13 Nov
includes taxes & fees
9.4/10 Exceptional! (6 reviews)
"The staff were very welcoming and kind."

Reviewed on 31 December 2025

Collection O 166 Hotel Princess
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
The price is AEDĀ 89 per night from Nov 26 to Nov 27
AEDĀ 89
AEDĀ 108 total
26 Nov - 27 Nov
includes taxes & fees
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 AEDĀ 185 per night from Dec 1 to Dec 2
AEDĀ 185
AEDĀ 223 total
1 Dec - 2 Dec
includes taxes & fees
8.2/10 Very Good! (62 reviews)
"Helpful and friendly staff"

Reviewed on 14 August 2026

Novotel Palembang Hotel & Residence
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

Frequently asked questions

How much does a Palembang vacation package cost?
You can snap up a vacation package to this top destination on Expedia. But how much your vacation to Palembang costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Palembang?
If you're looking to score a cheap Palembang vacation package, consider planning a trip in January, February and March. You'll usually find lower rates on flights and hotels during these months — ideal for a budget-friendly getaway.
How to find the best Palembang package deals?
Begin your search for a Palembang package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Palembang package deal right away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Palembang escape off to a flying start.
Is it cheaper to book a Palembang vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and hotels separately. Better still, you can customize your Palembang getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Palembang?
If you have your Palembang vacation dates confirmed, book early to snap up some fantastic deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Palembang?

  1. Choose your travel dates: What you'd like to do in Palembang and your preferred season can help you decide when to go.
  2. Set a budget: Factor in expenses such as food, flights and transportation when calculating how much to set aside for your trip to Palembang. Then, choose a hotel that fits your budget, whether that's an economical stay or a more upscale getaway.
  3. Decide how long to go for: Now that you're up to speed on Palembang, you can figure out the right length of your break. Pull together a rough plan and allocate enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Palembang vacation package.