Hostels in Palembang

Search and compare Palembang, Indonesia hostels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Other accommodations in Palembang

Find the perfect theme hotel or holiday rental for your stay in Palembang.
Novotel Palembang - Hotel & Residence
Novotel Palembang - Hotel & Residence

Novotel Palembang - Hotel & Residence

Jalan R Sukamto No 8A, Palembang, Indonesia
4.4 km from city centre
Free Wi-Fi
Parking
€53
Avg. per night
View Deal
Algoritma Hotel
Algoritma Hotel

Algoritma Hotel

Jl. Dr. M. Isa No. 988, Palembang, Indonesia
7.5 km from city centre
Free Wi-Fi
Parking
€14
Avg. per night
View Deal

Facts about staying in Palembang

Find useful tips and insights about staying in Palembang to help you make the most of your experience. FAQs were last updated on 24 February 2026.

  • What is the cost of a hostel in Palembang?

    €7/night is an average price for a hostel in Palembang throughout the year. Hostel prices do vary, and you’ll find that in February is the most expensive month to book, and in February is the cheapest month to book. Our users recently found Palembang hostels for as low as €7/night. In general, Palembang hostels for €7 or less are a good deal.

  • Should I stay in a Palembang hostel?

    Staying in a Palembang hostel has many benefits, including cost savings, proximity to the centre of the city, a social and laid-back atmosphere, and similar amenities to hotels (such as Wi-Fi, continental breakfast, or 24/7 check-in). Hostels in Palembang tend to attract younger, solo travellers, but they can be great for couples and families as well.

Find better results for your stay in Palembang

Consider these popular 3-star hotels in Palembang

Stay at one of these Palembang 3-star hotels that users have found on HotelsCombined.
Royal Asia Hotel
Beston Hotel Palembang
Favehotel Palembang