Title: Mahakam Ulu Vacations & Trips 2026 | Expedia.ca [Mahakam Ulu Hotels](https://expedia.ca/Destinations-In-Mahakam-Ulu.d553248635975748753.Hotel-Destinations)[Vacation Rentals in Mahakam Ulu](https://expedia.ca/Destinations-In-Mahakam-Ulu.d553248635975748753.Vacation-Rental-Destinations)[Mahakam Ulu Car Rentals](https://expedia.ca/Destinations-In-Mahakam-Ulu.d553248635975748753.Car-Rental-Destinations) ![](https://images.trvl-media.com/place/553248635050908826/1cd5fe3e-0191-44bf-bda5-dc0801aa2b9d.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Mahakam Ulu Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings Photo by iwander14 - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Mahakam Ulu Hotel Deals ![Four Points by Sheraton Balikpapan](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Four Points by Sheraton Balikpapan Jalan Pelita No.19 Balikpapan Fully refundableReserve now, pay when you stay CA $57 CA $69 total Dec 23 - Dec 24 includes taxes & fees 8.8/10 Excellent! (38 reviews) Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ... Reviewed on Nov 12, 2025 [](https://expedia.ca/Hotel-Search?startDate=23%2F12%2F2025&endDate=24%2F12%2F2025&selected=37878957&PinnedHotelID=37878957&HadPinnedHotel=true®ionId=553248635975748753) ![Hotel Mega Lestari](https://images.trvl-media.com/lodging/7000000/6440000/6431300/6431227/0916cc71_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Mega Lestari Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan CA $20 CA $25 total Jan 18 - Jan 19, 2026 includes taxes & fees Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok Reviewed on Mar 17, 2020 [](https://expedia.ca/Hotel-Search?startDate=18%2F01%2F2026&endDate=19%2F01%2F2026&selected=6431227&PinnedHotelID=6431227&HadPinnedHotel=true®ionId=553248635975748753) ![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Novotel Balikpapan Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan Fully refundableReserve now, pay when you stay CA $62 CA $75 total Jan 5 - Jan 6, 2026 includes taxes & fees 7.6/10 Good! (93 reviews) Not a beautiful island Reviewed on May 24, 2025 [](https://expedia.ca/Hotel-Search?startDate=05%2F01%2F2026&endDate=06%2F01%2F2026&selected=1593316&PinnedHotelID=1593316&HadPinnedHotel=true®ionId=553248635975748753) [See all 188 properties in East Kalimantan](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=19%2F12%2F2025&endDate=20%2F12%2F2025®ionId=553248635050908826) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Frequently asked questions ### How much does a Mahakam Ulu vacation package cost? ### How do I get a cheap travel package to Mahakam Ulu? ### How far in advance should I book my Mahakam Ulu vacation? ### What does an Expedia Mahakam Ulu travel package include? ### What should I know before booking a Mahakam Ulu travel package? ### Can I choose my airline with a Mahakam Ulu Expedia vacation package? ### If I'm not able to travel, can I cancel my Mahakam Ulu vacation package? \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app