Eastern Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.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

Top hotels in Eastern Province

Paloma Guest House & Restaurant

Paloma Guest House & Restaurant

3.5 out of 5
10 Sahara Street Kenema
Fully refundableReserve now, pay when you stay
The price is Rp938.216 per night from 2 Jun to 3 Jun
Rp938.216
Rp1.097.712 total
2 Jun - 3 Jun
includes taxes & fees
9/10 Wonderful! (11 reviews)
Room was great, good aircon, good food. Nice stay.

Reviewed on 16 Feb 2026

Paloma Guest House & Restaurant
See all 2 properties in Eastern Province
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.

Frequently asked questions

How much does an Eastern Province holiday package cost?
We make it easy to see the world, with Eastern Province packages starting from as little as . You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate getaway, why not add some tours and experiences to your itinerary?
How do I get a cheap travel package to Eastern Province?
Bundle your hotels and flights, toss in extras such as a rental car or activities, and save with an Eastern Province holiday package. You won't just enjoy superb discounts on your trip — you'll have a world of choice within your reach too. When you book through Expedia, you can select from more than 550 partner airlines and 1,000,000 properties throughout the world. Your affordable holiday starts right here, right now!
How far in advance should I book my Eastern Province holiday?
It's hard to pick the ideal time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available up to a year in advance. If you can't book early, don't fret. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Eastern Province travel package include?
You can select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add some activities and experiences. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to planning your dream Eastern Province escape.
What should I know before booking an Eastern Province travel package?
Bundling your bookings into an Eastern Province holiday package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with an Eastern Province Expedia holiday package?
With a holiday package, you're the one in charge. Whether you'd prefer to fly to Eastern Province in coach or business class, simply choose from the available airline options. Expedia has access to over 550 airline partners throughout the world.
If I'm not able to travel, can I cancel my Eastern Province holiday package?
Your situation can change unexpectedly, so yes, you can. You may be able to cancel or alter your Eastern Province holiday package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your airline, hotel or car rental company may impose a fee. Want more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.