Find and Compare East Kalimantan Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in East Kalimantan

Maratua Island
Cheap Trips to East Kalimantan
When you’re craving the sounds, sights, and smells of a new destination, it’s time to go on an adventure. Book one of the best hotels in East Kalimantan and get ready to explore. Venture out solo, invite your honey along, or instill some wanderlust in your kids as you dabble in the culture. During your visit, sample some of the region’s most popular delicacies, tour the famous attractions, and speak with the locals to discover the most coveted spots around. After hiking around the scenery and visiting the nearby landmarks, rest up at one of the nearby East Kalimantan hotels.
Here at Travelocity, we’re ready to match you up with the perfect lodging for your next sojourn. Whether you’re in the mood for a place with artsy décor or room service around the clock, we’ve got just the hotel for you. Sort through our selection of cheap hotels in East Kalimantan to find one that suits all your preferences and price range. What’s more, you can keep your travels within your budget by booking your hotel and flight at the same time to save up to $537. With a wide range of hotels to choose from and unbeatable deals, there’s no excuse not to go out and smell the roses in a new city today.
East Kalimantan hotels essential information
Accommodation | hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels |
Recent East Kalimantan hotel reviews by fellow wanderers

Four Points by Sheraton Balikpapan
"Amazing staff are a treat at the hotel. My apologies for the spelling, but Livie and Ulun at the front desk were so helpful. Livie gave us some sightseeing suggestions, reserved a table for breakfast and a pair of seats on the shuttle, found my Marriott ID, gave us a late check out and upgraded our room. Amazing, without being asked. The staff at the Eatery went out of their way to provide a great dinner and breakfast. Ezza was a prompt and helpful shuttle driver. Wayon, one of the managers, came by to check if things were good at breakfast. Our room was spacious and it was obvious that major repairs and upgrades were ongoing, so I can only see it getting better."

Arasatu Villas and Sanctuary
"A great stay. Staff was amazing, went above and beyond. The hotel manager was so caring and helpful. The over water villas were stunning. The rooms well well appointed as so clean! The water crystal clear and the snorkeling great right from the room. Breakfast was good and the restaurant was nice. Staff helps you arrange whatever you need. Highly recommended!"
Explore More Ways to Travel with Travelocity
- Guesthouses in Maratua Island
- Countryhouse in Maratua Island
- Cottages in Maratua Island
- Castles in Maratua Island
- Capsulehotels in Maratua Island
- Bedandbreakfast in Maratua Island
- Hotels in Lombok
- Hotels in Lebaho Ulaq
- Hotels in Lawe-lawe
- Hotels in Kombeng
- Hotels in Bontang
- Villas in Balikpapan
- Townhouses in Balikpapan
- Resorts in Balikpapan
- Hotels in Balikpapan
- Wedding in Balikpapan
- Spa in Balikpapan
- Pet Friendly in Balikpapan
- Ocean View in Balikpapan
- Luxury in Balikpapan
- Hot Tub in Balikpapan
- Free Airport Transportation in Balikpapan
- Bar in Balikpapan
- Hilton Hotels in Balikpapan
- Golf in Balikpapan
- Family Friendly in Balikpapan
- Beach in Balikpapan
- All-Inclusive in Balikpapan
- Hostels in Balikpapan
- Holidayparks in Balikpapan
- Guesthouses in Balikpapan
- Aparthotels in Balikpapan
- Hotels in Babulu
- Hotels in Tenggarong
- Hotels in Tanahgrogot
- Resorts in Samarinda
- Hotels in Samarinda
- Spa in Samarinda
- Pet Friendly in Samarinda
- Ocean View in Samarinda
- Luxury in Samarinda
- Free Airport Transportation in Samarinda
- Family Friendly in Samarinda
- Hotels in Raya
- Hotels in Rantau Panjang
- Hotels in Pulau Derawan
- Hotels in Melak
- Safaritentalow in Maratua Island
- Resorts in Maratua Island
- Residences in Maratua Island
- Ranches in Maratua Island
- Pensions in Maratua Island
- Hotels in Maratua Island
- Budget in Maratua Island
- All-Inclusive in Maratua Island
- Recreation in Maratua Island
- Adults Only in Maratua Island
- Holidayparks in Maratua Island
- Flights from Sidoarjo to Balikpapan
- Flights from Port-au-Prince to Balikpapan
- Flights from Louisville to Balikpapan
- Flights from Springfield to Balikpapan
- Flights from San Jose to Balikpapan
- Flights from Surabaya to Balikpapan
- Flights from Singapore to Balikpapan
- Flights from Austin to Balikpapan
- Flights to Maratua Island




